{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T03:46:29Z","timestamp":1777520789910,"version":"3.51.4"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2014,5,1]],"date-time":"2014-05-01T00:00:00Z","timestamp":1398902400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["(EP\/H012338\/1), EU FP7\/TOMSY"],"award-info":[{"award-number":["(EP\/H012338\/1), EU FP7\/TOMSY"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2014,5]]},"abstract":"<jats:p>The spatial relationship between different objects plays an important role in defining the context of scenes. Most previous 3D classification and retrieval methods take into account either the individual geometry of the objects or simple relationships between them such as the contacts or adjacencies. In this article we propose a new method for the classification and retrieval of 3D objects based on the Interaction Bisector Surface (IBS), a subset of the Voronoi diagram defined between objects. The IBS is a sophisticated representation that describes topological relationships such as whether an object is wrapped in, linked to, or tangled with others, as well as geometric relationships such as the distance between objects. We propose a hierarchical framework to index scenes by examining both the topological structure and the geometric attributes of the IBS. The topology-based indexing can compare spatial relations without being severely affected by local geometric details of the object. Geometric attributes can also be applied in comparing the precise way in which the objects are interacting with one another. Experimental results show that our method is effective at relationship classification and content-based relationship retrieval.<\/jats:p>","DOI":"10.1145\/2574860","type":"journal-article","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T12:50:17Z","timestamp":1402404617000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Indexing 3D Scenes Using the Interaction Bisector Surface"],"prefix":"10.1145","volume":"33","author":[{"given":"Xi","family":"Zhao","sequence":"first","affiliation":[{"name":"University of Edinburgh, Edinburgh, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"He","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Taku","family":"Komura","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,6,2]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the IEEE Workshop on Color-Depth Camera Fusion in Robotics at the RSJ International Conference on Intelligent Robots and Systems (IROS'12)","author":"Alexandre L. A.","year":"2012","unstructured":"L. A. Alexandre . 2012 . 3D descriptors for object and category recognition: A comparative evaluation . In Proceedings of the IEEE Workshop on Color-Depth Camera Fusion in Robotics at the RSJ International Conference on Intelligent Robots and Systems (IROS'12) . L. A. Alexandre. 2012. 3D descriptors for object and category recognition: A comparative evaluation. In Proceedings of the IEEE Workshop on Color-Depth Camera Fusion in Robotics at the RSJ International Conference on Intelligent Robots and Systems (IROS'12)."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"D. Attali J.-D. Boissonnat and H. Edelsbrunner. 2009. Stability and computation of medial axes - A state-of-the-art report. In Mathematical Foundations of Scientific Visualization Computer Graphics and Massive Data Exploration T. Miller B. Hamann and R. D. Russell Eds. Springer 109--125.  D. Attali J.-D. Boissonnat and H. Edelsbrunner. 2009. Stability and computation of medial axes - A state-of-the-art report. In Mathematical Foundations of Scientific Visualization Computer Graphics and Massive Data Exploration T. Miller B. Hamann and R. D. Russell Eds. Springer 109--125.","DOI":"10.1007\/b106657_6"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.993558"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/130385.130401"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.10.013"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022627411411"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/304012.304030"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(95)00016-Y"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.263091"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866204"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366154"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964929"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of the 15th International Conference on Digital Signal Processing. 244--247","author":"Giannarou S.","unstructured":"S. Giannarou and T. Stathaki . 2007. Object identification in complex scenes using shape context descriptors and multi-stage clustering . In Proceedings of the 15th International Conference on Digital Signal Processing. 244--247 . S. Giannarou and T. Stathaki. 2007. Object identification in complex scenes using shape context descriptors and multi-stage clustering. In Proceedings of the 15th International Conference on Digital Signal Processing. 244--247."},{"key":"e_1_2_2_17_1","unstructured":"E. B. Goldstein. 2010. Sensation and perception. www.CengageBrain.com.  E. B. Goldstein. 2010. Sensation and perception. www.CengageBrain.com."},{"key":"e_1_2_2_18_1","article-title":"Measures of association for cross classifications","volume":"67","author":"Goodman L. A.","year":"1954","unstructured":"L. A. Goodman and W. H. Kruskal . 1954 . Measures of association for cross classifications . J. Amer. Statist. Assoc. 67 , 338, 732--764. L. A. Goodman and W. H. Kruskal. 1954. Measures of association for cross classifications. J. Amer. Statist. Assoc. 67, 338, 732--764.","journal-title":"J. Amer. Statist. Assoc."},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07)","author":"Harchaoui Z.","unstructured":"Z. Harchaoui and F. Bach . 2007. Image classification with segmentation graph kernels . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07) . 1--8. Z. Harchaoui and F. Bach. 2007. Image classification with segmentation graph kernels. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07). 1--8."},{"key":"e_1_2_2_20_1","volume-title":"Statistical Meta-Analysis with Applications","volume":"738","author":"Hartung J.","unstructured":"J. Hartung , G. Knapp , and B. K. Sinha . 2011 . Statistical Meta-Analysis with Applications , Vol. 738 . http:\/\/www.wiley.com\/WileyCDA\/WileyTitle\/productCd-0470290897.htm. J. Hartung, G. Knapp, and B. K. Sinha. 2011. Statistical Meta-Analysis with Applications, Vol. 738. http:\/\/www.wiley.com\/WileyCDA\/WileyTitle\/productCd-0470290897.htm."},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"T. Hastie R. Tibshirani and J. Friedman. 2009. The Elements of Statistical Learning. Springer New York.  T. Hastie R. Tibshirani and J. Friedman. 2009. The Elements of Statistical Learning. Springer New York.","DOI":"10.1007\/978-0-387-84858-7"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/648249.751876"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185551"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2006.07.007"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CRV.2006.31"},{"key":"e_1_2_2_26_1","volume-title":"A Basic Course in Algebraic Topology","author":"Massey W.","unstructured":"W. Massey . 1991. A Basic Course in Algebraic Topology . Vol. 127 , Springer . W. Massey. 1991. A Basic Course in Algebraic Topology. Vol. 127, Springer."},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"L.\n      Paraboschi S.\n      Biasotti and \n      B.\n      Falcidieno\n  . \n  2007\n  . Comparing sets of 3d digital shapes through topological structures. In Graph-Based Representations in Pattern Recognition F. Escolano and M. Vento Eds. Lecture Notes in Computer Science vol. \n  4538 Springer 114--125.   L. Paraboschi S. Biasotti and B. Falcidieno. 2007. Comparing sets of 3d digital shapes through topological structures. In Graph-Based Representations in Pattern Recognition F. Escolano and M. Vento Eds. Lecture Notes in Computer Science vol. 4538 Springer 114--125.","DOI":"10.1007\/978-3-540-72903-7_11"},{"key":"e_1_2_2_28_1","volume-title":"Proceedings of the 11th IEEE International Conference on Computer Vision (ICCV'07)","author":"Rabinovich A.","unstructured":"A. Rabinovich , A. Vedaldi , C. Galleguillos , E. Wiewiora , and S. Belongie . 2007. Objects in context . In Proceedings of the 11th IEEE International Conference on Computer Vision (ICCV'07) . A. Rabinovich, A. Vedaldi, C. Galleguillos, E. Wiewiora, and S. Belongie. 2007. Objects in context. In Proceedings of the 11th IEEE International Conference on Computer Vision (ICCV'07)."},{"key":"e_1_2_2_29_1","volume-title":"Proceedings of the 10th International Conference on Control, Automation, Robotics and Vision (ICARCV'08)","author":"Rusu R.","unstructured":"R. Rusu , Z. Marton , N. Blodow , and M. Beetz . 2008a. Learning informative point classes for the acquisition of object model maps . In Proceedings of the 10th International Conference on Control, Automation, Robotics and Vision (ICARCV'08) . 643--650. R. Rusu, Z. Marton, N. Blodow, and M. Beetz. 2008a. Learning informative point classes for the acquisition of object model maps. In Proceedings of the 10th International Conference on Control, Automation, Robotics and Vision (ICARCV'08). 643--650."},{"key":"e_1_2_2_30_1","unstructured":"R. B. Rusu Z. C. Marton N. Blodow and M. Beetz. 2008b. Persistent point feature histograms for 3d point clouds. Intell. Auton. Syst. 10 Ias-10 119.  R. B. Rusu Z. C. Marton N. Blodow and M. Beetz. 2008b. Persistent point feature histograms for 3d point clouds. Intell. Auton. Syst. 10 Ias-10 119."},{"key":"e_1_2_2_31_1","volume-title":"Proceedings of the 5th IEEE International Conference on Computer Vision (ICCV'01)","author":"Sebastian T. B.","unstructured":"T. B. Sebastian , P. N. Klein , and B. B. Kimia . 2001. Recognition of shapes by editing shock graphs . In Proceedings of the 5th IEEE International Conference on Computer Vision (ICCV'01) . 755--762. T. B. Sebastian, P. N. Klein, and B. B. Kimia. 2001. Recognition of shapes by editing shock graphs. In Proceedings of the 5th IEEE International Conference on Computer Vision (ICCV'01). 755--762."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0279-0"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/218013.218059"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007045"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(80)90042-4"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195907002434"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03033.x"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461924"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12084"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01885.x"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964981"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12039"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.309"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2574860","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2574860","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:00:44Z","timestamp":1750276844000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2574860"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["10.1145\/2574860"],"URL":"https:\/\/doi.org\/10.1145\/2574860","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5]]},"assertion":[{"value":"2013-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}