Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T08:25:32.190Z Has data issue: false hasContentIssue false

A symbolic approach to polyhedral scene analysis by parametric calotte propagation*

Published online by Cambridge University Press:  01 July 2008

Hongbo Li*
Affiliation:
Mathematics Mechanization Research Center, AMSS, Chinese Academy of Sciences, Beijing 100080, P. R. China
Lina Zhao
Affiliation:
Department of Mathematics and Computer Science, School of Science, Beijing University of Chemical Technology, Beijing 100080, P. R. China
Ying Chen
Affiliation:
Department of Basic Sciences, Beijing Electronic Science and Technology Institute, Beijing 100080, P. R. China
*
*Corresponding author. E-mail: hli@mmrc.iss.ac.cn
Rights & Permissions [Opens in a new window]

Summary

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Polyhedral scene analysis studies whether a 2D line drawing of a 3D polyhedron is realizable in space, and if so, it gives the results of parameterizing the space of all possible realizations. For generic 2D data, symbolic computation with Grassmann–Cayley algebra is needed in the analysis. In this paper, we propose a method called parametric calotte propagation to solve the realization and parameterization problems for general polyhedral scenes at the same time. In algebraic manipulation, parametric propagation is more efficient than elimination. In applications, it can lead to linear construction sequences for nonspherical polyhedra whose resolvable sequences do not exist.

Information

Type
Article
Copyright
Copyright © Cambridge University Press 2007