Title :
Subdivision surface fitting with QEM-based mesh simplification and reconstruction of approximated B-spline surfaces
Author :
Takeuchi, Shingo ; Kanai, Takashi ; Suzuki, Hiromasa ; Shimada, Kenji ; KIMURA, Fumihiko
Author_Institution :
Dept. of Precision Eng., Tokyo Univ., Japan
Abstract :
We present a general method for automatically reconstructing a network of B-spline patches based on the Doo-Sabin subdivision surface. This method consists of two parts, surface fitting and surface construction. In surface fitting, mesh simplification based on QEM (Quadric Error Metrics) is used and a control mesh that approximates a Doo-Sabin subdivision surface is constructed. In surface construction, we define a B-spline surface using a surface spline method; and a constructed network of B-spline patches is guaranteed G1 continuous. In addition, this method has the advantage of enabling the user to select detail levels of the control mesh by utilizing a mesh simplification process
Keywords :
CAD; computational geometry; mesh generation; splines (mathematics); surface fitting; B-spline patches; B-spline surface; Doo-Sabin subdivision surface; G1 continuous; QEM based mesh simplification; Quadric Error Metrics; approximated B-spline surface reconstruction; control mesh; mesh simplification; subdivision surface fitting; surface construction; surface spline method; Automatic control; Computer graphics; Error correction; Facial animation; Precision engineering; Reconstruction algorithms; Solid modeling; Spline; Surface fitting; Surface reconstruction;
Conference_Titel :
Computer Graphics and Applications, 2000. Proceedings. The Eighth Pacific Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0868-5
DOI :
10.1109/PCCGA.2000.883942
