利用OSG的osgUtil庫里面的DelaunayTriangulator類。
points是需要構建三角網的點
osgUtil::DelaunayTriangulator* trig = new osgUtil::DelaunayTriangulator(); trig->setInputPointArray(points); bool r = trig->triangulate(); osg::DrawElementsUInt *test = trig->getTriangles();
注意:在構網的過程中,會對輸入的點重新排序,並且為了滿足構網條件會刪除某些點。