Geometry 紧靠顶点左侧的边

Geometry 紧靠顶点左侧的边,geometry,polygon,vertex,monotone,Geometry,Polygon,Vertex,Monotone,我想知道如何通过使用几何体来知道“顶点左边的边” 下面是一个显示问题的示例 例如,我如何知道边e5直接离开顶点e4。 或者顶点v14正左边的边是e9。您可以将边保留在结构中-按Y坐标排序。因此,可以找到垂直方向的左光线将相交的边(快速),并选择最近的交点。如何描述此多段线?多段线可以由多少顶点组成?给我们更多的信息。显示的多边形应该是一个简单的多边形。我只想知道一个简单多边形中顶点的左边缘。从图像中,我们“直观地”知道边e5直接留在顶点v4上几何学上,如何做到这一点?我应该使用vertex v4

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

下面是一个显示问题的示例

例如,我如何知道边e5直接离开顶点e4。
或者顶点v14正左边的边是e9。

您可以将边保留在结构中-按Y坐标排序。因此,可以找到垂直方向的左光线将相交的边(快速),并选择最近的交点。

如何描述此多段线?多段线可以由多少顶点组成?给我们更多的信息。显示的多边形应该是一个简单的多边形。我只想知道一个简单多边形中顶点的左边缘。从图像中,我们“直观地”知道边e5直接留在顶点v4上几何学上,如何做到这一点?我应该使用vertex v4的光线还是其他东西?谢谢我投票结束这个问题,因为它不是关于编程,而是关于数学。这是我的想法(使用光线),但它是“几何”的唯一解决方案吗?非常感谢。