zfbj 发表于 2004-9-30 16:27:00

这个问题我也是略知一二，并未写过实际的代码。


不过刚才我想到一个算法，这两天试着写一下吧。

雪山飞狐_lzh 发表于 2004-9-30 20:35:00

历遍选择集，依次对各线段求与其他直线的交点，将直线的起始点、终点与交点一起排序，依次用直线连接排序后各相邻点，就是打断直线的算法

zfbj 发表于 2004-9-30 21:00:00

那你最终排序点的依据是什么？如何判断一个直线是否需要打断？


愿听详细分解。

雪山飞狐_lzh 发表于 2004-9-30 21:06:00

排序点的依据是各点与起始点的距离，可以简化一下就是与起始点的X轴或Y轴的差值，我的办法是不管是否需要打断都会生成直线，

supercorn 发表于 2004-10-8 15:59:00

希望问题解决了之后，能在这里公布噢！！！
页: 1 [2]
查看完整版本: 大难特难的问题？想不出呀。郁闷死了。