{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T19:25:31Z","timestamp":1776885931084,"version":"3.51.2"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2011,10,1]],"date-time":"2011-10-01T00:00:00Z","timestamp":1317427200000},"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":[[2011,10]]},"abstract":"<jats:p>\n            An exact algorithm to compute an optimal 3D oriented bounding box was published in 1985 by Joseph O'Rourke, but it is slow and extremely hard to implement. In this article we propose a new approach, where the computation of the minimal-volume OBB is formulated as an unconstrained optimization problem on the rotation group\n            <jats:italic>SO<\/jats:italic>\n            (3,\u211d). It is solved using a hybrid method combining the genetic and Nelder-Mead algorithms. This method is analyzed and then compared to the current state-of-the-art techniques. It is shown to be either faster or more reliable for any accuracy.\n          <\/jats:p>","DOI":"10.1145\/2019627.2019641","type":"journal-article","created":{"date-parts":[[2011,10,25]],"date-time":"2011-10-25T12:23:05Z","timestamp":1319545385000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Fast oriented bounding box optimization on the rotation group\n            <i>SO<\/i>\n            (3,\u211d)"],"prefix":"10.1145","volume":"30","author":[{"given":"Chia-Tche","family":"Chang","sequence":"first","affiliation":[{"name":"Universite Catholique de Louvain, Belgium"}]},{"given":"Bastien","family":"Gorissen","sequence":"additional","affiliation":[{"name":"Universite Catholique de Louvain and Cenaero, Belgium"}]},{"given":"Samuel","family":"Melchior","sequence":"additional","affiliation":[{"name":"Universite Catholique de Louvain, Belgium"}]}],"member":"320","published-online":{"date-parts":[[2011,10,22]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008736"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2000.10487517"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1530387"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1127"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings at the European Symposium on Artificial Neural Networks (ESANN'10)","author":"Borckmans P. B."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.10.002"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00401-0"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Conn A. R. Gould N. I. M. and Toint P. L. 2000. Trust Region Methods. SIAM Philadelphia PA.   Conn A. R. Gould N. I. M. and Toint P. L. 2000. Trust Region Methods. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898719857"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Conn A. R. Scheinberg K. and Vicente L. N. 2009. Introduction to Derivative-Free Optimization. SIAM Philadelphia PA.   Conn A. R. Scheinberg K. and Vicente L. N. 2009. Introduction to Derivative-Free Optimization. SIAM Philadelphia PA.","DOI":"10.1137\/1.9780898718768"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1997.10487480"},{"key":"e_1_2_2_11_1","first-page":"26","article-title":"Closed-form solutions for continuous pca and bounding box algorithms","volume":"24","author":"Dimitrov D.","year":"2009","journal-title":"Comput. Vis. Comput. Graph. Theory Appl."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.02.007"},{"key":"e_1_2_2_13_1","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'99)","author":"Durand N."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(85)90107-3"},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Ericson C. 2004. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology). Morgan Kaufmann.   Ericson C. 2004. Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology). Morgan Kaufmann.","DOI":"10.1201\/b14581"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/360881.360919"},{"key":"e_1_2_2_17_1","unstructured":"GAMMA Group. 2008. 3d meshes research database of the group G\u00e9n\u00e9ration Automatique de Maillages et M\u00e9thodes d'Adaptation INRIA France. http:\/\/www-roc.inria.fr\/gamma\/gamma\/download\/download. php.  GAMMA Group. 2008. 3d meshes research database of the group G\u00e9n\u00e9ration Automatique de Maillages et M\u00e9thodes d'Adaptation INRIA France. http:\/\/www-roc.inria.fr\/gamma\/gamma\/download\/download. php."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.279041"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2579"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2.1.4"},{"key":"e_1_2_2_22_1","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg D. E."},{"key":"e_1_2_2_23_1","volume-title":"Matrix Computations","author":"Golub G. H.","edition":"3"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237244"},{"key":"e_1_2_2_25_1","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland J. H.","edition":"2"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the Computer Graphics International Conference. IEEE Computer Society","author":"Iones A."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(00)00130-8"},{"key":"e_1_2_2_28_1","volume-title":"Principal Component Analysis","author":"Jolliffe I. T."},{"key":"e_1_2_2_29_1","volume-title":"Iterative Methods for Optimization. 18 Frontiers in Applied Mathematics","author":"Kelley C. T."},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Sci. 220 4598 671--680.  Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Sci. 220 4598 671--680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450242889"},{"key":"e_1_2_2_32_1","unstructured":"Korsawe J. 2008. Minimal bounding box. MATLAB Central File Exchange. http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/18264.  Korsawe J. 2008. Minimal bounding box. MATLAB Central File Exchange. http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/18264."},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of the Workshop on Robotics and Mathematic (RoboMat'07)","author":"Krakowski K. A."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1118\/1.1312808"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623496303482"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/7.4.308"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00991005"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.582346"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"e_1_2_2_40_1","unstructured":"Press W. Teukolsky S. Vetterling W. and Flannery B. 1992. Numerical Recipes in C 2nd Ed. Cambridge University Press Cambridge UK.   Press W. Teukolsky S. Vetterling W. and Flannery B. 1992. Numerical Recipes in C 2nd Ed. Cambridge University Press Cambridge UK."},{"key":"e_1_2_2_41_1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1002\/nme.2824","article-title":"High quality surface meshing using harmonic maps","volume":"83","author":"Remacle J.-F.","year":"2010","journal-title":"Int. J. Numer. Methods Engin."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/060673400"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of IEEE MELECON.","author":"Toussaint G.","year":"1983"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019627.2019641","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2019627.2019641","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:07:42Z","timestamp":1750273662000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019627.2019641"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,10]]},"references-count":43,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["10.1145\/2019627.2019641"],"URL":"https:\/\/doi.org\/10.1145\/2019627.2019641","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,10]]},"assertion":[{"value":"2009-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}