-
题名一种改进的基于微分方程的曲面求交跟踪算法
被引量：3
- 1
-
-
作者
史永丰
程婷
张育浩
徐保文
林岗山
-
机构
金航数码科技有限责任公司
-
出处
《图学学报》
CSCD
北大核心
2019年第2期290-295,共6页
-
文摘
参数曲面求交是计算机辅助几何设计领域中的关键技术之一。针对传统跟踪算法中曲面求交的漏交和法向共线点处难于处理的问题,提出一种改进的基于微分方程的跟踪算法。首先选择边界点和拐点作为跟踪的起点,解决了漏交问题。并采用基于交线微分形式的跟踪公式计算后继交点,解决了法向共线点处难于处理的问题。最后利用牛顿迭代得到精确交点。该算法不仅正确地跟踪到交线的每个分支,而且易于处理法向共线点处的跟踪,不遗漏关键点,解决了传统跟踪法在法向共线点处交线不连续的问题。与传统跟踪法对比,其鲁棒性和稳定性更强,精度更高且收敛略快,适用于求解任意参数曲面求交问题。
-
关键词
曲面求交
跟踪法
微分方程
法向共线点
-
Keywords
surface intersection
tracing method
differential equation
normal collinear points
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
