论文部分内容阅读
提出了一种基于最优凸壳技术的Delaunay三角剖分算法。该算法对离散点进行扫描线方式排序，利用最优凸壳技术进行凸壳的生成和三角网联结，最后利用有向边的拓扑结构进行三角网优化。该算法不但避免了所有的交点测试，而且使得新加入点与凸壳边的平均比较次数不大于4，从而实现了高效的三角剖分。
基于最优凸壳技术的Delaunay三角剖分算法
【摘 要】
：
提出了一种基于最优凸壳技术的Delaunay三角剖分算法。该算法对离散点进行扫描线方式排序，利用最优凸壳技术进行凸壳的生成和三角网联结，最后利用有向边的拓扑结构进行三角网优
【机 构】
：
中南大学信息科学与工程学院
【出 处】
：
计算机工程
【发表日期】
：
2007年17期
【基金项目】
：
国家“863”计划基金(2002AA135160)
其他文献
以昆曲为代表的吴地戏曲的兴起和宋代以后民间舞蹈的兴盛,使吴地舞蹈更多的与戏曲相互交织,在入“戏”、出“戏”间形成本质变化。戏曲兴起后吴地舞蹈失去了自身发展的独立性
调度工作是电网公司中较为传统的岗位,由于新生事物的不断出现,原有的培训工作逐渐不能完全满足在新时期下调度员的需求,本文首先分析了当下调度员的培训需求,然后对传统的培
系统发育研究已是澄清所有进化历史问题的必由之路。选择合适的分子标记以及最大限度地挖掘和利用其所包含的系统发育信息是构建可靠的系统发育树的关键。等位基因杂合子（Intr
采用等体积浸渍法制备多壁碳纳米管(MWCNTs)负载Ce-Mn的催化剂,考察了Ce掺杂对Mn/MWCNTs催化剂上NH3选择性催化还原(SCR)NOx反应活性的影响.并运用透射电镜扫描、N2吸附-脱附
目的探讨终末期肾脏病患者外周血CD4＋T淋巴细胞、Th17细胞及CD4＋CD25＋CD127-调节T细胞（Treg）变化及意义。方法采用流式细胞术检测21例尿毒症患者（尿毒症组）、21例肾移植受者（移植组）和
期望“制售假入罪”和打假维权网络平台良性互动、双管齐下,还我一个天下无假、风清气正的“新”中国计划经济年代,商品流通几乎由公有制机构垄断。城市是百货公司,农村是供
目的:探讨柴葛口服液的最佳提取工艺.方法:通过溶剂选择和正交设计L9(34),筛选合理的提取工艺,并制定质量控制方法.结果:最优提取工艺为A1B3C1D2,即加4倍量的水煎煮3次,每次1
企业税务筹划活动是以符合国家相关法律法规为前提的,通过科学、合理地安排自己的生产经营活动从而使自身利益最大化的一种合法的企业操作。企业税务筹划是企业进行节税和避
核工业西南物理研究院正在建设的HL-2M托卡马克液氦低温系统中低温用户每周实验需消耗约16m~3液氦,所以设计了一套氦回收纯化系统,此系统包含了回收、储存、纯化三个部分。回