干旱区生态环境知识资源中心(Arid): Simplification of polylines by segment collapse: minimizing areal displacement while preserving area

Arid

DOI	10.1080/23729333.2019.1631535
	Simplification of polylines by segment collapse: minimizing areal displacement while preserving area
	Kronenfeld, Barry J.; Stanislawski, Lawrence, V; Buttenfield, Barbara P.; Brockmeyer, Tyler
通讯作者	Kronenfeld, BJ (corresponding author), Eastern Illinois Univ, Dept Geol & Geog, Charleston, IL 61920 USA.
来源期刊	INTERNATIONAL JOURNAL OF CARTOGRAPHY
ISSN	2372-9333
EISSN	2372-9341
出版年	2020
卷号	6 期号:1 页码:22-46
英文摘要	This paper reports on a new Area Preserving Segment Collapse (APSC) algorithm for simplifying polygonal boundaries while preserving the polygonal area at simplified target scales and minimizing areal displacement. A general segment collapse algorithm is defined by iteratively collapsing segments to Steiner points in priority order, guided by placement and displacement functions. The algorithm is specified by defining functions that minimize areal displacement under the constraint that the areas of adjoining polygons are preserved exactly. Self-intersections can be avoided by testing for intersections with two new line segments associated with each segment collapse operation. The paper demonstrates simplification results for a sample of 10 lakes formed from alpine, Karst, glacial and arid desert processes as well as artificial dams. APSC results are compared with three other simplification routines and evaluated for area preservation, linear and areal displacement, complexity and introduction of boundary self-intersections. Results confirm that the APSC algorithm preserves area exactly and indicate that it outperforms the other tested algorithms for minimizing areal displacement while producing reasonably low measures of linear displacement. Self-intersections can occur more commonly with APSC than other algorithms but are avoided with the proposed topology check. The APSC algorithm additionally preserves polygon complexity better than other tested algorithms. RESUMECe papier presente un nouvel algorithme appele APSC (Area Preserving Segment Collapse) pour simplifier les limites polygonales tout en preservant les surfaces a une echelle cible et en minimisant la surface de deplacement. Nous definissons un algorithme de reduction de segment en regroupant de facon recursive des segments aux points de Steiner par ordre de priorite et guide par des fonctions de positionnement et de deplacement. L'algorithme est specifie en definissant des fonctions qui minimisent la surface de deplacement sous la contrainte que les surfaces des polygones adjacents soient exactement preservees. Les intersections de la ligne avec elle-meme peuvent etre evitees en testant les intersections avec deux nouveaux segments de ligne associes a chaque operation de reduction de segment. Le papier presente des resultats de simplification pour un echantillon de 10 lacs formes a partir de processus alpin, karstique, glacier et de desert aride ainsi que des barrages artificiels. Les resultats de l'APSC sont compares avec trois autres algorithmes de simplification et sont evalues sur des criteres de preservation de surface, de deplacement lineaire et surfacique, de complexite et de creation d'intersection de la ligne avec elle-meme. Les resultats confirment que l'algorithme APSC preserve exactement la surface et montre qu'il surpasse les autres algorithmes testes pour minimiser le deplacement surfacique tout en produisant des valeurs raisonnablement faibles pour le deplacement lineaire. L'auto-intersection peut se produire plus souvent avec l'APSC qu'avec d'autres algorithmes mais ces intersections sont evitees grace a un controle topologique. De plus l'algorithme APSC preserve mieux la complexite des polygones que les autres algorithmes testes.
英文关键词	Cartographic generalization Steiner points area preservation
类型	Article
语种	英语
收录类别	ESCI
WOS记录号	WOS:000696617300003
WOS关键词	LINE ; ALGORITHMS ; SHAPE
WOS类目	Computer Science, Information Systems ; Geography ; Geography, Physical ; Remote Sensing
WOS研究方向	Computer Science ; Geography ; Physical Geography ; Remote Sensing
来源机构	United States Geological Survey
资源类型	期刊论文
条目标识符	http://119.78.100.177/qdio/handle/2XILL650/363621
作者单位	[Kronenfeld, Barry J.] Eastern Illinois Univ, Dept Geol & Geog, Charleston, IL 61920 USA; [Stanislawski, Lawrence, V; Brockmeyer, Tyler] US Geol Survey, Ctr Excellence Geospatial Informat Sci, Rolla, MO USA; [Buttenfield, Barbara P.] Univ Colorado, Dept Geog, Boulder, CO 80309 USA
推荐引用方式 GB/T 7714	Kronenfeld, Barry J.,Stanislawski, Lawrence, V,Buttenfield, Barbara P.,et al. Simplification of polylines by segment collapse: minimizing areal displacement while preserving area[J]. United States Geological Survey,2020,6(1):22-46.
APA	Kronenfeld, Barry J.,Stanislawski, Lawrence, V,Buttenfield, Barbara P.,&Brockmeyer, Tyler.(2020).Simplification of polylines by segment collapse: minimizing areal displacement while preserving area.INTERNATIONAL JOURNAL OF CARTOGRAPHY,6(1),22-46.
MLA	Kronenfeld, Barry J.,et al."Simplification of polylines by segment collapse: minimizing areal displacement while preserving area".INTERNATIONAL JOURNAL OF CARTOGRAPHY 6.1(2020):22-46.