A FAST ALGORITHM FOR N D POLYHEDRAL SCENE PERCEPTION FROM A SINGLE 2D LINE DRAWING

Hongbo Li, Lei Huang

2006

Abstract

In this paper, we study the problem of reconstructing the polyhedral structures of a general nD polyhedral scene from its single 2D line drawing. With the idea of local construction and propagation, we propose a number of powerful techniques for general face identification. Our reconstruction algorithm, called “nDView”, is tested by all the 3D examples we found in the literature, plus a number of 4D and 5D examples we devised. Our algorithm does not prerequire the dimension n of the object nor the dimension m of its surrounding space be given, and allows the object to be a non-manifold in which neighboring faces can be coplanar. Another striking feature is its efficiency: our algorithm can handle 3D solids of over 10,000 faces, with a speed 100 times as fast as the fastest existing algorithms on 2D polyhedral manifold reconstruction.

Paper Citation

in Harvard Style

Li H. and Huang L. (2006). A FAST ALGORITHM FOR N D POLYHEDRAL SCENE PERCEPTION FROM A SINGLE 2D LINE DRAWING . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, ISBN 972-8865-40-6, pages 69-76. DOI: 10.5220/0001363100690076

in Bibtex Style

@conference{visapp06,
author={Hongbo Li and Lei Huang},
title={A FAST ALGORITHM FOR N D POLYHEDRAL SCENE PERCEPTION FROM A SINGLE 2D LINE DRAWING},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},
year={2006},
pages={69-76},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001363100690076},
isbn={972-8865-40-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
TI - A FAST ALGORITHM FOR N D POLYHEDRAL SCENE PERCEPTION FROM A SINGLE 2D LINE DRAWING
SN - 972-8865-40-6
AU - Li H.
AU - Huang L.
PY - 2006
SP - 69
EP - 76
DO - 10.5220/0001363100690076