Sciweavers

11 search results - page 1 / 3
» Unfolding Orthogonal Terrains
Sort
View
CORR
2007
Springer
101views Education» more  CORR 2007»
13 years 4 months ago
Unfolding Orthogonal Terrains
It is shown that every orthogonal terrain, i.e., an orthogonal (rightangled) polyhedron based on a rectangle that meets every vertical line in a segment, has a grid unfolding: its...
Joseph O'Rourke
CORR
2006
Springer
94views Education» more  CORR 2006»
13 years 4 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
COMGEO
2008
ACM
13 years 4 months ago
Unfolding Manhattan Towers
We provide an algorithm for unfolding the surface of any orthogonal polyhedron that falls into a particular shape class we call Manhattan Towers, to a nonoverlapping planar orthog...
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke
JCDCG
2004
Springer
13 years 10 months ago
Grid Vertex-Unfolding Orthostacks
An algorithm was presented in [1] for unfolding orthostacks into one piece without overlap by using arbitrary cuts along the surface. It was conjectured that orthostacks could be ...
Erik D. Demaine, John Iacono, Stefan Langerman
DCG
2008
64views more  DCG 2008»
13 years 4 months ago
Grid Vertex-Unfolding Orthogonal Polyhedra
An edge-unfolding of a polyhedron is produced by cutting along edges and flattening the faces to a net, a connected planar piece with no overlaps. A grid unfolding allows addition...
Mirela Damian, Robin Y. Flatland, Joseph O'Rourke