虚拟人群仿真的路径规划新算法

提出了一种用于虚拟人群仿真的路径规划新算法.该算法由全局路径规划模块和局部避碰模块组成.全局路径规划模块利用具有最短距离约束的Delaunay三角形方法分割虚拟环境,并由具有距离信息的单元入口图进行表示;局部避碰模块利用相互速度障碍物方法,并加入了停止规则.实验结果表明:通过对具有距离信息的单元入口图的遍历可获得并存储...     

一种改进的快速Delaunay三角剖分算法

Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法。分析了几种已有Delaunay三角剖分算法后,对前沿边推进算法进行了两点改进。一是直接以边为基础向一侧推进,而不是以凸包为基础向内推进;二是利用分块技术来改进搜索方法,使搜索范围限制在搜索边的周围区域,从而极大地提高了Delaunay三角网的推进速度。仿真实验表明,改进后算法效率有了显著提高。     

徕卡ScanStation2在考古挖掘中的应用

<正>随着我国考古工作者对一系列遗址的成功发掘,文化遗址的考古发掘工作越来越被人们所重视。怎样能够在既保留遗迹在不同阶段的信息资料,又不影响发掘和研究工作的条件下科学、准确、快速地获取考古遗址中的各类相关信息,成为考古工作者关注的焦点之一。传统的绘图、照相     

基于辅助线的等高线生成三维地形算法研究

针对从等高线地图读取地形数据和地形数据高程自动赋值两个问题,提出了基于辅助线的等高线地图提取三维数据的算法,同时实现等高线自动采样和高程自动赋值。利用山顶高程、等高距和等高线地图上任意计曲线的高程三个参数实现了等高线高程的自动计算和赋值。根据像素的孤立、连续特性,遍历等高线像素点,并按照一定的规则对等高线进行数据采样。总结了算法的特点,并用仿真实验验证了该算法的正确性和有效性。     

在三维空间直接进行的三角剖分算法

光学三维传感为各种应用提供了原始点云数据,对于大多数应用,例如逆向工程、CAD/ CAM系统或计算机图形软件来说,把这些点转化成三角网格或参数描述是非常必要的.基于逐点插入法,生长法提出了一个融两种算法优点于一体,兼顾空间性与时间性的合成算法,并将其推广到三维空间.该算法直接在三维空间内实现三角剖分,省去了网络拼接过程.经测试,该算法运算速度快于逐点插入法和生长法.并且有效避免了"空洞"和"重叠"现象.     

基于波前法的球面三角剖分算法

鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法.并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案.通过与QTM(quaternarytriangularmesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能.分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法.     

一种新的点云数据压缩质量评定方法

点云数据精简的质量好坏关系到后续的建模工作,因此提出了一个新数据压缩质量评定的方法.在C++平台下,将精简完的点云数据重新进行三角网的构建,观察特征点部位三角网的构建情况,同时对比模型精简前后的体积差异.将这两种方法结合在一起进行精简质量评定,从观察的角度和数据分析的角度两方面来评定点云数据压缩的质量.同传统的表面积法来进行比较,可以从宏观和微观两个方面进行分析.提高质量评定的准确度,验证结果表明:上述方法是可行的.     

左转算法在间接法生成Voronoi图中的应用

就利用左转算法间接法生成Voronoi图进行了初步的探讨,首先用贪心算法进行平面的三角剖分,然后使用左转算法构建Delaunay三角网,再生成Voronoi图.实践证明使用这种方法在编写程序时程序结构更容易理解和稳定.     

基于离散点数据构建TIN的方法

为了能直接利用野外采集的数据生成DEM模型,反映地表特征.采用离散的点数据作为数据源,选择三角网生长算法来建立Delaunay三角网,寻找待扩展点时,利用叉积原理,始终向扩展边的左侧扩展;同时用边链表结构检测待扩展边是否被扩展过,用链表是否为空作为判断条件来检测是否所有的点都已扩展.采用VC++6.0开发环境,建立的TIN生成系效率更高,可视性更好.     

边缘模型基背景区的Delaunay三角剖分压缩方法

在边缘模型基活动图象压缩编码方法中，图象初始帧被分为激励区和背景区．在每个图象组中，初始帧背景区的静态压缩是整个方案的重要基础．本文提出了一种采用Ｄｅｌａｕｎａｙ三角剖分（ＤＴ）的表面描述算法，首先根据伪逆矩阵理论，采用最小二乘空间预测方法填充初始帧中的激励区部分，然后用ＤＴ算法剖分整个初始帧，最后获得少量待传特征点．传输时保证特征点收发的同序，克服了四点以上共圆带来的退化现象．实验表明，在压缩率近１６倍时，重建图象质量仍可保持在３０ｄＢ以上，主观图象质量也较良好．