DocumentCode
3427824
Title
Distinguishing 3D-Topological Configurations of Two Tori
Author
Ion, Adrian ; Illetschko, Thomas ; Haxhimusa, Yll ; Kropatsch, Walter G.
Author_Institution
Inst. of Comput. Aided Autom., Vienna Univ. of Technol.
fYear
2006
fDate
Sept. 2006
Firstpage
111
Lastpage
118
Abstract
Most of the existing work regarding topology preserving hierarchies is mainly preoccupied with 2D domains. But recently attention has turned to 3D, and more generally, nD representations. Even more than in 2D, the necessity for reducing these representations exists and motivates the research in hierarchical structures i.e. pyramids. Using representations that support any dimension, like e.g. the combinatorial map, n dimensional irregular pyramids can be built, thus obtaining reduced representations of the original data, while preserving the topology. This paper presents 3D combinatorial maps and the primitive operations needed to simplify such representations. Minimal configurations of the three primitive topological configurations, simplex, hole, and tunnel, and two possible configurations for two tori are presented. Experimental results and possible applications show the potential of the approach
Keywords
computational geometry; data structures; 3D combinatorial maps; 3D-topological configurations; data representations; nD representations; topology preserving hierarchies; tori; Automation; Geology; Image edge detection; Image processing; Image segmentation; Mechanical factors; Pattern recognition; Shape; Solid modeling; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Symbolic and Numeric Algorithms for Scientific Computing, 2006. SYNASC '06. Eighth International Symposium on
Conference_Location
Timisoara
Print_ISBN
0-7695-2740-X
Type
conf
DOI
10.1109/SYNASC.2006.30
Filename
4090306
Link To Document