Orthogonal Polyhedra: Representation and Computation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 1999

Orthogonal Polyhedra: Representation and Computation

Oded Maler
  • Function : Author
Amir Pnueli
  • Function : Author


In this paper we investigate orthogonal polyhedra, i.e. polyhedra which are finite unions of full-dimensional hyper-rectangles. We define representation schemes for these polyhedra based on their vertices, and show that these compact representation schemes are canonical for all ( convex and non-convex) polyhedra in any dimension. We then develop efficient algorithms for membership, face-detection and Boolean operations for these representations.


Other [cs.OH]
No file

Dates and versions

inria-00098887 , version 1 (26-09-2006)


  • HAL Id : inria-00098887 , version 1


Olivier Bournez, Oded Maler, Amir Pnueli. Orthogonal Polyhedra: Representation and Computation. Hybrid Systems: Computation & Control - HSCC'99, 1999, Berg en Dal, Pays Bas, France. pp.46-60. ⟨inria-00098887⟩
168 View
0 Download


Gmail Facebook Twitter LinkedIn More