【摘 要】
：
本文深入研究了Delaunay三角网建立算法中的逐点插入法，详细介绍了算法的实现步骤，分析了其中影响算法效率的关键环节，并采用数据点集分块管理、三角形快速定位、改变点插入顺序
【基金项目】
：
国家自然科学基金(40401052)资助
论文部分内容阅读
本文深入研究了Delaunay三角网建立算法中的逐点插入法，详细介绍了算法的实现步骤，分析了其中影响算法效率的关键环节，并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化，对三角形快速定位方法进行了改进。测试实验的结果说明，算法改进后Delaunay三角网建立的效率提高了4～6倍。
其他文献
ＡＤ２０２型辐射剂量仪（三维水箱自动测试装置）本装置经国家级计量部门检验认可，各项性能符合ＩＥＣ７３１号文的规定指标。它由双通道剂量仪、三维水模体、计算机、驱动器、打印机等部分构成，对医用放
网络环境下邻接权具有特殊性,在保护上应具有特殊性,给邻接权的救济措施也带来了挑战。以此,针对邻接权法律救济的国际立法和国内立法实践进行分析,从民事、行政和刑事救济三
随着计算机在人们生产生活中的普遍使用,也随着网络技术的飞速发展,信息技术已然随着信息时代的降临而广泛应用于社会各行各业中。信息技术是时代发展的产物,其的广泛使用也
目的:探讨补阳、益气、活血类中药配伍治疗卧位型心绞痛的疗效.方法:采用自拟温阳振心汤(附片、黄芪、人参、当归、炒白术、川芎、陈皮、柴胡等)治疗卧位型心绞痛30例,同时以
模拟天然溴代羟基二苯醚的结构,设计并合成了7个溴代羟基二苯醚化合物,所有这些新化合物的结构均经元素分析,1H NMR,MS和IR所证实.选择8种有害菌对合成的溴代羟基二苯醚进行
目的通过探究式教学模式在护理专业《病原生物与免疫》教学中的应用，评价其效果。方法实验组采用探究式教学模式，对照组采用传统教学模式。通过问卷调查、闭卷考试和实验报告评
小学生放学后轮到值日，留下来擦黑板、扫地、整理桌椅、倒垃圾，本是很自然的事，然而，有家长提出雇清洁工代替孩子打扫，且不少班级已经这样做了。值日就该小学生自己做，怎么能雇用清
物理规律教学是使学生掌握物理科学理论的中心环节，是物理教学的核心之一。它可以提高学生对物理知识的把握。本文结合笔者自身多年的物理教学经验，通过事例浅谈在物理教学中，如
《孽债》：讨债与还情吴迪＂厚天高地，堪叹古今情不尽，痴男怨女，可怜风月债难酬。＂这是太虚幻境宫门上的一副对联。在佛家看来，情欲是人生一切罪恶苦难的根源。因此有＂情孽＂之称。虽然《
针对炼厂储油罐区的多罐液位监控可靠性的需要,提出了基于MCGS组态软件的多罐液位监控系统的设计方案。系统以89C51单片机为多罐液位监控系统的主控器,用MCGS组态软件设计友