论文部分内容阅读
介绍了一种基于分块格子构造的快速Delaunay平面剖分算法，先对点集以方格为单位分组，每组分别进行Delaunay三角网生成，再把分组构成的网格合并成一个整体。该算法易于理解和实现，占用内存少，运算速度快，具有近优的线性时间复杂度。最后给出的实例也证明了算法的可靠性和实用性。
一种基于格子分块的快速Delaunay三角剖分算法
【摘 要】
：
介绍了一种基于分块格子构造的快速Delaunay平面剖分算法，先对点集以方格为单位分组，每组分别进行Delaunay三角网生成，再把分组构成的网格合并成一个整体。该算法易于理解和实现
【机 构】
：
汕头大学机械电子工程系
【出 处】
：
计算机与数字工程
【发表日期】
：
2007年2期
其他文献
针对Ad hoc网络的特点,提出了一种基于分簇的分布式密钥管理方案。该方案在簇内采用贡献份额的思想,由部署信息直接派生节点间的端端密钥;在簇间,由节点协商产生共享密钥。经
讨论了目前流行的两种主流风力发电系统：变速恒频双馈风力发电系统和永磁直驱同步风力发电系统。着重分析了两种风电变流器的拓扑结构、工作原理和性能特点,对风力发电系统发
目的调查并分析多因素干预对船员糖尿病患者血糖控制不良的影响。方法随机选择2015年1月—2017年1月60例患有糖尿病的船员作为研究对象,并调查造成其血糖控制不良的根本原因,
粘连细胞的分离是癌症治疗中实现显微图像的计算机自动快速分析的一个重要环节。近十几年来,国内外不断有学者提出各种各样的方法。基本于形态学及基于边缘跟踪两大类方法从
目的对中青年2型糖尿病住院患者认知功能特点进行研究,并分析影响认知功能因素。方法该研究将该院2016年12月—2017年12月收治的中青年2型糖尿病患者作为研究案例,观察患者认
为了清楚地理解家庭网络，从家庭网络的定义、特点、性能评价指标等概念出发，分析了定义家庭网络应包含的基本内容，没有统一的家庭网络定义原因；研究了家庭网络的特点，并给出了科学