A topology-preserving polygonal simplification using vertex clustering

Proceedings - GRAPHITE 2005 - 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia

Volumn , Issue , 2005, Pages 117-120

  Kanaya, Takayuki ^a   Teshima, Yuji ^b   Nishio, Koji ^c   Kobori, Ken Ichi ^c  

^a HIROSHIMA INTERNATIONAL UNIVERSITY   (Japan)

^b SHIZUOKA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^c OSAKA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Level of detail; Polygon; Simplification; Topology preserving; Vertex clustering

Indexed keywords

LEVEL OF DETAIL; POLYGON; SIMPLIFICATION; TOPOLOGY PRESERVING; VERTEX CLUSTERING;

ALGORITHMS; DATA COMPRESSION; INFORMATION USE; PRODUCT DEVELOPMENT; THREE DIMENSIONAL COMPUTER GRAPHICS;

COMPUTER AIDED DESIGN;

EID: 33745849758     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1101389.1101410     Document Type: Conference Paper

References (13)

1. CIGNONI, P., ROCCHINI, C., AND SCOPIGNO, R. 1996. Metro: measuring error on simplified surfaces. Tech. rep., Paris, France, France.
2. GARLAND, M., AND SHAFFER, E. 2002. A multiphase approach to efficient surface simplification. In VIS '02: Proceedings of the conference on Visualization '02, IEEE Computer Society, Washington, DC, USA, 117-124.
3. GARLAND, M. 1999. Quadric-based polygonal surface simplification. PhD thesis, Carnegie Mellon University. Chair-Paul Heckbert.
4. GERSTNER, T., AND PAJAROLA, R. 2000. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. 259-266.
5. JU, T., LOSASSO, F., SCHAEFER, S., AND WARREN, J. 2002. Dual contouring of hermite data. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 339-346.
6. KANAYA, T., AND KOBORI, K. 2001. Real time simplification in polygon environment. In 9th International Conference on Human-Computer Interaction, HCI International 2001, EP &CE UAHCI, 223-224.
7. LINDSTROM, P. 2000. Out-of-core simplification of large polygonal models. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 259-262.
8. LOW, K.-L., AND TAN, T.-S. 1997. Model simplification using vertex-clustering. In SI3D '97: Proceedings of the 1997 symposium on Interactive 3D graphics, ACM Press, New York, NY, USA, 75-82.
9. LUEBKE, D., AND ERIKSON, C. 1997. View-dependent simplification of arbitrary polygonal environments. In SIGGJRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 199-208.
10. ROSSIGNAC, J., AND BORREL, P. 1993. Multi-resolution 3d approximations for rendering complex scenes. In Geometric Modeling in Computer Graphics, Springer-Verlag, New York, NY, USA, 455-465.
11. SHAFFER, E., AND GARLAND, M. 2001. Efficient adaptive simplification of massive meshes. In VIS '01: Proceedings of the conference on Visualization '01, IEEE Computer Society, Washington, DC, USA, 127-134.
12. WOOD, Z., HOPPE, H., DESBRUN, M., AND SCHRÖDER, P. 2004. Removing excess topology from isosurfaces. ACM Trans. Graph. 23, 2, 190-208.
13. ZHANG, N., HONG, W., AND KAUFMAN, A. 2004. Dual contouring with topology-preserving simplification using enhanceu cell representation. In VIS '04: Proceedings of the conference on Visualization '04, IEEE Computer Society, Washington, DC, USA, 505-512.