曲面网格化系统及方法

摘要

一种曲面网格化系统及方法，该方法包括步骤：获取待测物体的边界轮廓线的取样点，即边界线取样点；根据获取的边界线取样点构建一个边界点链表；获取待测物体的曲面的取样点，并构建一个曲面取样点队列；将边界点链表中的取样点插入到曲面取样点队列中，获取若干个包围盒；获取待测物体曲面的参数平面的V直线与边界轮廓线的交点，所述V直线是指平行于参数平面V方向的直线；用每个包围盒内的边界线取样点、曲面取样点及交点构建三角形。利用本发明可以对待测物体的CAD曲面模型的网格化数据进行精简。

主权项

一种曲面网格化系统，应用于计算装置中，其特征在于，该系统包括：边界线取样点获取模块，用于从计算装置的存储器中获取待测物体的边界轮廓线的取样点，即边界线取样点；所述边界线取样点获取模块还用于根据获取的边界线取样点构建一个边界点链表；曲面取样点获取模块，用于获取待测物体的曲面的取样点，并构建一个曲面取样点队列；插入模块，用于将边界点链表中的取样点插入到曲面取样点队列中，获取若干个包围盒；其中，所述获取若干个包围盒的步骤包括：读取边界点链表与曲面取样点队列；遍历曲面取样点队列，计算出所有取样点的横轴坐标最大值U_max和最小值U_min，并根据横轴坐标最大值U_max和最小值U_min及参数平面U方向的控制点数量U₀，计算L₀=(U_max‑U_min)/U₀，对L₀取整得到参数平面U方向的步长L，根据该U方向上的步长L用V直线将待测物体的参数平面分成若干个包围盒；遍历边界点链表，获取每个边界线取样点的横轴坐标值U₀，计算P₀=(U₀‑U_min)/L，对P₀取整得到P，将该边界线取样点的链表指针指向曲面取样点队列的位置P处；当所有边界线取样点计算完毕后，输出更新后的边界点链表与曲面取样点队列；交点计算模块，用于获取待测物体曲面的参数平面的V直线与边界轮廓线的交点，所述V直线是指平行于参数平面V方向的直线；及网格化模块，用于用每个包围盒内的边界线取样点、曲面取样点及交点构建三角形。