Share Email Print

Proceedings Paper

Feature edge extraction from 3D triangular meshes using a thinning algorithm
Author(s): Masaru Nomura; Nozomu Hamada
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 2 November 2001
PDF: 8 pages
Proc. SPIE 4476, Vision Geometry X, (2 November 2001); doi: 10.1117/12.447285
Show Author Affiliations
Masaru Nomura, Keio Univ. (Japan)
Nozomu Hamada, Keio Univ. (Japan)

Published in SPIE Proceedings Vol. 4476:
Vision Geometry X
Longin Jan Latecki; David M. Mount; Angela Y. Wu; Robert A. Melter, Editor(s)

© SPIE. Terms of Use
Back to Top