Title :
Chapter 13: A New Contour Reconstruction Approach from Dexel Data in Virtual Sculpting
Author :
Yuksek, Kemal ; Zhang, Weihan ; Ridzalski, Boryslaw Iwo ; Leu, Ming C.
Author_Institution :
Dept. of Comput. Eng., Istanbul Kultur Univ., Istanbul
Abstract :
This paper presents a novel method of contour reconstruction from dexel data solving the shape anomalies for the complex geometry in virtual sculpting. Grouping and traversing processes are developed to find connectivity between dexels along every two adjacent rays. After traveling through all the rays on one slice, sub-boundaries are connected into full boundaries which are desired contours. The complexity of the new method has been investigated and determined as O(n). We also demonstrate the ability of the described method for viewing a sculpted model from different directions.
Keywords :
computational complexity; computational geometry; image reconstruction; virtual reality; complex geometry; contour reconstruction; dexel data; shape anomaly; virtual sculpting; Computational geometry; Computational modeling; Computer displays; Data engineering; Design automation; Haptic interfaces; Image reconstruction; Shape; Solid modeling; Surface reconstruction; Contour Reconstruction; Virtual Sculpting; temporary dexel;
Conference_Titel :
Geometric Modeling and Imaging, 2008. GMAI 2008. 3rd International Conference on
Conference_Location :
London
Print_ISBN :
978-0-7695-3270-7
DOI :
10.1109/GMAI.2008.27
