点到隐式曲线曲面的最小距离

被引:12
作者
余正生
樊丰涛
王毅刚
机构
[1] 杭州电子科技大学
关键词
计算机应用; 最小距离; 离散牛顿法; 隐式曲线; 隐式曲面;
D O I
暂无
中图分类号
TP391.72 [];
学科分类号
080201 ; 080203 ; 081304 ; 1403 ;
摘要
求解给定点到隐式曲线曲面的最小距离通常都是应用一般的搜索算法,但搜索算法的稳定性和有效性通常不高。文章基于隐式曲线曲面的几何特性,将这个求最小值问题转化为方程组求解的问题。对于方程组的求解,则应用了计算复杂度较低的离散牛顿法。将其迭代区间进行细分并在各个细分区间中应用离散牛顿迭代算法,增强了算法的稳定性。
引用
收藏
页码:80 / 85
页数:6
相关论文
共 3 条
[1]  
OpenGL函数与范例解析手册.[M].李颖等编著;.国防工业出版社.2002,
[2]  
计算方法.[M].易大义等编;.浙江大学出版社.2002,
[3]  
非线性方程组迭代解法.[M].冯果忱编著;.上海科学技术出版社.1989,