{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T07:47:11Z","timestamp":1768895231922,"version":"3.49.0"},"reference-count":51,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T00:00:00Z","timestamp":1588809600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Faculty of Geongineering of the University of Warmia and Mazury in Olsztyn, Poland","award":["(No. 28.610.033-300_timeline: 2017\u20132020"],"award-info":[{"award-number":["(No. 28.610.033-300_timeline: 2017\u20132020"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The centerlines of polygons can be generated with the use of various methods. The aim of this study was to propose an algorithm for generating the centerline of an elongated polygon based on the transformation of vector data. The proposed method involves the determination of base points denoting the direction of river flow. These points were also used to map two polygon boundaries. A Triangulated Irregular Network (TIN) was created based on the polygon\u2019s breakpoints. Edges that intersect the river channel in a direction perpendicular to river flow (across) were selected from a set of TIN edges. The polygon was partitioned into segments with the use of the selected TIN edges. The midpoints of selected TIN edges were used to generate the polygon\u2019s centerline based on topological relations. The presented methodology was tested on a polygon representing a 15-km-long section of a river intersecting the city of Olsztyn (a university center). The analyzed river is a highly meandering watercourse, and its channel is narrowed down by hydraulic structures. The river features an island and distributary channels. The generated centerline effectively fits the polygon, and, unlike the solution modeled with the Medial Axis Transformation (MAT) algorithm, it does not feature branching streams.<\/jats:p>","DOI":"10.3390\/ijgi9050304","type":"journal-article","created":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T03:45:20Z","timestamp":1588909520000},"page":"304","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["A Method for Generating the Centerline of an Elongated Polygon on the Example of a Watercourse"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8847-2835","authenticated-orcid":false,"given":"El\u017cbieta","family":"Lewandowicz","sequence":"first","affiliation":[{"name":"Department of Geoinformation and Cartography, Institute of Geodesy and Civil Engineering, Faculty of Geoengineering, University of Warmia and Mazury in Olsztyn, 10-719 Olsztyn, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2922-5839","authenticated-orcid":false,"given":"Pawe\u0142","family":"Flisek","sequence":"additional","affiliation":[{"name":"Department of Geoinformation and Cartography, Institute of Geodesy and Civil Engineering, Faculty of Geoengineering, University of Warmia and Mazury in Olsztyn, 10-719 Olsztyn, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1080\/22797254.2018.1540914","article-title":"Performance evaluation of quad-pol datacompare to dual-pol SAR data for river ice classification","volume":"52","author":"Bernier","year":"2019","journal-title":"Eur. J. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/ACCESS.2017.2777444","article-title":"Visual Saliency Modeling for River Detection in High-Resolution SAR Imagery","volume":"6","author":"Gao","year":"2018","journal-title":"Access IEEE"},{"key":"ref_3","first-page":"731","article-title":"Large ScaleSatellite Image Processing Using Hadoop Distributed System","volume":"3","author":"Sarade","year":"2014","journal-title":"Int. J. Adv. Res. Comput. Eng. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.eswa.2017.04.018","article-title":"River channel segmentation in polarimetric SAR images: Watershed transform combined with average contrast maximization","volume":"82","author":"Ciecholewski","year":"2017","journal-title":"Expert Syst. Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1049\/el:19750113","article-title":"Parallel thinning of binary pictures","volume":"11","author":"Arcelli","year":"1975","journal-title":"Electron. Lett."},{"key":"ref_6","first-page":"1383","article-title":"Raster and Vector Processing for Scanned Linework","volume":"53","author":"Greenlee","year":"1987","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_7","unstructured":"Hasthorpe, J., and Mount, N. (2007, January 11\u201313). The generation of river channel skeletons from binary images using raster thinning algorithms. Proceedings of the Geographical Information Science Research UK Conference, Ireland Maynooth, Ireland."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/LGRS.2007.908305","article-title":"A software tool for the calculation of river widths from remotely sensed imagery","volume":"5","author":"Pavelsky","year":"2008","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"14055","DOI":"10.3390\/rs71014055","article-title":"Natural-Rule-Based-Connection (NRBC) Method for River Network Extraction from High-Resolution Imagery","volume":"7","author":"Zeng","year":"2015","journal-title":"Remote Sens."},{"key":"ref_10","first-page":"101910","article-title":"River network delineation from Sentinel-1 SAR data","volume":"83","author":"Obida","year":"2019","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1145\/12527.12531","article-title":"An Improved Parallel Thinning Algorithm","volume":"30","author":"Holt","year":"1987","journal-title":"Commun. ACM"},{"key":"ref_12","unstructured":"Zhang, Y.Y., and Wang, P.S.P. (November, January 14). A modified parallel thinning algorithm. Proceedings of the 9th International Conference on Pattern Recognition, Rome, Italy."},{"key":"ref_13","first-page":"413","article-title":"A New Parallel Thinning Algorithm with Stroke Correction for Odia Characters","volume":"Volume 1","author":"Mohapatra","year":"2019","journal-title":"Advanced Computing, Proceedings of the Networking and Informatics, 24\u201326 June, 2014"},{"key":"ref_14","unstructured":"(2020, March 23). ESRI Polygon to Centerline. Available online: https:\/\/pro.arcgis.com\/en\/pro-app\/tool-reference\/topographic-production\/polygon-to-centerline.htm#C_GUID-22398A58-3D55-4193-9C13-9A945C5BD1F0."},{"key":"ref_15","unstructured":"Haunert, J.H., and Sester, M. (2004, January 20\u201321). Using the Straight Skeleton for Generalisation in a Multiple Representation Environment. Proceedings of the 7th ICA Workshop on Generalisation and Multiple Representation, Leicester, UK."},{"key":"ref_16","unstructured":"Szombara, S. (2015). Comparison of methods used in cartography for the skeletonisation of areal objects. Geoinform. Pol., 14."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"557","DOI":"10.5194\/esurf-5-557-2017","article-title":"Deriving principle channel metrics from bank and long-profile geometry with the R-package cmgo","volume":"5","author":"Golly","year":"2017","journal-title":"Earth Surf. Dynam."},{"key":"ref_18","unstructured":"(2020, March 23). ET SpatialTechniques. Available online: https:\/\/www.ian-ko.com."},{"key":"ref_19","unstructured":"(2020, March 23). GRASS. Available online: https:\/\/grass.osgeo.org\/grass76\/manuals\/addons\/v.centerline.html."},{"key":"ref_20","unstructured":"(2020, March 23). FME-Approximate-Centerline-of-Polygon. Available online: https:\/\/knowledge.safe.com\/questions\/92663\/approximate-centerline-of-polygon.html."},{"key":"ref_21","unstructured":"(2020, March 23). Python. Available online: https:\/\/pypi.org\/project\/centerline\/."},{"key":"ref_22","first-page":"752","article-title":"A Novel Type of Skeletons or Polygons","volume":"1","author":"Aurenhammer","year":"1995","journal-title":"J. Univers. Comput. Sci."},{"key":"ref_23","unstructured":"Felkel, P., and Obdrzalek, S. (1998, January 23\u201325). Straight Skeleton Implementation. Proceedings of the Spring Conferenceon Computer Graphics, Budmerice, Slovakia."},{"key":"ref_24","unstructured":"Huber, S. (2018, January 21\u201323). The Topology of Skeletons and Offsets. Proceedings of the 34th European Workshop on Computational Geometry, Berlin, Germany."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.ipl.2014.09.021","article-title":"A simple algorithm for computing positively weighted straight skeletons of monotone polygons","volume":"115","author":"Biedl","year":"2015","journal-title":"Inf. Process. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.ipl.2017.12.001","article-title":"Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement","volume":"132","author":"Eder","year":"2017","journal-title":"Elsevier Inf. Process. Lett."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","article-title":"Medial Axis Transformation of a Planar Shape","volume":"4","author":"Lee","year":"1982","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_28","unstructured":"Chin, F., Snoeyink, J., and Wang, C.A. (1995, January 4\u20136). Finding the Medial Axis of a Simple Polygon in Linear Time. Proceedings of the 6th International Symposium Algorithms and Computation (ISAAC 95), Cairns, Australia. Available online: https:\/\/dblp1.uni-trier.de\/db\/conf\/isaac\/isaac95.html."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.cageo.2013.06.004","article-title":"Watershed delineation from the medial axis of river networks","volume":"59","author":"Karimipour","year":"2013","journal-title":"Comput. Geosci."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Roller, D., and Brunet, P. (1997). An adaptive algorithm to compute the medial axis transform of 2-d polygonal domains. CAD Systems Development Tools and Methods, Springer.","DOI":"10.1007\/978-3-642-60718-9"},{"key":"ref_31","unstructured":"Prinz, F.B., and Cern, J.-H. (1988). Geometric Abstractions Using Medial Axis Transformation, Carnegie Mellon University."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1559\/152304000783547966","article-title":"Medial axis generalization of river net-works","volume":"27","author":"McAllister","year":"2000","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_33","unstructured":"Giesen, J., Miklos, B., and Pauly, M. (2007, January 20\u201322). Medial axis approximation of planar shapesfrom union of balls: A simpler and more robust algorithm. Proceedings of the 19th Annual Canadian Conference on Computational Geometry, Ottawa, ON, Canada."},{"key":"ref_34","unstructured":"(2020, March 23). Smathermather. Available online: https:\/\/smathermather.com\/2011\/09\/16\/what-is-the-center-line-of-a-polygon-or-how-to-change-labeling-in-geoserver\/."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Giesen, J., Miklos, B., Pauly, M., and Wormser, C. (2009, January 8\u201310). The scale axis transform. Proceedings of the 25th Annual Symposium on Computational Geometry, Aarhus, Denmark.","DOI":"10.1145\/1542362.1542388"},{"key":"ref_36","unstructured":"Lu, W., and Tinghua, A. (2018). Center Point of Simple Area Feature Based on Triangulation Skeleton Graph. (Short Paper). GIScience, 41:1\u201341:6."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.ipl.2014.08.006","article-title":"On triangulation axes of polygons","volume":"115","author":"Aigner","year":"2015","journal-title":"Inf. Process. Lett."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1522","DOI":"10.1080\/13658816.2016.1140770","article-title":"SPLITAREA: An algorithm for weighted splitting of faces in the context of a planar partition","volume":"30","author":"Meijers","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Li, C., Yin, Y., Wu, P., Liu, X., and Guo, P. (2018). Improved Jitter Elimination and Topology Correction Method for the Split Line of Narrow and Long Patches. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7100402"},{"key":"ref_40","unstructured":"Wang, Z., and Yan, H. (2011, January 9\u201311). An algorithm for extracting main skeleton lines of polygons based on main extension directions. Proceedings of the 2011 International Conference on Electronics, Communications and Control (ICECC), Ningbo, China."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1111\/tgis.12523","article-title":"A method for the extraction of partition lines from long and narrow patches that account for structural features","volume":"23","author":"Li","year":"2019","journal-title":"Trans. GIS"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Li, C., Yin, Y., Wu, P., and Wei, W. (2019). Skeleton Line Extraction Method in Areas with Dense Junctions Considering Stroke Features. Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8070303"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"3645","DOI":"10.1002\/hyp.11282","article-title":"Hydrologic response to future land use change in the Upper Mississippi River Basin by the end of 21st century","volume":"31","author":"Rajib","year":"2017","journal-title":"Hydrol. Process."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Kozielski, S., Mrozek, D., Kasprowski, P., Ma\u0142ysiak-Mrozek, B., and Kostrzewa, D. (2014). The Extended Structure of Multi-Resolution Database. Beyond Databases, Architectures, and Structures, Proceedings of the BDAS 2014. Communications in Computer and Information Science, Ustron, Poland, 27\u201330 May 2014, Springer.","DOI":"10.1007\/978-3-319-06932-6"},{"key":"ref_45","unstructured":"Delucai, A.A., and Black, R.T. (1987, January 12\u201321). A Comprehensice Approach to Automatic Feature Generalization. Proceedings of the 13th International Cartographic Conference, Mich, Mexico."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10707-005-6430-3","article-title":"Construction of the Planar Partition Postal Code Map Based on Cadastral Registration","volume":"9","author":"Penninga","year":"2005","journal-title":"GeoInformatica"},{"key":"ref_47","unstructured":"Regulation of the Minister of the Interior of 17 November 2011 on databases of topographic objects, databases of geographic objects, and standard maps (Journal of Laws 2011, poz. 1642)., (in Polish:. Rozporz\u0105dzenie ministra spraw wewn\u0119trznych i administracji z dnia 17 listopada 2011 r. w sprawie bazy danych obiekt\u00f3w topograficznych oraz bazy danych obiekt\u00f3w og\u00f3lnogeograficznych, a tak\u017ce standardowych opracowa\u0144 kartograficznych (D.U. z dnia 17 listopada 2011 r)."},{"key":"ref_48","first-page":"653","article-title":"Methodology to generate navigation models in buildings","volume":"28","author":"Lewandowicz","year":"2018","journal-title":"J. Civ. Eng. Manag."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Lewandowicz, E., Lisowski, P., and Flisek, P. (2019). A Modified Methodology for Generating Indoor Navigation Models. Int. J. Geo-Inf., 8.","DOI":"10.20944\/preprints201901.0255.v1"},{"key":"ref_50","first-page":"49","article-title":"A Numerical Method for Generalizing the Linear Elements of Large-Scale Maps, Based on the Example of Rivers","volume":"37","author":"Chrobak","year":"2006","journal-title":"Cartogr. Cartogr. Int. J. Geogr. Inf. Geovisualization"},{"key":"ref_51","unstructured":"Nyberg, B. (2020, March 23). Geometric Attributes Tools. Available online: https:\/\/github.com\/BjornNyberg\/Geometric-Attributes-Toolbox\/blob\/master\/Datasets\/README.pdf."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/5\/304\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:26:28Z","timestamp":1760174788000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/5\/304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,7]]},"references-count":51,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["ijgi9050304"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9050304","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,7]]}}}