基于凸壳技术的Delaunay三角网生成算法研究

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:WSLBCW
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TIN作为DEM的一种重要表达模型,其生成算法一直备受关注。首先对传统的生成算法原理进行总结,并针对其特点进行了分析,对利用凸壳建立TIN的原理和方法进行简单描述。由于许多计算几何学对点集进行限制以简化凸壳的建立过程,对凸壳的生成过程进行了改进。在点集的排序过程中剔除重复点,将点联入原凸壳过程中,排除共线这一特殊情况,建立新的凸壳,直至所有点都被包含在凸壳中。至此,三角网建立完毕。通过对三角形公共边进行LOP优化,使其满足Delau-nay三角网的特性。当所有三角形满足特性时,Delaunay三角网构建完
其他文献
在全麻手术后安返病房的病人中,由于术中气管插管,因此有部分病人术后一周内,喉头会有水肿,地塞米松常作为首选药物,采用静脉推注的方法,一般用量为5mg,我们发现在每次原液静推后病
【正】 统计分析246例肿瘤患者的临床资料及真菌培养结果。结果:246例感染部位以下呼吸道为主(46.9%),泌尿道次之(21.4%),246例患者标本共培养出真菌246株,以白色假丝酵母菌占
针对铜及铜合金电镀前处理酸洗技术存在非环保、酸洗质量波动、易腐蚀基体及工艺过程不易控制的缺点,研制了环保型酸洗溶液,该酸洗溶液无挥发性、与环境友好。通过电镀前酸洗
贺郎调是流传于浙江省舟山市定海、普陀、岱山等地的喜庆音乐,是在结婚时洞房贺郎这一活动中演唱的民间小调,是集文学、歌唱、说唱、表演、礼仪于一体的综合艺术。舟山贺郎调
高压氨泵泄漏原因分析及解决措施付磊(重庆建峰化工股份有限公司,重庆408017)摘要:尿素装置停车期间高压氨泵因备用方式不当,经常出现柱塞结霜、泄漏等问题。通过改进备用方
以计算机、GIS、数据库及网络技术为基础,以MapGISIGServer网络开发平台为支撑平台,设计并开发了地质灾害应急指挥信息系统。该系统是面向省、市、县国土资源部门,集实时信息显
杭甬运河西接京杭运河杭州段,东连宁波甬江至宁波一舟山港,途经我省杭州、绍兴、宁波三个经济发达城市。航道起自杭州三堡,经钱塘江、‘浦阳江、西小江、曹娥江、四十里河、姚江
面对技校生基础素质差,缺乏学习兴趣的情况,笔者从数学教学自身特点人手,努力挖掘各种趣味性因……
本文介绍了热膨胀型阻燃隔热面料的开发过程。通过不同的材料及组织结构设计,找出了提升面料TPP性能的因素,并提出了相应的设计方案。
在我们国家电力事业发展迅猛的情形下,对于电力基建工程的管理来说也是一个重大挑战。本文对于目前在电力基建工程管理之中存在的问题进行了探讨,并对增强电力基建工程管理的