Bézier曲线/曲面间最近距离的几何裁剪算法

摘要：

曲线、曲面间距离的计算问题在CAD/CAM、计算机图形学中有着广泛的应用.为了精确计算Bézier曲线/曲面间的最近距离,结合稳定的曲线、曲面分裂技术提出一种基于offset滚动球裁剪的几何算法.首先给出判定条件来裁剪去落在曲面的滚动球外的曲线段,或者落在曲线的滚动球外的曲面片,以摒弃大部分不包含最近点的曲线段或曲面片,为后续可能的Newton方法提供较好的初始点;然后给出判定最近点是否落在曲线的端点或曲面的边界曲线上的条件,将曲线/曲面间的距离计算问题转化为点/曲面或曲线/曲线间的距离计算问题,简化了问题的复杂度,提高了计算效率.实例结果表明,文中算法具有较好的稳定性和较高的效率.

关键词：最近距离、Bézier曲线、Bézier曲面、几何裁剪、降维简化

所属期刊栏目：21

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金60803076;浙江省自然科学基金Y1090004;浙江大学CAD&CG国家重点实验室开放基金A0804

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

页数：共6页

页码：1401-1405,1411