面或者直线上增加节点
问题概述
已知平面和平面内的线段计算所有相交的节点以及线段上的点
-
原始数据
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8d230bc14d2ce622a62d335a0ca477b5.png)
-
结果数据
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f3f66ac0b7028a724e6760d175e86e59.png)
计算流程
计算外部轮廓的增加点
- 求外轮廓的凹点
- 求外轮廓凹点所属线段的另一个点
- 将另一个点打到外轮廓的线段上
计算内部线段的增加点
-
计算内部线段的相交节点
-
将内部线段和相交节点做一个匹配
-
内部线段
-
内部线段上的交点(内部线段之间的交点)
-
内部线段切割后的线段
-
内部线段重新构造
- 如果x相等,根据y排序
- 如果y相等,根据x排序
其他
相关凹点 , 构造内部线段的方式查看 凹多边形切割
注
本文代码及可视化代码均放在 gitee 码云上 欢迎star & fork