申请/专利权人：中国科学院数学与系统科学研究院

申请日：2023-07-24

公开（公告）日：2024-03-15

公开（公告）号：CN116910834B

主分类号：G06F30/10

分类号：G06F30/10;G06T7/64;G06T7/246;G06F17/11;G06F17/16

优先权：

专利状态码：有效-授权

法律状态：2024.03.15#授权;2023.11.07#实质审查的生效;2023.10.20#公开

摘要：本发明公开了一种基于NURBS曲面快速求交算法的CAD模型构建方法，应用于CADCAM和几何建模技术领域。本发明包括：构建包括一组NURBS曲面的原始CAD模型，对每两个NURBS曲面的控制点形成的方向包围盒做碰撞检测；若包围盒有相交，则将NURBS曲面分成多个Bezier曲面；对Bezier曲面的控制点形成的方向包围盒进行碰撞检测；对检测到包围盒碰撞的曲面对P1,Q1，选取次数较低的曲面P1进行参数曲面的快速隐式化；根据求得的交线对NURBS曲面进行裁剪，构建出最终的CAD模型。本发明解决CAD中两曲面位于特殊位置时交线求解困难的情况，快速求出交线，使得CAD中曲面模型的构建更加稳健。

主权项：1.一种基于NURBS曲面快速求交算法的CAD模型构建方法，其特征在于，包括以下步骤：S1、构建包括一组NURBS曲面的原始CAD模型，对每两个NURBS曲面的控制点形成的方向包围盒做碰撞检测；S2、若包围盒有相交，则将NURBS曲面分成多个Bezier曲面；S3、对Bezier曲面的控制点形成的方向包围盒进行碰撞检测；S4、对检测到包围盒碰撞的曲面对P1,Q1，选取P1,Q1中次数低的参数曲面，对其进行参数曲面的快速隐式化；S5、将Q1的参数表示带入P1的隐式方程中得到隐式表达的二维交线，利用结式计算其特征点；S6、以特征点作为起始点，对二维隐式交线进行曲线追踪；S7、将追踪得到的二维交线提升到三维空间，得到三维交线；S8、计算P1的边界线与三维交线的交点，将三维交线在交点处分裂成多段分支；S9、计算分支上任意一点对应的P1上的参数值；S10、根据参数值是否落在参数域判断分支是否需要裁剪，得到最终交线；S11、根据求得的交线对NURBS曲面进行裁剪，构建出最终的CAD模型；步骤S7具体为：将追踪得到的二维交线点列提升到三维空间，对于每一个二维点s,t，其对应的三维点为： 则获得三维空间中的交线点列

全文数据：

权利要求：

百度查询： 中国科学院数学与系统科学研究院 基于NURBS曲面快速求交算法的CAD模型构建方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD