Title
Indexing 3D Scenes Using the Interaction Bisector Surface
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.
Year
DOI
Venue
2014
10.1145/2574860
ACM Trans. Graph.
Keywords
Field
DocType
algorithms,design,context-based retrieval,experimentation,spatial relationships,geometric algorithms, languages, and systems,theory,classification
Computer vision,Spatial relationship,Search engine indexing,Artificial intelligence,Mathematics
Journal
Volume
Issue
ISSN
33
3
0730-0301
Citations 
PageRank 
References 
8
0.46
29
Authors
3
Name
Order
Citations
PageRank
Xi Zhao180.46
He Wang2426.89
Taku Komura32343142.42