Search International and National Patent Collections

1. (WO2008107859) PROCESS FOR THE AUTOMATIC CALCULUS OF THE CONVEX OR CONCAVE HULL OF AN ARBITRARY SET OF POINTS

Pub. No.:    WO/2008/107859    International Application No.:    PCT/IB2008/050849
Publication Date: Sat Sep 13 01:59:59 CEST 2008 International Filing Date: Sat Mar 08 00:59:59 CET 2008
IPC: G06T 11/20
Applicants: UNIVERSIDADE DO MINHO
CARDOSO MOREIRA, Adriano Jorge
CAMPOS ALVES SANTOS, Maribel Yasmina
Inventors: CARDOSO MOREIRA, Adriano Jorge
CAMPOS ALVES SANTOS, Maribel Yasmina
Title: PROCESS FOR THE AUTOMATIC CALCULUS OF THE CONVEX OR CONCAVE HULL OF AN ARBITRARY SET OF POINTS
Abstract:
The present process for the automatic calculus of the contour is an algorithm designed to compute the polygon that describes the area occupied by a set of points in a bi-dimensional space (2D). The automatic calculus of the contour always generates a regular polygon, convex or concave, processes arbitrary sets of points, adapts itself to the spatial density variation of the points and does not require any previous knowledge concerning the spatial density of the points under analysis. The automatic calculus of the contour can be integrated into software applications to allow the automatic creation of convex or concave polygons from a list of points. The automatic calculus of the contour can be used in any application that requires the definition of the boundary of the region occupied by a set of points, or its contour, such as the automatic identification of the boundary of a region occupied by a set of geo-referenced points of interest (POIs).