非结构网格生成Bowyer-Watson方法的改进

完善了应用Ｄｅｌａｎｎａｙ原理生成非结构网格的ＢｏｗｙｅｒＷａｔｓｏｎ方法。通过求解简化Ｐｏｉｓｓｉｏｎ方程，灵活地控制网格的疏密；通过网格层次的区分，提高了网格的贴体性能；并通过分区。

基于Voronoi图的无人机快速航迹规划研究

Voronoi图的快速构建是快速完成基于Voronoi图的航迹规划的关键。针对Voronoi图构建效率不高的问题,提出了一种快速构建Voronoi图的方法。首先,利用改进的Bowyer-Watson算法构建Delaunay三角网。在确定待插入点的影响域时,引入bool类型的数组对已构建三角网中的三角形是否为Delaunay三角形进行标记,从而缩小三角形的遍历范围,加快Delaunay三角网的构建速度。然后用间接法得到Voronoi图。此外,对航迹规划过程中起始航迹和终止航迹的确定进行了讨论,完成了基于Voronoi图的无人机航迹规划。结果表明,采用提出的间接法能快速完成Voronoi图的构造。当母点(威胁点)为20 000个时,只需要20 s的时间。对快速完成无人机的航迹规划具有重要的意义。

GIS中三维可视化的模型构造及算法设计研究

分析实现真三维GIS的技术难点,从2.5维GIS可视化基础出发,选用TIN模型作为地形可视化的数据模型,介绍了程序中所采用的TIN模型的拓扑数据结构,并以凸壳技术和Bowyer-Watson算法的思想为基础,实现一种由任意离散点生成Delaunay三角网格的算法。

基于Java技术的林分空间结构指标系统设计

林分结构指标的精确计算可给生态、经济、社会、学术等带来巨大的价值。然相较人工计算的繁杂低效,简便高效的计算机极大地减少了人力物力财力的浪费。系统使用的Java语言技术,是时下最流行的计算机编程开发技术,其高效稳定性为系统的开发提供了可靠的保障。此外,系统利用SQL和Excel的强大功能,并结合不断优化的算法使得系统的功能逐渐强大并趋近成熟。

Delaunay三角网格的一种快速生成法

Delaunay triangulation has been widely used in many fields such as compu- tational fluid dynamics, statistics, meteorology solid state physics, computational geometry and so on. Bowyer-Watson algorithm is a very popular one for generating Delaunay triangulation. In generating the Delaunay triangulation of a preassigned set of n points, the complexity of Bowyer-Watson algorithm can at most be reduced to O(n log n) for the simple reason that the complexity of its tree search process is O(nlog n). In this paper we suggest a tree search technique whose complexity is O(n). Noting that the order of point insertion can affect the efficiency of Bowyer- Watson algorithm, we propose a technique to optimize the point insertion process. Based on these two techniques, we obtain a fast algorithm for generating Delaunay triangulation.

点集收集分配的Delaunay三角网快速生成算法及实现

针对目前Delaunay三角网生成算法中定位待插点所在三角形效率不高的问题,本文提出一种基于对待插点集反复收集分配来完成待插入点所属三角形快速定位的方法。经过在数据结构和实现方式上的改进,算法总体平均时间复杂度为O(NlogN)。实验表明,该方法具有实现简单、内存占用较小、运算效率较高等特点。

快速生成三维非结构网格的一种方法

提出了快速生成三维非结构网格的一种方法。在（ｘ１，ｘ２，ｘ３）构成的三维曲线坐标系中，该方法只需在任意选定的一个拟Ｓ１面（即由ｘ１，ｘ２所张成的曲面）上生成非结构网格，而其它拟Ｓ１面上的网格是通过空间映射来完成的。所生成网格的总特点是在拟Ｓ１面上为非结构三角形网格，而沿ｘ３方向上具有结构网格的特征，因此，所生成的网格属于五面体单元。在拟Ｓ１面上生成网格时，采用分区生成技术，即在近壁面区生成以Ｏ型网格为基础的三角形单元，在远离壁面区采用本文发展的一种高效快速生成非结构网格的方法。该方法改进了Ｂｏｗｙｅｒ－Ｗａｔｓｏｎ算法，通过合理的配置网格尺度分布函数来保证整个拟Ｓ１面上非结构网格生成的质量，并借助于堆栈搜索技术，大大提高了计算效率。整个三维程序用Ｆｏｒｔｒａｎ语言编制，大量的计算表明：该程序能够快速高效地生成满意的三维非结构网格。