A unified approach for hierarchical adaptive tesselation of surfaces

ACM Transactions on Graphics

Volumn 18, Issue 4, 1999, Pages 329-360

  Velho, Luiz ^a   De Figueiredo, Luiz Henrique ^a   Gomes, Jonas ^a  

^a IMPA   (Brazil)

Author keywords

Adapted meshes; Algorithms; I.3.5 Computer Graphics : Computational Geometry and Object Modeling; I.3.6 Computer Graphics : Methodology and Techniques; J.6 Computer Applications : Computer Aided engineering Computer aided design (CAD)

Indexed keywords

EID: 0000768248     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/337680.337717     Document Type: Article

References (51)

1. ALLGOWER, E. L. AND SCHMIDT, P. H. 1985. An algorithm for piecewise linear approximation of an implicitly defined manifold. SIAM J. Numer. Anal. 22, 2, 322-346.
2. BEIER, T. 1990. Modeling and Animating with Implicit Surfaces. ACM SIGGRAPH Series. ACM Press, New York, NY.
3. BLINN, J. F. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3, 235-256.
4. BLOOMENTHAL, J. 1988. Polygonization of implicit surfaces. Comput. Aided Geom. Des. 5, 4 (Nov. 1988), 341-355.
5. BLOOMENTHAL, J., BAJAJ, C., BLINN, J., CANI-GASCUEL, M. -P., ROCKWOOD, A., WYVILL, B., AND WYVILL, G. 1997. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers Inc., San Francisco, CA.
6. BLOOMENTHAL, J. AND WYVILL, B. 1990. Interactive techniques for implicit modeling. SIGGRAPH Comput. Graph. 24, 2 (Mar. 1990), 109-116.
7. CERTAIN, A., POPOVIC, J., DEROSE, T., DUCHAMP, T., SALESIN, D., AND STUETZLE, W. 1996. Interactive multiresolution surface viewing. In Proceedings of the 23rd Annual Conference on Computer Graphics (SIGGRAPH '96, New Orleans, LA, Aug. 4-9, 1996), J. Fujii, Ed. Annual conference series ACM Press, New York, NY, 91-98.
8. CHRISTENSEN, A. H. J. 1978. A note on geodesic polyhedra: Triangulation and contouring of spheres. Comput. Graph. 3, 163-165.
9. CLARK, J. H. 1988. A fast algorithm for rendering parametric surfaces. In Tutorial: Computer Graphics; Image Synthesis, K. I. Joy, C. W. Grant, N. L. Max, and L. Hatfield, Eds, Computer Science Press, Inc., New York, NY, 88-93.
10. CLAY, R. D. AND MORETON, H. P. 1988. Efficient adaptive subdivision of Bezier surfaces. In Proceedings of the Conference on Eurographics (Sept.), North-Holland Publishing Co., Amsterdam, The Netherlands, 357-371.
11. COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., BROOKS, F., AND WRIGHT, W. 1996. Simplification envelopes. In Proceedings of the 23rd Annual Conference on Computer Graphics (SIGGRAPH '96, New Orleans, LA, Aug. 4-9, 1996), J. Fujii, Ed. Annual conference series ACM Press, New York, NY, 119-128.
12. COOK, R. L. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1 (Jan. 1986), 51-72.
13. DE FIGUEIREDO, L. H. 1992. Computational morphology of implicit curves. Ph.D. Dissertation. IMPA; Instituto de Matematica Pura e Aplicada.
14. DE FIGUEIREDO, L. H. 1995. Adaptive sampling of parametric curves. In Graphics Gems V, A. Paeth, Ed. Academic Press, Inc., New York, NY, 173-178.
15. DE FIGUEIREDO, L. H. AND GOMES, J. 1996. Sampling implicit objects with physically-based particle systems. Comput. Graph. 20, 3, 365-375.
16. DE FLORIANI, L. AND PUPPO, E. 1995. Hierarchial triangulation for multiresolution surface description. ACM Trans. Graph. 14, 4 (Oct. 1995), 363-411.
17. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In Proceedings of the 22nd Annual ACM Conference on Computer Graphics (SIGGRAPH '95, Los Angeles, CA, Aug. 9-11), S. G. Mair and R. Cook, Eds. Annual conference series ACM Press, New York, NY, 173-182.
18. FILIP, D. J 1986. Adaptive subdivision algorithms for a set of Bezier triangles. Comput. Aided Des. 18, 2 (Mar. 1986), 74-78.
19. FORSEY, D. R. AND KLASSEN, R. V. 1990. An adaptive subdivision algorithm for crack prevention in the display of parametric surfaces. In Proceedings of the Conference on Graphics Interface (Halifax, Nova Scotia, May 14-18, 1990), S. MacKay and E. M. Kidd, Eds. Canadian Information Processing Society, Toronto, Canada, 1-8.
20. GLASER, L. C. 1970. Geometrical Combinatorial Topology. Volume I Van Nostrand Reinhold Co., New York, NY.
21. GOMES, J. AND VELHO, L. 1993. Implicit Objects in Computer Graphics. IMPA Monograph Series. IMPA; Instituto de Matematica Pura e Aplicada.
22. HALL, M. AND WARREN, J. 1990. Adaptive polygonization of implicitly defined surfaces. IEEE Comput. Graph. Appl. 10, 6, 33-43.
23. HOPPE, H. 1996. Progressive meshes. In Proceedings of the 23rd Annual Conference on Computer Graphics (SIGGRAPH '96, New Orleans, LA, Aug. 4-9, 1996), J. Fujii, Ed. Annual conference series ACM Press, New York, NY, 99-108.
24. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh optimization. In Proceedings of the ACM Conference on Computer Graphics (SIGGRAPH '93, Anaheim, CA, Aug. 1-6, 1993), M. C. Whitton, Ed. ACM Press, New York, NY, 19-26.
25. KOSTERS, M. 1991. Curvature-dependent parametrization of curves and surfaces. Comput. Aided Des. 23, 8, 569-578.
26. LANE, J. AND CARPENTER, L. 1979. A generalized scan line algorithm for the computer display of parametrically defined surfaces. Comput. Vision Graph. Image Process. 11, 290-297.
27. LANE, J. M. AND RIESENFELD, R. F. 1980. A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. Mach. Intell. 2, 1, 35-46.
28. AMENTA, N., LEVY, S., MUNZNER, T., AND PHILLIPS, M. 1995. Geomview: a system for geometric visualization. In Proceedings of the 11th Annual Symposium on Computational Geometry (Vancouver, B.C., Canada, June 5-12, 1995), J. Snoeyink, Ed. ACM Press, New York, NY, 412-413. http://www.geom.umn.edu/software/
29. LI, S. Z. 1995. Adaptive sampling and mesh generation. Comput. Aided Des. 27, 3, 235-240.
30. LORENSEN, W. E. AND CLINE, H. E. 1987. Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH Comput. Graph. 21, 4 (July 1987), 163-169.
31. MUDUR, S. P. AND KOPARKAR, P. A. 1984. Interval methods for processing geometric objects. IEEE Comput. Graph. Appl. 4, 2, 7-17.
32. PASKO, A. A., PILYUGIN, V. V., AND POKROVSKIY, V. N. 1988. Geometric modeling in the analysis of trivariate functions. Comput. Graph. 12, 3/4, 457-465.
33. PERLIN, K. AND HOFFERT, E. M. 1989. Hypertexture. SIGGRAPH Comput. Graph. 23, 3 (July 1989), 253-262.
34. PETERSON, J. W. 1994. Tessellation of NURB surfaces. In Graphics Gems IV, P. S. Heckbert, Ed. Academic Press Graphics Gems series. Academic Press Prof., Inc., San Diego, CA, 286-320.
35. POPOVIC, J. AND HOPPE, H. 1997. Progressive simplicial complexes. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '97, Los Angeles, CA, Aug. 3-8), G. S. Owen, T. Whitted, and B. Mones-Hattal, Eds. ACM Press/Addison-Wesley Publ. Co., New York, NY, 217-224.
36. PREPARATA, F. P. AND SHAMOS, M. I. 1985. Computational Geometry: An Introduction. Springer texts and monographs in computer science. Springer-Verlag, New York, NY.
37. ROURKE, C. P. AND SANDERSON, B. J. 1982. Introduction to Piecewise Linear Topology. Springer-Verlag, New York, NY.
38. SCHMIDT, M. F. W. 1993. Cutting cubes: Visualizing implicit surfaces by adaptive polygonization. Visual Comput. 10, 2 (1993), 101-115.
39. SCHRODER, P. AND SWELDENS, W. 1996. Building your own wavelets at home. ACM SIGGRAPH Course Notes.
40. SCHROEDER, W. J., ZARGE, J. A., AND LORENSEN, W. E. 1992. Decimation of triangle meshes. SIGGRAPH Comput. Graph. 26, 2 (July), 65-70.
41. 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 (SIGGRAPH '97, Los Angeles, CA, Aug. 3-8), G. S. Owen, T. Whitted, and B. Mones-Hattal, Eds. ACM Press/Addison-Wesley Publ. Co., New York, NY, 279-286.
42. VELHO, L. 1990. Adaptive polygonization of implicit surfaces using simplicial decomposition and boundary constraints. In Proceedings of the Conference on Eurographics 90 (Sept.), Elsevier Science Inc., New York, NY, 125-136.
43. VELHO, L. 1996. Simple and efficient polygonization of implicit surfaces. J. Graph. Tools 1, 2, 5-24.
44. VELHO, L. AND DE FIGUEIREDO, L. H. 1996. Optimal adaptive polygonal approximation of parametric surfaces. In Proceedings of the Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI '96, Oct.), ACM Press/Addison-Wesley Publ. Co., New York, NY, 127-133. http://www.visgraf.impa.br/sibgrapi96/trabs/abst/a04.html
45. VELHO, L., DE FIGUEIREDO, L. H., AND GOMES, J. 1999. Hierarchical generalized triangle strips. Visual Comput. 15, 1, 21-35.
46. VLASSOPOULOS, V. 1990. Adaptive polygonization of parametric surfaces. Visual Comput. 6, 5 (1990), 291-298.
47. VON HERZEN, B. AND BARR, A. H. 1987. Accurate triangulations of deformed, intersecting surfaces. SIGGRAPH Comput. Graph. 21, 4 (July 1987), 103-110.
48. WILHELMS, J. AND VAN GELDER, A. 1990. Topological considerations in isosurface generation extended abstract. SIGGRAPH Comput. Graph. 24, 5 (Nov. 1990), 79-86.
49. WYVILL, B. 1994. Explicating implicit surfaces. In Proceedings of the Conference on Graphics Interface '94 (May), 165-173.
50. WYVILL, G., MCPHEETERS, C., AND WYVILL, B. 1986. Data structure for soft objects. Visual Comput. 2, 4, 227-234.
51. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. 1996. Interpolation subdivision for meshes with arbitrary topology. In Proceedings of the 23rd Annual Conference on Computer Graphics (SIGGRAPH '96, New Orleans, LA, Aug. 4-9, 1996), J. Fujii, Ed. Annual conference series ACM Press, New York, NY, 189-192.