细分法求解点投影问题时的剪枝算法 |
| |
引用本文: | 陆洋,施侃乐,雍俊海.细分法求解点投影问题时的剪枝算法[J].计算机辅助设计与图形学学报,2014(4):617-622. |
| |
作者姓名: | 陆洋 施侃乐 雍俊海 |
| |
摘 要: | 点到NURBS曲线/曲面的投影是CAD中的基础问题.为了避免数值迭代法陷入局部最优,通常把曲线/曲面细分为多段.文中提出排除无用曲线段/曲面片的剪枝算法,以提高细分求解投影的运行效率.在投影算法中将曲线/曲面递归细分,分别计算测试点到各个曲线段/曲面片的投影值;在递归过程中,对当前曲线段/曲面片计算测试点到控制点凸包距离的近似距离,如果该距离大于投影距离上界值,根据NURBS曲线/曲面的凸包性,测试点到当前曲线段/曲面片的投影距离也一定大于上界值,无需计算投影结果,直接排除该曲线/曲面.最后通过测试实例验证了该算法的有效性.
|
关 键 词: | 点投影的剪枝算法 近似距离 NURBS曲线?曲面细分 控制点集凸包 |
本文献已被 CNKI 等数据库收录! |
|