论文部分内容阅读
引入扫掠球量作为包围量。扫掠球是一系列相对于核基本形状以某一等距向外扩展而形成的包围量。核基本形状包括点,线段和矩形。这些包围量可以提供对被包围物体的不同的紧密性。基于这些包围量,建立混合层次并且采用有效而准确的算法可以计算两物体之间的距离,并可通过在返回值中引入相对误差来进一步提高算法效率。
基于扫掠球量的快速距离计算
【摘 要】
：
引入扫掠球量作为包围量。扫掠球是一系列相对于核基本形状以某一等距向外扩展而形成的包围量。核基本形状包括点,线段和矩形。这些包围量可以提供对被包围物体的不同的紧密性。基于这些包围量,建立混合层次并且采用有效而准确的算法可以计算两物体之间的距离,并可通过在返回值中引入相对误差来进一步提高算法效率。
【机 构】
：
江南大学信息工程学院
【出 处】
：
工程图学学报
【发表日期】
：
2007年06期
【基金项目】
：
江苏省自然科学基金资助项目（bk2003017）
其他文献
对于平面多边形的变形,笔者提出离散曲率插值变形的方法。该方法利用了离散曲率内在的形状特征,在给出多边形的离散曲率插值变形算法的基础上提出了局部修改算法。该算法具有较强的直观性,简捷方便,可以根据用户需求对待修改部分进行修改,而保持未修改部分相对不变,达到了局部修改的目的。
公交换乘问题是公共交通信息查询的重要内容.针对公交网络换乘问题构造了公共交通网络模型.基于该模型,提出了基于改进Dijkstra算法的公交网络最短路径问题的求解.将求解最短
为给使用计算机对中国水墨作品进行模拟提供良好的前提，以一种有效的二值图像细化算法为基础，结合实验提出了一种新的适用于提取中国水墨书法作品骨架的细化算法。实验证明，该算
Java和VRML的结合,构成了创建基于网络的大规模虚拟环境的理想综合平台,特别适合分布式VRML场景的虚拟装配环境设计.给出了一种基于VRML和Java的虚拟现实构建方法,即通过I-DE
为在低端计算平台上实现实时的虚拟人运动仿真,提出了一种基于限时梯度投影法的虚拟人运动生成方法.不同于传统的基于Jacobian矩阵广义逆的逆向运动学方法,该方法在合成末端
论述了在三坐标数控铣床上采用球头铣刀铣削空间复杂形面时圆弧插值的计算方法。把刀具中心等距曲线轨迹的计算归结为计算零件轮廓上点的坐标，确定了加工空间等距曲线时插值点
对于由直线段和圆弧段组成的大数据量二维多边形，作者提出一种多边形之间求交点的算法。该算法通过区域划分，把一个大规模的求交点运算分解为多个小规模的求交点运算，计算每个区
研究了离散型面模成形技术在大型汽车覆盖件模具型面的设计制造中的应用.首先采用经过预处理的模具型面的离散数据,用双三次B样条曲面对模具型面进行重构.然后根据重构的型面
给出了确定n次有理Bézier曲线权因子的权系数极大化方法和幂指数型权因子方法.这些方法根据Bernstein基函数及其系数来选取权因子.系数极大化方法表示的曲线是一种确定
求两点沿曲面最小距离的关键是正确选择两点间沿曲面的最短路径。遗传算法是一种全局性概率搜索算法。它在整个问题空间实施搜索，可得到问题的全局最优解，本文应用了遗传算法的