{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T05:46:05Z","timestamp":1792129565405,"version":"4.4.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2008,4,23]],"date-time":"2008-04-23T00:00:00Z","timestamp":1208908800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Visual Comput"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s00371-008-0224-1","type":"journal-article","created":{"date-parts":[[2008,4,22]],"date-time":"2008-04-22T16:22:19Z","timestamp":1208881339000},"page":"411-422","source":"Crossref","is-referenced-by-count":18,"title":["Delaunay meshing of isosurfaces"],"prefix":"10.1007","volume":"24","author":[{"given":"Tamal K.","family":"Dey","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joshua A.","family":"Levine","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,4,23]]},"reference":[{"key":"224_CR1","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/PL00009475","volume":"22","author":"N. Amenta","year":"1999","unstructured":"Amenta, N., Bern, M.: Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 22, 481\u2013504 (1999)","journal-title":"Discrete Comput. Geom."},{"key":"224_CR2","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1109\/TVCG.2004.1260765","volume":"10","author":"P. Bhaniramka","year":"2004","unstructured":"Bhaniramka, P., Wenger, R., Crawfis, R.: Isosurface construction in any dimension using convex hulls. IEEE Trans. Vis. Comput. Graph. 10, 130\u2013141 (2004)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"224_CR3","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1145\/1007352.1007401","volume-title":"STOC \u201904: Proceedings of the 36th ACM Symposium on Theory of Computing","author":"J.D. Boissonnat","year":"2004","unstructured":"Boissonnat, J.D., Cohen-Steiner, D., Vegter, G.: Isotopic implicit surface meshing. In: STOC \u201904: Proceedings of the 36th ACM Symposium on Theory of Computing, pp. 301\u2013309. ACM Press, New York (2004)"},{"key":"224_CR4","first-page":"9","volume-title":"SGP \u201903: Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing","author":"J.D. Boissonnat","year":"2003","unstructured":"Boissonnat, J.D., Oudot, S.: Provably good surface sampling and approximation. In: SGP \u201903: Proceedings of the 2003 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing, pp. 9\u201318. Academic Press Professional, San Diego (2003)"},{"key":"224_CR5","first-page":"477","volume-title":"16IMR: Proceedings of the 16th International Meshing Roundable","author":"S.W. Cheng","year":"2007","unstructured":"Cheng, S.W., Dey, T.K., Levine, J.A.: A practical Delaunay meshing algorithm for a large class of domains. In: 16IMR: Proceedings of the 16th International Meshing Roundable, pp. 477\u2013494. Springer, Berlin (2007)"},{"key":"224_CR6","first-page":"1096","volume-title":"SODA \u201907: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"S.W. Cheng","year":"2007","unstructured":"Cheng, S.W., Dey, T.K., Ramos, E.A.: Delaunay refinement for piecewise smooth complexes. In: SODA \u201907: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1096\u20131105. ACM Press, New York (2007)"},{"issue":"4","key":"224_CR7","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1142\/S0218195905001774","volume":"15","author":"S.W. Cheng","year":"2005","unstructured":"Cheng, S.W., Dey, T.K., Ramos, E.A., Ray, T.: Quality meshing for polyhedra with small angles. Int. J. Comput. Geom. Appl. 15(4), 421\u2013461 (2005)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"4","key":"224_CR8","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1137\/060665889","volume":"37","author":"S.W. Cheng","year":"2007","unstructured":"Cheng, S.W., Dey, T.K., Ramos, E.A., Ray, T.: Sampling and meshing a surface with guaranteed topology and geometry. SIAM J. Comput. 37(4), 1199\u20131227 (2007)","journal-title":"SIAM J. Comput."},{"key":"224_CR9","volume-title":"Marching cubes 33: Construction of topologically correct isosurfaces","author":"E.V. Chernyaev","year":"1995","unstructured":"Chernyaev, E.V.: Marching cubes 33: Construction of topologically correct isosurfaces. CERN, Geneva (1995)"},{"key":"224_CR10","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1145\/160985.161150","volume-title":"SCG \u201993: Proceedings of the 9th Symposium on Computational Geometry","author":"L.P. Chew","year":"1993","unstructured":"Chew, L.P.: Guaranteed-quality mesh generation for curved surfaces. In: SCG \u201993: Proceedings of the 9th Symposium on Computational Geometry, pp. 274\u2013280. ACM Press, New York (1993)"},{"key":"224_CR11","volume-title":"Curve and Surface Reconstruction: Algorithms with Mathematical Analysis","author":"T.K. Dey","year":"2007","unstructured":"Dey, T.K.: Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge University Press, New York (2007)"},{"key":"224_CR12","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/3-540-29090-7_21","volume-title":"14IMR: Proceedings of the 14th International Meshing Roundtable","author":"T.K. Dey","year":"2005","unstructured":"Dey, T.K., Li, G., Ray, T.: Polygonal surface remeshing with Delaunay refinement. In: 14IMR: Proceedings of the 14th International Meshing Roundtable, pp. 343\u2013361. Springer, Berlin (2005)"},{"key":"224_CR13","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1145\/177424.178010","volume-title":"SCG \u201994: Proceedings of the 10th Symposium on Computational Geometry","author":"H. Edelsbrunner","year":"1994","unstructured":"Edelsbrunner, H., Shah, N.R.: Triangulating topological spaces. In: SCG \u201994: Proceedings of the 10th Symposium on Computational Geometry, pp. 285\u2013292. ACM Press, New York (1994)"},{"key":"224_CR14","unstructured":"Havran, V.: Heuristic ray shooting algorithms. Ph.D. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague (2000)"},{"key":"224_CR15","doi-asserted-by":"crossref","unstructured":"Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. In: SIGGRAPH \u201987: Proceedings of the 14th Conference on Computer Graphics and Interactive Techniques, vol. 21, pp. 163\u2013169. ACM Press, New York (1987)","DOI":"10.1145\/37402.37422"},{"key":"224_CR16","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/3-540-29090-7_12","volume-title":"Proceedings of the 14th International Meshing Roundtable","author":"S. Oudot","year":"2005","unstructured":"Oudot, S., Rineau, L., Yvinec, M.: Meshing volumes bounded by smooth surfaces. In: Proceedings of the 14th International Meshing Roundtable, pp. 203\u2013219. Springer, Berlin (2005)"},{"key":"224_CR17","first-page":"233","volume-title":"VIS \u201998: Proceedings of the Conference on Visualization","author":"S. Parker","year":"1998","unstructured":"Parker, S., Shirley, P., Livnat, Y., Hansen, C., Sloan, P.P.: Interactive ray tracing for isosurface rendering. In: VIS \u201998: Proceedings of the Conference on Visualization, pp. 233\u2013238. IEEE Computer Society Press, Washington D.C. (1998)"},{"key":"224_CR18","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/B978-0-08-050753-8.50087-5","volume-title":"Graphics Gems","author":"J. Schwarze","year":"1990","unstructured":"Schwarze, J.: Cubic and quartic roots. In: Glassner, A. (ed.) Graphics Gems, pp. 404\u2013407. Academic Press Professional, San Diego (1990)"},{"key":"224_CR19","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/276884.276894","volume-title":"SCG \u201998: Proceedings of the 14th Symposium on Computational Geometry","author":"J.R. Shewchuk","year":"1998","unstructured":"Shewchuk, J.R.: Tetrahedral mesh generation by Delaunay refinement. In: SCG \u201998: Proceedings of the 14th Symposium on Computational Geometry, pp. 86\u201395. ACM, New York (1998)"},{"key":"224_CR20","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1145\/258734.258868","volume-title":"SIGGRAPH \u201997: Proceedings of the 24th Conference on Computer Graphics and Interactive Techniques","author":"B.T. Stander","year":"1997","unstructured":"Stander, B.T., Hart, J.C.: Guaranteeing the topology of an implicit surface polygonization for interactive modeling. In: SIGGRAPH \u201997: Proceedings of the 24th Conference on Computer Graphics and Interactive Techniques, pp. 279\u2013286. ACM Press\/Addison-Wesley Publishing Co., New York (1997)"},{"key":"224_CR21","first-page":"241","volume-title":"Eurographics Symposium on Geometry Processing","author":"G. Varadhan","year":"2004","unstructured":"Varadhan, G., Krishnan, S., Sriram, T.V.N., Manocha, D.: Topology preserving surface extraction using adaptive subdivision. In: Eurographics Symposium on Geometry Processing, pp. 241\u2013250. ACM, New York (2004)"},{"issue":"5","key":"224_CR22","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1109\/TVCG.2005.79","volume":"11","author":"I. Wald","year":"2005","unstructured":"Wald, I., Friedrich, H., Marmitt, G., Slusallek, P., Seidel, H.-P.: Faster isosurface ray tracing using implicit kd-trees. IEEE Trans. Vis. Comput. Graph. 11(5), 562\u2013572 (2005)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"4","key":"224_CR23","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF01900346","volume":"2","author":"G. Wyvill","year":"1986","unstructured":"Wyvill, G., McPheeters, C., Wyvill, B.: Data structure for soft objects. Visual Comput. 2(4), 227\u2013234 (1986)","journal-title":"Visual Comput."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-008-0224-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00371-008-0224-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-008-0224-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:59:18Z","timestamp":1559041158000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00371-008-0224-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4,23]]},"references-count":23,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["224"],"URL":"https:\/\/doi.org\/10.1007\/s00371-008-0224-1","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,4,23]]}}}