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

Heckbert, P. S. and Garland, M., Survey of polygonal surface simplification algorithms. Multiresolution Surface Modeling Course, Siggraph '97. Erickson, C., Polygonal simplification: an overview. Technical Report TR96-016, Department of Computer Science, UNC-Chapel Hill, January 1996. 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. Schroeder, 1992, Decimation of triangular meshes, Computer Graphics (Proc. Siggraph), 26, 65, 10.1145/142920.134010 Turk, 1992, Re-tiling of polygonal surfaces, Computer Graphics (Proc. Siggraph), 26, 55, 10.1145/142920.134008 Hoppe, 1993, Mesh optimization, Computer Graphics (Proc. Siggraph), 27, 19 Kalvin, 1996, Superfaces: polygonal mesh simplification with bounded error, IEEE Computer Graphics and Applications, 16, 64, 10.1109/38.491187 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. P. Hinker and C. Hansen, Geometric optimization. In Proceedings of Visualization '93, October, 1993, IEEE Computer Society Press, pp. 189–195. Hamann, 1994, A data reduction scheme for triangulated surfaces, Computer Aided Geometric Design, 11, 197, 10.1016/0167-8396(94)90032-9 DeHaemer, 1991, Simplification of objects rendered by polygonal approximations, Computer Graphics, 15, 175, 10.1016/0097-8493(91)90071-O Varshney, A., Hierarchic geometric approximations. PhD thesis, Department of Computer Science, University of North Carolina, Chapel Hill, 1994. Hoppe, H., Progressive meshes. In Proceedings of Siggraph '96, August 1996, pp. 99–108. Klein, R., Leibich, G. and Strasser, W., Mesh reduction with error control. In Proceedings of Visualization '96, October, 1996, pp. 311–318. Reddy, 1996, SCROOGE: perpetually-driven polygon reduction, Computer Graphics Forum, 15, 191, 10.1111/1467-8659.1540191 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. 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. Deform 3DTM User Manual, Scientific Forming Technologies Corporation, Columbus, OH. Hoppe, H., View dependent refinement of progressive meshes. In Proceedings of Siggraph '97, August, 1997, pp. 189–198. Beall, 1997, A general topology-based mesh data structure, Int. Journal of Numerical Methods in Engineering, 40, 1573, 10.1002/(SICI)1097-0207(19970515)40:9<1573::AID-NME128>3.0.CO;2-9