图形直线处理的问题

Question

大家好啊，先给大家拜个年啊
以前在论坛上发求助，总是有好心人帮助，太感谢了
我现在有这样一个问题 如上图所示
就是有好多直线相互交错着的图形，直线有Line类，每个line有startpoint 和 endpoint ,所得到的图像
就像上面的图那样，有的直线很长和好多其他直线相交但还是一条长直线；有的直线很短，只有起点和终点与其他直线相交；
我想把这个图形中的所有直线都沿着直线与直线的交点进行分割，划分成只有起点和终点才与其他直线相交的直线，
就上图中下边那条直线那样。我的思路是这样的：遍历每条直线，在循环每条直线时候都要考虑这条直线与其他直线的相交情况，如果相交就计算出交叉
点，保存进CPOINTArray，如果添加进POINTARRAY中的point已经在POINTARRAY中存在了就不添加，这样的话每条直线都有一个CPOINTARRAY,最后每条line在POINTARRAY中的point处进行分割成多段直线。
这样做的话效率太低了，我觉得这个办法太傻了，
大家有没有其他更好的办法或者思路啊
先谢谢大家的帮助啊！！！

Answer 1

你要做的是直线打断算法？这个在GIS的道路网拓扑构建里面很常用，可以google道路网拓扑构建算法，试一下。