Surface Reconstruction of Defective Point Clouds Based on Dual Off-Set Gradient Functions

作者: Kun Mo , Zhoupin Yi

DOI: 10.5772/21087

关键词: Polygon meshReconstruction procedureAlgorithmTriangle meshSurface reconstructionComputer scienceImplicit functionPoint (geometry)Point cloudMathematical optimizationComputer Aided Design

摘要: Surface reconstruction is an interesting and challenging task in extensively applied fields including rapid prototype manufacturing, computer vision, virtual reality aided design (CAD). A typical procedure begins with scanning, which the point data are sampled from physical objects by digitizing measurement systems (such as laser-range scanners hand-held digitizers). And then, generated a smooth, water-tight proper resulting surface suitable method. In industry most difficulty comes defective samples that subject to noise, holes overlapping regions. The often unavoidable due sampling inaccuracy, scan mis-registration accessibility constraints of scanning device. They make existing methods not practical for engineering application because oriented or neighbour information points, highly based on, hard evaluate. For instance, many rely on consistent normals, pose demand triangular meshes data. However, confuse point’s relationship, some jagged, self-intersect regions could exist corresponding mesh estimation normals becomes ill-posed problem. Only few need such specific information, but they have resort complex time-consuming steps, like re-sampling, distance-computing, mesh-smooth deformable models. Even if these can generate surface, reasonableness fitting guaranteed. fact, issues, especially “badscanning” data, lead long time, massive manual work poor model quality. Given challenges, this paper propose novel method takes input clouds without any output smooth surface. main idea (1) technique implicit function, convenient guarantee result; (2) approach indirect, two off-set surfaces best fit instead direct approximation. As shown Fig.1 (1D situation simple expression),

参考文章(44)
Wayne Tiller, Les Piegl, The NURBS Book ,(1995)
D. Cohen-Steiner, M. Desbrun, P. Alliez, Y. Tong, Voronoi-based variational reconstruction of unoriented point sets symposium on geometry processing. pp. 39- 48 ,(2007) , 10.5555/1281991.1281997
Anders Adamson, Marc Alexa, On normals and projection operators for surfaces defined by point sets eurographics. pp. 149- 155 ,(2004) , 10.2312/SPBG/SPBG04/149-155
David Brunner, Guido Brunnett, An extended concept of voxel neighborhoods for correct thinning in mesh segmentation Proceedings of the 21st spring conference on Computer graphics - SCCG '05. pp. 119- 125 ,(2005) , 10.1145/1090122.1090143
J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, T. R. Evans, Reconstruction and representation of 3D objects with radial basis functions international conference on computer graphics and interactive techniques. ,vol. 67, pp. 67- 76 ,(2001) , 10.1145/383259.383266
Xiaokun Li, Chia-Yung Han, William G. Wee, On surface reconstruction: A priority driven approach Computer-aided Design. ,vol. 41, pp. 626- 640 ,(2009) , 10.1016/J.CAD.2009.04.006
Marek Vanco, Guido Brunnett, Direct segmentation of algebraic models for reverse engineering Computing. ,vol. 72, pp. 207- 220 ,(2004) , 10.1007/S00607-003-0058-7
Jordi Esteve, Pere Brunet, Alvar Vinacua, Piecewise algebraic surface computation and smoothing from a discrete model Computer Aided Geometric Design. ,vol. 25, pp. 357- 372 ,(2008) , 10.1016/J.CAGD.2007.09.005
Gaël Guennebaud, Markus Gross, Algebraic point set surfaces ACM SIGGRAPH 2007 papers on - SIGGRAPH '07. ,vol. 26, pp. 23- ,(2007) , 10.1145/1275808.1276406