碰撞具有三角形定义的表面的立方体

问题描述

我有一个立方体,由min_x,min_y,min_z和extent_x,extent_y,extent_z定义。

我有一个由一组三角形/面定义的表面。每个面孔都由

定义

v1_x,v1_y,v1_z v2_x,v2_y,v2_z v3_x,v3_y,v3_z

与立方体相比,其表面非常大,并且面的边缘可能比立方体的边缘长。

我希望将立方体分为两个多边形-代表表面“左侧”上立方体部分的多边形和代表表面“右侧”上立方体部分的多边形。二者之一可能是“空”,而另一个可能是整个多维数据集。

我可以假定表面不与立方体“两次”相交。

我正在寻求有关如何执行此操作的帮助。 python库非常有用,因为我希望详尽的算法会涉及到。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)