Polyhedral scene analysis combining parametric propagation with calotte analysis

CSpace

	Polyhedral scene analysis combining parametric propagation with calotte analysis
	Li, HB ; Zhao, LN ; Chenl, Y
	2005
发表期刊	COMPUTER ALGEBRA AND GEOMETRIC ALGEBRA WITH APPLICATIONS
ISSN	0302-9743
卷号	3519 页码:383-402
摘要	Polyhedral scene analysis studies whether a 2D line drawing of a 3D polyhedron is realizable in the space, and if so, parameterizing the space of all possible realizations. For generic 2D data, symbolic computation with Grassmann-Cayley algebra is necessary. In this paper we propose a general method, called parametric calotte propagation, to solve the realization and parameterization problems in polyhedral scene analysis at the same time. Starting with the fundamental equations of Sugihara in the form of bivector equations, we can parameterize all the bivectors by introducing new parameters. The realization conditions are implied in the scalar equations satisfied by the new parameters, and can be derived by further analysis of the propagation result. The propagation procedure generally does not bifurcate, and the result often contains equations in factored form, thus makes further algebraic manipulation easier. In application, the method can be used to find linear construction sequences for non-spherical polyhedra.
关键词	polyhedral scene analysis imaging algebra Crassmann-Cayley algebra constraint satisfaction projective reconstruction
语种	英语
WOS研究方向	Computer Science ; Mathematics
WOS类目	Computer Science, Theory & Methods ; Mathematics, Applied
WOS记录号	WOS:000230362900027
出版者	SPRINGER-VERLAG BERLIN
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/1358
专题	中国科学院数学与系统科学研究院
通讯作者	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,Zhao, LN,Chenl, Y. Polyhedral scene analysis combining parametric propagation with calotte analysis[J]. COMPUTER ALGEBRA AND GEOMETRIC ALGEBRA WITH APPLICATIONS,2005,3519:383-402.
APA	Li, HB,Zhao, LN,&Chenl, Y.(2005).Polyhedral scene analysis combining parametric propagation with calotte analysis.COMPUTER ALGEBRA AND GEOMETRIC ALGEBRA WITH APPLICATIONS,3519,383-402.
MLA	Li, HB,et al."Polyhedral scene analysis combining parametric propagation with calotte analysis".COMPUTER ALGEBRA AND GEOMETRIC ALGEBRA WITH APPLICATIONS 3519(2005):383-402.