c++ - 淡化库 Delaunay Triangulation 站点邻居

Question

在使用 Fade 库的 Delaunay 三角剖分中，可以访问站点的事件三角形并访问其邻居，如下所述:http://www.geom.at/example2-traversing/

我不知道如何利用事件三角形及其邻居来遍历站点邻居站点。我应该在每次迭代中访问哪个三角形邻居来完成这个？

在下面的例子中，主要站点在蓝色圆圈中，我想将所有在红色圆圈中的邻居站点保存在某个数组中。 .

example

Answer 1

我是 Fade2D 的作者。当您使用 TriangleAroundVertexIterator 或 Fade_2D::getIncidentTriangles() 方法时会容易得多，请参见下面的演示函数:它创建一个随机三角剖分，为某个点提取周围的顶点并绘制结果:

vector<Point2> vRandomPoints;
generateRandomPoints(50,0,1000,vRandomPoints,1);

Fade_2D dt;
vector<Point2*> vVertexHandles;
dt.insert(vRandomPoints,vVertexHandles);

// Your point index to be checked and the corresponding pointer
size_t pointToCheck=5;
Point2* pVertexToCheck(vVertexHandles[pointToCheck]);

// Fetch the incident triangles
std::vector<Triangle2*> vIncidentTriangles;
dt.getIncidentTriangles(pVertexToCheck,vIncidentTriangles);

// Extract the vertices
set<Point2*> sResultVertices;
for(std::vector<Triangle2*>::iterator it(vIncidentTriangles.begin());
    it!=vIncidentTriangles.end();++it)
{
    Triangle2* pIncidentT(*it);
    int intraTriangleIndex(pIncidentT->getIntraTriangleIndex(pVertexToCheck));
    sResultVertices.insert(pIncidentT->getCorner((intraTriangleIndex+1)%3));
    sResultVertices.insert(pIncidentT->getCorner((intraTriangleIndex+2)%3));
}
cout<<"number of points: "<<sResultVertices.size()<<endl;

// Verify: Postscript Visualization
Visualizer2 vis("result.ps");
dt.show(&vis,false);
vis.addObject(Label(*pVertexToCheck,"base"),Color(CGREEN));
for(set<Point2*>::iterator it(sResultVertices.begin());it!=sResultVertices.end();++it)
{
    vis.addObject(Label(**it,"VTX"),Color(CRED));
}
vis.writeFile();