Polygonizace lomených čar ze špagetového modelu

Abstract

Patřičné mapové podklady jsou základem pro pátrání po pohřešovaných osobách. Velký prostor je rozdělen liniemi na sektory, ve kterých samotné pátrání probíhá. Tato práce se zabývá tvorbou polygonů(sektorů) z množiny linií (tzv. polygonizací). V první části práce je provedena rešerše algoritmů a aktuálně dostupných konvenčních nástrojů. Následně je implementován polygonizační nástroj za pomoci knihovny Java Topology Suite.

The basis for the missing persons search are appropriate map data. The large space is divided by linestring into sectors in which the search itself takes place. This work deals with the creation of polygons (sectors) from a set of linestring (so-called polygonization). In the first part of the work, a search of algorithms and currently available conventional tools is done. Subsequently, a polygonization tool is implemented using the Java Topology Suite library.