Topological considerations in isosurface generation extended abstract
- 1 November 1990
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 24 (5) , 79-86
- https://doi.org/10.1145/99307.99325
Abstract
Hvalues on opposite sides of the threshold . When a cell fac e has an intersection point in each of its four edges, the correc t connection among intersection points becomes ambiguous . An incorrect connection can lead to erroneous topology i n the rendered surface, and possible discontinuities . This paper studies the problems of disambiguation , reports on some solutions, and presents some statistics o n the occurrence of ambiguities . We show that disambiguatio n methods, to be at all accurate, need to consider sampl e values in the neighborhood outside the cell . We introduc e two gradient-consistency heuristics that disambiguate a t reasonable computational cost and give correct topology o n several examples that caused problems for other method s we examined . The full version of this extended abstract i s available as a Technical Report [WVG90], which should b e consulted for many additional details .Keywords
This publication has 19 references indexed in Scilit:
- An efficient 3-D visualization technique for finite element models and other coarse volumesACM SIGGRAPH Computer Graphics, 1989
- Guaranteed ray intersections with implicit surfacesACM SIGGRAPH Computer Graphics, 1989
- Polygonization of implicit surfacesComputer Aided Geometric Design, 1988
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987
- Data structure forsoft objectsThe Visual Computer, 1986
- Representation of Three-Dimensional Digital ImagesACM Computing Surveys, 1981
- The theory, design, implementation and evaluation of a three-dimensional surface detection algorithmACM SIGGRAPH Computer Graphics, 1980
- ISOSRF—an algorithm for plotting Iso-valued surfaces of a function of three variablesACM SIGGRAPH Computer Graphics, 1979
- Conversion of complex contour line definitions into polygonal element mosaicsACM SIGGRAPH Computer Graphics, 1978
- Optimal surface reconstruction from planar contoursCommunications of the ACM, 1977