一种改进的基于微分方程的曲面求交跟踪算法

• 作者: 史永丰 张育浩 徐保文 林岗山 程婷
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 曲面求交 跟踪法 微分方程 法向共线点
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 专论:第21届中国计算机图形学大会(CHINAGRAPH 2018 广州)
• 页码范围: 290-295
• 页数: 6页
• 分类号: TP391.41
• 字数: 4734字
• 语种: 中文
• DOI: 10.11996/JG.j.2095-302X.2019020290

摘要

参数曲面求交是计算机辅助几何设计领域中的关键技术之一.针对传统跟踪算法中曲面求交的漏交和法向共线点处难于处理的问题,提出一种改进的基于微分方程的跟踪算法.首先选择边界点和拐点作为跟踪的起点,解决了漏交问题.并采用基于交线微分形式的跟踪公式计算后继交点,解决了法向共线点处难于处理的问题.最后利用牛顿迭代得到精确交点.该算法不仅正确地跟踪到交线的每个分支,而且易于处理法向共线点处的跟踪,不遗漏关键点,解决了传统跟踪法在法向共线点处交线不连续的问题.与传统跟踪法对比,其鲁棒性和稳定性更强,精度更高且收敛略快,适用于求解任意参数曲面求交问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保文		6	9	2.0	2.0
2	史永丰		2	0	0.0	0.0
3	张育浩		2	0	0.0	0.0
4	程婷		2	0	0.0	0.0
5	林岗山		2	0	0.0	0.0