改进的平面域Delaunay三角网生成算法

讨论了离散点建立Delaunay三角网算法的研究现状,并采用网格划分提高构网速度。由于三角形定位的速度是影响构网速度的关键因素,改进了基于点线关系方向定位算法,充分利用点与三角形的拓扑关系,减少点线关系的方向定位算法中计算重心的次数,从而提高了三角形定位的效率和构网速度。通过测试证明了算法的高效型和稳定性。

一种计算空间封闭曲面正侧法向量的方法

在三维物体表面光照处理、三维曲面上曲线所围区域的计算以及三维物体体积计算等应用中 ,需要计算曲面正侧法向量。针对三角形网格表示的空间封闭曲面 。

基于虚拟网格的高效Delaunay三角网生成算法研究

针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了重构三角形的数量,大大改进了逐点插入算法的时间效率。实验结果表明,改进后的算法具有较低的时间复杂度,能快速地生成三角网。

平面域Delaunay三角网点定位算法研究综述

不规则三角网常用于地形的可视化,其生成算法一直是国内研究热点。Delaunay三角剖分算法是构建不规则三角网的主要算法。讨论了平面域离散点生成Delaunay三角网算法的研究现状,其中逐点插入法中影响构网效率的关键因素是任意插入点定位的速度。总结了目前国内主流的点定位算法,对国内该领域现有文献研究存在的主要问题作了详细分析,并展望了未来可能的研究走向,以期为国内Delaunay三角网生成算法研究提供理论与方法上的指导意见。

基于融和算法的二维Delaunay三角网任意点定位研究

二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结合,构建出一种新的点定位算法。算法定位路径惟一,速度快,是一种健壮高效的最短路径定位算法。