An Automated Approach for Clipping Geographic Data before Projection that Maintains Data Integrity and Minimizes Distortion for Virtually Any Projection Method
{"title":"An Automated Approach for Clipping Geographic Data before Projection that Maintains Data Integrity and Minimizes Distortion for Virtually Any Projection Method","authors":"James Graham","doi":"10.3138/cart-2021-0015","DOIUrl":null,"url":null,"abstract":"RÉSUMÉ:Le choix de la projection cartographique est un élément clé pour limiter le plus possible la distorsion et favoriser, par conséquent, la communication claire des données spatiales et l’analyse exacte de l’espace. Il existe des méthodes pour sélectionner les projections en fonction de la zone d’utilisation prévue, mais pas pour trouver les polygones qui serviront au découpage des données géographiques et garantiront que les données sont projetées correctement et à l’intérieur des limites de distorsion souhaitées. Les méthodes de projection proposées dans la bibliothèque Proj ont été étudiées dans le but de déterminer la nature des erreurs et les distorsions qu’elles provoquent, à partir de données planétaires et de paramètres très variés parmi ceux qui sont offerts. Pour chaque projection, les méthodes les plus appropriées ont ensuite été déterminées, des simples zones de délimitation aux polygones de découpage plus complexes. Afin de vérifier qu’aucune erreur n’avait été introduite dans les données projetées, des polygones de vérification de l’intégrité des données ont été créés en couvrant la Terre d’une grille de cellules, puis en choisissant une cellule qui était à la fois près de l’origine et à l’intérieur des critères spécifiés. Les cellules adjacentes ont été ajoutées aux polygones de vérification qui répondaient aux critères, jusqu’à ce qu’aucune cellule ne puisse être ajoutée. Les côtés de la cellule projetée répondant aux critères ne pouvaient pas avoir d’intersection avec euxmêmes ou une autre cellule, l’ordre des coins de la cellule ne pouvait pas être inversé et la distorsion à l’intérieur de la cellule devaient respecter les limites établies. Je montre que jusqu’à deux polygones de vérification ayant une limite de distorsion d’un facteur de 4 sur la longueur offraient une solution générale à toutes les méthodes de projection sauf trois. Les réserves à formuler portent entre autres sur le temps nécessaire pour trouver des polygones de vérification en haute définition. Les polygones de découpage et des visualisations des résultats ont été mis en ligne sur un site web.ABSTRACT:Selecting a map projection is key to minimizing distortion and thus clear communication of spatial data and accurate spatial analysis. Methods exist for selecting projections based on the intended area of use but not for finding polygons that can be used to clip geographic data to ensure the data are projected correctly and within desired distortion limits. The projection methods available in the Proj library were examined to determine the nature of the errors and distortions they created based on global data and a wide variety of available settings. Approaches were then identified for each projection including simple bounding boxes and more complex clipping polygons. To make sure that errors were not introduced into the projected data, data integrity polygons (DIPs) were created by placing a grid of cells over the Earth and then finding a cell near the origin that was within the specified criteria. Adjacent cells were added to the DIPs that met the criteria until no additional cells could be added. The criteria included projected cell sides could not intersect with themselves or other cells, the order of the cell corners could not be reversed, and distortion within the cell had to be within specified limits. I found that up to two DIPs with a limit on length distortion of a factor of 4 provided a general solution for all but three projection methods. Limitations included the time to find DIPs at high resolution. Clipping polygons and visualizations of the results were made available on a website.","PeriodicalId":46104,"journal":{"name":"Cartographica","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cartographica","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3138/cart-2021-0015","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"GEOGRAPHY","Score":null,"Total":0}
引用次数: 0
Abstract
RÉSUMÉ:Le choix de la projection cartographique est un élément clé pour limiter le plus possible la distorsion et favoriser, par conséquent, la communication claire des données spatiales et l’analyse exacte de l’espace. Il existe des méthodes pour sélectionner les projections en fonction de la zone d’utilisation prévue, mais pas pour trouver les polygones qui serviront au découpage des données géographiques et garantiront que les données sont projetées correctement et à l’intérieur des limites de distorsion souhaitées. Les méthodes de projection proposées dans la bibliothèque Proj ont été étudiées dans le but de déterminer la nature des erreurs et les distorsions qu’elles provoquent, à partir de données planétaires et de paramètres très variés parmi ceux qui sont offerts. Pour chaque projection, les méthodes les plus appropriées ont ensuite été déterminées, des simples zones de délimitation aux polygones de découpage plus complexes. Afin de vérifier qu’aucune erreur n’avait été introduite dans les données projetées, des polygones de vérification de l’intégrité des données ont été créés en couvrant la Terre d’une grille de cellules, puis en choisissant une cellule qui était à la fois près de l’origine et à l’intérieur des critères spécifiés. Les cellules adjacentes ont été ajoutées aux polygones de vérification qui répondaient aux critères, jusqu’à ce qu’aucune cellule ne puisse être ajoutée. Les côtés de la cellule projetée répondant aux critères ne pouvaient pas avoir d’intersection avec euxmêmes ou une autre cellule, l’ordre des coins de la cellule ne pouvait pas être inversé et la distorsion à l’intérieur de la cellule devaient respecter les limites établies. Je montre que jusqu’à deux polygones de vérification ayant une limite de distorsion d’un facteur de 4 sur la longueur offraient une solution générale à toutes les méthodes de projection sauf trois. Les réserves à formuler portent entre autres sur le temps nécessaire pour trouver des polygones de vérification en haute définition. Les polygones de découpage et des visualisations des résultats ont été mis en ligne sur un site web.ABSTRACT:Selecting a map projection is key to minimizing distortion and thus clear communication of spatial data and accurate spatial analysis. Methods exist for selecting projections based on the intended area of use but not for finding polygons that can be used to clip geographic data to ensure the data are projected correctly and within desired distortion limits. The projection methods available in the Proj library were examined to determine the nature of the errors and distortions they created based on global data and a wide variety of available settings. Approaches were then identified for each projection including simple bounding boxes and more complex clipping polygons. To make sure that errors were not introduced into the projected data, data integrity polygons (DIPs) were created by placing a grid of cells over the Earth and then finding a cell near the origin that was within the specified criteria. Adjacent cells were added to the DIPs that met the criteria until no additional cells could be added. The criteria included projected cell sides could not intersect with themselves or other cells, the order of the cell corners could not be reversed, and distortion within the cell had to be within specified limits. I found that up to two DIPs with a limit on length distortion of a factor of 4 provided a general solution for all but three projection methods. Limitations included the time to find DIPs at high resolution. Clipping polygons and visualizations of the results were made available on a website.
摘要:地图投影的选择是最大限度地减少失真的关键因素,从而促进空间数据的清晰交流和准确的空间分析。有一些方法可以根据预期的使用区域选择投影,但没有找到用于分割地理数据的多边形,并确保数据正确投影,并在预期的失真范围内。对Proj库中提出的投影方法进行了研究,目的是利用现有的行星数据和各种各样的参数来确定误差和它们造成的失真的性质。对于每个投影,从简单的边界区域到更复杂的切割多边形,确定最合适的方法。为了验证投影数据中没有引入错误,创建了数据完整性检查多边形,方法是用单元格覆盖地面,然后选择一个靠近原点并在指定标准内的单元格。将相邻的单元格添加到满足标准的验证多边形中,直到无法添加单元格为止。符合标准的投影单元的侧面不能与自己或另一个单元相交,单元角的顺序不能颠倒,单元内的变形必须在规定的范围内。我证明了多达两个验证多边形,其变形极限是长度的4倍,为除三种投影方法外的所有投影方法提供了一个通用的解决方案。需要提出的保留意见包括寻找高清晰度验证多边形所需的时间。切割多边形和结果可视化已经发布在一个网站上。摘要:选择地图投影是最小化失真、清晰沟通空间数据和准确空间分析的关键。现有的方法是根据预期使用区域选择投影,但不用于寻找可用于剪辑地理数据的多边形,以确保数据正确投影并在预期失真范围内。对项目库中现有的投影方法进行了审查,以便根据全球数据和各种各样的现有设置确定它们造成的错误和扭曲的性质。= =地理= =根据美国人口普查,这个县的总面积为,其中土地和(2.641平方公里)水。为了确保在设计数据中不引入错误,数据完整性多边形(DIPs)是通过在地球上放置一个单元格网格,然后在指定的标准范围内找到一个靠近原点的单元格来创建的。= =地理= =根据美国人口普查,这个县的面积为。The标准的18对cell宝地,从不把intersect with other黄金是细胞,The order of The cell be角从不把反向扭曲within The cell限定had to be inside limits。我发现,对于除三种投影方法外的所有投影方法,都有两种投影方法的长度失真限制。= =地理= =根据美国人口普查,这个县的总面积为,其中土地和(0.964平方公里)水。放大polygons and可视化据website of the results were made可用。
期刊介绍:
Cartographica is dedicated to publishing articles on all aspects of cartographic and geovisualization research while maintaining its tradition of publishing material on cartographic thought, the history of cartography, and cartography and society. Cartographica also plans to consolidate its trend towards publishing research contributions that focus primarily on geographic information. Each volume of Cartographica is comprised of four issues: two or three regular issues and one or two single-topic monographs. These special monograph issues, accommodating book-length manuscripts, provide an extensive look at one particular area of cartography.