Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/6429
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Moreira, Adriano | - |
dc.contributor.author | Santos, Maribel Yasmina | - |
dc.date.accessioned | 2007-05-16T16:56:23Z | - |
dc.date.available | 2007-05-16T16:56:23Z | - |
dc.date.issued | 2007-03-08 | - |
dc.identifier.citation | INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS, 2, Barcelona, Spain, 2007 – “GRAPP 2007 : proceedings of the International Conference on Computer Graphics Theory and Applications”. [Setúbal] : INSTICC Press, 2007. ISBN 978-972-8865-71-9. p. 61-68. | eng |
dc.identifier.isbn | 978-972-8865-71-9 | - |
dc.identifier.uri | https://hdl.handle.net/1822/6429 | - |
dc.description | There is an on-line version of the Concave Hull algorithm at: http://local.dsi.uminho.pt | eng |
dc.description.abstract | This paper describes an algorithm to compute the envelope of a set of points in a plane, which generates convex or non-convex hulls that represent the area occupied by the given points. The proposed algorithm is based on a k-nearest neighbours approach, where the value of k, the only algorithm parameter, is used to control the “smoothness” of the final solution. The obtained results show that this algorithm is able to deal with arbitrary sets of points, and that the time to compute the polygons increases approximately linearly with the number of points. | eng |
dc.description.sponsorship | Fundação para a Ciência e a Tecnologia (FCT) - POSI/CHS/44971/2002. | por |
dc.language.iso | eng | eng |
dc.publisher | INSTICC Press | eng |
dc.rights | openAccess | eng |
dc.subject | Concave hull | eng |
dc.subject | Convex hull | eng |
dc.subject | Polygon | eng |
dc.subject | Contour | eng |
dc.subject | k-Nearest neighbours | eng |
dc.subject | Polygon, contour | por |
dc.title | Concave hull: a k-nearest neighbours approach for the computation of the region occupied by a set of points | eng |
dc.type | conferencePaper | eng |
dc.peerreviewed | yes | eng |
dc.relation.publisherversion | http://grapp.visigrapp.org/grapp2007/index.htm | - |
oaire.citationStartPage | 61 | por |
oaire.citationEndPage | 68 | por |
dc.subject.wos | Science & Technology | por |
sdum.bookTitle | GRAPP 2007: PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS THEORY AND APPLICATIONS, VOL GM/R | por |
Aparece nas coleções: | DSI - Engenharia da Programação e dos Sistemas Informáticos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ConcaveHull_ACM_MYS.pdf | Paper, as published in the conference proceedings | 1,38 MB | Adobe PDF | Ver/Abrir |