青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

大龍的博客

常用鏈接

統(tǒng)計

最新評論

判斷點是否在任意多邊形內(nèi)(java)

Java代碼  收藏代碼
  1. import java.util.ArrayList;  
  2.   
  3. public class Test {  
  4.   
  5.     public static void main(String[] args) {  
  6.         double px = 113.0253;  
  7.         double py = 23.98049;  
  8.         ArrayList<Double> polygonXA = new ArrayList<Double>();  
  9.         ArrayList<Double> polygonYA = new ArrayList<Double>();  
  10.         polygonXA.add(113.0253);  
  11.         polygonXA.add(113.4121);  
  12.         polygonXA.add(113.37109);  
  13.         polygonXA.add(113.02148);  
  14.         // 113.18359,23.8496  
  15.   
  16.         // 113.0253,23.98049 113.4121,23.9687 113.37109,2.73828  
  17.   
  18.         // 113.02148,23.7539C  
  19.   
  20.         polygonYA.add(23.98049);  
  21.         polygonYA.add(23.9687);  
  22.         polygonYA.add(23.73828);  
  23.         polygonYA.add(23.7539);  
  24.         Test test = new Test();  
  25.         System.out.println(test.isPointInPolygon(px, py, polygonXA, polygonYA));  
  26.     }  
  27.   
  28.     public boolean isPointInPolygon(double px, double py,  
  29.             ArrayList<Double> polygonXA, ArrayList<Double> polygonYA) {  
  30.         boolean isInside = false;  
  31.         double ESP = 1e-9;  
  32.         int count = 0;  
  33.         double linePoint1x;  
  34.         double linePoint1y;  
  35.         double linePoint2x = 180;  
  36.         double linePoint2y;  
  37.   
  38.         linePoint1x = px;  
  39.         linePoint1y = py;  
  40.         linePoint2y = py;  
  41.   
  42.         for (int i = 0; i < polygonXA.size() - 1; i++) {  
  43.             double cx1 = polygonXA.get(i);  
  44.             double cy1 = polygonYA.get(i);  
  45.             double cx2 = polygonXA.get(i + 1);  
  46.             double cy2 = polygonYA.get(i + 1);  
  47.             if (isPointOnLine(px, py, cx1, cy1, cx2, cy2)) {  
  48.                 return true;  
  49.             }  
  50.             if (Math.abs(cy2 - cy1) < ESP) {  
  51.                 continue;  
  52.             }  
  53.   
  54.             if (isPointOnLine(cx1, cy1, linePoint1x, linePoint1y, linePoint2x,  
  55.                     linePoint2y)) {  
  56.                 if (cy1 > cy2)  
  57.                     count++;  
  58.             } else if (isPointOnLine(cx2, cy2, linePoint1x, linePoint1y,  
  59.                     linePoint2x, linePoint2y)) {  
  60.                 if (cy2 > cy1)  
  61.                     count++;  
  62.             } else if (isIntersect(cx1, cy1, cx2, cy2, linePoint1x,  
  63.                     linePoint1y, linePoint2x, linePoint2y)) {  
  64.                 count++;  
  65.             }  
  66.         }  
  67.         if (count % 2 == 1) {  
  68.             isInside = true;  
  69.         }  
  70.   
  71.         return isInside;  
  72.     }  
  73.   
  74.     public double Multiply(double px0, double py0, double px1, double py1,  
  75.             double px2, double py2) {  
  76.         return ((px1 - px0) * (py2 - py0) - (px2 - px0) * (py1 - py0));  
  77.     }  
  78.   
  79.     public boolean isPointOnLine(double px0, double py0, double px1,  
  80.             double py1, double px2, double py2) {  
  81.         boolean flag = false;  
  82.         double ESP = 1e-9;  
  83.         if ((Math.abs(Multiply(px0, py0, px1, py1, px2, py2)) < ESP)  
  84.                 && ((px0 - px1) * (px0 - px2) <= 0)  
  85.                 && ((py0 - py1) * (py0 - py2) <= 0)) {  
  86.             flag = true;  
  87.         }  
  88.         return flag;  
  89.     }  
  90.   
  91.     public boolean isIntersect(double px1, double py1, double px2, double py2,  
  92.             double px3, double py3, double px4, double py4) {  
  93.         boolean flag = false;  
  94.         double d = (px2 - px1) * (py4 - py3) - (py2 - py1) * (px4 - px3);  
  95.         if (d != 0) {  
  96.             double r = ((py1 - py3) * (px4 - px3) - (px1 - px3) * (py4 - py3))  
  97.                     / d;  
  98.             double s = ((py1 - py3) * (px2 - px1) - (px1 - px3) * (py2 - py1))  
  99.                     / d;  
  100.             if ((r >= 0) && (r <= 1) && (s >= 0) && (s <= 1)) {  
  101.                 flag = true;  
  102.             }  
  103.         }  
  104.         return flag;  
  105.     }  
  106. }  

posted on 2011-08-22 03:27 大龍 閱讀(3570) 評論(1)  編輯 收藏 引用

評論

# re: 判斷點是否在任意多邊形內(nèi)(java)[未登錄] 2012-06-25 19:46 wei

不行呀 誤差好大呀 囧....  回復(fù)  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美区日韩区| 欧美亚洲免费| 国产一区二区久久| 99综合在线| 亚洲精品美女在线| 欧美日韩a区| 国产日韩在线不卡| 欧美亚洲视频| 欧美三级视频在线| 亚洲日本电影| 1769国产精品| 久久影视三级福利片| 久久精品国产精品亚洲精品| 国产精品一区二区三区四区五区| 亚洲欧洲在线一区| 亚洲裸体视频| 欧美国产在线电影| 亚洲高清成人| 亚洲精品久久久蜜桃| 欧美成人中文字幕| 亚洲国产精品久久人人爱蜜臀 | 亚洲高清在线观看| 亚洲国产成人porn| 免费日韩视频| 亚洲精品视频在线观看免费| 一区二区三区偷拍| 欧美日韩一区二区三| 国产精品99久久不卡二区| 亚洲影院色无极综合| 国产精品视频久久久| 性欧美办公室18xxxxhd| 亚洲综合不卡| 亚洲高清在线观看| 欧美国产日韩一区二区在线观看| 欧美激情第8页| 欧美日韩1区2区| 这里只有精品视频在线| 欧美夜福利tv在线| 黑人巨大精品欧美一区二区 | 国产精品五月天| 欧美在线999| 欧美黑人在线播放| 亚洲一卡久久| 狠狠色狠狠色综合人人| 欧美激情一区二区三区高清视频| 一本不卡影院| 久久久久久久网站| 99国产精品| 国产欧美日本一区视频| 久久阴道视频| 中文在线资源观看网站视频免费不卡| 欧美在线啊v一区| 亚洲国产成人精品女人久久久| 欧美精品在线播放| 午夜精品一区二区三区电影天堂| 欧美成人精品在线观看| 亚洲一级二级| 在线看一区二区| 国产精品美女一区二区在线观看| 久久久久久网站| 一区二区免费在线视频| 玖玖精品视频| 亚洲女优在线| 亚洲精品美女在线| 国模精品一区二区三区色天香| 欧美精品成人一区二区在线观看| 午夜精品影院| 亚洲精选视频免费看| 久久先锋影音av| 午夜影院日韩| 这里只有精品视频| 在线免费高清一区二区三区| 国产精品美女久久久免费 | 久久精品亚洲| 亚洲视频在线观看免费| 亚洲国产毛片完整版| 久久久久国产精品一区| 亚洲一二三四久久| 99精品国产99久久久久久福利| 国产综合亚洲精品一区二| 国产精品久久网| 欧美日本精品| 欧美成ee人免费视频| 久久久久欧美| 久久高清国产| 亚洲免费在线观看| 一区二区三区精品国产| 亚洲精品色婷婷福利天堂| 欧美激情精品久久久久久大尺度 | 久久精品国产亚洲a| 亚洲欧美区自拍先锋| 中文精品一区二区三区 | 亚洲免费婷婷| 亚洲视频在线观看视频| 日韩一本二本av| 亚洲靠逼com| 亚洲国产欧洲综合997久久| 在线成人免费观看| 在线电影国产精品| 亚洲国产成人久久综合| 亚洲国产精品久久久久秋霞影院| 精品999成人| 亚洲国产精品成人| 亚洲国产综合在线| 91久久中文| 欧美三级视频在线播放| 欧美日韩亚洲精品内裤| 欧美日韩亚洲91| 欧美私人啪啪vps| 国产精品久久久久av| 国产精品青草久久久久福利99| 国产精品女人网站| 国产日韩在线播放| 尤物99国产成人精品视频| 亚洲国产国产亚洲一二三| 91久久国产自产拍夜夜嗨| 亚洲毛片一区二区| 亚洲一区视频| 久久国产精品72免费观看| 葵司免费一区二区三区四区五区| 美女精品在线| 亚洲日本中文| 亚洲一区二区三区中文字幕| 香蕉久久国产| 久久综合色88| 欧美午夜精品久久久| 国产欧美视频一区二区三区| 激情综合网址| 亚洲视频图片小说| 久久精品国产欧美激情| 欧美激情在线播放| 在线亚洲欧美| 久久国产精品毛片| 欧美啪啪一区| 国产有码在线一区二区视频| 91久久国产自产拍夜夜嗨| 亚洲自拍三区| 欧美成人69av| 亚洲图片欧美一区| 久久综合网络一区二区| 欧美午夜精品久久久| 一色屋精品视频在线观看网站| 亚洲精品黄色| 久久精品亚洲乱码伦伦中文 | 欧美精品日韩一本| 国产亚洲电影| 亚洲视频 欧洲视频| 美女图片一区二区| 亚洲视频在线看| 欧美成人中文字幕在线| 国产亚洲精品久久飘花| 99国产精品99久久久久久| 久久天天综合| 亚洲午夜av在线| 欧美激情亚洲自拍| **网站欧美大片在线观看| 亚洲女与黑人做爰| 亚洲精品久久嫩草网站秘色| 久久精选视频| 国产欧美精品在线播放| 亚洲视频精品| 亚洲国产电影| 久久久久免费观看| 国产三级精品三级| 午夜精彩国产免费不卡不顿大片| 亚洲国产1区| 久久人体大胆视频| 国一区二区在线观看| 午夜精品久久久久久久99樱桃| 亚洲激情视频网| 鲁大师成人一区二区三区| 国产亚洲亚洲| 久久成人在线| 亚洲欧美日韩另类| 国产精品视频yy9299一区| 亚洲视频1区2区| 亚洲乱码国产乱码精品精| 欧美大片一区二区| 亚洲日本免费| 亚洲国产mv| 欧美精品播放| 一区二区日韩免费看| 亚洲精品日日夜夜| 欧美日韩免费高清一区色橹橹| 亚洲人成人99网站| 亚洲黄色免费网站| 欧美激情一二三区| 一区二区冒白浆视频| 99精品视频免费全部在线| 欧美日韩一区自拍| 亚洲欧美区自拍先锋| 亚洲伊人伊色伊影伊综合网| 国产精品狠色婷| 亚洲高清免费| 欧美国产日韩视频| 欧美精品七区| 亚洲综合色自拍一区| 亚洲一区二区欧美| 国产一区二区高清| 欧美成人免费全部|