Title :
Polygonization of non-homogeneous non-manifold implicit surfaces with tentative topological guarantees
Author :
Gomes, Abel ; Dias, Sérgio ; Morgado, José
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Beira Interior, Covilha, Portugal
Abstract :
Previous work on implicit surfaces has almost exclusively focused on homogeneously 2-dimensional surfaces, regardless of whether they are manifold or not. Consequently, current geometric and graphical systems, and even commercial mathematical software packages, cannot generate non-homogeneous implicit surfaces such as, for example, the Steiner surface or the Whitney surface correctly. This paper overcomes these difficulties by introducing a new uniform space partitioning-based algorithm that generates a polygonization for implicit surfaces possibly with self-intersections and isolated 0-and 1-dimensional singularities.
Keywords :
solid modelling; surface fitting; topology; 1-dimensional singularity; isolated 0-dimensional singularity; nonhomogeneous nonmanifold implicit surface polygonization; self-intersection; tentative topological guarantee; uniform space partitioning based algorithm; Arrays; Face; Large scale integration; Manifolds; Partitioning algorithms; Rendering (computer graphics); Surface cracks;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586012