<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    Hopes

    Start Here..

     

    TwoLineIsIntersect

          private  bool TwoLineIsIntersect(float x0, float y0, float x1, float y1, float x2, float y2, float x3, float y3, ref float InterX,ref float InterY)
         {
              //兩條線段是否相交X0X1 AND X1X2
               float x, y;
               float Minx01 = Math.Min(x0, x1);
               float Miny01 = Math.Min(y0, y1);
               float Minx23 = Math.Min(x2, x3);
               float Miny23 = Math.Min(y2, y3);
               float Maxx01 = Math.Max(x0, x1);
               float Maxy01 = Math.Max(y0, y1);
               float Maxx23 = Math.Max(x2, x3);
               float Maxy23 = Math.Max(y2, y3);
               
               if(x1!=x0 && x2!=x3)
               {
                   float k1 = (y1-y0)/(x1-x0);
                   float k2 = (y3-y2)/(x3-x2);
                   float Den = (y1-y0)*(x3-x2) - (y3-y2)*(x1-x0);
                   if(k1==k2)
                   { //平行不相交
                      float d1 = abs(y0*(x1-x0)-x0*(y1-y0)-y2*(x3-x2)+x2*(y3-y2)); //距離公式d = abs(c1-c2) / sqrt(a*a+b*b)
                      if(d1==0)
                      {//直線重合
                         if((x2>Minx01 && x2<Maxy01 && y2>Miny01 && y2<Maxy01) || (x3>Minx01 && x3<Maxy01 && y3>Miny01 && y3<Maxy01)
                         || (x0>Minx23 && x0<Maxy23 && y0>Miny23 && y0<Maxy23) || (x1>Minx23 && x1<Maxy23 && y1>Miny23 && y1<Maxy23))
                         {  //實際碰撞問題線段重合認為相交了
                            return true;
                         }
                         else
                         {
                            return false;
                         }
                      }
                      else
                      {
                         return false;
                      }   
                   }
                   x = ((y2-y0)*(x1-x0)*(x3-x2)+(y1-y0)*(x3-x2)*x0-(y3-y2)*(x1-x0)*x2)/Den;
                   y = ((y1-y0)*(x-x0))/(x1-x0) + y0;
                   if(Minx01<=x && x<=Maxx01 && Miny01<=y && y<=Maxy01 && Minx23<=x && x<=Maxx23 && Miny23<=y && y<=Maxy23)
                   {
                      InterX = x;
                      InterY = y;
                      return true;
                   }
               }
               else if(x1==x0 && x2!=x3)
               {
                   x = x0;
                   y = ((y3-y2)*(x0-x2))/(x3-x2) + y2;
                   if(Minx01<=x && x<=Maxx01 && Miny01<=y && y<=Maxy01 && Minx23<=x && x<=Maxx23 && Miny23<=y && y<=Maxy23)
                   {
                      InterX = x;
                      InterY = y;
                      return true;
                   }
               }
               else if(x1!=x0 && x2==x3)
               {
                   x = x2;
                   y = ((y1-y0)*(x2-x0))/(x1-x0) + y0;
                   if(Minx01<=x && x<=Maxx01 && Miny01<=y && y<=Maxy01 && Minx23<=x && x<=Maxx23 && Miny23<=y && y<=Maxy23)
                   {
                      InterX = x;
                      InterY = y;
                      return true;
                   }       
               }
               return false;
            }

    posted on 2012-08-29 15:01 ** 閱讀(182) 評論(0)  編輯  收藏


    只有注冊用戶登錄后才能發表評論。


    網站導航:
     

    導航

    統計

    公告

    你好!

    常用鏈接

    留言簿(2)

    隨筆檔案

    文章分類

    文章檔案

    新聞檔案

    相冊

    收藏夾

    C#學習

    友情鏈接

    搜索

    最新評論

    閱讀排行榜

    評論排行榜

    主站蜘蛛池模板: 亚洲欧美国产欧美色欲| 亚洲成av人在线视| 亚洲一区二区三区在线观看网站| 日韩免费在线观看视频| 国产亚洲综合久久系列| 日韩视频在线观看免费| 97se亚洲综合在线| 国产电影午夜成年免费视频| 亚洲日韩中文字幕天堂不卡| 又黄又爽又成人免费视频| 国产亚洲精品成人AA片| 啦啦啦中文在线观看电视剧免费版 | 久青草国产免费观看| 亚洲精品无码你懂的网站| 免费无码婬片aaa直播表情| 亚洲伊人久久综合中文成人网| 九九久久精品国产免费看小说| 亚洲一区二区三区偷拍女厕| GOGOGO高清免费看韩国| 久久亚洲精品成人综合| 亚洲免费观看在线视频| 亚洲另类无码专区首页| 亚洲乱码国产一区网址| 日韩av无码免费播放| 亚洲免费二区三区| 免费国产怡红院在线观看| 91成人免费观看在线观看| 亚洲一区二区三区夜色| 久久久久久99av无码免费网站| 亚洲国产精品无码观看久久| 亚洲色一色噜一噜噜噜| 91大神免费观看| 激情小说亚洲图片| 久久亚洲精品中文字幕无码| 精品成在人线AV无码免费看 | 亚洲AV无码精品色午夜在线观看| 4444www免费看| 羞羞网站在线免费观看| 亚洲日本一区二区| 宅男666在线永久免费观看| 黄页免费在线观看|