[发明专利]一种用于钣金件建模的基于KDtree的空间面域生成方法及系统

摘要

本发明的用于钣金件建模的基于KDtree的空间面域生成方法及系统，采用KDtree数据结构，实现对曲线段的近邻搜寻，并以此构建面积最小面域，来生成由多个单元网格构成的钣金件整体的空间面域，通过近邻搜寻方法，大大减少了搜寻配对的运算时长，解决了传统的冗余迭代搜寻方法运算耗时长的问题，还能将生成的面域进行参数化输出，实现连续化和自动化，提供后续建模模块的参数化输入，有效节约人力资源，操作简单，使用可靠，耗时少从而减少工人工作强度，打破了生产时间的约束，有效提高生产速度。

主权项

1.一种用于钣金件建模的基于KDtree的空间面域生成方法，其特征在于：包括以下步骤：步骤1：勾画所需建模的钣金件整体区域的空间曲线图形，生成曲线段集合A；步骤2：将曲线段集合A的全部曲线段进行两两相交，获得交点信息，根据交点信息对曲线段集合A的全部曲线段进行打断，获得打断后的曲线段集合B；对曲线段集合B中的每个元素曲线段b进行过滤，如果曲线段b未能与曲线段集合B中的其余一个或多个曲线段形成至少一个封闭面域，则将该曲线段b从曲线段集合B中剔除；步骤3：基于KDtree方法构建一个KDtree数据结构C，其根节点或中间节点表示一个空间范围，对于步骤2中过滤后得到的曲线段集合B中的曲线段b，根据每一曲线段b的空间信息，将其存储到对应的KDtree数据结构C的每个叶子节点ci中，令i＝1；步骤4：选取KDtree数据结构C的叶子节点ci中存储的曲线段d0，根据该叶子节点ci存储的空间信息进行近邻搜寻，得到与该曲线段d0最近邻的n个近邻曲线段，在该曲线段d0及其n个近邻曲线段中构建一面积最小面域f，将其存储到面域集合F中；n的取值小于曲线段集合B中的曲线段总数；步骤5：令i＝i+1，重复步骤4，直至所有叶子节点ci遍历完毕；输出面域集合F，并根据面域集合F，获得钣金件整体的空间面域。