OSG :三维无序离散点构建Delaunay三角网

利用OSG的osgUtil库里面的DelaunayTriangulator类。

points是需要构建三角网的点

    osgUtil::DelaunayTriangulator* trig = new osgUtil::DelaunayTriangulator();
    trig->setInputPointArray(points);
    bool r = trig->triangulate();
    osg::DrawElementsUInt *test = trig->getTriangles();

 注意:在构网的过程中,会对输入的点重新排序,并且为了满足构网条件会删除某些点。

原文地址:https://www.cnblogs.com/ningmouming/p/11057586.html