Repositorio de producción científica de la Universidad de Sevilla

Distributed boundary tracking using alpha and Delaunay-Cech shapes


Advanced Search

Show simple item record

dc.creator Chintakunta, Harish es
dc.creator Krim, Hamid es 2015-07-02T09:26:03Z 2015-07-02T09:26:03Z 2013 es
dc.identifier.issn 1885-4508 es
dc.description.abstract We demonstrate real time tracking of systematic failures in sensor networks, using distributed computation of the α−shape derived from the network. More generally, our work may be applied to tracking the boundary of any time varying object, whose data is captured in the form of a point cloud. We also demonstrate the use of a new geometric object called the Delaunay-Cech shape, which is geometrically more appropriate than an ˇ α−shape for some cases. For a given point set S in a plane, we develop a distributed algorithm to compute the α−shape of S. α−shapes are well known geometric objects which generalize the idea of a convex hull, and provide a good definition for the shape of S. We assume that the distances between pairs of points which are closer than a certain distance r > 0 are provided, and we show constructively that this information is sufficient to compute the alpha shapes for a range of parameters, where the range depends on r. es
dc.format application/pdf es
dc.language.iso eng es
dc.publisher Universidad de Sevilla es
dc.relation.ispartof Image-A : Applicable Mathematics in Image Engineering, 3 (6), 33-36 es
dc.rights Atribución-NoComercial-SinDerivadas 4.0 España es
dc.rights.uri es
dc.title Distributed boundary tracking using alpha and Delaunay-Cech shapes es
dc.type info:eu-repo/semantics/article es
dc.type.version info:eu-repo/semantics/publishedVersion es
dc.rights.accessrights info:eu-repo/semantics/openAccess es
dc.relation.publisherversion es
Size: 733.2Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record