nD object representation and detection from single 2D line drawing

CSpace

	nD object representation and detection from single 2D line drawing
	Li, HB ; Wang, Q ; Zhao, LN ; Chen, Y ; Huang, L
	2005
发表期刊	COMPUTER ALGEBRA AND GEOMETRIC ALGEBRA WITH APPLICATIONS
ISSN	0302-9743
卷号	3519 页码:363-382
摘要	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 algorithm in 2D face identification in that it generally does not generate redundant cycles that are not assigned as faces, and can handle 3D solids of over 10,000 faces.
语种	英语
WOS研究方向	Computer Science ; Mathematics
WOS类目	Computer Science, Theory & Methods ; Mathematics, Applied
WOS记录号	WOS:000230362900026
出版者	SPRINGER-VERLAG BERLIN
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/2163
专题	中国科学院数学与系统科学研究院
通讯作者	Li, HB
作者单位	1.Chinese Acad Sci, Math Mechanizat Key Lab, Acad Math & Syst Sci, Beijing 100080, Peoples R China 2.Bejing Univ Chem Technol, Sch Sci, Dept Math & Comp Sci, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Li, HB,Wang, Q,Zhao, LN,et al. nD object representation and detection from single 2D line drawing[J]. COMPUTER ALGEBRA AND GEOMETRIC ALGEBRA WITH APPLICATIONS,2005,3519:363-382.
APA	Li, HB,Wang, Q,Zhao, LN,Chen, Y,&Huang, L.(2005).nD object representation and detection from single 2D line drawing.COMPUTER ALGEBRA AND GEOMETRIC ALGEBRA WITH APPLICATIONS,3519,363-382.
MLA	Li, HB,et al."nD object representation and detection from single 2D line drawing".COMPUTER ALGEBRA AND GEOMETRIC ALGEBRA WITH APPLICATIONS 3519(2005):363-382.