拆分多边形线或删除相邻线（计算多边形中两点之间的距离）

Question

对于很多问题，请抱歉！ 但是......我的头爆炸了

我有多边形：

我想＆＃34;分裂＆＃34;他外部指向左右两部分（或完全删除一部分） 像那样：

我必须控制航点上的当前GPS设备位置并检测运动方向（运行结束，运行从路线开始或运行）

当然，为了检测方向，我可以在路线中找到最近的点并检测位置。但是GPS位置并不总是具有高精度，GPS点可以像这样跳跃：  并且我无法检测基于点枚举的运动方向，因为当GPS点跳跃时相邻边缘给出错误。

   p0-p1-p2-p3-p4-p5-p6 
  (  [begin <- -> end ]   )
    p12 p11 p10 p9 p8 p7 

可能有人知道将Polygon拆分为两部分的算法

或用于将多边形转换为一条没有相邻线的线性线的算法 （粗略地讲，boost :: geometry :: buffer向后工作）

简单地说：我想计算多边形内两个点之间相对于多边形区域的距离

和

抱歉我的英文不好