凸多面体之间的伪最小平移距离——Ⅰ.定义及其性质

定义了凸多面体之间的伪最小平移距离,分析了它与Euclid度量意义下最小平移距离的上、下界关系及其关于多面体刚体运动的Lipschitz连续性、可微性等性质. 给出了伪最小平移距离及其导数的计算方法. 研究结果可应用于机器人无碰撞运动规划等领域.     

凸多面体之间的伪最小平移距离：I.定义及其性质

定义了凸多面体之间的伪最小平移距离,分析了它与Euclid度量意义下最小平移距离的上、下界关系及其关于多面体钢体运动的Lipschitz连续性、可微性等性质,给出了伪最小平移距离及其导数的计算方法,研究结果可应用于机器人无碰撞运动规划等领域。     

一种生成渐进动画网格模型的改进算法

在计算机图形学中,动画网格模型被广泛地用来表示时变数据,而模型的渐进网格表示方法经常可以用来加快处理、传输和存储速度.文中提出一种生成渐进动画网格模型的高效方法.该方法使用一种改进的基于曲率的二次误差测量准则来计算边折叠代价,可以有效地保持曲面上更多的局部特征.同时,定义了原始动画序列的变形程度权值,并将其加入到累加的边折叠代价中,这样动画模型中的动作变形特征就得到了有效的保持.最后,对动画序列提出了一种优化算法,可以有效地减少动画输出的视觉跳变,提高相邻帧的时间一致性.实验结果证明,本方法高效、易于实现,并且可以在任意细节层次上生成高质量的渐进动画网格模型.     

GPU加速的表意式体模型线绘制算法

现有的体模型线绘制算法采用跟踪随机种子的方式得到特征线,存在严重的时空连续性问题.本文提出一种GPU加速的体模型线绘制算法,能够在每一帧抽取全部的特征线,从而彻底解决绘制中的不连续现象.我们首先提出一种并行的特征线抽取方法,在GPU的几何处理器中计算每个立方体单元中的特征线片段.为了解决可见性判定问题,我们采用splatting的方式生成深度图,取代已有方法中的光线投射方法,获得了明显的性能提升.采用自适应的深度偏移获得满意的可见性检测结果.为了将大量的体数据存储到高速显存中,我们通过剔除无关数据和压缩编码的方式,在不影响结果的前提下显著地减少了存储和带宽消耗.实验结果表明,本文算法能够生成时空连续的线绘制结果,并且绘制速度比已有CPU算法提高一个数量级.