geometry - 紧靠顶点左侧的边

Question

我想知道如何仅通过使用几何来知道“顶点左侧的边”？

这是显示问题的图像。

例如，我怎么知道边 e5 直接留给顶点 e4。或者直接离开顶点v14的边是e9。

Answer 1

您可以将边缘保留在段树结构中 - 按 Y 坐标排序。因此有可能找到来自顶点的左光线将相交的边（快速），并选择最近的相交点。