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

大龍的博客

常用鏈接

統(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>
            
久久福利影视|
日韩视频在线播放|
久久精品国产v日韩v亚洲|
欧美精品日本|
亚洲美女电影在线|
亚洲在线播放|
国产日韩视频|
久久―日本道色综合久久|
蜜臀a∨国产成人精品|
亚洲欧美中日韩|
亚洲一区二区三区免费视频|
亚洲欧美日韩精品久久亚洲区|
国产视频久久久久|
国产日韩欧美精品|
极品少妇一区二区|
欧美精品aa|
欧美日韩一区综合|
久久成人精品一区二区三区|
久久精品国产清自在天天线
|
国产午夜精品美女毛片视频|
国产欧美日韩视频一区二区|
免费观看在线综合色|
中文欧美在线视频|
免费视频一区|
99国产精品私拍|
欧美大片免费|
麻豆精品视频在线观看|
亚洲欧美日韩人成在线播放|
久久久av毛片精品|
欧美一区日韩一区|
正在播放日韩|
国产午夜精品久久|
亚洲日本成人|
国产精品看片你懂得|
欧美日韩免费网站|
国内精品国产成人|
国产欧美精品一区aⅴ影院|
亚洲国产视频直播|
亚洲理论在线观看|
久久久精品国产一区二区三区
|
亚洲视频网在线直播|
欧美一区免费视频|
日韩午夜激情电影|
一本色道久久88综合日韩精品|
亚洲国产一成人久久精品|
欧美成人69av|
亚洲欧美国产高清va在线播|
9i看片成人免费高清|
久久久久久久久久久一区|
久久国产精品久久久|
国产精品国产自产拍高清av王其|
欧美日韩免费一区二区三区视频|
亚洲福利国产|
亚洲美女中文字幕|
蜜桃久久精品一区二区|
久久精品免费观看|
免费观看日韩|
揄拍成人国产精品视频|
最新日韩在线|
久久一二三四|
在线亚洲观看|
欧美伊人影院|
中文日韩电影网站|
国产精品久久久久久户外露出|
99国产欧美久久久精品|
欧美国产精品劲爆|
欧美暴力喷水在线|
亚洲乱码精品一二三四区日韩在线
|
欧美激情精品久久久久久黑人|
欧美黑人在线播放|
亚洲国产精品久久久久|
亚洲国产清纯|
欧美极品色图|
亚洲一区中文字幕在线观看|
亚洲一区成人|
精品91久久久久|
欧美激情中文字幕在线|
中文亚洲欧美|
国产日产欧美a一级在线|
久久精选视频|
久久噜噜噜精品国产亚洲综合|
亚洲高清一区二区三区|
亚洲精品国产系列|
久久精品国产77777蜜臀|
亚洲国产精品欧美一二99|
亚洲第一区中文99精品|
亚洲综合三区|
狠狠综合久久av一区二区老牛|
亚洲无线视频|
卡通动漫国产精品|
日韩香蕉视频|
久久久久久久性|
欧美另类在线观看|
国产综合色产在线精品|
久久综合亚洲社区|
欧美日韩国产在线|
亚洲国产cao|
亚洲美女视频网|
国产日韩视频|
亚洲精品中文字幕在线|
国产日韩视频一区二区三区|
欧美激情一区二区三区不卡|
国产精品夜夜夜|
亚洲一区二区免费|
久久国产夜色精品鲁鲁99|
亚洲精品综合精品自拍|
亚洲欧美日韩区|
国产精品美女www爽爽爽视频|
久久免费国产精品1|
亚洲欧美综合国产精品一区|
亚洲精品影视在线观看|
欧美一区二视频|
国产伦精品一区二区三区|
亚洲男人av电影|
免费一区二区三区|
欧美在线视频免费播放|
性色av一区二区怡红|
国产精品一二|
久热精品视频在线免费观看
|
亚洲电影激情视频网站|
性色av一区二区三区在线观看|
亚洲欧洲在线视频|
欧美激情1区2区3区|
久久久久中文|
国产精品嫩草影院av蜜臀|
亚洲人成7777|
亚洲激情综合|
欧美在线视频观看免费网站|
影音欧美亚洲|
午夜精品免费|
欧美亚洲视频在线看网址|
欧美日韩在线视频一区|
欧美一区二区三区免费在线看|
欧美日产国产成人免费图片|
欧美a级在线|
欧美成熟视频|
免费在线播放第一区高清av|
在线精品视频一区二区|
久久久999精品视频|
欧美aaa级|
亚洲精品视频在线观看免费|
欧美精品免费观看二区|
亚洲美女毛片|
一区二区三区精品视频在线观看|
欧美日韩人人澡狠狠躁视频|
一本一本久久a久久精品综合妖精|
一本不卡影院|
亚洲国产日韩一级|
国产午夜亚洲精品羞羞网站|
一道本一区二区|
最新亚洲视频|
亚洲破处大片|
欧美日韩国产在线看|
日韩一区二区精品葵司在线|
亚洲一区视频在线观看视频|
国产欧美日韩亚洲精品|
久久久久91|
亚洲国产精品久久久|
一区二区三区欧美视频|
国产欧美韩日|
久久免费视频网站|
最新高清无码专区|
亚洲综合导航|
激情亚洲成人|
欧美日韩视频|
欧美一区二区三区婷婷月色
|
久久九九99视频|
欧美大学生性色视频|
亚洲伦伦在线|
国产欧美91|
欧美激情成人在线|
亚洲女人天堂成人av在线|
久热综合在线亚洲精品|
国产精品99久久久久久白浆小说|
国产日韩精品一区二区三区|
免费人成精品欧美精品|
亚洲在线第一页|
免费欧美日韩|
黄色成人免费观看|
欧美专区在线|
亚洲精品午夜|
另类av一区二区|
亚洲少妇中出一区|
亚洲电影视频在线|
国产精品日韩在线|
欧美国产乱视频|
久久精品国产亚洲精品|
在线视频日韩精品|
欧美激情一区二区|
久久婷婷国产综合国色天香|
亚洲天天影视|
亚洲精品欧洲精品|
在线成人h网|
国产一区二区三区的电影
|
国产精品劲爆视频|
欧美成人免费一级人片100|
欧美自拍丝袜亚洲|
亚洲无吗在线|
久久激情久久|
一区二区三区www|