边缘立即位于顶点的左侧

Question

我想知道如何知道“顶点左边的边缘”，只是使用几何？

这是显示问题的image。

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

Answer 1

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