nD Object Representation and Detection from Single 2D Line Drawing

In this paper, we propose the wireframe representation of nD object, which is a single 2D line drawing. A wireframe model of an nD object is composed of a set of edges connecting a set of vertices, a subset of closed r-chains called boundary r-chains which surround the (r + 1)D pieces of the object, and a set of filling patterns for the boundary r-chains for 0 < r < n. The wireframe representation is the perspective projection of the wireframe model of the object from its surrounding space to the image plane. Combining the projective geometric constraints of the wireframe representation with the idea of local construction and deletion, we propose an algorithm for high dimensional object detection from single 2D line drawing, under the most general assumption that neither the dimension of the object nor the dimension of the surrounding space is known, two neighboring faces can be coplanar, and whether or not the object is a manifold is unknown. Our algorithm outperforms any other...

• Type: Conference
• Year: 2004
• Where: GIAE
• Authors: Hongbo Li, Quan Wang, Lina Zhao, Ying Chen, Lei Huang
• Keywords: GIAE 2004, Mathematics, ND Object, Single 2D Line, Wireframe Representation