CN119516534A 一种三维模型网格是否重复的判断方法、装置及存储介质 （北京圜晖科技有限公司）

本申请公开了一种三维模型网格是否重复特征向量判断第一网格和第二网格是否为相同术中三维模型网格是否相同的判断方法容易造2分别计算三维模型中的第一网格和第二网格的特征向量和若所述第一特征值与所述第二特征值不同，则判断所述第一网格其中，所述根据所述第一特征向量和所述第二特征向量判断所根据所述第一特征向量计算所述第一网格的第一局部坐标系，从所述第一网格中通过采样的方式抽取N个顶点坐标，并根据所述变换对所述N个第一中间坐标点中的每一个点，在所述第二网格中查找是否有与所述第一;其中，DN为所述第一网格中顶点的数量，SR为通过采样的4.根据权利要求1所述的方法，其特征在于，所述第一特征向量包括三个特征轴向量其中，是所述第一网格的局部坐标系的x轴在全局坐标系的x轴方向上的分量，是所述第一网格的局部坐标系的y轴在全局坐标系的x轴方向上的分量，是所述3部坐标系的x轴在全局坐标系的y轴方向上的分量，是所述第一网格的局部坐标系的y系的y轴方向上的分量，Z11是所述第一网格的局部坐标系的x轴在全局坐标系的z轴方向上的分量，Z12是所述第一网格的局部坐标系的y轴在全局坐标系的z轴方向上的分量，Z13是所述第一网格的局部坐标系的z轴在全局坐标系的z轴方向上的分量；其中，是所述第二网格的局部坐标系的x轴在全局坐标系的x轴方向上的分量，X22是所述第二网格的局部坐标系的y轴在全局坐标系的x轴方向上的分量，X23是所述第二网格的局部坐标系的z轴在全局坐标系的x轴方向上的分量，是所述第二网格的y轴在全局坐标系的y轴方向上的分量，是所述第二网格的局部坐标系的z轴在全局坐标系的y轴方向上的分量，Z21是所述第二网格的局部坐标系的x轴在全局坐标系的z轴方向上的分量，Z22是所述第二网格的局部坐标系的y轴在全局坐标系的z轴方Z23是所述第二网格的局部坐标系的z轴在全局坐标系的z轴方向上的分量；其中，所述全局坐标系用于描述所述三维模型中所有元局部坐标系用于描述所述三维模型中局部网格部分相对于其自身或某个特定参考点的位网格的第一局部坐标系，根据所述第二特征向量计算所述第二网格的第二局部坐标系包;其中，zao为所述第一网格中所有顶点在所述全局坐标系下轴坐标值的平均值，V1o为所述第一网格中所有顶点在所述全局坐标系下y轴坐标值的平均值，za0为所述第一网格中所有顶点在所述全局坐标系下轴4;其中，为所述第二网格中所有顶点在所述全局坐标系下轴坐标值的平均值，Vzo为所述第二网格中所有顶点在所述全局坐标系下y轴坐标值的平均值，zz0为所述第二网格中所有顶点在所述全局坐标系下轴;。时由处理器执行权利要求1至7中任意一项所述的三维计算模块，用于分别计算三维模型中的第一网格和第则根据所述第一特征向量和所述第二特征向量判断所述第一网格和所述第二网格是否为其中，所述根据所述第一特征向量和所述第二特征向量判断所根据所述第一特征向量计算所述第一网格的第一局部坐标系，从所述第一网格中通过采样的方式抽取N个顶点坐标，并根据所述变换矩对所述N个第一中间坐标点中的每一个点，在所述第二网格中查找是否有与所述第一5分别计算三维模型中的第一网格和第二网格的特征向量和若所述第一特征值与所述第二特征值不同，则判断所述第一网格其中，所述根据所述第一特征向量和所述第二特征向量判断所根据所述第一特征向量计算所述第一网格的第一局部坐标系，从所述第一网格中通过采样的方式抽取N个顶点坐标，并根据所述变换对所述N个第一中间坐标点中的每一个点，在所述第二网格中查找是否有与所述第一6[0005]针对上述的现有技术中三维模型网格是否相同的判断方法容易造成误判的技术[0007]根据本公开实施例的一个方面，提供了一种三维模型网78图7是根据本公开实施例3所述的一种三维模型网格是否重复的判断装置示意图；的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执9计算设备中执行。图4示出了一种用于实现三维模型网格是否重复的判断的计算设备的硬[0017]应当注意到的是上述一个或多个处理器和/或其他数据处理电路在本文中通常可网格是否重复的判断方法对应的程序指令/数据存储装置，处理器通过运行存储在存储器设备的通信供应商提供的无线网络。在一个实例中，传输装置包括一个网络适配器无线方式与互联网进行通讯。[0020]显示器可以例如触摸屏式的液晶显示器（LCD该液晶显示器可使得用户能够与[0029]本发明的S502中，通过特征值排除第一网格和第二网格肯定是不同网格的情况网格分别重新建立一个局部坐标系。第一局部坐标系的原点坐标ou以及第二局部坐标系;其中，为第一网格中所有顶点在全局坐标系下x轴坐标值为第一网格中所有顶点在全局坐标系下轴坐标值的平均值，为第一网格中所有顶;第二网格中所有顶点在全局坐标系下轴坐标值的平均值，为第二网格中所有顶点第一局部坐标系即第一网格的局部坐标系，三维模型的坐标系称为全局坐标系，是所述第一网格的局部坐标系的x轴在全局坐标系的x轴方向上的分量，X12是所述第一网格的局部坐标系的y轴在全局坐标系的x轴方向上的分量，X13是所述部坐标系的x轴在全局坐标系的y轴方向上的分量，Y12是所述第一网格的局部坐标系的y轴在全局坐标系的y轴方向上的分量，是所述第一网格的局部坐标系的z轴在全局坐标系的y轴方向上的分量，Z11是所述第一网格的局部坐标系的x轴在全局坐标系的z轴方向上的分量，Z12是所述第一网格的局部坐标系的y轴在全局坐标系的z轴方向上的分量，Z13是所述第一网格的局部坐标系的z轴在全局坐标系的z轴方向上的分量；也就是说，这一特征轴向量中的元素为第一网格的局部坐标系的x轴分别在第二局部坐标系即第二网格的局部坐标系，三维模型的坐标系称为全局坐标系，是所述第二网格的局部坐标系的x轴在全局坐标系的x轴方向上的分量，X22是所述第二网格的局部坐标系的y轴在全局坐标系的x轴方向上的分量，是所述第二网格的局部坐标系的z轴在全局坐标系的x轴方向上的分量，是所述第二网格的局部坐标系的x轴在全局坐标系的y轴方向上的分量，yzz是所述第二网格的局部坐标系的y轴在全局坐标系的y轴方向上的分量，Yz3是所述第二网格的局部坐标系的z轴在全局坐标系的y轴方向上的分量，是所述第二网格的局部坐标系的x轴在全局坐标系的z轴方向上的分量，Z2z是所述第二网格的局部坐标系的y轴在全局坐标系的z轴方向上的分也就是说，vu这一特征轴向量中的元素为第二网格的局部坐标系的x轴分别在[0041]需要说明的是，全局坐标系用于描述三维模型中所有元局部坐标系用于描述三维模型中局部网格部分相对于其自身或某个特定参考点的位置和;;两边同乘MT：;。[0046]首先对两个网格的顶点坐标进行处理，把坐标值的数值类型由浮点型转为长整;。向量和第二特征向量判断第一网格和第二网格是否为相;其中，是所述第一网格的局部坐标系的x轴在全局坐标系的x轴方向上的分述第一网格的局部坐标系的z轴在全局坐标系的x轴方向上的分量，是所述第一网格的y轴在全局坐标系的y轴方向上的分量，Y1s是所述第一网格的局部坐标系的z轴在全局坐标系的y轴方向上的分量，Z11是所述第一网格的局部坐标系的x轴在全局坐标系的z轴方向上的分量，Z12是所述第一网格的局部坐标系的y轴在全局坐标系的z轴方向上的分其中，X21是所述第二网格的局部坐标系的x轴在全局坐标系的x轴方向上的分述第二网格的局部坐标系的z轴在全局坐标系的x轴方向上的分量，是所述第二网格坐标系的y轴方向上的分量，zz1是所述第二网格的局部坐标系的x轴在全局坐标系的z轴方向上的分量，Z22是所述第二网格的局部坐标系的y轴在全局坐标系的z轴方向上的分中局部网格部分相对于其自身或某个特定参考点的[0070]可选地，判断模块702还用于：根据第一特征向量计算第一网格的第一局部坐标第一局部坐标系M1为：;其中，1o为第一网格中所有顶点在全局坐标系下x轴坐标值的平均值，ro;第二网格中所有顶点在全局坐标系下轴坐标值的平均值，为第二网格中所有顶点理器801可以采用DSP(DigitalSignalProcessing，数字信号处理)、FPGA(Field处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(CentralProcessing一些实施例中，处理器1000可以集成有GPU(GraphicsProcessingUnit，图像处理器)，[0076]存储器802可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可读存储介质用于存储至少一个程序代码，该至少一个程序代码用于被处理器801所执行以;其中，是所述第一网格的局部坐标系的x轴在全局坐标系的x轴方向上的分述第一网格的局部坐标系的z轴在全局坐标系的x轴方向上的分量，yus是所述第一网格的y轴在全局坐标系的y轴方向上的分量，Y13是所述第一网格的局部坐标系的z轴在全局坐标系的y轴方向上的分量，Z11是所述第一网格的局部坐标系的x轴在全局坐标系的z轴方向上的分量，Z12是所述第一网格的局部坐标系的y轴在全局坐标系的z轴方向上的分其中，是所述第二网格的局部坐标系的x轴在全局坐标系的x轴方向上的分述第二网格的局部坐标系的z轴在全局坐标系的x轴方向上的分量，Y21是所述第二网格的y轴在全局坐标系的y轴方向上的分量，是所述第二网格的局部坐标系的z轴在全局坐标系的y轴方向上的分量，Z21是所述第二网格的局部坐标系的x轴在全局坐标系的z轴方向上的分量，Z22是所述第二网格的局部坐标系的y轴在全局坐标系的z轴方向上的分中局部网格部分相对于其自身或某个特定参考点的位;第一网格中所有顶点在全局坐标系下轴坐标值的平均值，Z1o为第一网格中所有顶点;其中，为第二网格中所有顶点在全局坐标系下x轴坐标值的平均值，y2o为第二网格中所有顶点在全局坐标系