简而言之，我必须从一组带有附加信息的2D点生成受约束的delaunay三角剖分。
由于可能存在交叉约束，我需要三角测量在生成新交点时适当地插入卫星数据。
我尝试使用CGAL（C ++）来定义示例here之后的自定义内核，但是我无法成功编译它，主要是因为CGAL的底层通用编程机制有一些基本的东西我我错过了（很多类型不匹配等）。
你能指出一个工作实例，它利用在约束交叉点（或至少类似的东西）正确插值的卫星数据来扩展点吗？
理论上，我可以使用带有信息的顶点，但是我需要一些让我处理交集的回调机制（我实际上是通过修改cgal源代码以一种肮脏的方式做到这一点）。无论如何，我正在寻找的是实现我刚才所讨论的“cgal-way”。