arrow
Return

Indexing 3D Scenes Using the Interaction Bisector Surface

delete2014-06-02
delete60
delete
OA
AI
赵玺 cover
赵玺 (Xi Zhao)
H
He Wang
T
Taku Komura *
DOI:10.1145/2574860delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 interactingwith one another. Experimental results show that our method is effective at relationship classification and content-based relationship retrieval.
Keywords:
Algorithms
Design
Experimentation
Theory
Spatial relationships
classification
context-based retrieval
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

U
University of Edinburgh
Scholars:
5.1W
Papers: 4.6W
Citations: 71