检查两个3d网格在有效时间内是否相等

时间:2018-09-27 12:57:25

标签: algorithm 3d blender

我正在编写一个将在虚拟现实上运行的应用程序。用户将能够创建自己的场景,上传3D文件 出于性能原因,我必须检查数据库中是否已经有用户要上传的对象,或者是否必须保存该对象。 对象名称无法使用

我正在考虑使用以下组合:顶点数量和网格的体积/面积

但是,虽然给出了顶点数量,但我仍在努力计算任何给定网格的体积或面积

有什么建议吗?

欢迎使用其他任何方法来检测两个相等的网格

编辑: 由于有人在注释中提出了建议,因此网格的顶点数量将非常大,因此为所有顶点循环非常昂贵。我正在寻找更好的折衷方案

1 个答案:

答案 0 :(得分:2)

对于每个网格,您可以在已排序的顶点上计算哈希(CRC64,MD5等),并将其与其他网格数据一起存储。

当某人尝试向您的应用程序添加新网格时,计算其哈希值,检查具有相同哈希值的网格,如果有,则比较顶点/面以确保其完全相同。