%0 Journal Article
%T Simplification and Aggregation of Polygon Object Supported by Delaunay Triangulation Structure<br>Delaunay三角网支持下的多边形化简与合并
%A AI Ting hua
%A GUO Ren zhong
%A CHEN Xiao dong
%A <br>艾廷华
%A 郭仁忠
%J 中国图象图形学报
%D 2001
%I 
%X Polygon simplification and aggregation play an important role in automatic cartographic generalization. Design of this kind of operator algorithm requires to consider geometric and topological characteristics, and needs to find a spatial data model to support extraction of interesting adjacent area, such as bend feature, gap region between polygons, neighbor area between islands within polygon. In this process, detection of neighbor relation is a key step. Delaunay triangulation structure is a powerful tool of spatial neighbor analysis due to its circumcircle principle and closest to equilateral properties. Applying Delaunay triangulation principles, this paper presents a spatial data model and constructs formal selection strategies. On the basis of constructed model, the study systematically investigates the problem of polygon bend simplification, exaggeration as well as neighbor polygon aggregation. The paper divides polygon simplification into steps: islands selection, concave part fill, shallow area skeletonizing, concave part exaggeration and convex part clip. As for polygon aggregation, it is classified as three cases: absorbing, enclosing and separating and three methods are discussed respectively. Some of operator algorithms are presented in the paper and corresponding experiment results are illustrated.
%K Delaunay triangulation
%K Cartographic generalization
%K Polygon simplification
%K Polygon aggregation<br>Delaunay三角网
%K 多边形化简
%K 多边形合并
%K GIS
%K 地图
%K 制图
%K 自动化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=A6CD44F83992D7D5&yid=14E7EF987E4155E6&vid=B31275AF3241DB2D&iid=DF92D298D3FF1E6E&sid=7D2B339649A57040&eid=6452E1221020E61F&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=23&reference_num=13