期刊
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
卷 44, 期 8, 页码 409-417出版社
ELSEVIER
DOI: 10.1016/j.comgeo.2011.04.002
关键词
Reconstruction; Vertex set; Orthogonal polyhedra
资金
- NSERC
In this paper we study the problem of reconstructing orthogonal polyhedra from a putative vertex set, i.e., we are given a set of points and want to find an orthogonal polyhedron for which this is the set of vertices. This is well-studied in 2D; we mostly focus on 3D, and on the case where the given set of points may be rotated beforehand. We obtain fast algorithms for reconstruction in the case where the answer must be orthogonally convex. (C) 2011 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据