

第3期王洪亮等:任意曲面离散求交的投影算法及其实现
标。其余符号可类似理解。
4 结束语
509
本文提出的算法适用于任何类型的曲面。求交的主要
计算和判断都是在二维空间上进行的。算法的效率和精度取决于面元分割精度。通过引入曲线跟踪方法,可以消除不必要的面元求算过程,改进算法效率。
图4 三维空间点P映射为二维空间的两点p′和p
[]
[1]etal.
ofPolygonalAlgorithm
En2
Step3 在二维空间,求de和ac的交点m(Mx,My);
(Mx代入a′ Step4 投射m到a′c′c′方程),求出
(Mx,Mz)。m′
Step5 在二维空间,求de和x,Nyb′(NccStep6 投射b,z)E
′e′的交点(贯点正投影)pDE(PDStep7 求mx,EPDz)。E
代入de方程),求出Step8 投射贯点pDE到de(pDx
EDE
pDE(PDx py)。EDEDE
Step9 返回贯点pDE(pDx,pz,py)。
2ons[J].ComputerInd.
~405.(2):399
[2] 李新友.参数曲面分割求交算法之改进[J].计算机辅助设
计与图形学学报,1991(1):29~34
[3] 黄金贵等.任意曲面间跟踪求交的有效算法[J].计算机辅助
设计与图形学学报,1998,10(6):499~504
[4] PengOS.AnAlgorithmforFindingtheIntersectionLines
betweenTwoB2SplineSurface[J].ComputerAidedDesign,1984,6(4):191~196
[5] 钟华.三维造型中面的求交设计与程序实现[J].武汉工业
3.2 贯点测试算法
大学学报,1999.4(4):48~50
[6] 西安交通大学工程制图教研室编.画法几何与工程制图.陕
输入:线面贯点和三角形顶点坐标;
输出:测试结果标志和交线段的端点坐标。
Z坐标或X、YStep1 读取贯点和两三角形顶点的X、
坐标。
Step2 调用映射算法,求出顶点相应的平面坐标。Step3 求出落在两个三角形同面投影的公共区域内
的贯点,即
FOR(对每一个贯点)
FOR(对每个三角形的所有边)
IF(贯点和第三顶点落在边的同侧) 继续
否则 贯点不在两个三角形公共区域
ENDIFENDFOR
西科技出版社,1997:73~75
[7] ChoiB.K.etal.TriangulationofScatteredDatain3D
~248Space[J].ComputerAidedDesign,1998,20(5)239
[8] 王飞等.基于B样条曲面适应性分割的三角化算法[J].北
京邮电大学学报,1997,20(2)
[9] WolfgangSetal.Ray2TracingTriangularTrimmedFree2
FormSurface[J].VisualizationandComputerGraphics,1998,4(3)
[10] 姚承弗.Bezier曲面的适应性细分和三角化的四叉树方法
[J].计算机辅助设计与图形学学报,1992(4):1~8
(上接第504页)
[参考文献]
[1] JohnsonK.ContactMechanics[M].CambridgeUniversity
ENDFOR
Step4 返回标志和交线段端点坐标。3.3 相交三角形对求交算法
输入:两个三角形顶点坐标;
输出:相交标志和交线段端点坐标。
Step1 读取三角形ABC和DEF顶点坐标X,Y,Z。Step2 调用线面贯点算法,分别计算直线DE,EF和
DF与△ABC平面的贯点PpAB,pBC和pAC。
DE
~61.(中译本:接触力学,北京:高Press,London,1984,51等教育出版社,1992)
[2] CameronA.BasicLubricationTheory[M].JohnWiley&
~47Sons,NewYork1981,37
[3] 王勖成等.有限单元法基本原理和数值方法[M].北京:清
,P
EF
和P。
DF
Step3 计算线AB,BC和AC与△DEF平面的贯点Step4 调用贯点测试算法,求出交线结果标志及端
华大学出版社,1997,117~141
[4] HamrockBJ.etal.BallBearingLubrication[M].
John,Wiley&Sons,NewYork,1981
点坐标。
E
为线DE与△ABC贯点Step5 返回结果。其中,pDx
AB
的x坐标;Px为线AB与△DEF贯点的x坐
2 试验与分析 修形滚针的有限长线接触弹流润滑性能沈雪瑾 , 吕 , 吴文蕾 琦 (上海大学 机械自动化系 , 上海 200072 ) 摘要 : 运用多重网格法求解出大长径...
2008 年 3 月第 33 卷第 3 期 润滑与密封 LUBR ICA TI ON EN GI EER I G N N 3 Mar12008 V ol133 No13 变速变载变曲率时变等温线接触弹流润滑...
2.00元 点接触乏油弹流润滑数值分... 暂无评价...数值求解研究了 圆台与平面之间的 等温弹流润滑问题,...但是, 由于有限长线 接触弹流润滑 的复杂性, 尤其...
边界效应对等温弹流润滑的影响_专业资料。在弹流润滑研究中,通常假设粘度仅受压力和温度的影响,而不受边界效应的影响.当油膜较厚时,边界效应对弹流解的影响不大...
基于ANSYS的齿轮弹流润滑的有限元应力分析+张延化王...传统齿轮设计是以齿根弯曲疲劳强度和齿 面接触疲劳...(3)求解及后处理。因对齿轮进行的是静态分 析,...
整求解 的边界 条件 , 例如 考 虑热 效应 端泄...弹流研究的重 大发 展帅对于等温线接触弹流问题进行...点接触弹流理论 的发 展远比线 接触 缓慢润滑 ...
指数率非牛顿流体的等温线接触弹流润滑分析_IT/计算机_专业资料。应用多重网格解法,求得了指数率非牛顿流体在稳态等温线接触条件下的弹流润滑数值解,分析了油膜...
圆弧齿轮等温弹流润滑的多重网格数值分析_专业资料。根据圆弧齿轮啮合原理建立单圆弧齿轮等效线接触弹流润滑模型,利用多重网格法求解其等温弹性流体动力润滑的数值解,...
乏油条件下乳化液润滑复合塑料轴承等温弹流润滑分析_专业资料。塑料轴承是常用的水润滑轴承,而乳化液由于无污染、来源广、节省能源、安全性等特点成为一种具有良好...
动态有限长线接触弹流润滑分析_能源/化工_工程科技_专业资料 暂无评价
热门文档