• 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