Surface reconstruction through poisson disk sampling.

• Main Authors: Wenguang Hou, Zekai Xu, Nannan Qin, Dongping Xiong, Mingyue Ding
• Format: Article
• Language: English
• Published: Public Library of Science (PLoS) 2015-01-01
• Series: PLoS ONE
• Online Access: http://europepmc.org/articles/PMC4411170?pdf=render

This paper intends to generate the approximate Voronoi diagram in the geodesic metric for some unbiased samples selected from original points. The mesh model of seeds is then constructed on basis of the Voronoi diagram. Rather than constructing the Voronoi diagram for all original points, the proposed strategy is to run around the obstacle that the geodesic distances among neighboring points are sensitive to nearest neighbor definition. It is obvious that the reconstructed model is the level of detail of original points. Hence, our main motivation is to deal with the redundant scattered points. In implementation, Poisson disk sampling is taken to select seeds and helps to produce the Voronoi diagram. Adaptive reconstructions can be achieved by slightly changing the uniform strategy in selecting seeds. Behaviors of this method are investigated and accuracy evaluations are done. Experimental results show the proposed method is reliable and effective.