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

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

【技术实现步骤摘要】
用于有理参数曲面求交的数据处理方法、装置、设备及介质


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

技术介绍

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

技术实现思路

[0003](一)要解决的技术问题
[0004]为解决现有技术中关于有理曲面求交所存在的技术问题至少之一，本公开提供一种用于有理参数曲面求交的数据处理方法、装置、设备及介质。
[0005](二)技术方案
[0006]本公开的一个方面提供了一种用于有理参数曲面求交的数据处理方法，其中，包括：确定四维参数曲线数据；分解四维参数曲线数据为多个第一强单调曲线段数据；分解多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据；以及确定至少一个第二强单调曲线段数据中每个第二强单调曲线段数据中的相邻两个点在对应三维模型空间中的点间距，以用于实现有理参数曲面求交。
[0007]根据本公开的实施例，在确定四维参数曲线数据中，包括：依据接收的第一有理参数曲面数据和第二有理参数曲面数据确定四维参数曲线数据。
[0008]根据本公开的实施例，在分解四维参数曲线数据为多个第一强单调曲线段数据之前，还包括：确定四维参数曲线数据对应的四维切向量数据和四维参数曲线数据映射到三维模型空间的三维参数曲线数据对应的三维切向量数据。
[0009]根据本公开的实施例，在分解四维参数曲线数据为多个第一强单调曲线段数据中，包括：自四维参数曲线数据对应的设定起始点对四维参数曲线数据执行追踪，直至与设定起始点满足设定第一步长的终止点对应的分解曲线段满足设定第一引理条件，确定分解曲线段为多个第一强单调曲线段数据中的一个第一强单调曲线段。
[0010]根据本公开的实施例，在分解四维参数曲线数据为多个第一强单调曲线段数据中，还包括：自四维参数曲线数据对应的设定起始点对四维参数曲线数据执行追踪，当与设定起始点满足设定第一步长的终止点对应的分解曲线段满足设定第一循环条件，确定分解曲线段的临界点；当分解曲线段的设定起始点和临界点对应的第一分解曲线段，和临界点和分解曲线段的终止点对应的第二分解曲线段满足第二引理条件，确定第一分解曲线段和第二分解曲线段为多个第一强单调曲线段数据中的两个第一强单调曲线段，并以终止点作
为起始点继续对四维参数曲线数据执行追踪；其中，第一引理条件和第二引理条件与四维参数曲线对应的四维切向量数据相关。
[0011]根据本公开的实施例，在分解四维参数曲线数据为多个第一强单调曲线段数据中，还包括：当第一分解曲线段和第二分解曲线段不满足第二引理条件或无法确定临界点时，自设定起始点对四维参数曲线数据以设定第二步长重新执行追踪；其中，设定第二步长为设定第一步长的一半。
[0012]根据本公开的实施例，在分解多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据中，包括：根据第三引理条件，将每个第一强单调曲线段数据分解为满足对应三维模型空间中的至少一个第二强单调曲线段；其中，第三引理条件与四维参数曲线对应三维模型空间中的三维参数曲线数据对应的三维切向量数据相关。
[0013]本公开的另一方面提供了一种用于有理参数曲面求交的数据处理装置，其中，包括曲线确定模块、第一分解模块、第二分解模块和间距确定模块。曲线确定模块用于确定四维参数曲线数据；第一分解模块用于分解四维参数曲线数据为多个第一强单调曲线段数据；第二分解模块用于分解多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据；以及间距确定模块用于确定至少一个第二强单调曲线段数据中每个第二强单调曲线段数据中的相邻两个点在对应三维模型空间中的点间距，以用于实现有理参数曲面求交。
[0014]本公开的另一方面提供了一种电子设备，包括一个或多个处理器和存储器；存储器用于存储一个或多个程序，其中，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现本公开实施例的方法。
[0015]本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，上述指令在被执行时用于实现本公开实施例的方法。
[0016]本公开的另一方面提供了一种计算机程序，上述计算机程序包括计算机可执行指令，上述指令在被执行时用于实现本公开实施例的方法。
[0017](三)有益效果
[0018]本公开提供一种用于有理参数曲面求交的数据处理方法、装置、设备及介质。其中，该用于有理参数曲面求交的数据处理方法包括：确定四维参数曲线数据；分解四维参数曲线数据为多个第一强单调曲线段数据；分解多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据；以及确定至少一个第二强单调曲线段数据中每个第二强单调曲线段数据中的相邻两个点在对应三维模型空间中的点间距，以用于实现有理参数曲面求交。因此，通过对四维参数空间对应的四维参数曲线进行分解，可以获得强单调特性的第一强单调曲线段，从而能够保证在四维参数曲线的追踪过程中不会出现迷路与循环的问题，而且通过进一步将上述第一强单调曲线段分解为第二强单调曲线段，能够进一步保证在三维模型空间中不会出现迷路与循环问题，同时也保证了正确的结结构，从而保持拓扑准确性，最后可以利用相对于相邻两点之间的间距控制实现求交精度控制。
附图说明
[0019]为了更完整地理解本公开及其优势，现在将参考结合附图的以下描述，其中：
[0020]图1示意性示出了根据本公开实施例的用于有理参数曲面求交的数据处理方法的流程图；
[0021]图2A示意性示出了根据本公开实施例的强单调曲线段PQ的一种形式；
[0022]图2B示意性示出了根据本公开实施例的强单调曲线段PQ的另一种形式；
[0023]图3示意性示出了根据本公开实施例的带盒子的四维参数曲线段P0P7映射为三维模型空间中的三维参数曲线段C(P
o
)C(P7)；
[0024]图4A示意性示出了根据本公开实施例的在三维模型空间中的结结构的一种表现形式(不相交)；
[0025]图4B示意性示出了根据本公开实施例的在三维模型空间中的结结构的另一种表现形式(相交)；
[0026]图5A示意性示出了根据本公开实施例的四维参数曲线中PQ曲线段对应的盒子加厚图；
[0027]图5B示意性示出了根据本公开实施例的基于临界点C对四维参数曲线中PQ曲线段进行分解构成两个强单调曲线段PC和CQ；
[0028]图6示意性示本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于有理参数曲面求交的数据处理方法，其中，包括：确定四维参数曲线数据；分解所述四维参数曲线数据为多个第一强单调曲线段数据；分解所述多个第一强单调曲线段数据中每个第一强单调曲线段数据为至少一个第二强单调曲线段数据；以及确定所述至少一个第二强单调曲线段数据中每个第二强单调曲线段数据中的相邻两个点在对应三维模型空间中的点间距，以用于实现所述有理参数曲面求交。2.根据权利要求1所述的方法，其中，在所述确定四维参数曲线数据中，包括：依据接收的第一有理参数曲面数据和第二有理参数曲面数据确定所述四维参数曲线数据。3.根据权利要求1所述的方法，其中，在所述分解所述四维参数曲线数据为多个第一强单调曲线段数据之前，还包括：确定所述四维参数曲线数据对应的四维切向量数据和所述四维参数曲线数据映射到所述三维模型空间的三维参数曲线数据对应的三维切向量数据。4.根据权利要求1所述的方法，其中，在所述分解所述四维参数曲线数据为多个第一强单调曲线段数据中，包括：自所述四维参数曲线数据对应的设定起始点对所述四维参数曲线数据执行追踪，直至与所述设定起始点满足设定第一步长的终止点对应的分解曲线段满足设定第一引理条件，确定所述分解曲线段为所述多个第一强单调曲线段数据中的一个第一强单调曲线段。5.根据权利要求4所述的方法，其中，在所述分解所述四维参数曲线数据为多个第一强单调曲线段数据中，还包括：自所述四维参数曲线数据对应的设定起始点对所述四维参数曲线数据执行追踪，当与所述设定起始点满足设定第一步长的终止点对应的分解曲线段满足设定第一循环条件，确定所述分解曲线段的临界点；当所述分解曲线段的所述设定起始点和所述临界点对应的第一分解曲线段，和所述临界点和所述分解曲线段的所述终止点对应的第二分解曲线段满足第二引理条件，确定所述第一分解曲线段和第二分解曲线段为所述多个第一强单调曲线段数据中的两个...

【专利技术属性】
技术研发人员：程进三，
申请(专利权)人：中国科学院数学与系统科学研究院，
类型：发明
国别省市：