{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T17:16:03Z","timestamp":1783185363476,"version":"3.54.6"},"reference-count":25,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T00:00:00Z","timestamp":1780531200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001695","name":"Japan Science and Technology Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001695","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100018502","name":"Kanazawa University","doi-asserted-by":"publisher","award":["JPMJBS2405"],"award-info":[{"award-number":["JPMJBS2405"]}],"id":[{"id":"10.13039\/100018502","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computer-Aided Design"],"published-print":{"date-parts":[[2026,10]]},"DOI":"10.1016\/j.cad.2026.104114","type":"journal-article","created":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T06:42:37Z","timestamp":1780555357000},"page":"104114","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Fast implicit approximation of the Minkowski sum of two general ellipsoids with a superellipsoid"],"prefix":"10.1016","volume":"199","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-9084-0878","authenticated-orcid":false,"given":"Ryunosuke","family":"Yamada","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1573-1928","authenticated-orcid":false,"given":"Tokuo","family":"Tsuji","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1053-583X","authenticated-orcid":false,"given":"Tatsuhiro","family":"Hiramitsu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1588-4825","authenticated-orcid":false,"given":"Hiroaki","family":"Seki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2858-6368","authenticated-orcid":false,"given":"Toshihiro","family":"Nishimura","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6862-9719","authenticated-orcid":false,"given":"Yosuke","family":"Suzuki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2549-1435","authenticated-orcid":false,"given":"Tetsuyou","family":"Watanabe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/j.cad.2026.104114_b1","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TVCG.2008.80","article-title":"Continuous collision detection for ellipsoids","volume":"15","author":"Choi","year":"2009","journal-title":"IEEE Trans Vis Comput Graphics"},{"key":"10.1016\/j.cad.2026.104114_b2","series-title":"2019 international conference on robotics and automation","first-page":"1765","article-title":"Efficient exact collision detection between ellipsoids and superquadrics via closed-form Minkowski sums","author":"Ruan","year":"2019"},{"issue":"1","key":"10.1016\/j.cad.2026.104114_b3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.25100\/iyc.v17i1.2200","article-title":"A literature review of bounding volumes hierarchy focused on collision detection","volume":"17","author":"Dinas","year":"2015","journal-title":"Ingenier\u00eda y competitividad"},{"issue":"2","key":"10.1016\/j.cad.2026.104114_b4","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1023\/A:1007960531949","article-title":"Obstacle collision detection using best ellipsoid fit","volume":"18","author":"Rimon","year":"1997","journal-title":"J Intell Robot Syst"},{"key":"10.1016\/j.cad.2026.104114_b5","series-title":"Algorithmic foundations of robotics XIII","first-page":"3","article-title":"Path planning for ellipsoidal robots and general obstacles via closed-form characterization of Minkowski operations","author":"Ruan","year":"2020"},{"key":"10.1016\/j.cad.2026.104114_b6","series-title":"2016 IEEE international conference on robotics and automation","first-page":"298","article-title":"Real-time reciprocal collision avoidance with elliptical agents","author":"Best","year":"2016"},{"issue":"4","key":"10.1016\/j.cad.2026.104114_b7","doi-asserted-by":"crossref","first-page":"4459","DOI":"10.1109\/LRA.2019.2929976","article-title":"Model predictive contouring control for collision avoidance in unstructured dynamic environments","volume":"4","author":"Brito","year":"2019","journal-title":"IEEE Robot Autom Lett"},{"key":"10.1016\/j.cad.2026.104114_b8","doi-asserted-by":"crossref","unstructured":"Ammoun S, Nashashibi F. Real time trajectory prediction for collision risk estimation between vehicles. In: 2009 IEEE 5th international conference on intelligent computer communication and processing. 2009, p. 417\u201322.","DOI":"10.1109\/ICCP.2009.5284727"},{"issue":"4","key":"10.1016\/j.cad.2026.104114_b9","doi-asserted-by":"crossref","first-page":"9485","DOI":"10.1109\/LRA.2022.3190629","article-title":"Collision detection for unions of convex bodies with smooth boundaries using closed-form contact space parameterization","volume":"7","author":"Ruan","year":"2022","journal-title":"IEEE Robot Autom Lett"},{"key":"10.1016\/j.cad.2026.104114_b10","doi-asserted-by":"crossref","first-page":"80120","DOI":"10.1109\/ACCESS.2020.2988654","article-title":"Collision-free speed alteration strategy for human safety in human\u2013robot coexistence environments","volume":"8","author":"Chan","year":"2020","journal-title":"IEEE Access"},{"key":"10.1016\/j.cad.2026.104114_b11","doi-asserted-by":"crossref","unstructured":"Tsuji T, Harada K, Kaneko K. Easy and fast evaluation of grasp stability by using ellipsoidal approximation of friction cone. In: 2009 IEEE\/RSJ international conference on intelligent robots and systems. 2009, p. 1830\u20137.","DOI":"10.1109\/IROS.2009.5354501"},{"key":"10.1016\/j.cad.2026.104114_b12","doi-asserted-by":"crossref","DOI":"10.1016\/j.ijmultiphaseflow.2025.105443","article-title":"Direct particle\u2013fluid simulation of spherical and ellipsoidal particles in turbulent pipe-free-jet flow","volume":"194","author":"Kiwitt","year":"2026","journal-title":"Int J Multiph Flow"},{"key":"10.1016\/j.cad.2026.104114_b13","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/j.powtec.2021.03.009","article-title":"Dynamic analysis of poured packing process of ellipsoidal particles","volume":"385","author":"Li","year":"2021","journal-title":"Powder Technol"},{"key":"10.1016\/j.cad.2026.104114_b14","doi-asserted-by":"crossref","unstructured":"Guthrie J, Kobilarov M, Mallada E. Closed-form Minkowski sum approximations for efficient optimization-based collision avoidance. In: 2022 American control conference. ACC, 2022, p. 3857\u201364.","DOI":"10.23919\/ACC53348.2022.9867524"},{"issue":"11","key":"10.1016\/j.cad.2026.104114_b15","doi-asserted-by":"crossref","first-page":"8112","DOI":"10.1109\/TAC.2024.3412594","article-title":"Sublevel set approximation in the Hausdorff and volume metric with application to path planning and obstacle avoidance","volume":"69","author":"Jones","year":"2024","journal-title":"IEEE Trans Autom Control"},{"issue":"1","key":"10.1016\/j.cad.2026.104114_b16","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s10711-014-9981-3","article-title":"Closed-form characterization of the Minkowski sum and difference of two ellipsoids","volume":"177","author":"Yan","year":"2015","journal-title":"Geom Dedicata"},{"key":"10.1016\/j.cad.2026.104114_b17","doi-asserted-by":"crossref","DOI":"10.1016\/j.cad.2021.103133","article-title":"Closed-form Minkowski sums of convex bodies with smooth positively curved boundaries","volume":"143","author":"Ruan","year":"2022","journal-title":"Computer-Aided Des"},{"key":"10.1016\/j.cad.2026.104114_b18","series-title":"Ellipsoidal calculus for estimation and control","author":"Kurzhanski","year":"1997"},{"key":"10.1016\/j.cad.2026.104114_b19","doi-asserted-by":"crossref","unstructured":"Halder A. On the parameterized computation of minimum volume outer ellipsoid of Minkowski sum of ellipsoids. In: 2018 IEEE conference on decision and control. CDC, 2018, p. 4040\u20135.","DOI":"10.1109\/CDC.2018.8619508"},{"issue":"12","key":"10.1016\/j.cad.2026.104114_b20","doi-asserted-by":"crossref","DOI":"10.1142\/S0129167X21400097","article-title":"Applications of convex geometry to Minkowski sums of m ellipsoids in RN: Closed-form parametric equations and volume bounds","volume":"32","author":"Chirikjian","year":"2021","journal-title":"Internat J Math"},{"issue":"7","key":"10.1016\/j.cad.2026.104114_b21","doi-asserted-by":"crossref","first-page":"4609","DOI":"10.1007\/s00371-024-03445-9","article-title":"Fast and precise approximation of Minkowski sum of two rotational ellipsoids with a superellipsoid","volume":"40","author":"Yamada","year":"2024","journal-title":"Vis Comput"},{"key":"10.1016\/j.cad.2026.104114_b22","series-title":"Proceedings of the 11th annual conference on computer graphics and interactive techniques","first-page":"21","article-title":"Global and local deformations of solid primitives","author":"Barr","year":"1984"},{"issue":"1","key":"10.1016\/j.cad.2026.104114_b23","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/MCG.1981.1673799","article-title":"Superquadrics and angle-preserving transformations","volume":"1","author":"Barr","year":"1981","journal-title":"IEEE Comput Graph Appl"},{"key":"10.1016\/j.cad.2026.104114_b24","unstructured":"Geometric Tools, Distance between point and triangle in 3D. 2015, https:\/\/www.geometrictools.com."},{"issue":"4","key":"10.1016\/j.cad.2026.104114_b25","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","article-title":"The quickhull algorithm for convex hulls","volume":"22","author":"Barber","year":"1996","journal-title":"ACM Trans Math Software"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448526000849?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448526000849?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T16:29:17Z","timestamp":1783182557000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448526000849"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10]]},"references-count":25,"alternative-id":["S0010448526000849"],"URL":"https:\/\/doi.org\/10.1016\/j.cad.2026.104114","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[2026,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Fast implicit approximation of the Minkowski sum of two general ellipsoids with a superellipsoid","name":"articletitle","label":"Article Title"},{"value":"Computer-Aided Design","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.cad.2026.104114","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Authors. Published by Elsevier Ltd.","name":"copyright","label":"Copyright"}],"article-number":"104114"}}