Show simple item record

dc.contributor.authorMartínez Bayona, Jonás
dc.contributor.authorPla García, Núria
dc.contributor.authorVigo Anglada, Marc
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.identifier.citationMartinez, J.; Pla, N.; Vigo, M. Skeletal representations of orthogonal shapes. "Graphical models", 01 Juliol 2013, vol. 75, núm. 4, p. 189-207.
dc.description.abstractOrthogonal 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.
dc.format.extent19 p.
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Representació del coneixement
dc.subject.lcshGraphic representation
dc.subject.otherSkeletal representations Orthogonal polygons Orthogonal polyhedra
dc.titleSkeletal representations of orthogonal shapes
dc.subject.lemacRepresentació gràfica
dc.contributor.groupUniversitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
local.citation.authorMartinez, J.; Pla, N.; Vigo, M.
local.citation.publicationNameGraphical models

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder