【摘 要】
：
为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;
【机 构】
：
中国地质大学信息工程学院,教育部地理信息系统软件及应用工程中心
【基金项目】
：
国家自然科学基金项目(40771165);中央高校基本科研业务费专项资金资助项目(CUGL090251)
论文部分内容阅读
为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;然后根据图模型生成环,再依据有向环的构成方向,判断有效环是洞还是壳;最后,把生成的洞分配给其对应的壳.壳的个数即为生成多边形的个数.该算法可较好地解决大规模线性数据生成区的效率问题,同时用其与混合模型,要素模型和简单要素模型进行了比较,实验中采用了四叉树索引和R树索引,都具有较高的效率,其中四叉树索引在实验中对于93664大小的线数据生成区数据,比要素模型快了5.400 s,比简单要素模型快了3.641 s.实验结果说明该算法性能优于其他的同类算法.
其他文献
<正>近几年来,笔者运用桂枝加附子汤加味治疗辨证为阳气不足型更年期综合征患者52例,收效较为满意,现将结果报道如下。1临床资料所有病例均符合《中药新药临床研究指导原则》
第二批党的群众路线教育实践活动开展以来,襄垣县坚决贯彻“照镜子、正衣冠、洗洗澡、治治病”的总要求,各级领导干部和广大党员干部带头找问题、解难题,全县上下真抓实干、
目的:研究参术胶囊对脾虚胃癌转移鼠基质金属蛋白酶(MMP-2、MMP-9)及其抑制因子(TIMP-2)的影响,探讨参术胶囊防治胃癌转移的作用机制。方法:以山西白醋和人胃癌细胞株SGC-790
随着现代电子战的快速发展,机载自卫有源干扰成为了对抗雷达最有效措施之一,严重威胁雷达探测效能与生存能力.从作战效能评估需求出发,选取探测概率作为定量评估指标.首先把
崔峦老师的长篇论文《课程改革中的语文教学》在对两年来的语文课进行反思的前提下 ,分析课改中出现的问题 ,探讨应对策略。主要内容有 :一、对课改的基本估计 ;二、课改中的
自主性高功能性甲状腺腺瘤又称甲状腺毒性腺瘤或毒性结节,是甲状腺腺体内有一个或多个有功能的腺瘤而引起甲亢症状的一类疾病.外科手术是首选的治疗措施.我院从2000年6月～2003
目的探讨降低脑室腹腔分流术后堵管几率的手术方式。方法 2010年6月～2015年6月间成人不同原因导致脑积水病人198例,随机分为常规组与改进组,常规组137例,按照脑室腹腔分流术流
<正>高催乳素血症(HPRL)是指血清催乳素(PRL)>25ng/mL,伴有月经稀发、闭经、溢乳、不孕或乳房胀痛、乳房结块等症状,是妇科的疑难重症之一。目前西医主要采用溴隐亭治疗,但其
<正> 关于原始社会的分期问题,目前学术界尚无定论,即使是史前史的上限应定在何时,也是各有见解,未有统一。有的学者将史前史上限定在早期猿人阶段,时间
概述语境理论的含义、分类、作用。分析在高中英语阅读教学中使用语境理论的意义。结合教学实例,探究如何在高中英语阅读教学中应用语境理论。提出在高中英语阅读教学中,教师