基于改进四叉树索引的矢量地图叠加分析算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 102次 | 上传用户:ososxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地图叠加是一种非常重要的GIS空间分析功能 首先采用多边形穷举求交方法计算出线段相交点 ;然后运用引入 /引出交点交替配对的叠加结果弧段生成原则 ,进一步实现了一种面面叠加双重循环算法 ;对传统四叉树的空间分割和结点分配方法进行改进 ,并利用改进的四叉树空间索引及其对空间数据的高效存取机制 ,对文中叠加算法进一步完善 ,从而极大地提高了计算效率 该算法已成功地应用在商业化的地理信息系统软件GeoBeans开发中 ,具有很强的实用价值
其他文献
本文对国家蔬菜种质资源中期库数据库信息系统中的1434份黄瓜资源的基本信息进行了分析,结果显示我国黄瓜资源主要分布在华北和华东地区,其次是东北地区,其它地区的分布相对均匀。
玉米是我区的主要农作物之一,常年种植面积在 2.67万公顷以上,但都是播种普通玉米杂交种,今年安排利用全息综合高新技术配制玉米杂交种与同品种普通玉米种产量比较试验,目的
11月23日,国务院新闻办公室举行新闻发布会,民政部副部长唐承沛、民政部社会救助司司长刘喜堂、国务院扶贫办政策法规司司长陈洪波、贵州省民政厅厅长彭旻、甘肃省临夏回族自
以21份“八五”期间筛选的抗冷玉米自交系为被测系,采用NC-Ⅱ交配设计的原理和方法,研究了12个性状的配合及力及其群体遗传参数,结果表明:被测系各性状的一般配合力方差匀达极显著水平,吉
轮廓集的分割分为粗略分割和精化两个阶段 粗略分割是指从其他层上抽取和种子轮廓最相似的轮廓 ,提出了基于轮廓串匹配的优化方法 ;在精化阶段 ,提出了基于转角映射的特征连接点辨识技术 ,用来调整粗略分割轮廓段的两端点 实例表明 ,文中算法解决了自由曲面轮廓集精确分割的问题 ,为进一步实现三维特征参数识别和CAD模型重构打下了基础
介绍了一个利用分层设计机制,将一个实际的VLSI布图系统进行集成的系统 系统的设计与实现分为三个层次,即数据接口层(DIL)、数据管理层(DML)和数据显示层(DDL) ,并在数据显示层通过四叉树数据结构加速图形显示及与用户进行交互的速度
党的十九届五中全会提出:"着力提高低收入群体收入""加大税收、社保、转移支付等调节力度""居民生活水平差距显著缩小"等目标,党的十九届四中全会提出我国要建立解决相对贫困
利用平面扫描的思想 ,即利用从右到左移动的 y 轴扫描点线集 当扫描线达到某个给定点或给定线段端点时 ,将该点或端点与其上下相邻线段端点连接 新连线与已三角剖分的边只能在其端点处相交 该算法的时间复杂性为O(NlogN) ,其中N是点线集中点的数目与线段端点数之和
目的探讨全面护理对急性心肌梗死并心律失常患者护理效果的影响。方法分层抽样法选取2019年1月至2020年1月本院90例急性心肌梗死并心律失常患者。随机数字表法分为对照组与研