Computing contour generators of evolving implicit surfaces

ACM Transactions on Graphics

Volumn 25, Issue 4, 2006, Pages 1243-1280

  Plantinga, Simon ^a   Vegter, Gert ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Contour; Contour generators; Evolving surfaces; Guaranteed topology; Implicit surfaces; Interval arithmetic; Silhouette; Singularities

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; CONTOUR MEASUREMENT; TOPOLOGY;

CONTOUR GENERATORS; CONTOURS; GUARANTEED TOPOLOGY; IMPLICIT SURFACES; INTERVAL ARITHMETICS; SINGULARITIES;

COMPUTER GRAPHICS;

EID: 33845482517     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1183287.1183288     Document Type: Article

References (24)

1. ALBERTI, G., COMPTE G., AND MOURRAIN, B. 2004. Meshing implicit algebraic surfaces: The smooth case. Tech. rep. 5405, INRIA Sophia-Antipolis.
2. ALLIEZ, P., LAURENT, N., SANSON, H., AND SCHMITT, F. 2001. Efficient view-dependent refinement of 3d meshes using sqrt(3)-subdivision. To appear in the Visual Computer.
3. ARNOL'D, V. I. 1976. Wave front evolution and equivariant Morse lemma. Comm. Pure Appl. Math. 29, 557-582.
4. ARNOL'D, V. I. 1986. Catastrophe Theory. Springer-Verlag, Berlin.
5. BAREQUET, G., DUNCAN, C. A., GOODRICH, M. T., KUMAR, S., AND POP, M. 1999. Efficient perspective-accurate silhouette computation. In Proceedings of the 15th Annual ACM Symposium on Computer Geometry. 417-418.
6. BLOOMENTHAL, J. 1997. Introduction to Implicit Surfaces. Morgan-Kaufmann, San Fransisco, CA.
7. BREMER, D. J. AND HUGHES, J. F. 1998. Rapid approximate silhouette rendering of implicit surfaces. In Proceedings of the Implicit Surfaces Conference. 155-164.
8. BRUCE, J. W. 1984. Seeing - The mathematical viewpoint. The Mathematical Intelligencer 6, 18-25.
9. BRUCE, J. W. AND GIBLIN, P. J. 1985. Outlines and their duals. Proc. London Math. Soc. 3, 50, 552-570.
10. CIPOLLA, R. AND GIBLIN, P. J. 2000. Visual Motion of Curves and Surfaces. Cambridge University Press, New York.
11. FOMENKO, A. T. AND KUNII, T. L. 1997. Topological Modeling for Visualization. Springer-Verlag, Berlin.
12. GOLUBITSKY, M. AND GUILLEMIN, V. 1973. Stable Mappings and Their Singularities, vol. 14, Graduate Texts in Mathematics. Springer-Verlag, Berlin.
13. GU, X., GORTLER, S. J., HOPPE, H., MCMILLAN, L., BROWN, B. J., AND STONE, A. D. 1999. Silhouette mapping. Tech. Rep. TR-1-99, Department of Computer Science, Harvard University (Mar.).
14. HANSEN, E. R. AND GHEENBERG, R. I. 1983. An interval Newton method. Appl. Math Comput. 12, 89-98.
15. HEARN, D. AND BAKER, M. P. 1994. Computer Graphics, 2nd ed. Prentice-Hall, Englewood Cliffs, NJ.
16. HOFFMAN, C. M. 1989. Geometric and Solid Modeling. Morgan-Kaufmann, San Fransisco, CA.
17. KOENDERINK, J. J. 1990. Solid shape. In Artificial Intelligence. MIT Press, Cambridge, MA.
18. MARKOSIAN, L., KOWALSKI, M. A., TRYCHIN, S. J., BOURDEV, L. D, GOLDSTEIN, D., AND HUGHES, J. F. 1997. Real-Time nonphotorealistic rendering. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. 415-420.
19. MILNOH, J. 1963. Morse Theory. In Annals of Mathematics Studies, vol. 51. Princeton University Press, Princeton, NJ.
20. OPALACH, A. AND MADDOCK, S. C. 1995. An overview of implicit surfaces. In Introduction to Modelling and Animation Using Implicit Surfaces. 1.1-1.13.
21. LATINGA, S. AND VEGTER, G. 2003. Contour generators of evolving implicit surfaces. In Proceedings of the Solid Modeling Conference. 23-32.
22. SNYDER, J. M. 1992. Interval analysis for computer graphics. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. 121-130.
23. STANDER, B. T. AND HART, J. C. 1997. Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. 279-286.
24. WHITNEY, H. 1955. On singularities of mappings of Euclidean spaces I, mappings of the plane into the plane. Ann. Math. 62, 374-410.