Detta dokument beskriver en algoritm för att beräkna kuvertet för en uppsättning punkter i ett plan, som genererar konvexa eller icke konvexa skrov som representerar det område som upptas av de givna punkterna. Den föreslagna algoritmen är baserad på en k-nearest grannar strategi, där värdet av k, den enda algoritm parametern, används för att styra "smoothness" av den slutliga lösningen. De erhållna resultaten visar att denna algoritm kan hantera godtyckliga uppsättningar av punkter, och att tiden att beräkna polygonerna ökar ungefär linjärt med antalet punkter.
Även kallad icke-konvex fotavtryck genomförs i GIS för fotavtryck avgränsar det område som ockuperas av en uppsättning punkter och utvidgas i arbetet i Moreira & Santos REF.
CONCAVE HULL: A K-NEAREST NEIGHBOURS APPROACH FOR THE COMPUTATION OF THE REGION OCCUPIED BY A SET OF POINTS
{'venue': 'GRAPP', 'journal': None, 'mag_field_of_study': ['Computer Science']}