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.