Next Article in Journal
Stratified Data Reconstruction and Spatial Pattern Analyses of Soil Bulk Density in the Northern Grasslands of China
Previous Article in Journal
Evaluating Geo-Tagged Twitter Data to Analyze Tourist Flows in Styria, Austria
Article

Base Point Split Algorithm for Generating Polygon Skeleton Lines on the Example of Lakes

Department of Geoinformation and Cartography, Institute of Geodesy and Civil Engineering, Faculty of Geoengineering, University Warmia and Mazury in Olsztyn, 10-719 Olsztyn, Poland
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2020, 9(11), 680; https://doi.org/10.3390/ijgi9110680
Received: 28 September 2020 / Revised: 3 November 2020 / Accepted: 13 November 2020 / Published: 15 November 2020
This article presents the Base Point Split (BPSplit) algorithm to generate a complex polygon skeleton based on sets of vector data describing lakes and rivers. A key feature of the BPSplit algorithm is that it is dependent on base points representing the source or mouth of a river or a stream. The input values of base points determine the shape of the resulting skeleton of complex polygons. Various skeletons can be generated with the use of different base points. Base points are applied to divide complex polygon boundaries into segments. Segmentation supports the selection of triangulated irregular network (TIN) edges inside complex polygons. The midpoints of the selected TIN edges constitute a basis for generating a skeleton. The algorithm handles complex polygons with numerous holes, and it accounts for all holes. This article proposes a method for modifying a complex skeleton with numerous holes. In the discussed approach, skeleton edges that do not meet the preset criteria (e.g., that the skeleton is to be located between holes in the center of the polygon) are automatically removed. An algorithm for smoothing zigzag lines was proposed. View Full-Text
Keywords: straight skeleton; hydrographic network; network modeling straight skeleton; hydrographic network; network modeling
Show Figures

Figure 1

MDPI and ACS Style

Lewandowicz, E.; Flisek, P. Base Point Split Algorithm for Generating Polygon Skeleton Lines on the Example of Lakes. ISPRS Int. J. Geo-Inf. 2020, 9, 680. https://doi.org/10.3390/ijgi9110680

AMA Style

Lewandowicz E, Flisek P. Base Point Split Algorithm for Generating Polygon Skeleton Lines on the Example of Lakes. ISPRS International Journal of Geo-Information. 2020; 9(11):680. https://doi.org/10.3390/ijgi9110680

Chicago/Turabian Style

Lewandowicz, Elżbieta, and Paweł Flisek. 2020. "Base Point Split Algorithm for Generating Polygon Skeleton Lines on the Example of Lakes" ISPRS International Journal of Geo-Information 9, no. 11: 680. https://doi.org/10.3390/ijgi9110680

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop