Reconstructing orthogonal polyhedra from putative vertex sets


Biedl T., Genc B.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, cilt.44, ss.409-417, 2011 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 44 Konu: 8
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.comgeo.2011.04.002
  • Dergi Adı: COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
  • Sayfa Sayıları: ss.409-417

Özet

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.