[发明专利]基于Unity引擎的内部结构切面方法、装置、计算机设备

权利要求书

1.一种基于Unity引擎的内部结构切面方法，其特征在于，包括：

获取Unity引擎的内部结构的输入信息和输出信息；其中，所述输入信息为对象空间的点坐标序列，索引序列，对象空间到裁剪面空间的变换矩阵，所述输出信息为交点的坐标序列包括裁切面空间上的二维坐标，被切的边原本两端顶点的索引序列；

根据所述获取的Unity引擎的内部结构的输入信息和输出信息，合并相同切点；

根据所述合并的相同切点，合并循环边并计算包容关系；

根据所述合并的循环边并计算的包容关系，断开环并补面。

2.如权利要求1所述的基于Unity引擎的内部结构切面方法，其特征在于，所述获取Unity引擎的内部结构的输入信息和输出信息；其中，所述输入信息为对象空间的点坐标序列，索引序列，对象空间到裁剪面空间的变换矩阵，所述输出信息为交点的坐标序列包括裁切面空间上的二维坐标，被切的边原本两端顶点的索引序列，包括：

通过先把对象空间的坐标转为以切面为xz平面的坐标系，得到的新坐标的y值正负代表点在切面上方或下方，和当三个点的y值有正有负时代表与切面相交，由y值比例得到交点在被切的边上的位置，由此求出坐标的方式，获取Unity引擎的内部结构的输入信息和输出信息；其中，所述输入信息为对象空间的点坐标序列，索引序列，对象空间到裁剪面空间的变换矩阵，所述输出信息为交点的坐标序列包括裁切面空间上的二维坐标，被切的边原本两端顶点的索引序列。

3.如权利要求1所述的基于Unity引擎的内部结构切面方法，其特征在于，所述根据所述获取的Unity引擎的内部结构的输入信息和输出信息，合并相同切点，包括：

根据所述获取的Unity引擎的内部结构的输入信息和输出信息，基于字典的依靠被切线段原本索引信息合并切点的方式，用一对整数值索引代表一条原有的边，在第一次遍历中遇到未记录的边加入结果集，遇到已被记录的就略过并记录序号合并记录，最后根据合并记录得到不重复的slicePoints数组，并统一修改edgeTopo中的切边序号的方式，合并相同切点。

4.如权利要求1所述的基于Unity引擎的内部结构切面方法，其特征在于，所述根据所述合并的相同切点，合并循环边并计算包容关系，包括：

根据所述合并的相同切点，通过在合并循环边的开始，将循环边索引转为顺时针，以第一点到第二点的方向为前方，以第一条边的中点为起点，垂直方向朝左作射线，根据射线与其余边的交点数量可得知当前遍历为顺时针还是逆时针，当交点数量为奇数时为逆时针，否则为顺时针的方式，合并循环边并计算包容关系。

5.如权利要求1所述的基于Unity引擎的内部结构切面方法，其特征在于，所述根据所述合并的循环边并计算的包容关系，断开环并补面，包括：

根据所述合并的循环边并计算的包容关系，在顺时针的循环边中开始补面，从第一条边起依次遍历相邻边检查角度为锐角还是钝角，当发现钝角时沿当前边作射线求最近交点，然后将原本的循环边切分为两个循环边，各自继续递归直到只剩凸多边形为止，进行凸多边形补面。

6.一种基于Unity引擎的内部结构切面装置，其特征在于，包括：

获取模块、合并模块、计算模块和补面模块；

所述获取模块，用于获取Unity引擎的内部结构的输入信息和输出信息；其中，所述输入信息为对象空间的点坐标序列，索引序列，对象空间到裁剪面空间的变换矩阵，所述输出信息为交点的坐标序列包括裁切面空间上的二维坐标，被切的边原本两端顶点的索引序列；

所述合并模块，用于根据所述获取的Unity引擎的内部结构的输入信息和输出信息，合并相同切点；

所述计算模块，用于根据所述合并的相同切点，合并循环边并计算包容关系；

所述补面模块，用于根据所述合并的循环边并计算的包容关系，断开环并补面。