我正在编写一个将在虚拟现实上运行的应用程序。用户将能够创建自己的场景,上传3D文件 出于性能原因,我必须检查数据库中是否已经有用户要上传的对象,或者是否必须保存该对象。 对象名称无法使用
我正在考虑使用以下组合:顶点数量和网格的体积/面积
但是,虽然给出了顶点数量,但我仍在努力计算任何给定网格的体积或面积
有什么建议吗?
欢迎使用其他任何方法来检测两个相等的网格
编辑: 由于有人在注释中提出了建议,因此网格的顶点数量将非常大,因此为所有顶点循环非常昂贵。我正在寻找更好的折衷方案
答案 0 :(得分:2)
对于每个网格,您可以在已排序的顶点上计算哈希(CRC64,MD5等),并将其与其他网格数据一起存储。
当某人尝试向您的应用程序添加新网格时,计算其哈希值,检查具有相同哈希值的网格,如果有,则比较顶点/面以确保其完全相同。