想做一个功能,点与点之间的画线问题,比如一个正方形的四个端点互相连接起来,不能有斜线(斜线需要用折线代替),不能有交叉线(或者能找出交叉点也行),应该怎么设计?应该用到什么算法?

解决方案 »

  1.   

    需求是啥,遇到点是横向还是纵向画
    比如有这样三个点,A(10,10)B(10,0)C(20,10)
    从A点开始画,你是要画AB还是画AC?
      

  2.   

    需求是这样的,举个例子
    正方形的四个点  
    A   BC   D画A-B,A-C,A-D,用户只要把鼠标点住A,拖到D上,我就要自动生成与其它线无交点的折线。
      

  3.   

    生成与其它线无交点的折线?
    你的意思是说,
    连接a-d,然后在连接 b-c
    那末b-c就要拐弯的吗
      

  4.   

    (x1, y1), (x2, y2)
    line(  (x1,y1), (x1, y2))
    line( (x1, y2), (x2, y2) )?