{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T11:40:43Z","timestamp":1786621243838,"version":"3.56.0"},"reference-count":38,"publisher":"Wiley","license":[{"start":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T00:00:00Z","timestamp":1786579200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T00:00:00Z","timestamp":1786579200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"funder":[{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004344","name":"Adobe","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004344","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Convex hulls are useful as tight bounding proxies for a variety of tasks including collision detection, ray intersection, and distance computation. Unfortunately, the complexity of polyhedral convex hulls grows linearly with their input. We consider the problem of conservatively simplifying a convex hull to a specified number of half\u2010spaces while minimizing added volume or surface area. By working in the dual representation, we propose an efficient O(n log n) greedy optimization. In comparisons, we show that existing methods either exhibit poor efficiency, tightness or safety. We demonstrate the success of our method on a variety of input shapes and downstream application domains.<\/jats:p>","DOI":"10.1111\/cgf.70518","type":"journal-article","created":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T11:16:21Z","timestamp":1786619781000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Progressive Convex Hull Simplification"],"prefix":"10.1111","author":[{"given":"Alec","family":"Jacobson","sequence":"first","affiliation":[{"name":"University of Toronto"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"311","published-online":{"date-parts":[[2026,8,13]]},"reference":[{"key":"e_1_2_10_2_2","unstructured":"achille hui:What is the average width of a given tetrahedron?Mathematics Stack Exchange 2015. URL:https:\/\/math.stackexchange.com\/q\/1286452(version: 2015-05-18). 8"},{"key":"e_1_2_10_3_2","first-page":"8281","volume-title":"IEEE\/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2022, New Orleans, LA, USA, June 18-24, 2022","author":"Alexa M.","year":"2022"},{"key":"e_1_2_10_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_2_10_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3302249"},{"key":"e_1_2_10_6_2","unstructured":"BloomC.:Note on convex hull Aug.2011. Blog post. 3 4 6"},{"key":"e_1_2_10_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019641"},{"key":"e_1_2_10_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187740"},{"key":"e_1_2_10_9_2","first-page":"207","volume-title":"16th IEEE Visualization Conference, IEEE Vis 2005, Minneapolis, MN, USA, October 23-28, 2005, Proceedings","author":"Ganovelli P. C. F.","year":"2005"},{"key":"e_1_2_10_10_2","first-page":"209","volume-title":"Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1997, Los Angeles, CA, USA, August 3-8, 1997","author":"Garland M.","year":"1997"},{"key":"e_1_2_10_11_2","unstructured":"GuennebaudG. JacobB. et al.:Eigen 2010.https:\/\/libeigen.gitlab.io. 6"},{"key":"e_1_2_10_12_2","unstructured":"GruenbaumB.:Convex Polytopes.1967. 2"},{"key":"e_1_2_10_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"e_1_2_10_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1987.276983"},{"key":"e_1_2_10_15_2","first-page":"99","volume-title":"Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996, New Orleans, LA, USA, August 4-9, 1996","author":"Hoppe H.","year":"1996"},{"key":"e_1_2_10_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566586"},{"key":"e_1_2_10_17_2","unstructured":"JacobsonA. PanozzoD. et al.:libigl: A simple C++ geometry processing library 2018.https:\/\/libigl.github.io\/. 6"},{"key":"e_1_2_10_18_2","unstructured":"KlimenkoG.:Convex Hull Simplification and Geometric Hardness. PhD thesis The University of Texas at Dallas 2023. 3"},{"key":"e_1_2_10_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2021.101787"},{"key":"e_1_2_10_20_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.70202"},{"key":"e_1_2_10_21_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195900000267"},{"key":"e_1_2_10_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00100-1"},{"key":"e_1_2_10_23_2","article-title":"Volumetric hierarchical approximate convex decomposition","volume":"3","author":"Mamou K.","year":"2016","journal-title":"Game Engine Gems"},{"key":"e_1_2_10_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01911006"},{"key":"e_1_2_10_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461934"},{"key":"e_1_2_10_26_2","first-page":"35","volume-title":"Third International Workshop \u201cVisualization and Mathematics\u201d, VisMath 2002, Berlin, Germany, May 22-25, 2002","author":"Meyer M.","year":"2002"},{"key":"e_1_2_10_27_2","doi-asserted-by":"publisher","DOI":"10.2307\/1426218"},{"key":"e_1_2_10_28_2","unstructured":"Moszy\u0144skaM.:Selected Topics in Convex Geometry.2006. 8"},{"key":"e_1_2_10_29_2","volume-title":"Physically Based Rendering: From Theory to Implementation","author":"Pharr M.","year":"2016"},{"key":"e_1_2_10_30_2","doi-asserted-by":"publisher","DOI":"10.1515\/form.2001.012"},{"key":"e_1_2_10_31_2","unstructured":"SharpN. et al.:Polyscope 2019.www.polyscope.run. 6"},{"key":"e_1_2_10_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574699"},{"key":"e_1_2_10_33_2","first-page":"327","volume-title":"Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2000, New Orleans, LA, USA, July 23-28, 2000","author":"Sander P. V.","year":"2000"},{"key":"e_1_2_10_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009321"},{"key":"e_1_2_10_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3730845"},{"key":"e_1_2_10_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/2988229"},{"key":"e_1_2_10_37_2","unstructured":"WangZ.:Sdlp 2022.https:\/\/github.com\/ZJU-FAST-Lab\/SDLP. 6"},{"key":"e_1_2_10_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530103"},{"key":"e_1_2_10_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925901"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70518","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/cgf.70518","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.70518","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T11:25:22Z","timestamp":1786620322000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.70518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,13]]},"references-count":38,"alternative-id":["10.1111\/cgf.70518"],"URL":"https:\/\/doi.org\/10.1111\/cgf.70518","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,8,13]]},"assertion":[{"value":"2026-08-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"e70518"}}