Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method

Dey, Tamal K.; Li, Gang; Sun, Jian

Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method

Files

039-046.pdf (2.27 MB)

Date

2005

Authors

Dey, Tamal K.
Li, Gang
Sun, Jian

Publisher

The Eurographics Association

Abstract

Many applications that process a point cloud data benefit from a reliable normal estimation step. Given a point cloud presumably sampled from an unknown surface, the problem is to estimate the normals of the surface at the data points. Two approaches, one based on numerical optimizations and another based on Voronoi diagrams are known for the problem. Variations of numerical approaches work well even when point clouds are contaminated with noise. Recently a variation of the Voronoi based method is proposed for noisy point clouds. The centrality of the normal estimation step in point cloud processing begs a thorough study of the two approaches so that one knows which approach is appropriate for what circumstances. This paper presents such results.

        @inproceedings{10.2312:SPBG/SPBG05/039-046
,
booktitle = {Eurographics Symposium on Point-Based Graphics (2005)
},
editor = {Marc Alexa and Szymon Rusinkiewicz and Mark Pauly and Matthias Zwicker
},
title = {{Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method
}},
author = {Dey, Tamal K. and 
Li, Gang and 
Sun, Jian
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1811-7813
},
ISBN = {3-905673-20-7
},
DOI = {10.2312/SPBG/SPBG05/039-046
}
}