买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国空气动力研究与发展中心计算空气动力研究所

摘要：本发明提供了一种计算空间包络体体积的方法、计算机设备和可读存储介质，涉及空间包络体体积计算技术领域。方法包括：将空间包络体表面离散成由三角网格单元组成的网格面；确定空间包络体的外接长方体；采用射线阵列探测空间包络体边界范围；搜索与任一立方体单元相交的三角网格单元；将第一类立方体进行二次离散，根据与立方体单元相交的三角网格单元判断二次离散单元是否在空间包络体内部；计算空间包络体体积。计算机设备和可读存储介质用以执行以上方法。本发明方法直观容易理解，同时具有较高程度的自动化特点，无需过多人为介入计算过程，能自动探测包括凸起尖角、凹陷坑、多连通域等空间包络体边界范围，鲁棒性强且计算效率较高。

主权项：1.一种计算空间包络体体积的方法，其特征在于，包括以下步骤：S1、将空间包络体表面离散成由三角网格单元组成的网格面；以空间包络体为基准建立三维直角坐标系，根据所有三角网格单元的顶点坐标在X轴方向、Y轴方向和Z轴方向的最大值和最小值，确定所述空间包络体的外接长方体，其中所述空间包络体上任一点坐标包含在所述外接长方体内；S2、采用X轴方向、Y轴方向和Z轴方向的射线阵列探测空间包络体边界范围，其中，将所述外接长方体按X轴方向、Y轴方向和Z轴方向三个方向离散为个立方体单元，将垂直于一个坐标面的所有立方体单元网格线所在射线的集合定义为射线阵列；将射线阵列中的每条射线分别与所有三角网格单元求交点，获取交点坐标，将所述交点坐标根据其距离射线起点的距离进行排序，并在排序后将交点坐标按顺序配对形成交点对，所述交点对的数量表示当前射线方向上的空间包络体的内部区间的数量；S3、搜索与任一立方体单元相交的三角网格单元，进而确定与三角网格单元相交的具体立方体单元；S4、根据射线阵列探测结果，将立方体单元分为第一类立方体和第二类立方体，所述第一类立方体包括棱边上存在与三角网格单元的交点的立方体单元，所述第二类立方体包括棱边上不存在与三角网格单元的交点的立方体单元；将每个第一类立方体进行二次离散形成二次离散单元，根据与立方体单元相交的三角网格单元判断所述二次离散单元是否在空间包络体内部，并标记同一个第一类立方体中位于空间包络体内部的二次离散单元数量；S5、根据标记值求解第一类立方体单元位于空间包络体内部的部分的体积，并叠加位于空间包络体内部的第二类立方体单元的体积，计算空间包络体体积。

全文数据：

权利要求：

百度查询： 中国空气动力研究与发展中心计算空气动力研究所 计算空间包络体体积的方法、计算机设备和可读存储介质