Butterfly Subdivision Scheme Used for the Unorganized Points Reconstruction in Virtual Environment

An unorganized point is a discrete point that represents a data for a 3d object. This unorganized data need to handle on the way to represent a piecewise of 3d object which is able to produce a smooth surface at the crease and boundary. Various methods have been purpose for subdivision scheme, but none of this method capable to produce a good sharp feature such as darts, creases and corner. A butterfly subdivision surface is an interpolating scheme and is a good approach for a reconstruction of an unorganized point. This scheme is capable to produce an effective multiresolution representation for a piecewise smooth surfaces. In this paper, we will propose an approach to implement a butterfly subdivision scheme for the reconstruction of unorganized points in virtual environment.

[1]  Leif Kobbelt,et al.  Teaching meshes, subdivision and multiresolution techniques , 2004, Comput. Aided Des..

[2]  Sun-Jeong Kim,et al.  A Robust Reconstruction Algorithm of Displaced Butterfly Subdivision Surfaces from Unorganized Points , 2003, IMA Conference on the Mathematics of Surfaces.

[3]  K. Hormann.  From Scattered Samples to Smooth Surfaces , 2003 .

[4]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[5]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[6]  Georg Umlauf,et al.  Analyzing a generalized Loop subdivision scheme , 2007, Computing.

[7]  Guohua,et al.  Analysis of Several Familiar Subdivision Schemes , 2005 .

[8]  Charles T. Loop,et al.  Approximating Catmull-Clark subdivision surfaces with bicubic patches , 2008, TOGS.

[9]  Fuhua Cheng,et al.  Chapter 5: Smooth Surface Reconstruction Using Doo-Sabin Subdivision Surfaces , 2008, 2008 3rd International Conference on Geometric Modeling and Imaging.

[10]  Scott Schaefer,et al.  A factored approach to subdivision surfaces , 2004, IEEE Computer Graphics and Applications.

[11]  Dong-Ming Yan,et al.  Fitting Sharp Features with Loop Subdivision Surfaces , 2008, Comput. Graph. Forum.

[12]  Jason L. Mitchell,et al.  Real-time creased approximate subdivision surfaces , 2009, I3D '09.

[13]  Mohd Shahrizal Sunar,et al.  A survey of subdivision surfaces technique , 2009 .

[14]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

[15]  Charles T. Loop,et al.  G2 Tensor Product Splines over Extraordinary Vertices , 2008, Comput. Graph. Forum.

[16]  Michael Zyda,et al.  Virtual Reality: In the Mind of the Beholder - Guest Editors' Introduction , 1995, Computer.

[17]  Jun-Hai Yong,et al.  Progressive Interpolation Using Loop Subdivision Surfaces , 2008, GMP.

[18]  Jean Schweitzer,et al.  Analysis and application of subdivision surfaces , 1996 .

[19]  Li Zhang,et al.  Multi-step Subdivision Algorithm for Chaikin Curves , 2004, CIS.

[20]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.