工程机械零件离散复杂曲面求交算法

针对离散多样化的工程机械复杂零件,为快速准确地描述其曲面特征,提出了一种隐式曲面之间的求交方法。将其中的一个隐式曲面离散成许多三角面片,判断每个三角面片是否与另一个隐式曲面相交,求出交线,所有交线构成了隐式曲面之间的交线;进一步给出了一种交点的精确计算方法,使所得交线更加准确。试验结果表明:该方法迅速准确地描述了复杂曲面的特征性能,简单实用,为复杂曲面的五轴联动加工提供了可靠的加工中心刀位轨迹。     

基于八叉树的隐式曲面与隐式曲面求交

先将隐式曲面进行多边形化,两隐式曲面的求交,采用八叉树来搜索它们相应的两组多边形面片的交线,这一方法既避免了解析法对所给定隐式曲面要有特殊的局限性,又有克服数值法遇到初始点选取和迭代收敛性问题,算法准确可靠。     

隐式与参数曲面间的混合曲面设计方法

针对管道曲面设计中如何构造过渡曲面问题,提出了一种隐式曲面与参数曲面间的混合曲面设计方法.对于给定的隐式曲面与参数曲面,存在着等距曲面族,每一对相关的曲面均产生交线,混合曲面即为一系列相关曲面交线的集合.采用该方法能更加方便有效地调整混合曲面的范围与形状,并能满足工程要求.文章还证明了混合曲面与隐式曲面及参数曲面之间为G1-连续.     

船体曲面的NURBS表达与设计

在AutoCAD的ObjectARX开发环境中，以VC^ 为编程语言，建立了AutoCAD图形数据库与外部数据库的数据链接，采用非均匀有理B样条技术，对综合定型值点的船体曲面插值及边界条件处理进行了研究， 构造出以NURBS为统一数学表达式的船体曲面。根据投影原理，对船体曲面与任意平面的求交问题给出数值算法。首先用直线段逼近曲面的单参数曲线，在投影坐标系内求出直线段与平面的交点，再将交点映射到实际坐标系中得到真实的交点，这些点的集合即为平面与曲面的交线。     

一种高效的自由曲面求交算法

针对目前常用的Ｂｅｚｉｅｒ曲面分割法求交难同时满足高精度和高速度要求的问题，提出了一种快速跟踪求交的算法。着重论述卫确定跟踪起点的方法，并对所求交线的完备性作了充分的考虑。算法利用一曲面参数曲线和另一面的快速求交算法，找到两曲面交线上的某一点，解决了确定跟踪起点的问题，兼顾了快速和高精度两方面的要求；同时，利用求曲面间的极值距离获取控制网格间小交线上的跟踪起点，再用跟踪法求得小交线，从而保证了小交     

曲面的NURBS插值问题

对于给定的曲面型值点及边界条件 ,本文利用二次NURBS曲面的矩阵表达式 ,给出一个反求二次NURBS曲面控制顶点的算法。     

基于点云数据的曲面重建算法比较研究

针对现有的多种点云数据曲面重建算法,从曲面重建的网格曲面、隐式曲面、参数曲面三种不同重建方式入手,比较了四种算法针对不同目标物重建的优劣,并给出相应的精度评价。实验结果表明:基于NURBS参数曲面重建的方式最佳,基于贪婪投影三角化网格曲面重建的方式其次,基于移动立方体与基于泊松方程隐式曲面重建方式的时间复杂度与空间复杂度较大,且重建后的点云模型误差也较大。     

刀具扫描体与曲面法矢求交新算法

提出一种实现刀具扫描体与曲面矢量求交的有效算法．将扫描体与复杂曲面法矢的求交问题,转化为三角网格与有向线段之间的求交计算．建立此两者求交计算的求交子集．减少以往算法中不必要的求交计算．提高算法的效率．文中同时给出．基于该算法的整体叶轮叶片复杂曲面加工的应用实例．     

基于拉格朗日插值的参数曲面隐式化

首先给出了Dixon矩阵的算法,并以此为基础,利用Dixon矩阵以及拉格朗日插值的基本理论,给出了参数曲面隐式化的一种方法。该方法有效克服了用经典结式方法求参数曲面隐式方程的中间膨胀问题。既减少了计算量,又节省了时间和空间,提高了参数曲面隐式化的速度。最后,通过实例,证明了本文算法的准确性和有效性。     

计算机辅助NURBS曲面建模技术的研究与实现

对NURBS曲面建模技术进行了研究.通过分析NURBS曲线的几何基础知识,编写算法,完成从NURBS曲线型值点到控制顶点的反求;根据反求出的控制顶点,分别在Windows XP与Windows CE系统中运用编程语言VC 6.0与Visual statio 2005,结合图形接口函数库OpenGL和OpenGL ES,建立NURBS曲面模型,给出建模方法,为其他空间复杂模型建模提供参考.     

散乱数据点的NURBS曲面重建算法

给出了一个新的散乱数据的NURBS曲面重建算法．算法充分利用邻近点集反映出的局部拓扑和几何信息，基于二维Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建．然后通过自动矫正局部数据点的非法连接关系，把局部三角网拼接成一张标准NURBS网格．结果表明，本算法非常高效、稳定，可以快速地直接重构出任意拓扑结构的NURBS三角形网格。     

基于NURBS方法的转子表面造型技术

采用双三次NURBS方法对某型号转子进行几何造型,对造型过程中出现的曲面延伸、求交和裁剪等问题进行了研究.根据叶片的形状特征,以曲线的几何形式为基础,提出了一种简单实用的曲线曲面延伸方法,实现了切矢量连续的叶片型面的延伸.对于两相交面分别为自由曲面和解析曲面的求交问题,提出了一种简化的跟踪算法,实现了转子叶片型面和圆台面的准确求交和裁剪,从而实现转子精确的几何造型.     

Surface/Surface Intersection Using Simulated Annealing Genetic Algorithm

The genetic algorithm and marching method are integrated into a novel algorithm to solve the surface intersection problem. By combining genetic algorithm with local searching method the efficiency of evolution is greatly improved. By fully utilizing the global searching ability and instinct attribute for parallel computation of genetic algorithm and the local rapid convergency of marching method, the algorithm can compute the intersection robustly and generate correct topology of intersection curves. The details of the new algorithm are discussed here.     

基于水平扫描线算法的STL模型三维网格化

借鉴快速成形技术中的分层切片思想，针对立体光刻（STL）表面模型，提出一种高效、稳定的三维网格自动生成算法．首先，将STL模型沿Z向剖切成叠层的二维切片环；然后，采用水平扫描线算法离散各层二维环区域，生成均匀、连通的矩形网格；最后，将各层中所含的小矩形沿Z向拉伸至各自上一层高度，从而将表面模型重构为立方单元组成的三维网格．实际算例显示：基于该算法的三维网格自动生成程序可以在保证网格高精度的前提下，有效地提高计算效率，并降低空间复杂度．     

NC检验中剪切NURBS曲面离散表达算法研究

以舰船及航空工业中整体叶轮的复杂曲面5轴铣削加工数控程序的自动化验证精度为研究对象，采用以离散矢量求交法为基础的曲面离散技术来完成NC验证的精度检验，得到了剪切NURBS曲面离散表达的有效算法和算法描述。应用实例证明，这是一种可提高NC检验效率和稳定程度的曲面离散算法。     

细分曲面造型中的框架级布尔运算

提出一种对实体初始三角网格进行操作的布尔运算，称之为框架级布尔运算．通过该运算可以构造出一个新实体的初始网格，然后采用Loop细分算法完成该实体的光滑曲面造型．在初始三角网格的求交过程中使用注册机制对所得交点的拓扑约束关系进行分类推理，从而对浮点数值容差导致的失误进行了有效控制和纠错．     

关于在NURBS 双向蒙皮造型中保持凸包性及提高精度方法的讨论

通过对ＮＵＲＢＳ双向蒙皮造型插值计算的讨论,要保证曲面具有强的凸包性的前提下,提出了两种插值算法,并对不同插值算法的计算复杂度及计算精确度进行了比较。