Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms

作者: Hiroki Yoshihara , Tatsuya Yoshii , Tadahiro Shibutani , Takashi Maekawa

DOI: 10.1016/J.CAGD.2012.03.007

关键词: Level setSubdivision surfaceMathematicsSurface reconstructionSurface (mathematics)AlgorithmQuadrilateralB-splinePoint cloudTopologyLevel set method

摘要: In this paper, we present a procedure for automatically reconstructing an arbitrary topological surface from unorganized point data set; will have three representations, namely quadrilateral meshes, Catmull-Clark subdivision surfaces, and B-spline surfaces. Our novel reconstruction method adapts level set to capture the topology of clouds in robust manner then employs iterative geometric fitting algorithm generate high-quality A mesh is generated by projecting control net resulting onto its limit surface. Finally, converted that The reconstructed models topologically complex show effectiveness proposed algorithm.

参考文章(28)
Kenji Shimada, Jia-Huei Liao, Takayuki Itoh, Quadrilateral Meshing with Directionality Control through the Packing of Square Cells. IMR. pp. 61- 75 ,(1998)
Hongwei Lin, Zhiyu Zhang, Technical Section: An extended iterative format for the progressive-iteration approximation Computers & Graphics. ,vol. 35, pp. 967- 975 ,(2011) , 10.1016/J.CAG.2011.07.003
Jianhua Fan, Jörg Peters, On Smooth Bicubic Surfaces from Quad Meshes Advances in Visual Computing. pp. 87- 96 ,(2008) , 10.1007/978-3-540-89639-5_9
Matthias Eck, Hugues Hoppe, Automatic reconstruction of B-spline surfaces of arbitrary topological type international conference on computer graphics and interactive techniques. pp. 325- 334 ,(1996) , 10.1145/237170.237271
Yutaka Ohtake, Alexander Belyaev, Hans-Peter Seidel, A composite approach to meshing scattered data solid and physical modeling. ,vol. 68, pp. 255- 267 ,(2006) , 10.1016/J.GMOD.2006.03.002
Hongwei Lin, The convergence of the geometric interpolation algorithm Computer-aided Design. ,vol. 42, pp. 505- 508 ,(2010) , 10.1016/J.CAD.2010.01.006
Hongwei LIN, Constructing iterative non-uniform B-spline curve and surface to fit data points Science in China Series F. ,vol. 47, pp. 315- 331 ,(2004) , 10.1360/02YF0529
Chandrajit L. Bajaj, Guo-Liang Xu, Qin Zhang, Higher-order level-set method and its application in biomolecular surfaces construction Journal of Computer Science and Technology. ,vol. 23, pp. 1026- 1036 ,(2008) , 10.1007/S11390-008-9184-1
Stanley Osher, James A Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations Journal of Computational Physics. ,vol. 79, pp. 12- 49 ,(1988) , 10.1016/0021-9991(88)90002-2