确定哪个Delaunay边是Gabriel
确定哪个Delaunay边是Gabriel
提问于 2014-12-22 01:19:37
我的目的是实现该算法，以检查Delaunay边缘是否为Gabriel。
作为定义，如果Delaunay三角剖分边的直径圆为空，则称其为Gabriel边。因此，为了检查它是否是Gabriel边，我们需要扫描Delaunay中的所有有限顶点，以检查是否存在于这个直径圆中，或者我们只需要检查它的两个相邻三角形。哪个是正确的选择？
回答 1
Stack Overflow用户
发布于 2020-04-26 18:55:27
你只需要检查两个相邻的三角形。假设相邻三角形上的第三个顶点不在边缘的直径球内(也就是说，它表明边缘可能具有Gabriel性质)。空(由Delaunay属性)包围这个三角形(在下面虚空)包含一个半圆对应加布里埃尔球(在下面灰色)。如果你检查连接到边缘的两个Delaunay三角形，你知道加布里埃尔球的两个半部都是空的。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/27595494
复制相关文章
相似问题
腾讯云开发者
