高效构建Delaunay三角网数字地形模型算法研究

来源 :北京大学学报(自然科学版) | 被引量 : 0次 | 上传用户：bianmomo

【摘要】

：

在对传统构建Delaunay三角剖分(尤其是分割-合并)算法进行分析的基础上,采用自适应格网划分方法对点集进行排序、分割,并按照逆序合并Delaunay子三角网,然后进行约束处理,快

【作者】

：

胡金星潘懋马照亭吴焕萍

【机构】

：

北京大学地球与空间科学学院

【出处】

：

北京大学学报(自然科学版)

【发表日期】

：

2003年5期

【关键词】

：

数字地形模型 Delaunay三角网约束Delaunay三角网

【基金项目】

：

国家“十五”86 3高技术规划专题 (2 0 0 1AA135 180 );教育部重点 (990 0 3)资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

在对传统构建Delaunay三角剖分(尤其是分割-合并)算法进行分析的基础上,采用自适应格网划分方法对点集进行排序、分割,并按照逆序合并Delaunay子三角网,然后进行约束处理,快速、高效地实现了Delaunay三角网的构建;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述.实测结果表明,该算法的时间复杂度接近于O(n).

其他文献

逍遥散加减治疗脂肪肝64例

2004-10-2005-09，我们应用逍遥散加减治疗脂肪肝64例，现报告如下。

期刊

脂肪肝逍遥散

窑头系统风对篦冷机冷却效果的影响

篦冷机作为新型干法水泥生产线的主要工艺设备，其使用效果不仅直接影响熟料的产量和质量，同时也会影响到水泥的生产和品质。影响篦冷机冷却效果的因素较多，比如篦冷机的结构、各

期刊

篦冷机排风机收尘器冷却效果

广东科普:需要更接地气的开启方式

科普,作为一项旨在提升全民科学素质的公益事业,历来受到政府的高度重视。自2006年国务院发布《全民科学素质行动计划纲要》以来,特别是＂十二五＂期间,广东的科普事业有了长足的

期刊

科技场馆企事业单位专业社工科普教育基地科普网站接地气开启方式

企业生态礼盒包装设计

设计说明：此包装是蔬果类的盒式包装,礼盒采取手提盒式结构,方便客户手提及拆开,内部每层需根据生态农作物大小进行分类,颜色以米色为底色,外包装的正面是各种生态农作物的图

期刊

包装设计企业生态农作物

急性肺栓塞患者远期预后随访调查及危险因素分析

目的随访观察急性肺栓塞患者,分析对患者远期预后造成影响的危险因素。方法对95例急性肺栓塞患者的临床资料进行回顾性分析,电话随访患者的远期预后情况,比较预后良好组与预

期刊

急性肺栓塞预后随访危险因素

基于logistic模型的农村居民点整治中农户意愿影响因素研究——长寿区海棠村实证

农村居民点整治是促进农村土地节约集约利用的重要举措,也是新时期我国美丽乡村建设的重要途径之一。分析影响农户进行农村居民点整治意愿的主导因素,能为推进农村居民点整治

期刊

农村居民点整治logistic模型整治意愿影响因素海棠村

优化信息技术课堂,提高教学质量

如何能教会学生利用信息技术来解决生活中的一些实际问题,是优化信息技术课堂、提高教学质量与效率的关键。 How to teach students to use information technology to solv

期刊

信息技术优化提高

钻孔减压术配合强骨胶囊治疗成人股骨头缺血性坏死疗效观察

目的：观察钻孔减压术配合强骨胶囊治疗成人股骨头缺血性坏死的临床效果。方法：84例随机分为对照组及实验组各42例，两组均行股骨头钻孔减压术治疗，实验组加用强骨胶囊。结果：实验组

期刊

成人股骨头缺血性坏死强骨胶囊钻孔减压术

抗衰老药物家蚕寿命测定法的研究

本实验表明，多种中药材，如香附子、花粉、党参、菟丝子、蛇床子等的提取液涂在桑叶上喂蚕，能显著延长蚕蛾寿命，但对家蚕幼虫龄期无明显影响。这种实验方法重演性好，如能进一步完善

期刊

中药抗衰老家蚕寿命测定

浅议公立医院财务管理的几种应用工具

随着医疗体制改革的不断深入,医院的发展模式从规模扩张型转向质量效益型,高质量的医疗服务需要高质量的财务管理工作做基础,这就需要传统的会计工作转型升级,只有如此,我国

期刊

公立医院财务管理循环法绩效考评成本库平衡计分卡绩效管理模式医疗服务项目成本医疗体制改革应用工具

高效构建Delaunay三角网数字地形模型算法研究

与本文相关的学术论文