GIS中基于拓扑的简单线要素多边形化方法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:edwardlj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种地理信息系统中基于拓扑的简单线要素多边形化方法。利用空间拓扑规则对简单线要素集合进行数据结构预处理,消除简单要素中的重合部分,建立结点与边的拓扑关联关系,结合图论理论使用深度优先搜索发现线要素集合构成的所有最小闭合多边形。实验结果证明,基于拓扑的构造法可识别出相交线并构造多边形,能解决几何对象复杂的相交情况。
其他文献
采取“过程——事件分析”研究策略,通过描述2004年河北邯郸“6·3特大矿难”发生后中央、地方和民众在应急响应上的实践形态,来展示三者之间复杂的互动关系。分析表明,地方
提出一种基于k-最近邻图的小样本KNN分类算法。通过划分k-最近邻图,形成多个相似度较高的簇,根据簇内已有标记的数据对象来标识同簇中未标记的数据对象,同时剔除原样本集中的
[目的]探讨人工髋关节置换术病人的康复护理.[方法]对123例行全髋人工关节置换术的病人进行精心护理,指导病人进行各项术前、术后康复锻炼,预防术后各种并发症的发生.[结果]
<正>一、房地产业在包头市经济社会发展中的地位和作用(一)有效拉动国民经济增长2012年,全市房地产增加值94.2亿元,占GDP的比重为2.8%,占第三产业增加值的比重为6.6%。房地产
在研究自汉代起"打"字义项与应用的基础上,以唐、宋、元、明、清等朝代为关键时间节点,介绍了"打"字分别在这些时段产生的新义项,研究了"打"字义项在古代的发展、演变的过程,
期刊
仅从三维模型的几何信息推测模型正朝向是一项具有挑战性的工作.文中针对三维人造物体模型,提出了一种全自动的正朝向识别算法.首先分析模型本身面片朝向、模型对称性及模型
中介语是第二语言或外语学习者的一种独立的语言系统,它既不完全基于母语又不完全基于目的语。中介语具有不稳定性和不完整性。中介语的错误源于语言迁移、培训转移和回避。
随着冬季气温的降低,严冬季节给肉牛的安全过冬造成诸多困难,因此如何在冬季做好防护措施,强化饲养管理确保肉牛能安全过冬已是广大养牛户必须要注意的问题。对肉牛在冬季饲
针对目前大范围地形绘制中对地形块间裂缝进行图元级精确修补会额外占用计算机资源,或者进行简单视觉掩饰而导致几何与纹理空间缺乏连贯性的问题,基于Melax快速网格简化算法,
<正>民族贸易和民族特需商品定点生产企业(简称民贸民品企业)贷款优惠利率政策,是落实党和国家民族政策的一项重要举措,是党的民族政策的重要组成部分,对加强民族团结、促进