CGAL提供强大的算法,支持很多功能,我用的是4.8版本,具体的功能可以上网在手册上查。
这里提供今天用到的这个Hole Filling功能的手册链接:http://doc.cgal.org/latest/Polygon_mesh_processing/group__hole__filling__grp.html
CGAL 中补洞大概分了四个步骤:(这些官网的文档里都有写)
- triangulate_hole_polyline() : given a sequence of points defining the hole, triangulates the hole.
- triangulate_hole() : given a border halfedge on the boundary of the hole on a mesh, triangulates the hole.
- triangulate_and_refine_hole() : in addition to triangulate_hole() the generated patch is refined.
- triangulate_refine_and_fair_hole() : in addition to triangulate_and_refine_hole() the generated patch is also faired.
新建工程之后配置CGAL库,官网上也给了样例去调用这些函数。在你安装CGAL的文件夹中就可以找到这些example。例如我的(C:\dev\CGAL-4.8\examples\Polygon_mesh_processing)