{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T21:34:35Z","timestamp":1768340075173,"version":"3.49.0"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p>We present a novel generalization of the quadric error metric used in surface simplification that can be used for simplifying simplicial complexes of any type embedded in Euclidean spaces of any dimension. We demonstrate that our generalized simplification system can produce high quality approximations of plane and space curves, triangulated surfaces, tetrahedralized volume data, and simplicial complexes of mixed type. Our method is both efficient and easy to implement. It is capable of processing complexes of arbitrary topology, including nonmanifolds, and can preserve intricate boundaries.<\/jats:p>","DOI":"10.1145\/1061347.1061350","type":"journal-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:30:55Z","timestamp":1123057855000},"page":"209-239","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":86,"title":["Quadric-based simplification in any dimension"],"prefix":"10.1145","volume":"24","author":[{"given":"Michael","family":"Garland","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana--Champaign, Urbana, IL"}]},{"given":"Yuan","family":"Zhou","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana--Champaign, Urbana, IL"}]}],"member":"320","published-online":{"date-parts":[[2005,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms. 24--33","author":"Agarwal P. K.","unstructured":"Agarwal , P. K. and Suri , S . 1994. Surface approximation and geometric partitions . In Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms. 24--33 . Agarwal, P. K. and Suri, S. 1994. Surface approximation and geometric partitions. In Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms. 24--33."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/358645.358661"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(93)90084-Q"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Chopra P. and Meyer J. 2002. TetFusion: An algorithm for rapid tetrahedral simplification. In IEEE Visualization 2003. 133--140. Chopra P. and Meyer J. 2002. TetFusion: An algorithm for rapid tetrahedral simplification. In IEEE Visualization 2003. 133--140.","DOI":"10.1109\/VISUAL.2002.1183767"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050101"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02207695"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Cignoni P. Costanza D. Montani C. Rocchini C. and Scopigno R. 2000. Simplification of tetrahedral meshes with accurate error evaluation. In IEEE Visualization 2000. 85--92. Cignoni P. Costanza D. Montani C. Rocchini C. and Scopigno R. 2000. Simplification of tetrahedral meshes with accurate error evaluation. In IEEE Visualization 2000. 85--92.","DOI":"10.1109\/VISUAL.2000.885680"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.1260756"},{"key":"e_1_2_1_10_1","volume-title":"IEEE Visualization 98 Conference Proceedings. 59--66","author":"Cignoni P.","unstructured":"Cignoni , P. , Montani , C. , Rocchini , C. , and Scopigno , R . 1998a. A general method for preserving attribute values on simplified meshes . In IEEE Visualization 98 Conference Proceedings. 59--66 , 518. Cignoni, P., Montani, C., Rocchini, C., and Scopigno, R. 1998a. A general method for preserving attribute values on simplified meshes. In IEEE Visualization 98 Conference Proceedings. 59--66, 518."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(97)00082-4"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00236"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings SIGGRAPH 98","author":"Cohen J.","unstructured":"Cohen , J. , Olano , M. , and Manocha , D . 1998. Appearance-preserving simplification . In Proceedings SIGGRAPH 98 . 115--122. 10.1145\/280814.280832 Cohen, J., Olano, M., and Manocha, D. 1998. Appearance-preserving simplification. In Proceedings SIGGRAPH 98. 115--122. 10.1145\/280814.280832"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of SIGGRAPH '96","author":"Cohen J.","unstructured":"Cohen , J. , Varshney , A. , Manocha , D. , Turk , G. , Weber , H. , Agarwal , P. , Brooks , F. , and Wright , W . 1996. Simplification envelopes . In Proceedings of SIGGRAPH '96 . 119--128. 10.1145\/237170.237220 Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F., and Wright, W. 1996. Simplification envelopes. In Proceedings of SIGGRAPH '96. 119--128. 10.1145\/237170.237220"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/0912040"},{"key":"e_1_2_1_16_1","first-page":"23","article-title":"Topology preserving edge contraction","volume":"66","author":"Dey T. K.","year":"1999","unstructured":"Dey , T. K. , Edelsbrunner , H. , Guha , S. , and Nekhayev , D. V. 1999 . Topology preserving edge contraction . Publ. Inst. Math. (Beograd) (N.S.) 66 , 23 -- 45 . Dey, T. K., Edelsbrunner, H., Guha, S., and Nekhayev, D. V. 1999. Topology preserving edge contraction. Publ. Inst. Math. (Beograd) (N.S.) 66, 23--45.","journal-title":"Publ. Inst. Math. (Beograd) (N.S.)"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"e_1_2_1_18_1","unstructured":"Duda R. O. and Hart P. E. 1973. Pattern Classification and Scene Analysis. Wiley New York. Duda R. O. and Hart P. E. 1973. Pattern Classification and Scene Analysis. Wiley New York."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Symposium on Interactive 3D Graphics '99","author":"Erikson C.","unstructured":"Erikson , C. and Manocha , D . 1999. GAPS: General and automatic polygonal simplification . In Proceedings of the Symposium on Interactive 3D Graphics '99 . 79--88, 225. 10.1145\/300523.300532 Erikson, C. and Manocha, D. 1999. GAPS: General and automatic polygonal simplification. In Proceedings of the Symposium on Interactive 3D Graphics '99. 79--88, 225. 10.1145\/300523.300532"},{"key":"e_1_2_1_20_1","unstructured":"Garland M. 1999a. Multiresolution modeling: Survey & future opportunities. In State of the Art Report. Eurographics 111--131. Garland M. 1999a. Multiresolution modeling: Survey & future opportunities. In State of the Art Report. Eurographics 111--131."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of SIGGRAPH 97","author":"Garland M.","unstructured":"Garland , M. and Heckbert , P. S . 1997. Surface simplification using quadric error metrics . In Proceedings of SIGGRAPH 97 . ACM SIGGRAPH, 209--216. 10.1145\/258734.258849 Garland, M. and Heckbert, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH 97. ACM SIGGRAPH, 209--216. 10.1145\/258734.258849"},{"key":"e_1_2_1_23_1","volume-title":"IEEE Visualization 98 Conference Proceedings. 263--269","author":"Garland M.","unstructured":"Garland , M. and Heckbert , P. S . 1998. Simplifying surfaces with color and texture using quadric error metrics . In IEEE Visualization 98 Conference Proceedings. 263--269 ,542. Garland, M. and Heckbert, P. S. 1998. Simplifying surfaces with color and texture using quadric error metrics. In IEEE Visualization 98 Conference Proceedings. 263--269,542."},{"key":"e_1_2_1_24_1","volume-title":"IEEE Visualization 2002 Conference Proceedings. 117--124","author":"Garland M.","unstructured":"Garland , M. and Shaffer , E . 2002. A multiphase approach to efficient surface simplification . In IEEE Visualization 2002 Conference Proceedings. 117--124 . Garland, M. and Shaffer, E. 2002. A multiphase approach to efficient surface simplification. In IEEE Visualization 2002 Conference Proceedings. 117--124."},{"key":"e_1_2_1_25_1","volume-title":"Second Annual International Symposium on Medical Robotics and Computer Assisted Surgery (MRCAS '95)","author":"Gu\u00e9ziec A.","year":"1995","unstructured":"Gu\u00e9ziec , A. 1995 . Surface simplification with variable tolerance . In Second Annual International Symposium on Medical Robotics and Computer Assisted Surgery (MRCAS '95) . 132--139. Gu\u00e9ziec, A. 1995. Surface simplification with variable tolerance. In Second Annual International Symposium on Medical Robotics and Computer Assisted Surgery (MRCAS '95). 132--139."},{"key":"e_1_2_1_26_1","volume-title":"Surface simplification inside a tolerance volume","author":"Gu\u00e9ziec A.","year":"2044","unstructured":"Gu\u00e9ziec , A. 1996. Surface simplification inside a tolerance volume . Tech. Rep., Yorktown Heights, NY 10598. Mar. IBM Research Report RC 2044 0, http:\/\/www.watson.ibm.com:8080\/search_paper.shtml. Gu\u00e9ziec, A. 1996. Surface simplification inside a tolerance volume. Tech. Rep., Yorktown Heights, NY 10598. Mar. IBM Research Report RC 20440, http:\/\/www.watson.ibm.com:8080\/search_paper.shtml."},{"key":"e_1_2_1_27_1","unstructured":"Heckbert P. S. and Garland M. 1997. Survey of polygonal surface simplification algorithms. In Multiresolution Surface Modeling Course Notes. ACM SIGGRAPH. Heckbert P. S. and Garland M. 1997. Survey of polygonal surface simplification algorithms. In Multiresolution Surface Modeling Course Notes. ACM SIGGRAPH."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00030-9"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 10th Annual Symposium on Computational Geometry. ACM, 383--384","author":"Hershberger J.","unstructured":"Hershberger , J. and Snoeyink , J . 1994. An o(n log n) implementation of the Douglas-Peucker algorithm for line simplification . In Proceedings of the 10th Annual Symposium on Computational Geometry. ACM, 383--384 . 10.1145\/177424.178097 Hershberger, J. and Snoeyink, J. 1994. An o(n log n) implementation of the Douglas-Peucker algorithm for line simplification. In Proceedings of the 10th Annual Symposium on Computational Geometry. ACM, 383--384. 10.1145\/177424.178097"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of SIGGRAPH 96","author":"Hoppe H.","year":"1996","unstructured":"Hoppe , H. 1996 . Progressive meshes . In Proceedings of SIGGRAPH 96 . ACM SIGGRAPH, 99--108. 10.1145\/237170.237216 Hoppe, H. 1996. Progressive meshes. In Proceedings of SIGGRAPH 96. ACM SIGGRAPH, 99--108. 10.1145\/237170.237216"},{"key":"e_1_2_1_31_1","volume-title":"SIGGRAPH '93 Proceedings 19--26","author":"Hoppe H.","unstructured":"Hoppe , H. , DeRose , T. , Duchamp , T. , McDonald , J. , and Stuetzle , W . 1993. Mesh optimization . In SIGGRAPH '93 Proceedings 19--26 . 10.1145\/166117.166119 Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. 1993. Mesh optimization. In SIGGRAPH '93 Proceedings 19--26. 10.1145\/166117.166119"},{"key":"e_1_2_1_32_1","volume-title":"IEEE Visual. '99","author":"Hoppe H. H.","year":"1999","unstructured":"Hoppe , H. H. 1999 . New quadric metric for simplifying meshes with appearance attributes . IEEE Visual. '99 , 59--66. Hoppe, H. H. 1999. New quadric metric for simplifying meshes with appearance attributes. IEEE Visual. '99, 59--66."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Ihm I. and Naylor B. 1991. Piecewise linear approximations of digitized space curves with applications. In Scientific Visualization of Physical Phenomena N. M. Patrikalakis Ed. Springer-Verlag Tokyo 545--569. Ihm I. and Naylor B. 1991. Piecewise linear approximations of digitized space curves with applications. In Scientific Visualization of Physical Phenomena N. M. Patrikalakis Ed. Springer-Verlag Tokyo 545--569.","DOI":"10.1007\/978-4-431-68159-5_30"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Imai H. and Iri M. 1988. Polygonal approximations of a curve---formulations and algorithms. In Computational Morphology G. T. Toussaint Ed. Elsevier Science 71--86. Imai H. and Iri M. 1988. Polygonal approximations of a curve---formulations and algorithms. In Computational Morphology G. T. Toussaint Ed. Elsevier Science 71--86.","DOI":"10.1016\/B978-0-444-70467-2.50011-4"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566586"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the Symposium on Interactive 3D Graphics. ACM SIGGRAPH, 123--126","author":"Kho Y.","unstructured":"Kho , Y. and Garland , M . 2003. User guided simplification . In Proceedings of the Symposium on Interactive 3D Graphics. ACM SIGGRAPH, 123--126 . 10.1145\/641480.641504 Kho, Y. and Garland, M. 2003. User guided simplification. In Proceedings of the Symposium on Interactive 3D Graphics. ACM SIGGRAPH, 123--126. 10.1145\/641480.641504"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(88)90107-9"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344912"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of IEEE Visualization 98","author":"Lindstrom P.","unstructured":"Lindstrom , P. and Turk , G . 1998. Fast and memory efficient polygonal simplification . In Proceedings of IEEE Visualization 98 . 279--286,544. Lindstrom, P. and Turk, G. 1998. Fast and memory efficient polygonal simplification. In Proceedings of IEEE Visualization 98. 279--286,544."},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Luebke D. Reddy M. Cohen J. D. Varshney A. Watson B. and Huebner R. 2002. Level of Detail for 3-D Graphics. Morgan Kaufmann. Luebke D. Reddy M. Cohen J. D. Varshney A. Watson B. and Huebner R. 2002. Level of Detail for 3-D Graphics. Morgan Kaufmann.","DOI":"10.1016\/B978-155860838-2\/50003-0"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.1995.cgf143_0397.x"},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III H.-C. Hege and K. Polthier Eds. Springer-Verlag Heidelberg 35--57. Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III H.-C. Hege and K. Polthier Eds. Springer-Verlag Heidelberg 35--57.","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"e_1_2_1_44_1","volume-title":"Approximation Theory V, C. K. Chui et al., Eds","author":"Nadler E.","unstructured":"Nadler , E. 1986. Piecewise linear best L2 approximation on triangulations . In Approximation Theory V, C. K. Chui et al., Eds . Academic Press , Boston , 499--502. Nadler, E. 1986. Piecewise linear best L2 approximation on triangulations. In Approximation Theory V, C. K. Chui et al., Eds. Academic Press, Boston, 499--502."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.32"},{"key":"e_1_2_1_46_1","volume-title":"Structural Pattern Recognition","author":"Pavlidis T.","unstructured":"Pavlidis , T. 1977. Structural Pattern Recognition . Springer-Verlag , Berlin . Pavlidis, T. 1977. Structural Pattern Recognition. Springer-Verlag, Berlin."},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of SIGGRAPH 97","author":"Popovi\u0107 J.","unstructured":"Popovi\u0107 , J. and Hoppe , H . 1997. Progressive simplicial complexes . In Proceedings of SIGGRAPH 97 . ACM SIGGRAPH, 217--224. 10.1145\/258734.258852 Popovi\u0107, J. and Hoppe, H. 1997. Progressive simplicial complexes. In Proceedings of SIGGRAPH 97. ACM SIGGRAPH, 217--224. 10.1145\/258734.258852"},{"key":"e_1_2_1_48_1","volume-title":"C: The Art of Scientific Computing","author":"Press W. H.","year":"1992","unstructured":"Press , W. H. , Teukolsky , S. A. , Vetterling , W. T. , and Flannery , B. P . 1992 . Numerical Recipes in C: The Art of Scientific Computing , Second ed. Cambridge University Press . Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C: The Art of Scientific Computing, Second ed. Cambridge University Press."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(72)80017-0"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.544069"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1530067"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of Conference","author":"Rossignac J.","year":"1993","unstructured":"Rossignac , J. and Borrel , P . 1993. Multi-resolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics: Methods and Applications, B. Falcidieno and T. Kunii, Eds. Springer-Verlag, Berlin, 455--465 . Proceedings of Conference , Genoa, Italy , June 1993 . (Also available as IBM Research Report RC 17697, Feb. 1992, Yorktown Heights, NY 10598). Rossignac, J. and Borrel, P. 1993. Multi-resolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics: Methods and Applications, B. Falcidieno and T. Kunii, Eds. Springer-Verlag, Berlin, 455--465. Proceedings of Conference, Genoa, Italy, June 1993. (Also available as IBM Research Report RC 17697, Feb. 1992, Yorktown Heights, NY 10598)."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187840"},{"key":"e_1_2_1_54_1","unstructured":"Schroeder W. Martin K. and Lorensen B. 2003. The Visualization Toolkit: An Object-Oriented Approach to 3D Graphics Third ed. Kitware Inc. Schroeder W. Martin K. and Lorensen B. 2003. The Visualization Toolkit: An Object-Oriented Approach to 3D Graphics Third ed. Kitware Inc."},{"key":"e_1_2_1_55_1","volume-title":"Computer Graphics (SIGGRAPH '92 Proc.) 26","author":"Schroeder W. J.","unstructured":"Schroeder , W. J. , Zarge , J. A. , and Lorensen , W. E . 1992. Decimation of triangle meshes . Computer Graphics (SIGGRAPH '92 Proc.) 26 , 2 (July), 65--70. 10.1145\/142920.134010 Schroeder, W. J., Zarge, J. A., and Lorensen, W. E. 1992. Decimation of triangle meshes. Computer Graphics (SIGGRAPH '92 Proc.) 26, 2 (July), 65--70. 10.1145\/142920.134010"},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of IEEE Visualization","author":"Shaffer E.","year":"2001","unstructured":"Shaffer , E. and Garland , M . 2001. Efficient adaptive simplification of massive meshes . In Proceedings of IEEE Visualization 2001 . 127--134. Shaffer, E. and Garland, M. 2001. Efficient adaptive simplification of massive meshes. In Proceedings of IEEE Visualization 2001. 127--134."},{"key":"e_1_2_1_57_1","volume-title":"Triangle: Engineering a 2D quality mesh Generator and Delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering","author":"Shewchuk J. R.","year":"1996","unstructured":"Shewchuk , J. R. 1996 . Triangle: Engineering a 2D quality mesh Generator and Delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering , M. C. Lin and D. Manocha, Eds. Lecture Notes in Computer Science, vol. 1148 . Springer-Verlag , 203--222. From the First ACM Workshop on Applied Computational Geometry. Shewchuk, J. R. 1996. Triangle: Engineering a 2D quality mesh Generator and Delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering, M. C. Lin and D. Manocha, Eds. Lecture Notes in Computer Science, vol. 1148. Springer-Verlag, 203--222. From the First ACM Workshop on Applied Computational Geometry."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050082"},{"key":"e_1_2_1_59_1","volume-title":"IEEE Visualization 98 Conference Proceedings. 397--402","author":"Staadt O. G.","unstructured":"Staadt , O. G. and Gross , M. H . 1998. Progressive tetrahedralizations . In IEEE Visualization 98 Conference Proceedings. 397--402 ,555. Staadt, O. G. and Gross, M. H. 1998. Progressive tetrahedralizations. In IEEE Visualization 98 Conference Proceedings. 397--402,555."},{"key":"e_1_2_1_60_1","volume-title":"Linear Algebra and its Applications","author":"Strang G.","unstructured":"Strang , G. 1988. Linear Algebra and its Applications , Third Ed. Harcourt Brace Jovanovich , San Diego . Strang, G. 1988. Linear Algebra and its Applications, Third Ed. Harcourt Brace Jovanovich, San Diego."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.795214"},{"key":"e_1_2_1_62_1","volume-title":"IEEE Visualization '98","author":"Trotts I. J.","unstructured":"Trotts , I. J. , Hamann , B. , Joy , K. I. , and Wiley , D. F . 1998. Simplification of tetrahedral meshes . In IEEE Visualization '98 . 287--296. Trotts, I. J., Hamann, B., Joy, K. I., and Wiley, D. F. 1998. Simplification of tetrahedral meshes. In IEEE Visualization '98. 287--296."},{"key":"e_1_2_1_63_1","volume-title":"Comput. Graph. (SIGGRAPH '92 Proc.) 26","author":"Turk G.","year":"1992","unstructured":"Turk , G. 1992 . Re-tiling polygonal surfaces . Comput. Graph. (SIGGRAPH '92 Proc.) 26 , 2 (July), 55--64. 10.1145\/142920.134008 Turk, G. 1992. Re-tiling polygonal surfaces. Comput. Graph. (SIGGRAPH '92 Proc.) 26, 2 (July), 55--64. 10.1145\/142920.134008"},{"key":"e_1_2_1_65_1","doi-asserted-by":"crossref","unstructured":"Van Gelder A. Verma V. and Wilhelms J. 1999. Volume decimation of irregular tetrahedral grids. In Computer Graphics International. 222--238. Van Gelder A. Verma V. and Wilhelms J. 1999. Volume decimation of irregular tetrahedral grids. In Computer Graphics International. 222--238.","DOI":"10.1109\/CGI.1999.777958"},{"key":"e_1_2_1_66_1","volume-title":"Algorithmic Foundations of GIS","author":"Weibel R.","unstructured":"Weibel , R. 1997. Generalization of spatial data: Principles and selected algorithms . In Algorithmic Foundations of GIS , M. V. Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, Eds. Lecture Notes in Computer Science, vol. 1340 . Springer-Verlag , Berlin, 99--152. Weibel, R. 1997. Generalization of spatial data: Principles and selected algorithms. In Algorithmic Foundations of GIS, M. V. Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, Eds. Lecture Notes in Computer Science, vol. 1340. Springer-Verlag, Berlin, 99--152."},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of Pacific Graphics. 295--304","author":"Yu Y.","year":"2001","unstructured":"Yu , Y. 2001 . Modeling realistic virtual hairstyles . In Proceedings of Pacific Graphics. 295--304 . Yu, Y. 2001. Modeling realistic virtual hairstyles. In Proceedings of Pacific Graphics. 295--304."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/508357.508363"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1061347.1061350","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1061347.1061350","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:36:56Z","timestamp":1750282616000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1061347.1061350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":64,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1145\/1061347.1061350"],"URL":"https:\/\/doi.org\/10.1145\/1061347.1061350","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]},"assertion":[{"value":"2005-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}