Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2016-04-15

Journal: 计算机辅助设计与图形学学报

Included Journals: CSCD、ISTIC、PKU、EI

Volume: 28

Issue: 4

Page Number: 556-564

ISSN: 1003-9775

Key Words: 曲面相交;隐式曲面;行进法;二分法;自适应步长

Abstract: 曲面求交是许多CAD应用的基本问题，针对目前在曲面交线跟踪方法中使用最广泛的行进方法要对估计点利用牛顿法进行校正的问题，提出一种二分方式的隐式曲面交线的跟踪方法。该方法通过求解约束优化问题选取起止点，根据相交曲面的微分几何结构跟踪2个隐式曲面的交线，在跟踪过程中使用由曲面交线的曲率确定的自适应步长，并给出此跟踪方法的一个拓展方法。最后通过数值算例验证文中方法的有效性。