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

陈小雕; 王毅刚; 徐岗

首页> 中文期刊> 《计算机辅助设计与图形学学报》 >Bézier曲线/曲面间最近距离的几何裁剪算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机辅助设计与图形学学报》 |2009年第10期|1401-1405,1411|共6页
作者
陈小雕; 王毅刚; 徐岗;
展开▼
作者单位

杭州电子科技大学图形图像研究所,杭州,310018;

杭州电子科技大学图形图像研究所,杭州,310018;

杭州电子科技大学图形图像研究所,杭州,310018;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.72;
关键词
最近距离; Bézier曲线; Bézier曲面; 几何裁剪; 降维简化;

相似文献

中文文献
外文文献
专利

1. 运用多项式曲线在多项式曲面上裁剪Bézier曲面 [J] . 杨联强 ,戴习民 . 计算机工程与应用 . 2012,第021期
2. C-Bézier曲线曲面的光顺拼接算法 [J] . 刘华勇 . 河北联合大学学报（自然科学版） . 2008,第001期
3. C~1-Bézier曲线曲面的光顺拼接算法 [J] . 刘华勇 . 徐州工程学院学报：社会科学版 . 2007,第006期
4. 曲率连续的分段(片)三次有理Bézier曲线(曲面)算法 [J] . 赵新力 ,戴约真 . 航空工艺技术 . 1992,第2期
5. 点云特征型面的边界曲线拟合及曲面裁剪算法 [J] . 陈华伟 ,袁小翠 ,伍权 . 机械设计与制造 . 2020,第001期
6. 以给定的三次Bézier曲线为边界测地线的双三次Bézier曲面构造 [C] . GUO Qing-wei ,郭清伟 ,HU Mei . 第六届全国几何设计与计算学术会议 . 2013
7. 基于几何区间裁剪的曲线/曲面相交算法 [A] . Amadu Fullah Kamara . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅