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

• 作者: 徐岗 王毅刚 陈小雕
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 最近距离 Bézier曲线 Bézier曲面 几何裁剪 降维简化
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 计算机辅助几何设计
• 页码范围: 1401-1405,1411
• 页数: 6页
• 分类号: TP391.72
• 字数: 4474字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王毅刚	杭州电子科技大学图形图像研究所	76	423	11.0	14.0
2	徐岗	杭州电子科技大学图形图像研究所	31	148	6.0	11.0
3	陈小雕	杭州电子科技大学图形图像研究所	25	86	5.0	8.0