A fast, topology manipulation algorithm for compaction of mesh/faceted models

CAD Computer Aided Design

Volumn 30, Issue 10, 1998, Pages 835-843

  Hattangady, Nitin V ^a,b  

^a ALCOA TECHNICAL CENTER   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Mesh coarsening; Mesh compaction; Mesh simplification

Indexed keywords

ALGORITHMS; GEOMETRY; MATHEMATICAL MODELS; TOPOLOGY; VISUALIZATION;

MESH COMPACTION;

COMPUTER AIDED DESIGN;

EID: 0032156781     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(98)00035-9     Document Type: Article

References (20)

1. Heckbert, P. S. and Garland, M., Survey of polygonal surface simplification algorithms. Multiresolution Surface Modeling Course, Siggraph '97.
2. Erickson, C., Polygonal simplification: an overview. Technical Report TR96-016, Department of Computer Science, UNC-Chapel Hill, January 1996.
3. Krus, M., Bourdot, P., Guisnel, F. and Thibault, G., Levels of detail and polygonal simplification. In Computer Graphics 3.4 Summer '97, Crossroads, ACM' s electronic publication.
4. Schroeder, W.J., Zarge and, J.A. and Lorensen, W.E., Decimation of triangular meshes. Computer Graphics (Proc. Siggraph), 1992, 26(2), 65-70.
5. Turk, G., Re-tiling of polygonal surfaces. Computer Graphics (Proc. Siggraph), 1992, 26(2), 55-64.
6. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W., Mesh optimization. Computer Graphics (Proc. Siggraph), 1993, 27(3), 19-26.
7. Kalvin, A.D. and Taylor, R.H., Superfaces: polygonal mesh simplification with bounded error. IEEE Computer Graphics and Applications, 1996, 16(03), 64-77.
8. Gueziec, A., Surface simplification with variable tolerance. In Second Annual International Symposium on Medical Robotics and Computer Assisted Surgery (MRCAS 95), November 1995, pp. 132-139.
9. P. Hinker and C. Hansen, Geometric optimization. In Proceedings of Visualization '93, October, 1993, IEEE Computer Society Press, pp. 189-195.
10. Hamann, B., A data reduction scheme for triangulated surfaces. Computer Aided Geometric Design, 1994, 11(2), 197-214.
11. DeHaemer, M.J. Jr and Zyda, M. J., Simplification of objects rendered by polygonal approximations. Computer Graphics, 1991, 15(2), 175-184.
12. Varshney, A., Hierarchic geometric approximations. PhD thesis, Department of Computer Science, University of North Carolina, Chapel Hill, 1994.
13. Hoppe, H., Progressive meshes. In Proceedings of Siggraph '96, August 1996, pp. 99-108.
14. Klein, R., Leibich, G. and Strasser, W., Mesh reduction with error control. In Proceedings of Visualization '96, October, 1996, pp. 311-318.
15. Reddy, M., SCROOGE: perpetually-driven polygon reduction. Computer Graphics Forum, 1996, 15(4), 191-203.
16. Gueziec, A., Surface simplification inside a tolerance volume. IBM Research Report RC20440 (90191), Computer Science/Mathematics, T. J. Watson Research Center, Yorktown Heights, NY, March 1997.
17. Rossignac, J. and Borrel, P., Multi-resolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics: Methods and Applications, eds B. Falcidieno and T. L. Kunii. Springer, Berlin, 1993, pp. 455-465.
18. Deform 3D™ User Manual, Scientific Forming Technologies Corporation, Columbus, OH.
19. Hoppe, H., View dependent refinement of progressive meshes. In Proceedings of Siggraph '97, August, 1997, pp. 189-198.
20. Beall, M.W. and Shephard, M.S., A general topology-based mesh data structure. Int. Journal of Numerical Methods in Engineering, 1997, 40, 1573-1596.