如何利用tree.any_intersection获取三角形索引

Question

假设我们有一串三角形，1,2，…，N和一个线段。通过建立一棵树，我想得到与三角形相交的直线段和与线段相交的三角形的索引(只有一个)。我从下面的“十字路口”怎么称呼它？

谢谢。

for (int i=0; i<NumTriangles; i++) {
    Point a(Triangles[i].vert1[0], Triangles[i].vert1[1], Triangles[i].vert1[2]);
    Point b(Triangles[i].vert2[0], Triangles[i].vert2[1], Triangles[i].vert2[2]);
    Point c(Triangles[i].vert3[0], Triangles[i].vert3[1], Triangles[i].vert3[2]);
    triangles.push_back(Triangle(a,b,c));
}
Tree tree(triangles.begin(),triangles.end());
Point a(0,0,0);
Point a(0,0,1);
Segment segment_query(a,b);
Segment_intersection intersection = tree.any_intersection(segment_query);

Answer 1

在这三个三角形中放置的每一个三角形都被称为原语。这个原语有一个唯一的标识符(也称为ID)和一个几何(数据，这里是一个三角形)。

基元ID的类型由类CGAL::AABB_primitive的模板参数定义。如果您使用的是CGAL::AABB_triangle_primitive，它只是CGAL:AABB_primitive周围的一个简化API，那么ID就是一个迭代器，它引用了范围triangles中的原语。

函数any_intersection()返回一个可选的对象，它是一个包含交集(作为first)和相交原语(作为second)的几何形状的对，您可以从它获得带有id()函数的ID。