面或者直线上增加节点

面或者直线上增加节点

问题概述

已知平面和平面内的线段计算所有相交的节点以及线段上的点

• 原始数据
  

• 结果数据

计算流程

计算外部轮廓的增加点

1. 求外轮廓的凹点
2. 求外轮廓凹点所属线段的另一个点
3. 将另一个点打到外轮廓的线段上

计算内部线段的增加点

1. 计算内部线段的相交节点

2. 将内部线段和相交节点做一个匹配

   • 内部线段

   • 内部线段上的交点（内部线段之间的交点）

   • 内部线段切割后的线段

3. 内部线段重新构造

   1. 如果x相等，根据y排序
   2. 如果y相等，根据x排序

---

其他

相关凹点 ， 构造内部线段的方式查看 凹多边形切割

注

本文代码及可视化代码均放在 gitee 码云上 欢迎star & fork