基于微分几何的隐式曲面交线跟踪方法

被引：1

作者：

付明珠 ^{[1
]}

罗钟铉 ^{[2
]}

冯二宝 ^{[1
,3
]}

机构：

[1] 大连理工大学数学科学学院

[2] 大连理工大学软件学院

[3] 郑州航空工业管理学院数理系

来源：

计算机辅助设计与图形学学报 | 2016年 / 04期

关键词：

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

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术]; O186.1 [微分几何];

学科分类号：

摘要：

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

引用

页码：556 / 564

页数：9

共 13 条

[1] 平面三次混合双曲多项式曲线的特征图判别
魏永伟
曹娟
汪国昭
[J]. 计算机辅助设计与图形学学报, 2010, (05) : 833 - 837
[2] 参数曲线曲面实奇异点的计算
李耀辉
刘保军
[J]. 计算机工程与科学, 2008, 30 (12) : 36 - 40
[3] 多项式代数[M]. 高等教育出版社 , 王东明, 2011
[4] 计算几何[M]. 科学出版社 , 罗钟铉, 2010
[5] 微分几何[M]. 北京大学出版社 , 陈维桓编著, 2006
[6] HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method[J] . T. L. Lee,T. Y. Li,C. H. Tsai.Computing . 2008 (2)
[7] An efficient surface–surface intersection algorithm based on geometry characteristics[J] . Xueyi Li,Hong Jiang,Song Chen,Xiaochun Wang.Computers & Graphics . 2004 (4)
[8] Surface to Surface Intersections[J] . N. M. Patrikalakis,T. Maekawa,K. H. Ko,H. Mukundan.Computer-Aided Design and Applications . 2004 (1-4)
[9] The intersection of two ruled surfaces
Heo, HS
Kim, MS
Elber, G
[J]. COMPUTER-AIDED DESIGN, 1999, 31 (01) : 33 - 50
[10] Marching along a regular surface surface intersection with circular steps
Wu, ST
Andrade, LN
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 1999, 16 (04) : 249 - 268

← 1 2 →