Feature edge extraction from 3D triangular meshes using a thinning algorithm

Masaru Nomura; Nozomu Hamada

doi:10.1117/12.447285

2 November 2001 Feature edge extraction from 3D triangular meshes using a thinning algorithm

Masaru Nomura, Nozomu Hamada

Proceedings Volume 4476, Vision Geometry X; (2001) https://doi.org/10.1117/12.447285
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

Abstract

Highly detailed geometric models, which are represented as dense triangular meshes are becoming popular in computer graphics. Since such 3D meshes often have huge information, we require some methods to treat them efficiently in the 3D mesh processing such as, surface simplification, subdivision surface, curved surface approximation and morphing. In these applications, we often extract features of 3D meshes such as feature vertices and feature edges in preprocessing step. An automatic extraction method of feature edges is treated in this study. In order to realize the feature edge extraction method, we first introduce the concavity and convexity evaluation value. Then the histogram of the concavity and convexity evaluation value is used to separate the feature edge region. We apply a thinning algorithm, which is used in 2D binary image processing. It is shown that the proposed method can extract appropriate feature edges from 3D meshes.

Citation Download Citation

Masaru Nomura and Nozomu Hamada "Feature edge extraction from 3D triangular meshes using a thinning algorithm", Proc. SPIE 4476, Vision Geometry X, (2 November 2001); https://doi.org/10.1117/12.447285

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available