Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/91292
Título:
|
Skeletal representations of orthogonal shapes
|
Autor/a:
|
Martínez Bayona, Jonás; Pla García, Núria; Vigo Anglada, Marc
|
Otros autores:
|
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:
|
In this paper we present two skeletal representations applied to orthogonal shapes of R^n : the cube axis and a family of skeletal representations provided by the scale cube axis. Orthogonal shapes are a subset of polytopes, where the hyperplanes of the bounding facets are restricted to be axis aligned. Both skeletal representations rely on the L∞ metric and are proven to be homotopically equivalent to its shape. The resulting skeleton is composed of n − 1 dimensional facets. We also provide an efficient and robust algorithm to compute the scale cube axis in the plane and compare the resulting skeleton with other skeletal representations. |
Materia(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional -Straight skeleton -Orthogonal -L-inf distance -Voronoi diagram |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Informe |
Compartir:
|
|
Mostrar el registro completo del ítem