面或者直线上增加节点 问题概述 已知平面和平面内的线段计算所有相交的节点以及线段上的点 原始数据 结果数据 计算流程 计算外部轮廓的增加点 求外轮廓的凹点 求外轮廓凹点所属线段的另一个点 将另一个点打到外轮廓的线段上 计算内部线段的增加点 计算内部线段的相交节点 将内部线段和相交节点做一个匹配 内部线段 内部线段上的交点(内部线段之间的交点) 内部线段切割后的线段 内部线段重新构造 如果x相等,根据y