Normal vector voting: Crease detection and curvature estimation on large, noisy meshes
- Authors
- Page, DL; Sun, Y; Koschan, AF; Paik, Joonki; Abidi, MA
- Issue Date
- May-2002
- Publisher
- ACADEMIC PRESS INC ELSEVIER SCIENCE
- Keywords
- curvature estimation; normal vector estimation; crease detection; dense triangle meshes; piecewise-smooth surfaces
- Citation
- GRAPHICAL MODELS, v.64, no.3-4, pp 199 - 229
- Pages
- 31
- Journal Title
- GRAPHICAL MODELS
- Volume
- 64
- Number
- 3-4
- Start Page
- 199
- End Page
- 229
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/40276
- DOI
- 10.1006/gmod.2002.0574
- ISSN
- 1524-0703
1524-0711
- Abstract
- This paper describes a robust method for crease detection and curvature estimation on large, noisy triangle meshes. We assume that these meshes are approximations of piecewise-smooth surfaces derived from range or medical imaging systems and thus may exhibit measurement or even registration noise. The proposed algorithm, which we call normal vector voting, uses an ensemble of triangles in the geodesic neighborhood of a vertex-instead of its simple umbrella neighborhood-to estimate the orientation and curvature of the original surface at that point. With the orientation information, we designate a vertex as either lying on a smooth surface, following a crease discontinuity, or having no preferred orientation. For vertices on a smooth surface, the curvature estimation yields both principal curvatures and principal directions while for vertices on a discontinuity we estimate only the curvature along the crease. The last case for no preferred orientation occurs when three or more surfaces meet to form a corner or when surface noise is too large and sampling density is insufficient to determine orientation accurately. To demonstrate the capabilities of the method, we present results for both synthetic and real data and compare these results to the G. Taubin (1995, in Proceedings of the Fifth International Conference on Computer Vision, pp. 902-907) algorithm. Additionally, we show practical results for several large mesh data sets that are the motivation for this algorithm. (C) 2002 Elsevier Science (USA).
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School of Advanced Imaging Sciences, Multimedia and Film > Department of Imaging Science and Arts > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/40276)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.