Normal Vector Estimation for Point Clouds via Local Delaunay Triangle Mesh Matching
2013 (English)In: Computer-aided Design and Applications, Vol. 10, no 3, 399-411 p.Article in journal (Refereed) Published
Reliable estimation of normal vectors for point clouds is of practical importance in computer-aided geometric modeling and inspection. This paper introduces a new normal vector estimation method for point clouds based on the matching results of the local Delaunay triangle mesh formed at each point. The local mesh is a manifold patch of Delaunay triangles and resembles an open umbrella. According to the matching results of these umbrellas, the local Delaunay neighbors at each point can be reliably identified, which leads to accurate normal vector calculations. Compared with the existing methods, the proposed method yields normal vectors of notably improved accuracy, especially for points near edge or corner features. The improvement has been demonstrated using both simulated and scanned point cloud data sets.
Place, publisher, year, edition, pages
2013. Vol. 10, no 3, 399-411 p.
normal vector, point cloud, Delaunay neighbors, local mesh matching
IdentifiersURN: urn:nbn:se:kth:diva-139488OAI: oai:DiVA.org:kth-139488DiVA: diva2:687098
FunderXPRES - Initiative for excellence in production research
QC 201403272014-01-132014-01-132014-03-27Bibliographically approved