用于有理参数曲面求交的数据处理方法、装置、设备及介质

本公开涉及计算机，尤其涉及一种用于有理参数曲面求交的数据处理方法、装置、设备及介质。

背景技术：

1、求有理参数曲面和有理参数曲面的交(即有理曲面求交)是建立和查询复杂cad模型的基本过程。有理曲面求交在表示复杂对象、有限元离散化、计算机动画以及面部识别等方面较为重要且常用，一种高效、可靠、鲁棒且可以控制精度的求交方法可以使得其能够更好地满足建立和查询复杂cad模型的相关应用，但是现有的cad系统通常输出的交线的拓扑性质的正确性难以被保证，这就难以有效满足有理曲面求交具有更好的准确性。

技术实现思路

1、(一)要解决的技术问题

2、为解决现有技术中关于有理曲面求交所存在的技术问题至少之一，本公开提供一种用于有理参数曲面求交的数据处理方法、装置、设备及介质。

3、(二)技术方案

4、本公开的一个方面提供了一种用于有理参数曲面求交的数据处理方法，其中，包括：确定四维参数曲线数据；分解四维参数曲线数据为多个第一强单调曲线段数据；分解多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据；以及确定至少一个第二强单调曲线段数据中每个第二强单调曲线段数据中的相邻两个点在对应三维模型空间中的点间距，以用于实现有理参数曲面求交。

5、根据本公开的实施例，在确定四维参数曲线数据中，包括：依据接收的第一有理参数曲面数据和第二有理参数曲面数据确定四维参数曲线数据。

6、根据本公开的实施例，在分解四维参数曲线数据为多个第一强单调曲线段数据之前，还包括：确定四维参数曲线数据对应的四维切向量数据和四维参数曲线数据映射到三维模型空间的三维参数曲线数据对应的三维切向量数据。

7、根据本公开的实施例，在分解四维参数曲线数据为多个第一强单调曲线段数据中，包括：自四维参数曲线数据对应的设定起始点对四维参数曲线数据执行追踪，直至与设定起始点满足设定第一步长的终止点对应的分解曲线段满足设定第一引理条件，确定分解曲线段为多个第一强单调曲线段数据中的一个第一强单调曲线段。

8、根据本公开的实施例，在分解四维参数曲线数据为多个第一强单调曲线段数据中，还包括：自四维参数曲线数据对应的设定起始点对四维参数曲线数据执行追踪，当与设定起始点满足设定第一步长的终止点对应的分解曲线段满足设定第一循环条件，确定分解曲线段的临界点；当分解曲线段的设定起始点和临界点对应的第一分解曲线段，和临界点和分解曲线段的终止点对应的第二分解曲线段满足第二引理条件，确定第一分解曲线段和第二分解曲线段为多个第一强单调曲线段数据中的两个第一强单调曲线段，并以终止点作为起始点继续对四维参数曲线数据执行追踪；其中，第一引理条件和第二引理条件与四维参数曲线对应的四维切向量数据相关。

9、根据本公开的实施例，在分解四维参数曲线数据为多个第一强单调曲线段数据中，还包括：当第一分解曲线段和第二分解曲线段不满足第二引理条件或无法确定临界点时，自设定起始点对四维参数曲线数据以设定第二步长重新执行追踪；其中，设定第二步长为设定第一步长的一半。

10、根据本公开的实施例，在分解多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据中，包括：根据第三引理条件，将每个第一强单调曲线段数据分解为满足对应三维模型空间中的至少一个第二强单调曲线段；其中，第三引理条件与四维参数曲线对应三维模型空间中的三维参数曲线数据对应的三维切向量数据相关。

11、本公开的另一方面提供了一种用于有理参数曲面求交的数据处理装置，其中，包括曲线确定模块、第一分解模块、第二分解模块和间距确定模块。曲线确定模块用于确定四维参数曲线数据；第一分解模块用于分解四维参数曲线数据为多个第一强单调曲线段数据；第二分解模块用于分解多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据；以及间距确定模块用于确定至少一个第二强单调曲线段数据中每个第二强单调曲线段数据中的相邻两个点在对应三维模型空间中的点间距，以用于实现有理参数曲面求交。

12、本公开的另一方面提供了一种电子设备，包括一个或多个处理器和存储器；存储器用于存储一个或多个程序，其中，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现本公开实施例的方法。

13、本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，上述指令在被执行时用于实现本公开实施例的方法。

14、本公开的另一方面提供了一种计算机程序，上述计算机程序包括计算机可执行指令，上述指令在被执行时用于实现本公开实施例的方法。

15、(三)有益效果

16、本公开提供一种用于有理参数曲面求交的数据处理方法、装置、设备及介质。其中，该用于有理参数曲面求交的数据处理方法包括：确定四维参数曲线数据；分解四维参数曲线数据为多个第一强单调曲线段数据；分解多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据；以及确定至少一个第二强单调曲线段数据中每个第二强单调曲线段数据中的相邻两个点在对应三维模型空间中的点间距，以用于实现有理参数曲面求交。因此，通过对四维参数空间对应的四维参数曲线进行分解，可以获得强单调特性的第一强单调曲线段，从而能够保证在四维参数曲线的追踪过程中不会出现迷路与循环的问题，而且通过进一步将上述第一强单调曲线段分解为第二强单调曲线段，能够进一步保证在三维模型空间中不会出现迷路与循环问题，同时也保证了正确的结结构，从而保持拓扑准确性，最后可以利用相对于相邻两点之间的间距控制实现求交精度控制。

技术特征：

1.一种用于有理参数曲面求交的数据处理方法，其中，包括：

2.根据权利要求1所述的方法，其中，在所述确定四维参数曲线数据中，包括：

3.根据权利要求1所述的方法，其中，在所述分解所述四维参数曲线数据为多个第一强单调曲线段数据之前，还包括：

4.根据权利要求1所述的方法，其中，在所述分解所述四维参数曲线数据为多个第一强单调曲线段数据中，包括：

5.根据权利要求4所述的方法，其中，在所述分解所述四维参数曲线数据为多个第一强单调曲线段数据中，还包括：

6.根据权利要求5所述的方法，其中，在所述分解所述四维参数曲线数据为多个第一强单调曲线段数据中，还包括：

7.根据权利要求1所述的方法，其中，在所述分解所述多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据中，包括：

8.一种用于有理参数曲面求交的数据处理装置，其中，包括：

9.一种电子设备，其中，包括：

10.一种计算机可读存储介质，存储有计算机可执行指令，上述指令在被执行时用于实现权利要求1至7中任一项所述的方法。

技术总结
本公开提供一种用于有理参数曲面求交的数据处理方法、装置、设备及介质。其中，该用于有理参数曲面求交的数据处理方法包括：确定四维参数曲线数据；分解四维参数曲线数据为多个第一强单调曲线段数据；分解多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据；以及确定至少一个第二强单调曲线段数据中每个第二强单调曲线段数据中的相邻两个点在对应三维模型空间中的点间距，以用于实现有理参数曲面求交。因此，通过基于强单调曲线段的分解，保证在四维参数曲线的追踪过程中不会出现迷路与循环的问题，同时也保证了正确的结结构，从而保持拓扑准确性，并且利用相对于相邻两点之间的间距控制实现求交精度控制。

技术研发人员：程进三
受保护的技术使用者：中国科学院数学与系统科学研究院
技术研发日：
技术公布日：2024/1/15