生成Delaunay三角网的快速合成算法

来源 :浙江大学学报(理学版) | 被引量 : 0次 | 上传用户:liujmjm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合成算法结合了传统的递归分割法和逐点插入法的优点,兼顾空间和时间性能.然而,该算法不可避免地继承了两种传统算法的不足,在执行效率上受到限制.为了解决执行效率问题,提出了快速合成算法,对合成算法进行了改进和优化.该算法基于面积坐标的点定位算法和简化的高效空外接圆判断算法,从而大大提高算法的整体执行效率;同时充分考虑平面点集的任意性,适用于对任意平面点集构建Delaunay三角网.
其他文献
乡村旅游开发过程往往涉及到农村居民点整治问题,两者的规划协调对促进乡村旅游与新农村建设具有重要意义.以湖州市白鹭谷旅游开发与农村居民点整治规划为例,剖析了两者在规
滨海新区土地集约利用制度是综合配套改革区试验的重要组成内容。从治理的制度层面对开发区土地集约利用进行研究还有较大空间。在厘清政府主导行为边界前提下,细分滨海新区
一、概述浅埋暗挖喷射混凝土施工技术,是近几年才开始在国内应用,最早是1986年北京复兴门地铁工程,接着北京电力隧道工程和热力隧道工程也相继采用了这种施工方法。浅埋暗挖
通过对晋东南地区道情音乐衰落现状的调查,从民间音乐的外部环境和内部发展两方面探寻其表象背后的种种根缘,认为先天功能性的不完整与后天现代化的影响是导致晋东南道情音乐
以银川水洞沟大桥工程为例,利用3D3S有限元计算分析软件,分析了大跨度桥梁施工贝雷架支撑结构体系设计与优化。计算分析了5种结构体系下结构受力及变形特征,包括:跨中1个支撑
目的比较头孢克肟与阿奇霉素治疗小儿肠炎的效果,为小儿肠炎的治疗提供依据。方法选取2007年6月~2008年12月于笔者所在医院治疗的87例小儿肠炎患者为研究对象,将其随机分为A组
采用熔铸工艺制备了不同Cu含量(0.03%-4.2%)的Al-12Si-xCu-0.6Mg合金试样,分析Cu含量对Al-Si合金组织结构、力学性能与导热性能的影响。结果表明,随着Cu含量从0.03%增加到4.2
<正>朱砂,也写作砂、朱沙,又名丹砂、丹沙、辰砂、丹镞、丹朱、丹粟等。朱砂在旧石器时代即被我们的先民所认识和利用,有着悠久的开发历史。20世纪以来,对朱砂研究成果最为
以Sr2+, Y3+和Eu3+的混合硝酸盐溶液为阳离子溶液, 以(NH4)2CO3为沉淀剂, 共沉淀法制备了碳酸盐前驱体, TG-DSC分析结果表明, 随着(NH4)2CO3浓度的升高, 前驱体组成由碱式碳酸盐向正
以姜黄为原料,用70%的乙醇进行粗提,正丙醇进行两次重结晶得醇的姜黄素。再以此纯的姜黄素为原料,用乙醚和甲醇溶解,以过量的CH3I为甲基化试剂,在pH=12~14的条件下进行反应10