三维感知散列

提供了用于高效地生成和验证3D模型的3D感知散列的方法和系统。实施例包括提供对象的3D模型，该3D模型包括多个网格顶点；找到基本上围起多个网格顶点并且具有与对象的质心相对应的中心的最小界限球体；基于最小界限球体，计算与最小界限球体同心并且被均匀地分布在最小界限球体内部的一个或多个子球体。此外，对于每个球体：将一个或多个法向量从球体的中心投影到与球体相交的一个或多个对象面；基于一个或多个法向量，计算从球体的中心到一个或多个对象面的一个或多个第一距离；将一个或多个法向量延伸直到球体的半径，以将一个或多个法向量投影为球体上的一个或多个穹顶点；计算一个或多个穹顶点之间的一个或多个第二距离；并且然后将与所有球体相对应的一个或多个第一和第二距离映射到散列空间，以生成3D模型的3D感知散列值。