利用三生成子——顶点对实现VORONOI图

Voronoi图是计算几何的一个重要分支 ,实现方法很多 .大多数算法理论效率高 ,但数据量和占有内存都比较大 ,数据结构描述不易实现 ;给出的算法结构清晰 ,算法简单 ,Voronoi图数据结构容易描述 ,易于实现 .最后 ,用VisualC +

基于GPU的加权Voronoi图计算

Voronoi图描述了一种对空间按照欧式距离进行的划分,是关于空间邻近关系的一种基础数据结构,在图像处理、城市规划以及地理信息系统等应用中有着重要的地位。顶点加权Voronoi图是Voronoi图的一种扩展,有着更为广泛的应用,但由于其实现的复杂性,相关算法一直比较少。为此,提出了一种基于GPU的加速算法。该算法利用GPU的高效计算特性,能够实时地生成离散的加权Voronoi图。与现有的算法相比,该方法易于实现,同时实验显示算法具有更好的计算性能。

非结构网格生成技术

描述了非结构网格生成的过程,网格的生成方法基于Delaunay 三角形方法,并对物面附近网格进行拉伸以便获得在边界层内高拉伸比的三角形单元。网格的生成过程分两部分:(1) 按Delaunay 三角形方法生成适于无粘情况下的非结构网格。(2) 对近物面的部分三角形单元进行拉伸,使生成的网格能适用于粘流。

基于刚性平面布局的折痕设计

折叠是近年来柔性机器人领域的研究热点之一.在折痕设计方法中,针对平面布局误差大、分布不均和折痕复杂等问题,提出基于刚性平面布局的折痕设计方法,可在无剪切、拉伸和粘贴的约束下,实现三角网格模型的顶点折痕和边折痕设计.首先,基于ARAP刚性局部参数化拆解三角网格模型,并以最优旋转和平移变换实现刚性平面布局,将三角网格模型拆分为参数平面空间内均匀分布、互不相连的三角面片;然后,构造边折痕,并基于增量法Voronoi和站点约束筛选有效站点,并以其构造顶点折痕;最后,将局部折痕嵌入平面布局,实现三角网格模型完整的折痕设计.在相同环境下对LSCM、均值参数化方法以及文中方法的平面布局误差值进行比对分析,同时对平面布局过程中的能量值,以及平面布局结果的有效值进行分析.结果表明,文中方法平面布局误差较低,稳定性较高,三角面片空间分布较为均匀,适用于较大规模的三角网格模型.