Title:
|
Skeletal representations of orthogonal shapes
|
Author:
|
Martínez Bayona, Jonás; Pla García, Núria; Vigo Anglada, Marc
|
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:
|
Orthogonal shapes are polygons orpolyhedra enclosed byaxis-aligned edges orfaces,
respectively. Inthis paper wepresent two skeletal representatio nsoforthogonal shapes:
the cube skeleton and a family ofskeletal represe ntations provided bythe scale cube skeleton. Both skeletal represe ntations rely onthe L1 metric. Weshow that the cube skeleton is homotopically equivalent to its original shape,reduces its dimension,and it is composed of line segments orplanar polygons with restricted orientation. We also present analgorithm to compute the scale cube skeleton oforthogonal polygons and compare the presented skeletons with other skeletal represe ntations. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Representació del coneixement -Graphic representation -Skeletal representations
Orthogonal polygons
Orthogonal polyhedra -Representació gràfica |
Rights:
|
|
Document type:
|
Article - Published version Article |
Share:
|
|