【问题标题】:Frontier in a Delaunay TriangulationDelaunay 三角剖分中的边界
【发布时间】:2015-09-28 15:29:01
【问题描述】:

我正在使用 Delaunay 三角测量。我有自己的边界,不是凸包多边形。我想使用我自己的边界,而不是使用 cgal 凸包。我还没有在文档中找到如何做到这一点。我认为这应该在插入顶点或边时完成,但还没有找到这样做的函数。任何帮助将不胜感激。

【问题讨论】:

    标签: cgal delaunay


    【解决方案1】:

    通过强加轮廓,您正在改变问题的性质并将其转变为所谓的约束 Delaunay 三角剖分。检查有关它的 cgal 文档。

    【讨论】:

    • @CarlosA.Rabelo:您可以通过接受答案来表示感谢。
    • 好的,伊夫。我正在这样做。我将边缘作为约束边缘插入,但问题是在插入所有点之后,我的边界之外有三角形。这些三角形不应该存在,因为它们超出了我的边界。感谢您的帮助。
    • 然后您必须自己编辑三角剖分并删除轮廓之外的边缘。无论如何,您必须继续使用受约束的 Delaunay 模式,以便您的边属于三角剖分。
    • 这就是我害怕的答案。但是好的,我可以在我的应用程序中做到这一点。我只是想节省工作。非常感谢您的解释。
    猜你喜欢
    • 2015-01-07
    • 2011-04-08
    • 2014-05-29
    • 2019-04-18
    • 2019-09-28
    • 1970-01-01
    • 1970-01-01
    • 2011-07-15
    • 1970-01-01
    相关资源
    最近更新 更多