曲面网格化系统及方法

摘要

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

主权项

一种曲面网格化系统，应用于计算装置中，其特征在于，该系统包括：边界线取样点获取模块，用于从计算装置的存储器中获取待测物体的边界轮廓线的取样点，即边界线取样点；所述边界线取样点获取模块还用于根据获取的边界线取样点构建一个边界点链表；曲面取样点获取模块，用于获取待测物体的曲面的取样点，并构建一个曲面取样点队列；插入模块，用于将边界点链表中的取样点插入到曲面取样点队列中，获取若干个包围盒；交点计算模块，用于获取待测物体曲面的参数平面的V直线与边界轮廓线的交点，所述V直线是指平行于参数平面V方向的直线；及网格化模块，用于用每个包围盒内的边界线取样点、曲面取样点及交点构建三角形。