MULTIRESOLUTION MODEL CONSTRUCTION FROM SCATTERED RANGE DATA BY HIERARCHICAL CUBE-BASED SEGMENTATION

High-speed display of 3-D objects in virtual reality environments is o ne of the currently important subjects. Shape simplification is consid ered an efficient method. This paper presents a method of hierarchical cube-based segmentation for shape simplification and multiresolution model construction. The relations among shape simplification, resoluti on and visual distance are derived firstly. The first level model is g enerated from scattered range dais by cube-base segmentation with the first level cube size. Multiresolution models are then generated by re -sampling polygonal patch vertices of each former level model with hie rarchical cube-based segmentation structure. The results show that the algorithm is efficient for constructing multiresolution models of fre e-form shape 3-D objects from scattered range data and high compressio n ratio can be obtained with little noticeable difference during the v isualization.