紧靠顶点左侧的边

Question

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

这是一个image 显示问题。

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

Answer 1

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