一种基于移动平面与矩阵计算有理参数曲面的交的方法技术

本发明专利技术公开了一种基于移动平面与矩阵计算有理参数曲面的交的方法，涉及CAD/CAM和几何建模领域，包括：通过三维扫描仪对现有产品进行扫描得到产品的网格模型；根据网格模型计算出第一有理参数曲面的矩阵表示；将第二有理参数曲面的参数代入第一有理参数曲面至矩阵表示中，利用步进法求出一系列参数；将一系列参数分类为不同的参数分支并转化为三维空间中的分支；根据第一有理参数曲面计算出的边界点将三维空间中的分支分为几段，去掉多余的段，得到参数化结果；利用新的参数化结果再次进行参数曲面拟合最终得到产品模型。本发明专利技术对比传统方法更具有效率，当输入曲面系数为浮点数时，本发明专利技术的数值是稳定的。本发明专利技术的数值是稳定的。本发明专利技术的数值是稳定的。

【技术实现步骤摘要】
一种基于移动平面与矩阵计算有理参数曲面的交的方法


[0001]本专利技术涉及CAD/CAM和几何建模领域，更具体的说是涉及一种基于移动平面与矩阵计算有理参数曲面的交的方法。

技术介绍

[0002]求两个有理参数曲面是CAD/CAM和几何建模中最基本的问题之一，它对边界生成，网格生成，绘制，隐藏面去除和制造都至关重要，一种快速，鲁棒，精确和拓扑正确的曲面交算法在这些应用中需求是很高的，特别是人们普遍认为CAD系统可靠性差的最大原因是缺乏拓扑一致的曲面交算法。
[0003]一般来说两个有理曲面的交点是十分复杂的。例如，两个双三次曲面的相交曲线可以是324次代数曲线，他可能包含数百个小环和大量的奇点，一个好的交算法应该在短时间内正确的计算出所有这些特征。
[0004]对曲面交的探讨已有非常丰富的文献。典型的方法有代数方法(R.F.Sarraga,Algebraic methods for intersection,Computer Vision Graphics and Image Processing 22(2)(1983)222<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于移动平面与矩阵计算有理参数曲面的交的方法，其特征在于，包括以下步骤：输入待拟合有理参数曲面；计算出第一有理参数曲面的矩阵表示；将第二有理参数曲面的参数代入第一有理参数曲面至矩阵表示中，利用步进法求出参数坐标点；将参数坐标点分类为不同的参数分支并转化为三维空间中的分支；根据第一有理参数曲面计算出的边界点将三维空间中的分支分为几段，去掉多余的段，得到参数化结果；利用新的参数化结果再次进行参数曲面拟合最终得到产品模型。2.根据权利要求1所述的一种基于移动平面与矩阵计算有理参数曲面的交的方法，其特征在于，用步进法求出第二有理参数曲面中的参数集，参数集满足与带入后使第一有理参数曲面的矩阵表示的行列为0的参数对的距离小于ε，则将参数对连接起来。3.根据权利要求1所述的一种基于移动平面与矩阵计算...

【专利技术属性】
技术研发人员：程进三，李凯，贾晓红，
申请(专利权)人：中国科学院数学与系统科学研究院，
类型：发明
国别省市：