Reconstructing orthogonal polyhedra from putative vertex sets


Biedl T., Genc B.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, cilt.44, sa.8, ss.409-417, 2011 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 44 Sayı: 8
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.comgeo.2011.04.002
  • Dergi Adı: COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.409-417
  • Anahtar Kelimeler: Reconstruction, Vertex set, Orthogonal polyhedra
  • Hacettepe Üniversitesi Adresli: Hayır

Ö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.