{"title":"Line simplification with sidedness relationship consistency using the constrained total least squares method","authors":"Yanmin Jin, Lejingyi Zhou, Zhengxiang Song, Lingling Wei, Xinyi Zheng, Xiaohua Tong, Xiongfeng Yan","doi":"10.1111/tgis.13151","DOIUrl":null,"url":null,"abstract":"The simplification of lines plays a crucial role in map generalization and multiscale representation; however, addressing inconsistent sidedness relationships between the simplified lines and their neighboring features poses a persistent challenge. In order to preserve correct and consistent sidedness relationships following simplification, this study introduces a novel line simplification method. This method incorporates topological constraints pertaining to left–right sidedness relationships, formulated as an optimization procedure based on the proposed partial total least squares method with constraints. The primary objective is to minimize the positional difference between the line features before and after simplification, with the sidedness relationship represented as an inequality constraint. Moreover, an optimization algorithm is derived to address the simplification problem effectively while adhering to the specified constraints. The proposed method is then applied to simplify the lines within three distinct datasets. Experimental results validate the efficacy of the proposed method in maintaining sidedness consistency across all tested datasets. In comparison to the Douglas–Peucker (DP) method, the proposed method exhibits minimal vertical displacement variance in the line feature points post-simplification. Additionally, it achieves a smaller overall positional difference between the simplified and original lines compared to the DP method. These findings underscore the superior performance of the proposed method in maintaining sidedness relationships and minimizing positional differences during the line simplification process.","PeriodicalId":47842,"journal":{"name":"Transactions in GIS","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2024-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions in GIS","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.1111/tgis.13151","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"GEOGRAPHY","Score":null,"Total":0}
引用次数: 0
Abstract
The simplification of lines plays a crucial role in map generalization and multiscale representation; however, addressing inconsistent sidedness relationships between the simplified lines and their neighboring features poses a persistent challenge. In order to preserve correct and consistent sidedness relationships following simplification, this study introduces a novel line simplification method. This method incorporates topological constraints pertaining to left–right sidedness relationships, formulated as an optimization procedure based on the proposed partial total least squares method with constraints. The primary objective is to minimize the positional difference between the line features before and after simplification, with the sidedness relationship represented as an inequality constraint. Moreover, an optimization algorithm is derived to address the simplification problem effectively while adhering to the specified constraints. The proposed method is then applied to simplify the lines within three distinct datasets. Experimental results validate the efficacy of the proposed method in maintaining sidedness consistency across all tested datasets. In comparison to the Douglas–Peucker (DP) method, the proposed method exhibits minimal vertical displacement variance in the line feature points post-simplification. Additionally, it achieves a smaller overall positional difference between the simplified and original lines compared to the DP method. These findings underscore the superior performance of the proposed method in maintaining sidedness relationships and minimizing positional differences during the line simplification process.
期刊介绍:
Transactions in GIS is an international journal which provides a forum for high quality, original research articles, review articles, short notes and book reviews that focus on: - practical and theoretical issues influencing the development of GIS - the collection, analysis, modelling, interpretation and display of spatial data within GIS - the connections between GIS and related technologies - new GIS applications which help to solve problems affecting the natural or built environments, or business