网格环境下剖分算法提高Minkowski求和效率的实验研究

摘要：

Minkowski和的边界值是实现位置空间障碍物的关键技术,为改进算法的运行和求和速度,采用凹多面体回路的近似精确算法设计.首先指出了传统多面体算法的不足,进行完成了改进算法的设计及分析.实验验证采用了凸四面体、凹九面体顶点坐标,在给出了详细的实验过程后得出:相比旧算法设计的改进算法执行时间较短,未出现新的顶点,实现了凹多面体的近似精确Minkowski和多面体边界表示,执行时间对比进一步验证了效率的改进.这一研究对于三维虚拟实验室和三维模型数据传输技术的改进具有一定的意义.

关键词：Minkowski空间、凹面体、精确算法、虚拟实验室

所属期刊栏目：14

分类号：TP273.6(自动化技术及设备)

在线出版日期：2014-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：204-207