基于四边形网格参数细分的平面与自由曲面求交算法  

Algorithm for finding plane & free-form surface intersection curve based on subdivision of quadrilateral mesh parameters

作　　者：李慧莹[1] 陈良骥[1] 

机构地区：[1]郑州航空工业管理学院机电工程学院,河南郑州450015

出　　处：《机电工程》2013年第8期956-958,970,共4页Journal of Mechanical & Electrical Engineering

基　　金：国家自然科学基金资助项目(51275485);河南省高校科技创新人才支持计划资助项目(13HASTIT036)

摘　　要：为解决计算机辅助设计和制造过程中常见的平面与曲面精确求交问题,提出了一种四边形网格参数面片结构模型,并运用空间直线与平面的相交状态进而得出四边形面片与平面的相交状态。求交时将自由曲面在参数域内逐步细分为这样的面片结构,对处于不同状态的四边形面片做不同的处理,最后得出一张交线链表,采用样条拟合算法即可得到交线。实例计算结果表明,所提出的求交方法收敛性好而且精度高,能很好地应用于实际求交运算中。In order to find accurate intersection between a plane and free-form surface, a model of quadrilateral parametric facet structure was presented, intersection state of the model and a plane can be gotten from line-plane intersecting state. When calculating intersection points, the surface was firstly step-by-step subdivided as facets mentioned above and to facets with variant state, certainly, treating is different. In the end, a chained list of an intersection curve can be obtained and the intersection of plane-surface can be gotten by using a spline fitting method. It is verified through the computation example that the proposed method is well-convergence property and high-accuracy and can be used in actual intersection calculating.

关 键 词：自由曲面 求交 四边形面片 算法 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] TH164[自动化与计算机技术—计算机科学与技术]