Reconstructing orthogonal polyhedra from putative vertex sets

Biedl T., Genc B.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, vol.44, no.8, pp.409-417, 2011 (SCI-Expanded, Scopus) identifier identifier

  • Publication Type: Article / Article
  • Volume: 44 Issue: 8
  • Publication Date: 2011
  • Doi Number: 10.1016/j.comgeo.2011.04.002
  • Journal Name: COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.409-417
  • Keywords: Reconstruction, Vertex set, Orthogonal polyhedra
  • Hacettepe University Affiliated: No

Abstract

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.