Image-driven simplification

ACM Transactions on Graphics

Volumn 19, Issue 3, 2000, Pages 204-241

  Lindstrom, Peter ^a   Turk, Greg ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Algorithms; Computational Geometry and Object Modeling Object hierarchies; I.3.3 Computer Graphics ; I.3.5 Computer Graphics ; Image metrics; Level of detail; Performance; Picture Image Generation Display algorithms; Polygonal simplification

Indexed keywords

EID: 0002433848     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/353981.353995     Document Type: Article

References (37)

1. ATHERTON, P. R. 1981. A method of interactive visualization of cad surface models on a color video display. In Proceedings of the Conference on Computer Graphics (SIGGRAPH 81, Dallas, TX, Aug.). 279-287.
2. BOLIN, M. R. AND MEYER, G. W. 1998. A perceptually based adaptive sampling algorithm. In Proceedings of the 25th Annual Conference on Computer Graphics (SIGGRAPH '98, Orlando, FL, July 19-24), S. Cunningham, W. Bransford, and M. F. Cohen, Chairs. ACM Press, New York, NY, 299-309.
3. CIAMPALINI, A., CIGNONI, P., MONTANI, C., AND SCOPIGNO, R. 1997. Multiresolution decimation based on global error. Visual Comput. 13, 5, 228-246.
4. CIGNONI, P., ROCCHINI, C., AND SCOPIGNO, R. 1998. Metro: Measuring error on simplified surfaces. Comput. Graph. Forum 17, 2, 167-174.
5. COHEN, J., MANOCHA, D., AND OLANO, M. 1997. Simplifying polygonal models using successive mappings. In Proceedings of the IEEE Conference on Visualization (IEEE Visualization '97, Nov.), R. Yagel and H. Hagen, Eds. 395-402.
6. COHEN, J., OLANO, M., AND MANOCHA, D. 1998. Appearance-perserving simplification. In Proceedings of the 25th Annual Conference on Computer Graphics (SIGGRAPH '98, Orlando, FL, July 19-24), S. Cunningham, W. Bransford, and M. F. Cohen, Chairs. ACM Press, New York, NY, 115-122.
7. 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), J. Fujii, Chair. Annual conference series. ACM Press, New York, NY, 119-128.
8. DALY, S. 1993. The visible differences predictor: An algorithm for the assessment of image fidelity. In Digital Images and Human Vision, A. B. Watson, Ed. MIT Press, Cambridge, MA, 179-206.
9. EL-SANA, J. 1999. Generalized view-dependent simplification. Comput. Graph. Forum 18, 3 (Sept.), 83-94.
10. EL-SANA, J. A., AZANLI, E., AND VARSHNEY, A. 1999. Skip strips: Maintaining triangle strips for view-dependent rendering. In Proceedings of the IEEE Conference on Visualization (IEEE Visualization '99, San Francisco, CA, Oct.), D. Ebert, M. Gross, and B. Hamann, Eds. IEEE Press, Piscataway, NJ, 131-138.
11. ERIKSON, C. AND MANOCHA, D. 1999. Gaps: General and automatic polygonal simplification. In Proceedings of ACM SIGGRAPH Symposium on Interactive 3D Graphics (Apr.), J. Hodgins and J. D. Foley, Eds. 79-88.
12. FERWERDA, J. A., SHIRLEY, P., PATTANAIK, S. N., AND GREENBERG, D. P. 1997. A model of visual masking for computer graphics. 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, Chairs. ACM Press/Addison-Wesley Publ. Co., New York, NY, 143-152.
13. GARLAND, M. AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. 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, Chairs. ACM Press/Addison-Wesley Publ. Co., New York, NY, 209-216.
14. GARLAND, M. AND HECKBERT, P. S. 1998. Simplifying surfaces with color and texture using quadric error metrics. In Proceedings of the IEEE Conference on Visualization (Visualization '98, Research Triangle Park, NC, Oct. 18-23), T.-M. Rhyne and R. Moorhead, Chairs. IEEE Computer Society Press, Los Alamitos, CA, 263-269.
15. GORTLER, S. J., GRZESZCZUK, R., SZELISKI, R., AND COHEN, M. F. 1996. The Lumigraph. In Proceedings of the 23rd Annual Conference on Computer Graphics (SIGGRAPH '96, New Orleans, LA, Aug. 4-9), J. Fujii, Chair. Annual conference series. ACM Press, New York, NY, 43-54.
16. GU, X., GORTLER, S. J., HOPPE, H., MCMILLAN, L., BROWN, B. J., AND STONE, A. D. 1999. Silhouette mapping. Tech. Rep. TR-1-99. Harvard Univ., Cambridge, MA.
17. HOPPE, H. 1996. Progressive meshes. In Proceedings of the 23rd Annual Conference on Computer Graphics (SIGGRAPH '96, New Orleans, LA, Aug. 4-9), J. Fujii, Chair. Annual conference series. ACM Press, New York, NY, 99-108.
18. HOPPE, H. 1997. View-dependent refinement of progressive meshes. 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, Chairs. ACM Press/Addison-Wesley Publ. Co., New York, NY, 189-198.
19. 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), M. C. Whitton, Chair. ACM Press, New York, NY, 19-26.
20. HOPPE, H. H. 1999. New quadric metric for simplifying meshes with appearance attributes. In Proceedings of the IEEE Conference on Visualization (IEEE Visualization '99, San Francisco, CA, Oct.), D. Ebert, M. Gross, and B. Hamann, Eds. IEEE Press, Piscataway, NJ, 59-66.
21. KOBBELT, L., CAMPAGNA, S., AND SEIDEL, H.-P. 1998. A general framework for mesh decimation. In Graphics Interface '98, K. Booth and A. Fournier, Eds. 43-50.
22. LEVOY, M. AND HANRAHAN, P. 1996. Light field rendering. In Proceedings of the 23rd Annual Conference on Computer Graphics (SIGGRAPH '96, New Orleans, LA, Aug. 4-9), J. Fujii, Chair. Annual conference series. ACM Press, New York, NY, 31-42.
23. LEVY, B. AND MALLET, J.-L. 1998. Non-distorted texture mapping for sheared triangulated meshes. In Proceedings of the 25th Annual Conference on Computer Graphics (SIGGRAPH '98, Orlando, FL, July 19-24), S. Cunningham, W. Bransford, and M. F. Cohen, Chairs. ACM Press, New York, NY, 343-352.
24. LINDSTROM, P. AND TURK, G. 1998. Fast and memory efficient polygonal simplification. In Proceedings of the IEEE Conference on Visualization (Visualization '98, Research Triangle Park, NC, Oct. 18-23), T.-M. Rhyne and R. Moorhead, Chairs. IEEE Computer Society Press, Los Alamitos, CA, 279-286.
25. LINDSTROM, P. AND TURK, G. 1999. Evaluation of memoryless simplification. IEEE Trans. Visual. Comput. Graph. 5, 2 (Apr-Jun), 98-115.
26. LUBIN, J. 1995. A visual discrimination model for imaging system design and development. In Vision Models for Target Detection and Recognition. World Scientific Publishing Co., Inc., River Edge, NJ, 245-283.
27. LUEBKE, D. AND ERIKSON, C. 1997. View-dependent simplification of arbitrary polygonal environments. 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, Chairs. ACM Press/Addison-Wesley Publ. Co., New York, NY, 199-208.
28. MACIEL, P. W. C. AND SHIRLEY, P. 1995. Visual navigation of large environments using textured clusters. In Proceedings of the 1995 Symposium on Interactive 3D Graphics (Monterey, CA, Apr. 9-12), M. Zyda, Chair. ACM Press, New York, NY, 95-102.
29. MCMILLAN, L. AND BISHOP, G. 1995. Plenoptic modeling: An image-based rendering system. 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, 39-46.
30. RAMASUBRAMANIAN, M., PATTANAIK, S., AND GREENBERG, D. 1999. A perceptually based physical error metric for realistic image synthesis. In Proceedings of the Conference on Computer Graphics (SIGGRAPH 99, Aug.). ACM Press, New York, NY, 73-82.
31. RONFARD, R. AND ROSSIGNAC, J. 1996. Full-range approximation of triangulated polyhedra. Comput. Graph. Forum 15, 3, 67-76.
32. ROSSIGNAC, J. AND BORREL, P. 1993. Multi-resolution 3d approximations for rendering complex scenes. In Modeling in Computer Graphics, B. Falciendo and T. L. Kunii, Eds. Springer-Verlag, New York, NY, 455-465.
33. RUSHMEIER, H., LARSON, G. W., PIATKO, C., SANDERS, P., AND RUST, B. 1995. Comparing real and synthetic images: Some ideas about metrics. In Proceedings of the Eurographics Workshop on Rendering (Dublin, Ireland, June), P. Hanrahan and W. Purgathofer, Eds. 82-91.
34. SCHROEDER, W. J. 1997. A topology modifying progressive decimation algorithm. In Proceedings of the Conference on Visualization (Visualization '97, Phoenix, AZ, Oct. 19-24), R. Yagel and H. Hagen, Eds. ACM Press, New York, NY, 205ff.
35. SCHROEDER, W. J., ZARGE, J. A., AND LORENSEN, W. E. 1992. Decimation of triangle meshes. SIGGRAPH Comput. Graph. 26, 2 (July), 65-70.
36. XIA, J. C., EL-SANA, J., AND VARSHNEY, A. 1997. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans. Visual. Comput. Graph. 3, 2 (Apr-Jun), 171-183.
37. XIA, J. C. AND VARSHNEY, A. 1996. Dynamic view-dependent simplification for polygonal models. In Proceedings of the IEEE Conference on Visualization (San Francisco, CA, Oct. 27-Nov. 1), R. Yagel and G. M. Nielson, Eds. IEEE Computer Society Press, Los Alamitos, CA, 327-334.