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

fYear

2008

fDate

9-11 July 2008

Firstpage

82

Lastpage

86

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Geometric Modeling and Imaging, 2008. GMAI 2008. 3rd International Conference on

Conference_Location

London

Print_ISBN

978-0-7695-3270-7

Type

conf

DOI

10.1109/GMAI.2008.27

Filename

4568610