Zhao, X, Wang, H orcid.org/0000-0002-2281-5679 and Komura, T (2014) Indexing 3D scenes using the interaction bisector surface. ACM Transactions on Graphics (TOG), 33 (3). 22. ISSN 0730-0301
Abstract
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © ACM, 2014. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Graphics (TOG) , 33 (3), May 2014, http://doi.acm.org/10.1145/2574860. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Algorithms, Design, Experimentation, Theory; Spatial relationships, classification, context-based retrieval |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 26 Oct 2016 08:24 |
Last Modified: | 03 Dec 2020 19:35 |
Published Version: | https://doi.org/10.1145/2574860 |
Status: | Published |
Publisher: | ACM |
Identification Number: | 10.1145/2574860 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:106156 |