×

使用摄动方法对Grandine和Klein拓扑确定中的关键情况进行分类和解决。 (英语) Zbl 1205.68468号

总结:我们对提出的拓扑确定方法中的所有关键情况进行分类和解决Th.A.Grandine先生F.W.克莱因[计算辅助几何设计14,No.2,111-134(1997;Zbl 0906.68151号)]. 他们的两个参数曲面相交的算法有两个步骤:确定相交曲线的拓扑结构,并使用该信息找到曲线本身。第一步的实质是确定边界点和转折点是在轮廓的起点还是终点。然而,在一些情况下,Grandine和Klein提出的决策标准不适用。我们对所有这些情况进行了分类,包括两个曲面的切线相交、轮廓与曲面域边界的切线相交以及(u,v)域内部的(u’’,v’’(tau))消失。然后,我们使用一种摄动方法来解决所有这些情况,该方法基于横截性是交集的一个稳定和通用属性这一事实。我们还提出了一种经典的分辨率方法,该方法使用高阶导数。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
65D17号 计算机辅助设计(曲线和曲面建模)
51H20个 流形上的拓扑几何
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abdel-Malek,K。;Yeh,H.-J.,关于确定参数曲面交点的起点,计算机辅助设计,29,1,21-35(1997)
[2] 巴贾杰,C.L。;霍夫曼,C.M。;霍普克罗夫特,J。;Lynch,R.E.,《追踪曲面交点》,计算机辅助几何设计,5,4,285-307(1988)·Zbl 0659.65012号
[3] 巴恩希尔,R.E。;法林,G。;约旦,M。;Piper,G.R.,《曲面/曲面相交》,计算机辅助几何设计,4,1-2,3-16(1987)·Zbl 0642.65010号
[4] 巴恩希尔,R.E。;Kersey,S.N.,参数曲面/曲面相交的行进法,计算机辅助几何设计,7,1-4,257-280(1990)·Zbl 0716.65013号
[5] 布鲁斯,J.W。;Giblin,P.J.,《曲线与奇点》(1992),剑桥大学出版社·Zbl 0770.5302号
[6] Burns,K。;Gidea,M.,微分几何和拓扑与动力系统(2005),Chapman&Hall/CRC·Zbl 1079.53001号
[7] do Carmo,M.,《曲线和曲面的微分几何》(1967),普伦蒂斯·霍尔公司
[8] Farin,G.,《CAGD曲线和曲面》(2002),学术出版社
[9] 法林,G。;霍斯克,J。;Kim,M.-S.,《计算机辅助几何设计手册》(2002),Elsevier·Zbl 1003.68179号
[10] Grandine,T.A.,《轮廓术的应用》,SIAM Review,42,2,297-316(2000)·Zbl 0949.65056号
[11] 格兰丁,T.A。;Klein,F.W.,曲面相交问题的新方法,计算机辅助几何设计,14,2,111-134(1997)·Zbl 0906.68151号
[12] 霍斯克,J。;Lasser,D.,《计算机辅助几何设计基础》(1993),A K Peters·Zbl 0788.68002号
[13] 霍顿,E.G。;埃姆内特·R。;系数J。;Sabharwal,C.,参数曲面相交分治方法的实现,计算机辅助几何设计,2,1-3,173-183(1985)·Zbl 0613.65143号
[14] 胡春云。;Maekawa,T。;帕特里卡拉基斯,新墨西哥州。;Ye,X.,曲面交叉口的稳健区间算法,计算机辅助设计,29,9,617-627(1997)·Zbl 0883.68128号
[15] 马云(Ma,Y.)。;Lee,Y.,曲面交点的回路和奇点检测,计算机辅助设计,30,14,1059-1067(1998)·Zbl 1034.68562号
[16] Mukunda,H.、Ko,K.H.、Maekawa,T.、Sakkalis,T.和Patrikalakis,N.M.,2004年。使用经过验证的ode系统解算器跟踪曲面交点。摘自:第九届ACM固体建模与应用研讨会论文集,第249-254页;Mukunda,H.、Ko,K.H.、Maekawa,T.、Sakkalis,T.和Patrikalakis,N.M.,2004年。使用经过验证的ode系统解算器跟踪曲面交点。载:第九届美国机械工程师协会固体建模与应用研讨会论文集,第249-254页
[17] 帕特里卡拉基斯,新墨西哥州。;Maekawa,T.,《计算机辅助设计和制造的形状查询》(2002年),Springer-Verlag·Zbl 1035.65016号
[18] 宋,X。;Sederberg,T.W。;郑洁。;Farouki,R.T。;Hass,J.,自由曲面交点拓扑一致表示的线性摄动方法,计算机辅助几何设计,21,3,303-319(2004)·Zbl 1069.65567号
[19] 吴,S.-T。;阿莱西奥,O。;Costa,S.I.R.,《闭环的完整且无重叠的追踪算法》,计算机辅助几何设计,22,6,491-514(2005)·Zbl 1087.65018号
[20] 吴世通。;安德拉德,L.N.,《沿着有圆形台阶的规则表面/表面交叉点行进》,计算机辅助几何设计,16,4249-268(1999)·Zbl 0933.68136号
[21] 叶,X。;Maekawa,T.,两个曲面相交曲线的微分几何,计算机辅助几何设计,16,8,767-788(1999)·Zbl 0997.65038号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。