nD polyhedral scene reconstruction from single 2D line drawing by local propagation

Authors:
Hongbo Li
Affiliations:
Mathematics Mechanization Key Laboratory, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China
Venue:
ADG'04 Proceedings of the 5th international conference on Automated Deduction in Geometry
Year:
2004

Citing 16
Cited 2

An algebraic approach to shape-from-image problems

Artificial Intelligence
Automated conversion of curvilinear wire-frame models to surface boundary models; a topological approach

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Machine interpretation of line drawings

Machine interpretation of line drawings
Emulating the human interpretation of line-drawings as three-dimensional objects

International Journal of Computer Vision
Multilinear cayley factorization

Journal of Symbolic Computation
Invariant-theoretic methods in scene analysis and structural mechanics

Journal of Symbolic Computation
An optimization-based approach to the interpretation of single line drawings as 3D wire frames

International Journal of Computer Vision
Algorithms in invariant theory

Algorithms in invariant theory
Identification of Faces in a 2D Line Drawing Projection of a Wireframe Object

IEEE Transactions on Pattern Analysis and Machine Intelligence
Coordinate-free projective geometry for computer vision

Geometric computing with Clifford algebras
A Graph-Based Method for Face Identification from a Single 2D Line Drawing

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Vectorial Equations Solving for Mechanical Geometry Theorem Proving

Journal of Automated Reasoning
Overcoming Superstrictness in Line Drawing Interpretation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Identifying Faces in a 2D Line Drawing Representing a Manifold Object

IEEE Transactions on Pattern Analysis and Machine Intelligence
Creating volume models from edge-vertex graphs

SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Mathematical Structures of Line Drawings of Polyhedrons-Toward Man-Machine Communication by Means of Line Drawings

IEEE Transactions on Pattern Analysis and Machine Intelligence

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

Robotica
A new algorithm for finding faces in wireframes

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study the problem of reconstructing the polyhedral structures and geometric positions of a general nD polyhedral scene from a single 2D line drawing. With the idea of local construction and propagation, we propose several powerful techniques for structural reconstruction (i.e. face identification) and geometric reconstruction (i.e. realizability and parametrization). Our structural reconstruction algorithm can handle 3D solids of over 10,000 faces efficiently, outperforming any other existing method. Our geometric reconstruction algorithm can lead to amazing simplification in symbolic manipulation of the geometric data, and can be used to find linear construction sequences for non-spherical polyhedra.