Change search
ReferencesLink to record
Permanent link

Direct link
Normal Vector Estimation for Point Clouds via Local Delaunay Triangle Mesh Matching
The University of British Columbia.
The University of British Columbia.
KTH, School of Industrial Engineering and Management (ITM), Production Engineering. (Sustainable Manufacturing)ORCID iD: 0000-0001-8679-8049
2013 (English)In: Computer-aided Design and Applications, Vol. 10, no 3, 399-411 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
normal vector, point cloud, Delaunay neighbors, local mesh matching
National Category
Mechanical Engineering
URN: urn:nbn:se:kth:diva-139488OAI: diva2:687098
XPRES - Initiative for excellence in production research

QC 20140327

Available from: 2014-01-13 Created: 2014-01-13 Last updated: 2014-03-27Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Wang, Lihui
By organisation
Production Engineering
Mechanical Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 89 hits
ReferencesLink to record
Permanent link

Direct link