Geometry 如何在二维中更新delaunay三角剖分？

当点进一步移动时，更新当前delaunay三角剖分的最佳方法是什么？是否可以更新它，总是只需翻边，或者在某些情况下，我们需要更复杂的更改，如删除/插入一个点？

我在您的文档中给您的参考资料中，您不喜欢什么？您建议了一些文件。我读过其中一些，但我不打算实施如此复杂的事情。我正在寻找简单的解决方案，即使它们不是该领域最好的。例如，我想每次都检查delaunay是否有效，并且仅当它无效时才重建它，但即使这样，我认为对于移动点来说，它也超过了O（n）。因此，您认为在任何时候重建都是最好的选择？如果点移动不多，检查事件三角形是否符合Delaunay标准，并在必要时翻转它们（继续到相邻的三角形）。是的，我这样认为。我知道我们有O（n）个三角形，但是对于每个三角形，我需要检查有多少点在里面？这难道不能得到一个解O（nm），其中n=三角形，m=点，然后得到Ω（nlogn）？有没有办法检查每个三角形的常数点？如果你对此有任何答案，它将真正帮助我减少重建三角剖分所需的时间，因为只有当三角剖分无效时，我才会重建它。提前谢谢你！