Topology-reducing surface simplification using a discrete solid representation

ACM Transactions on Graphics

Volumn 21, Issue 2, 2002, Pages 88-105

  Andújar, Carlos ^a   Brunet, Pere ^a   Ayala, Dolors ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Geometry simplification; Multiresolution models; Surface reconstruction

Indexed keywords

ERROR-BOUNDED MODELS; GEOMETRY SIMPLIFICATION; MULTIRESOLUTION MODELS; SURFACE RECONSTRUCTION;

ERROR ANALYSIS; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY; VOLUMETRIC ANALYSIS;

APPROXIMATION THEORY;

EID: 4644297728     PISSN: 07300301     EISSN: 07300301     Source Type: Journal    
DOI: 10.1145/508357.508359     Document Type: Article

References (48)

1. ANDÚJAR, C. 1998. Space efficient connectivity test for n-dimensional images. Comput. Graph. 22, 4 (Aug.), 557-558.
2. ANDÚJAR, C. 1999. Octree-based simplification of polyhedral solids. Ph.D. dissertation. Dept. LSI, Universität Politècnica de Catalunya, Barcelona, Spain, www.lsi.upc.es/~andujar.
3. ANDÚJAR, C., AYALA, D., BRUNET, P., JOAN-ARINYO, R., AND SOLÉ, J. 1996. Automatic generation of multiresolution boundary representations. Comput. Graph. Forum 15, 3, 87-96.
4. ANDÚJAR, C., SAONA-VÁZQUEZ, C., AND NAVAZO, I. 2000. LOD visibility culling and occluder synthesis. Comput. Aided Des. 32, 13, 773-784.
5. AYALA, D., ANDÚJAR, C., AND BRUNET, P. 1995. Automatic simplification of orthogonal polyhedra. In Proceedings of the International Workshop on Modelling, Virtual Worlds and Distribuited Graphics (MVD'95), D. Fellner, Ed. Infix, 137-147.
6. AYALA, D., BRUNET, P., JUAN, R., AND NAVAZO, I. 1985. Object representation by means of non-minimal division quadtrees and octrees. ACM Trans. Graph. 4, 1, 41-59.
7. BERG, M., VAN KREVELD, M., OVERMARS, M., AND SCHWARZKOPF, O. 1997. Computational Geometry Algorithms and Applications. Springer-Verlag, Berlin.
8. BRUNET, P. AND NAVAZO, I. 1990. Solid representation and operation using extended octrees. ACM Trans. Graph. 9, 2, 170-197.
9. CIAMPALINI, A., CIGNONI, P., MONTANI, C., AND ScopiGNO, R. 1997. Multiresolution decimation based on global error. Vis. Comput. 13, 5.
10. CIGNONI, P., MONTANI, C., AND SCOPIGNO, R. 1998. A comparison of mesh simplification algorithms. Comput. Graph. 22,1 (Feb.), 37-54.
11. COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGRANVAL, P., BROOKS, F., AND WRIGHT, W. 1996. Simplification Envelopes. In Proceedings of ACM SIGGRAPH'96, 119-128.
12. ECK, M., DEROBE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. In Proceedings of ACM SIGGRAPH'95, 173-182.
13. EL-SANA, J. AND VARSHNEY, A. 1997. Controlled simplification of genus for polygonal models. In Proceedings of IEEE Visualization'97, R. Yagel and H. Hagen, Eds. 403-412.
14. EL-SANA, J. AND VARSHNEY, A. 1998. Topology simplification for polygonal virtual environments. IEEE Trans. Vis. Comput. Graph. 4, 2 (Apr.).
15. EL-SANA, J. AND VARSHNEY, A. 1999. Generalized view-dependent simplification. Comput. Graph. Forum 18, 83-94.
16. ERIKSON, C. AND MANOCHA, D. 1998. Simplification culling of static and dynamic scene graphs. Tech. Rep. TR98-009, Department of Computer Science, University of North Carolina-Chapel Hill. Mar. 16.
17. ERIKSON, C. AND MANOCHA, D. 1999. GAPS: Genoral and automatic polygonal simplification. In proceedings of the Conference on the 1999 Symposium on interactive 3D Graphics, S. N. Spencer, Ed, ACM Press, New York.
18. FUCHS, H., LEVOY, M., AND PIZER, S. M. 1989. Interactive visualization of 3-D medical data. Computer 22, 8 (Aug.), 46-51.
19. GARLAND, M. AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In proceedings of ACM SIGGRAPH'97. Addison Wesley, 209-216.
20. GROSS, M. H., STAADT, O. G., AND GATTI, R. 1996. Efficient triangular surface approximations using wavelets and quadtree data structure. IEEE Trans. Vis. Comput. Graph. 2, 2 (June).
21. GUEZIEC, A. 1996. Surface simplification inside a tolerance volume. Tech. rep. Yorktown Heights, NY 10598. Mar. IBM Research Report RC 20440.
22. HAMANN, B. 1994. A data reduction scheme for triangulated surfaces. Comput. Aided Geom. Des. 11, 197-214.
23. HE, T., HONG, L., KAUFMAN, A., VARSHNEY, A., AND WANG, S. 1995. Voxel based object simplification. In Proceedings of Visualization'95, G. Nielson and D. Silver, Eds. Atlanta, GA, 296-303.
24. HE, T., HONG, L., VARSHNEY, A., AND WANG, S. W. 1996. Controlled topology simplification. IEEE Trans. Vis. Comput. Graph. 2, 2, 171-184.
25. HOPPE, H. 1996. Progressive meshes. Computer Graphics 30, Annual Conference Series, 99-108.
26. HOPPE, H. 1997. View-dependent refinement of progressive meshes. In SIGGRAPH 97 proceedings. Addison Wesley, 189-198. ISBN 0-89791-896-7.
27. KALVIN, A. D., CETTING, C. B., HADDAD, B., AND Noz, M. E. 1991. Constructing topologically connected surfaces for the comprehensive analysis of 3D medical structures. In Medical Imaging V: Image Processing. Vol. 1445. SPIE.
28. KALVIN, A. D. AND TAYLOR, R. H. 1996. Superfaces: Polygonal mesh simplification with bounded error. IEEE Comput. Graph. Appl. 16, 3, 64-77.
29. LINDSTROM, P. AND TURK, G. 1999. Evaluation of Memoryless Simplification. IEEE Trans. Vis. Comput. Graph. 5, 2, 98-115.
30. LORENSEN, W. AND CLINE, H. 1987. Marching cubes: A high resolution 3D surface construction algorithm. Comput. Graph. 21, 4.
31. LOW, K.-L. AND TAN, T.-S. 1997. Model simplification using vertex-clustering. In Proceedings of the Symposium on Interactive 3D Graphics. ACM Press, New York.
32. LUEBKE, D. AND ERIKSON, C. 1997. View-dependent simplification of arbitrary polygonal environments. In Proceedings of ACM SIGGRAPH'97, T. Whitted, Ed. Addison Wesley, 199-208.
33. MONTANI, C., SCATENI, R., AND SCOPIGNO, R. 1994. Discretized Marching Cubes. In Proceedings of Visualization'94. IEEE Computer Society Press, 281-287.
34. MONTANI, C. AND SCOPIGNO, R. 1991. Quadtree/Octree-to-Boundary Conversion. In Graphics Gems II, J. R. Arvo, Ed. Academic Press Professional, Boston, MA.
35. OHTAKE, Y. AND BELYAEV, A. 2001. Mesh optimization for polygonized isosurfaces. Comput. Graph. Forum 20, 3.
36. POPOVIC, J. AND HOPPE, H. 1997. Progressive simplicial complexes. In ACM SIGGRAPH97 Conference Proceedings, T. Whitted, Ed. Annual Conference Series. ACM SIGGRAPH, Addison Wesley, 217-224.
37. ROCCHINI, C., CIGNONI, P., AND SCOPIGNO, R. 1996. Metro: measuring error on simplified surfaces. Tech. rep., Istituto I.E.I.-C.N.R., Pisa, Italy. B4-01-01-96.
38. RONFARD, R. P. AND ROSSICNAC, J. 1996. Full-range approximation of triangulated polyhedra. Comput. Graph. Forum 15, 3 (Sept.), C67, C76, C462.
39. ROSSIGNAC, J. AND BORREL, P. 1993. Multiresolution 3D aproximations for rendering complex scenes. In Modeling in Computer Graphics. Springer-Verlag.
40. RUSHMEIER, H. E., PATTERSON, C., AND VEERASAMY, A. 1993. Geometric simplification for indirect illumination calculations. In Proceedings of Graphics Interface'93. Canadian Inf. Proc. Soc., Toronto, Ontario, 227-236.
41. SAMET, H. 1990. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading, MA.
42. SANDER, P. V., Gu, X., GORTLER, S. J., HOPPE, H., AND SNYDER, J. 2000. Silhouette clipping. In Proceedings ofACMSIGGRAPH'2000, 327-334.
43. SCHROEDER, W. J. 1997. A topology modifying progressive decimation algorithm. In Proceedings of IEEE Visualization'97, R. Yagel and H. Hagen, Eds. IEEE, 205-212.
44. SCHROEDER, W. J., ZARGE, J. A., AND LOREXSEX, W. E. 1992. Decimation of triangle meshes. In Proceedings of ACM SIGGRAPH'92
45. SOUCY, M. AND LAURENDEAU, D. 1996. Multiresolution surface modeling based on hierarchical triangulation. Computer Vission and Image Understanding: CVIU 63, 1 (Jan.), 1-14.
46. VARSHNEY, A. 1997. A hierarchy of techniques for simplifying polygonal models. In Course notes of ACM SIGGRAPH'97. ACM Press.
47. VELTKAMP, R. C. 1992. Closed object boundaries from scattered points. Ph.D. dissertation, Erasmus University Rotterdam.
48. WU, X. 1992. A linear-time simple bounding volume algorithm. In Graphics Gems III, D. Kirk, Ed. Academic Press, 301-306.