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

• DOI: 10.1016/j.cagd.2012.03.007
• Publication Date: 2012-03-29T02:59:47Z
• Authors: Hiroki Yoshihara; Tatsuya Yoshii; Tadahiro Shibutani; Takashi Maekawa
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

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