二维Delaunay三角网局部更新：点插入与点删除

来源 :地理与地理信息科学 | 被引量 : 31次 | 上传用户：Gzliao2

【摘要】

：

二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途 ,点插入和点删除则是其中最重要、最基本的操作。该文针对原有逐点插入法和凸耳权值点删除算法存在的不足 ,利用动态包围三角形和特征三角形分别对其进行改进 ,在设计的具有拓扑关系Delaunay的三角网数据结构基础上 ,实现Delaunay三角网的快速局部更新 ,且使之满足Delaunay特性。最后通过模拟实验验证

【作者】

：

贾晓林吴立新王彦兵

【机构】

：

中国矿业大学北京校区3S与沉陷工程研究所

【出处】

：

地理与地理信息科学

【发表日期】

：

2004年05期

【关键词】

：

不规则三角网局部更新点插入点删除拓扑关系 triangulated irregular network local updating point ins

【基金项目】

：

北京市自然科学基金，高等学校优秀青年教师教学科研奖励计划

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

北京地区高职院校生物医药类专业与区域经济发展适应性分析

近年来,北京地区的生物医药产业发展迅猛并将得到进一步发展壮大,对北京地区高技能型人才需求量增大。然而,北京地区23所高职院校中仅有4所院校开设相关专业,北京地区生物医

期刊

生物医药专业区域经济适应性发展biological medicine majorregional economic developmentadapti

实施榜样教育法的承递性

学校德育工作中的榜样教育法，是充分利用各种榜样的作用，带动学生群体思想道德水平提高的一种系统的教育方法。这种教育方法在量上不仅是少数学生的和短时间的事，在质上也不只是

期刊

榜样教育法德育工作思想政治教育教育观念

一种实验教学管理新模式的探索

针对目前实验教学管理中存在的问题,设计了基于指纹识别和网络监控系统的实验教学管理模式。系统的指纹识别功能可用于实验考勤并防止冒名顶替现象;系统的网络监控功能可方便

期刊

实验教学管理模式指纹识别网络监控experiment teaching management model fi ngerprint identifi

浅论教师心境对课堂教学的影响及调控

课堂教学质量的提高，除受教师的知识水平、教学能力及授课艺术等因素的制约外，还受教师授课心境的影响。教师心境对课堂教学具有重要的影响主要表现在：第一，教师心境影响自身的言

期刊

面向指路标志系统的交通网络数据模型及应用

指路标志指示的信息与路网的拓扑数据、几何特征和交通网络的服务规则紧密相关。在传统的弧段—结点数据模型基础上拓展了结点—邻近结点拓扑关系,加入与交叉口相关的路网几何特征和交通网络服务规则,建立面向指路标志系统的交通网络数据模型。将这种数据模型应用于广州市城市路网的指路标志系统中,实现了城市路网指路标志的自动生成。

期刊

指路标志系统交通网络数据模型路网拓扑guide sign systemtranst：ortation network data modeltopolo

二维Delaunay三角网局部更新：点插入与点删除

其他学术论文