地学制图综合中多边形对象的合并算法研究与应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:officerkaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地学图件的数字化及地学数据库的广泛建立,经常会从大比例尺数据生产小比例尺数据,因此自动制图综合成为了研究的前沿和热点问题。多边形图件是应用中非常普遍的数据,如地质图、土壤类型图、地籍图,随着图件比例尺的缩小,多边形之间会产生图形显示方面的冲突,要通过相应的操作消除这些冲突,最常见的操作之一是多边形的合并。但是目前的多边形合并算法存在许多局限和不足。本文提出了基于约束Delaunay三角网剖分的多边形合并改进模型。该模型主要包括四个部分:多边形的一次聚类分析、约束Delaunay三角网剖分、多边形的邻近分析和多边形的合并。首先通过对图件的第一层次聚类,将多边形目标划分成许多独立的小区域;然后分别对这些区域进行约束Delaunay三角网剖分,将每个区域划分成简单三角形连接的区域;接着基于连接三角形,对多边形进行邻近分析即第二层次的聚类,建立冲突的多边形组;最后将冲突的多边形组和归属于该组的β类三角形和),类三角形进行合并。基于二次开发控件MapObjiects和ArcSDE C-API函数库,在Visual C++6.0环境下开发了多边形自动合并系统,实现了多边形合并的改进模型,并针对地质图和地籍图进行了应用,研究表明,本文提出的改进模型在多边形合并方面,取得了比较好的效果。
其他文献
当下我们面临着振兴民族设计的严峻考验,我们需要回到民族文化中,去了解和认识中国传统美学观念与设计的审美思想,从中寻找出能体现中华民族智慧的造物特色。本文从设计审美
黄铜矿自形晶发现于杏树台矿区,其位于内邱县獐么乡里头沟—杏树台和侯家庄乡满开峪一带,大地构造位置处于赞皇隆起的南部。矿区主要出露新太古界赞皇群石家栏组,变质岩系总
准噶尔盆地南缘西段是天山、车排子凸起、四棵树凹陷、沙湾凹陷交汇区。中生代发育艾卡断裂、红车断裂、南安-南玛断裂,形成南安集海-南玛纳斯-车排子凸起弧形断块。弧形断块
英旺油田延长组油层勘探开发历程近30年,只在最近几年勘探开发取得突破性进展,目前探明观亭、庙湾两个富油区域,控制含油面积约40km2,控制地质储量约1600万吨,已钻井近400口,
2004年2月至2005年8月,我在陕西省周至国家级自然保护区玉皇庙村对西梁群金丝猴进行了为期一年半的研究,该群在投食期间分为投食群和非投食群两部分活动,常年活动于的西梁海拔14
尼勒克盆地是伊犁盆地中的一个山间盆地,北部为博罗科努山,南部为阿吾拉勒山,近东西向展布,喀什河自东向西贯穿其中。盆地现今地貌形态的形成是伴随伊犁盆地的形成演化过程而生成