Sciweavers

11 search results - page 1 / 3
» Epsilon-Unfolding Orthogonal Polyhedra
Sort
View
CORR
2006
Springer
94views Education» more  CORR 2006»
13 years 7 months ago
Epsilon-Unfolding Orthogonal Polyhedra
Abstract. An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). ...
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
HYBRID
1999
Springer
13 years 11 months ago
Orthogonal Polyhedra: Representation and Computation
Abstract. In this paper we investigate orthogonal polyhedra, i.e. polyhedra which are finite unions of full-dimensional hyper-rectangles. We define representation schemes for the...
Olivier Bournez, Oded Maler, Amir Pnueli
ESA
2009
Springer
130views Algorithms» more  ESA 2009»
14 years 2 months ago
Cauchy's Theorem for Orthogonal Polyhedra of Genus 0
A famous theorem by Cauchy states that a convex polyhedron is determined by its incidence structure and face-polygons alone. In this paper, we prove the same for orthogonal polyhe...
Therese C. Biedl, Burkay Genc
WSCG
2000
107views more  WSCG 2000»
13 years 8 months ago
Faster ASV Decomposition for Orthogonal Polyhedra, Using the Extreme Vertices Model (EVM)
The alternating sum of volumes (ASV) decomposition is a widely used technique for converting a b-rep into a CSG model, with all its implicit uses and advantages -like form feature...
Antonio Aguilera, Dolors Ayala
ESA
2007
Springer
101views Algorithms» more  ESA 2007»
14 years 1 months ago
Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra
We consider the problem of ray shooting in a three-dimensional scene consisting of k (possibly intersecting) convex polyhedra with a total of n facets. That is, we want to preproc...
Haim Kaplan, Natan Rubin, Micha Sharir