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.date.accessioned2013-04-25T11:11:36Z
dc.date.created2013-07-01
dc.date.issued2013-07-01
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.identifier.issn1524-0703
dc.identifier.urihttp://hdl.handle.net/2117/18983
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.language.isoeng
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.typeArticle
dc.subject.lemacRepresentació gràfica
dc.contributor.groupUniversitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria
dc.identifier.doi10.1016/j.gmod.2013.03.005
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S1524070313000155
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac11890053
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
local.citation.authorMartinez, J.; Pla, N.; Vigo, M.
local.citation.publicationNameGraphical models
local.citation.volume75
local.citation.number4
local.citation.startingPage189
local.citation.endingPage207


Files in this item

Thumbnail

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