{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T06:32:24Z","timestamp":1791268344629,"version":"4.1.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"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":[[2015,7,27]]},"abstract":"<jats:p>We introduce in this paper an algorithm that generates from an input tolerance volume a surface triangle mesh guaranteed to be within the tolerance, intersection free and topologically correct. A pliant meshing algorithm is used to capture the topology and discover the anisotropy in the input tolerance volume in order to generate a concise output. We first refine a 3D Delaunay triangulation over the tolerance volume while maintaining a piecewise-linear function on this triangulation, until an isosurface of this function matches the topology sought after. We then embed the isosurface into the 3D triangulation via mutual tessellation, and simplify it while preserving the topology. Our approach extends to surfaces with boundaries and to non-manifold surfaces. We demonstrate the versatility and efficacy of our approach on a variety of data sets and tolerance volumes.<\/jats:p>","DOI":"10.1145\/2766950","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Isotopic approximation within a tolerance volume"],"prefix":"10.1145","volume":"34","author":[{"given":"Manish","family":"Mandad","sequence":"first","affiliation":[{"name":"INRIA Sophia Antipolis, M\u00e9diterran\u00e9e"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Cohen-Steiner","sequence":"additional","affiliation":[{"name":"INRIA Sophia Antipolis, M\u00e9diterran\u00e9e"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Alliez","sequence":"additional","affiliation":[{"name":"INRIA Sophia Antipolis, M\u00e9diterran\u00e9e"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794269801"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/323233.323271"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009475"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336207"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-010-0416-3"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095883"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336208"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.004"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2004.11.016"},{"key":"e_1_2_2_10_1","volume-title":"Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, 237--243","author":"Botsch M.","unstructured":"Botsch , M. , Bommes , D. , Vogel , C. , and Kobbelt , L . 2004. GPU-based tolerance volumes for mesh processing . In Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, 237--243 . Botsch, M., Bommes, D., Vogel, C., and Kobbelt, L. 2004. GPU-based tolerance volumes for mesh processing. In Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, 237--243."},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of ACM Symposium on Solid Modeling and Applications, 93--99","author":"Chazal F.","unstructured":"Chazal , F. , and Cohen-Steiner , D . 2004. A condition for isotopic approximation . In Proceedings of ACM Symposium on Solid Modeling and Applications, 93--99 . Chazal, F., and Cohen-Steiner, D. 2004. A condition for isotopic approximation. In Proceedings of ACM Symposium on Solid Modeling and Applications, 93--99."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9098-0"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050101"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237220"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195903001074"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781627"},{"key":"e_1_2_2_17_1","volume-title":"Proceedings of EUROGRAPHICS Symposium on Geometry Processing.","author":"Dey T. K.","unstructured":"Dey , T. K. , and Sun , J . 2005. An adaptive mls surface for reconstruction with guarantees . In Proceedings of EUROGRAPHICS Symposium on Geometry Processing. Dey, T. K., and Sun, J. 2005. An adaptive mls surface for reconstruction with guarantees. In Proceedings of EUROGRAPHICS Symposium on Geometry Processing."},{"key":"e_1_2_2_18_1","first-page":"23","article-title":"Topology preserving edge contraction","author":"Dey T. K.","year":"1998","unstructured":"Dey , T. K. , Edelsbrunner , H. , Guha , S. , and Nekhayev , D. V. 1998 . Topology preserving edge contraction . Publ. Inst. Math. (Beograd) (N. S 66, 23 -- 45 . Dey, T. K., Edelsbrunner, H., Guha, S., and Nekhayev, D. V. 1998. Topology preserving edge contraction. Publ. Inst. Math. (Beograd) (N.S 66, 23--45.","journal-title":"Publ. Inst. Math. (Beograd) (N."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735619"},{"key":"e_1_2_2_20_1","volume-title":"(Cambridge Monographs on Applied and Computational Mathematics)","author":"Dey T. K.","unstructured":"Dey , T. K. 2006. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics) . Cambridge University Press . Dey, T. K. 2006. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics). Cambridge University Press."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654303000097"},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of EUROGRAPHICS Symposium on Geometry Processing, 41--50","author":"Hornung A.","unstructured":"Hornung , A. , and Kobbelt , L . 2006. Robust reconstruction of watertight 3d models from non-uniformly sampled point clouds without normal information . In Proceedings of EUROGRAPHICS Symposium on Geometry Processing, 41--50 . Hornung, A., and Kobbelt, L. 2006. Robust reconstruction of watertight 3d models from non-uniformly sampled point clouds without normal information. In Proceedings of EUROGRAPHICS Symposium on Geometry Processing, 41--50."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015815"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.491187"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of EUROGRAPHICS Symposium on Geometry Processing, 61--70","author":"Kazhdan M.","unstructured":"Kazhdan , M. , Bolitho , M. , and Hoppe , H . 2006. Poisson surface reconstruction . In Proceedings of EUROGRAPHICS Symposium on Geometry Processing, 61--70 . Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Proceedings of EUROGRAPHICS Symposium on Geometry Processing, 61--70."},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Klein R. Liebich G. and Strasser W. 1996. Mesh reduction with error control. In IEEE Visualization 311--318. Klein R. Liebich G. and Strasser W. 1996. Mesh reduction with error control. In IEEE Visualization 311--318.","DOI":"10.1109\/VISUAL.1996.568124"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.773803"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27413-8_31"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of International Conference on Image, Vision and Computing, 26--30","author":"Ovreiu E.","unstructured":"Ovreiu , E. , Riveros Reyes , J. G. , Valette , S. , and Prost , R . 2012. Mesh simplification using a two-sided error minimization . In Proceedings of International Conference on Image, Vision and Computing, 26--30 . Ovreiu, E., Riveros Reyes, J. G., Valette, S., and Prost, R. 2012. Mesh simplification using a two-sided error minimization. In Proceedings of International Conference on Image, Vision and Computing, 26--30."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015816"},{"key":"e_1_2_2_32_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\/2766950","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766950","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:01Z","timestamp":1750225381000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766950"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766950"],"URL":"https:\/\/doi.org\/10.1145\/2766950","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}