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.
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;
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
DOI :
10.1109/SYNASC.2006.30