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

大龍的博客

常用鏈接

統(tǒng)計(jì)

最新評(píng)論

判斷點(diǎn)是否在任意多邊形內(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 大龍 閱讀(3572) 評(píng)論(1)  編輯 收藏 引用

評(píng)論

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

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


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


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

    • <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精品久久久画质超高清|
在线亚洲免费视频|
亚洲图片欧洲图片av|
亚洲一区观看|
久久国产欧美精品|
欧美aⅴ99久久黑人专区|
久久视频在线视频|
欧美日韩国产成人高清视频|
欧美日韩喷水|
国产情侣一区|
最新高清无码专区|
亚洲天堂男人|
久久久xxx|
91久久国产综合久久91精品网站|
欧美sm视频|
亚洲精品视频中文字幕|
亚洲在线观看免费|
欧美顶级少妇做爰|
国产精品久久久久久久7电影|
国内精品视频在线观看|
99香蕉国产精品偷在线观看|
欧美一区午夜精品|
亚洲国产成人高清精品|
国产精品一区二区三区免费观看|
欧美精品日本|
欧美高清一区二区|
国产日韩欧美中文|
99精品国产99久久久久久福利|
欧美在线观看视频一区二区|
亚洲盗摄视频|
久久精品国产久精国产爱|
欧美日本在线播放|
在线精品国产欧美|
欧美一区二区三区免费观看|
91久久精品一区二区别|
久久福利精品|
国产精品午夜视频|
亚洲视频在线一区|
亚洲经典视频在线观看|
久久男人资源视频|
国产亚洲福利一区|
午夜久久美女|
一区二区黄色|
欧美性一二三区|
在线综合亚洲欧美在线视频|
欧美国产丝袜视频|
久久综合精品国产一区二区三区|
国产日韩一区二区|
欧美一区二区三区四区视频|
99在线精品视频|
欧美日韩精品是欧美日韩精品|
亚洲狠狠婷婷|
欧美激情1区|
免费看av成人|
亚洲精品视频在线观看免费|
欧美国产在线视频|
欧美成人性生活|
亚洲人成在线观看|
欧美激情视频一区二区三区免费|
欧美一区在线直播|
国内伊人久久久久久网站视频
|
亚洲色在线视频|
欧美日韩一区二区三区免费看|
亚洲精品国产精品乱码不99
|
欧美大片第1页|
乱码第一页成人|
亚洲人线精品午夜|
亚洲欧洲在线免费|
欧美网站在线观看|
欧美一区二区三区日韩|
欧美一级二级三级蜜桃|
在线观看欧美黄色|
亚洲国产日韩在线一区模特|
欧美日韩八区|
欧美在线免费看|
久久亚洲精选|
一区二区三区欧美|
亚洲综合精品四区|
激情综合激情|
亚洲人精品午夜在线观看|
欧美成人国产一区二区|
亚洲国产精品精华液网站|
欧美激情bt|
亚洲欧美日韩天堂|
欧美在线观看视频在线|
亚洲人成精品久久久久|
在线视频欧美一区|
在线成人h网|
av成人国产|
曰韩精品一区二区|
一本一本久久a久久精品综合麻豆|
国产精品毛片高清在线完整版|
久久亚洲精品网站|
欧美日韩精品欧美日韩精品一|
欧美影院在线播放|
欧美国产视频在线|
久久九九久精品国产免费直播|
欧美福利视频在线|
久久久久国产一区二区|
欧美精品国产|
麻豆freexxxx性91精品|
欧美日韩亚洲天堂|
欧美wwwwww|
国产一区在线视频|
亚洲视频第一页|
亚洲美女色禁图|
久久三级福利|
久久精品一区|
国产精品亚洲一区二区三区在线|
亚洲国产欧美不卡在线观看|
国产在线乱码一区二区三区|
日韩午夜在线电影|
亚洲精品美女|
久久综合成人精品亚洲另类欧美|
午夜激情综合网|
欧美日韩中字|
日韩亚洲在线|
a91a精品视频在线观看|
免费欧美日韩|
欧美二区在线看|
136国产福利精品导航网址|
性做久久久久久|
欧美在线观看视频|
国产精品一区二区三区观看|
av成人动漫|
亚洲一级片在线看|
欧美视频中文一区二区三区在线观看
|
香蕉av777xxx色综合一区|
欧美大片第1页|
欧美成人在线影院|
亚洲电影av在线|
美女日韩在线中文字幕|
奶水喷射视频一区|
国产综合久久|
久久国产乱子精品免费女
|
国产精品一区二区a|
亚洲免费观看高清完整版在线观看熊
|
国产精品午夜在线|
亚洲私拍自拍|
亚洲一区二区在线视频|
欧美日韩专区|
亚洲视频中文|
欧美一站二站|
国内精品久久久久影院优|
久久se精品一区精品二区|
久久躁狠狠躁夜夜爽|
在线观看视频一区二区欧美日韩|
久久久一本精品99久久精品66|
美女在线一区二区|
亚洲人成在线观看一区二区
|
亚洲桃花岛网站|
性欧美在线看片a免费观看|
国产伦精品一区二区三区免费迷
|
欧美一区二区三区婷婷月色
|
夜夜精品视频一区二区|
亚洲欧美日韩天堂|
国产一区美女|
欧美成人一区二免费视频软件|
亚洲第一页在线|
一区电影在线观看|
国产精品亚洲综合天堂夜夜|
欧美一区二区视频在线观看2020|
免费一级欧美片在线播放|
最新日韩欧美|
国产精品视频精品视频|
久久久国产精品一区二区中文
|
久久婷婷国产综合国色天香|
亚洲第一综合天堂另类专|
亚洲图片自拍偷拍|
激情欧美一区|
欧美视频在线观看免费网址|
欧美一区国产在线|
亚洲国产精品成人综合色在线婷婷|
国产精品99久久久久久有的能看
|
欧美一区三区二区在线观看|
亚洲高清毛片|
久久gogo国模啪啪人体图|
亚洲卡通欧美制服中文|
国产精品日韩电影|
欧美高清视频一二三区|
亚洲欧美99|
99视频精品全部免费在线|
久久久最新网址|
亚洲一区国产|
亚洲日本va午夜在线电影|
国产日韩欧美在线看|
欧美三级在线|
蜜桃久久av|
久久久999|
性欧美1819性猛交|
亚洲一级二级|
亚洲人成在线影院|
久久另类ts人妖一区二区|
欧美成人午夜77777|
99成人精品|
亚洲福利视频一区二区|
国产精品久久久久久久久久免费看|
玖玖玖免费嫩草在线影院一区|