Title:
|
Skeleton computation of orthogonal polyhedra
|
Author:
|
Martínez Bayona, Jonás; Vigo Anglada, Marc; Pla García, Núria
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
Abstract:
|
Skeletons are powerful geometric abstractions that provide useful representations for a number of geometric operations.
The straight skeleton has a lower combinatorial complexity compared with the medial axis. Moreover,
while the medial axis of a polyhedron is composed of quadric surfaces the straight skeleton just consist of planar
faces. Although there exist several methods to compute the straight skeleton of a polygon, the straight skeleton of
polyhedra has been paid much less attention. We require to compute the skeleton of very large datasets storing
orthogonal polyhedra. Furthermore, we need to treat geometric degeneracies that usually arise when dealing with
orthogonal polyhedra. We present a new approach so as to robustly compute the straight skeleton of orthogonal
polyhedra. We follow a geometric technique that works directly with the boundary of an orthogonal polyhedron.
Our approach is output sensitive with respect to the number of vertices of the skeleton and solves geometric degeneracies.
Unlike the existing straight skeleton algorithms that shrink the object boundary to obtain the skeleton,
our algorithm relies on the plane sweep paradigm. The resulting skeleton is only composed of axis-aligned and
45 rotated planar faces and edges. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Informàtica -Informatica -Geometria -- Informàtica |
Rights:
|
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Document type:
|
Article - Published version Article |
Published by:
|
North Holland
|
Share:
|
|