网格网格交叉点

我正在寻找一个库或描述如何确定一个三角形网格与另一个相交的纸张。网格网格交叉点

有趣的是，我来了空。如果有一些方法可以在CGAL中完成，它就会避开我。

看起来似乎应该是可能的，因为三角形相交是可能的，因为每个网格包含有限数量的三角形。但是我认为一定有更好的办法来做到这一点，而不是明显的O（n * m）方法，其中一个网格有n个三角形，另一个网格有m个三角形。

2011-11-01 Doug McClean

的“明显”的做法会给假阴性，如果网格的一个完全是另一内。 – cmannett85

我感兴趣的网格之间的碰撞作为零厚度表面。我看到如果我感兴趣的解释为多面体的网格之间的碰撞会如何发生。 –

[另请参阅三角形 - 三角形]（http://www.realtimerendering.com/intersections.html） – bobobobo

我觉得您搜索的词是覆盖。例如，这里是一个网页Surface Mesh Overlay。该网站有一个简短的参考书目，全部由相同的作者。这是另一篇论文：“Overlay mesh construction using interleaved spanning trees，” INFOCOM 2004：IEEE计算机与通信学会第23届年度联合会议。另请参阅GIS SE问题“Performing Overlay of Two Triangulated Irregular Networks (TIN)”。

来源

2011-11-02 01:09:59

本书Real-Time Collision Detection对实现这样的算法有一些很好的建议。基本方法是使用空间分区或边界体积来减少需要执行的三边相交测试的数量。

有一些很好的学术软件包可以解决这个问题，包括Proximity Query Package和GAMMA research group at University of North Carolina的其他工作，SWIFT，I-COLLIDE和RAPID都是众所周知的。检查这些库上的许可证是否可以接受。

开放动态引擎（ODE）是一个物理引擎，它包含大量相交原语的优化实现。您可以查看他们的wiki上的三角形 - 三角形相交测试的文档。

虽然它不是你寻找什么，我认为，这也可能与CGAL - Tree of Triangles, for Intersection and Distance Queries

来源

2011-11-02 04:54:01

伟大的书籍推荐 – Fattie

我们通常做使用CGAL的方法是用CGAL::box_intersection_d。

您可以通过将此example与此one混合。

来源

2011-11-02 07:19:18 sloriot

考试4和5对初学者非常有用。但是，如何创建AABB的树形结构以加速整个过程尚不清楚。此外，这些例子对于自相交情况更为明显。在两个单独的网格的情况下，它不是很清楚（我猜想把所有的三角形/方块扔在一个矢量中并不是最优的）。以上任何建议？ –

您需要为每个网格使用一个矢量并使用[CGAL :: box_intersection_d（）]（http://doc.cgal.org/latest/Box_intersection_d/group__PkgBoxIntersectionD__box__intersection__d.html）。 – sloriot

要添加到其他答案，还有技术涉及三维Minkowski和凸多面体 - 凹多面体可以分解为凸部分。检出this。

来源

2011-11-02 07:27:03 cmannett85

在libigl，我们结束CGAL的CGAL::box_intersection_d到相交顶点V网状并面对F与顶点U另一个网和面向G，存储对相交面作为行中IF：

igl::intersect_other(V,F,U,G,false,IF);

这将忽略自交。为了完整起见，我会提到，我们也支持自相交在一个单独的功能：

igl::self_intersect(V,F,...,IF);

来源

2014-04-26 02:17:43

网格网格交叉点

回答

相关问题