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

大龍的博客

常用鏈接

統(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 大龍 閱讀(3576) 評論(1)  編輯 收藏 引用

評論

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

不行呀 誤差好大呀 囧....  回復  更多評論   


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導航: 博客園   IT新聞   BlogJava   博問   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>
            
在线观看欧美|
亚洲日产国产精品|
欧美日韩ab片|
牛人盗摄一区二区三区视频|
欧美视频手机在线|
亚洲高清久久|
亚洲电影免费|
久久精品国产久精国产爱|
亚洲欧美欧美一区二区三区|
欧美激情第三页|
欧美va天堂在线|
国产真实乱子伦精品视频|
在线一区二区三区四区五区|
日韩亚洲视频在线|
欧美不卡在线|
亚洲国产欧美久久|
亚洲人在线视频|
免费在线观看精品|
欧美成人在线免费观看|
国模 一区 二区 三区|
亚洲主播在线|
久久成人这里只有精品|
国产日韩视频|
午夜视频精品|
久久久久久综合网天天|
国产视频久久|
久久久久久久久久久久久9999|
久久九九免费|
激情文学一区|
蜜桃精品久久久久久久免费影院|
蜜桃视频一区|
亚洲人成在线观看|
欧美另类高清视频在线|
亚洲精品在线看|
亚洲一区二区综合|
国产精品色在线|
午夜视频一区|
欧美高清在线观看|
日韩视频不卡|
欧美午夜精品电影|
亚洲欧美视频在线|
久久久精品动漫|
91久久在线视频|
欧美视频日韩视频|
欧美一区二区三区精品电影|
久久综合狠狠综合久久综合88
|
巨乳诱惑日韩免费av|
欧美大片一区|
一区二区三区免费看|
欧美亚洲第一区|
欧美在线不卡|
亚洲精品美女91|
欧美一区永久视频免费观看|
在线日本成人|
欧美色综合网|
久久久xxx|
亚洲精品国产视频|
久久国产欧美日韩精品|
亚洲激情一区|
国产精品婷婷午夜在线观看|
久久久久久久综合色一本|
亚洲人成亚洲人成在线观看图片
|
欧美a级片网站|
一区二区欧美国产|
国内精品久久久久久久影视蜜臀|
欧美成在线观看|
香蕉免费一区二区三区在线观看
|
日韩一区二区高清|
久久久青草婷婷精品综合日韩
|
欧美国产大片|
欧美一区二区免费观在线|
亚洲国产另类久久久精品极度
|
亚洲免费中文|
最近中文字幕日韩精品|
国产精品视频一二三|
欧美成人官网二区|
小黄鸭视频精品导航|
亚洲欧洲在线播放|
快射av在线播放一区|
亚洲欧美国产不卡|
日韩视频在线一区二区|
国内外成人免费激情在线视频网站|
欧美精品亚洲精品|
久久久久一区二区|
欧美一级一区|
亚洲一区二区三区四区中文|
亚洲黄网站黄|
亚洲第一成人在线|
噜噜噜在线观看免费视频日韩|
亚洲欧洲av一区二区|
亚洲美女av网站|
亚洲国产成人porn|
激情小说亚洲一区|
国产亚洲永久域名|
国产精品视频区|
国产精品久久久久9999高清
|
狠狠色丁香婷婷综合影院|
国产精品色婷婷|
国产精品99免费看|
欧美午夜片在线免费观看|
欧美交受高潮1|
欧美成人免费大片|
麻豆精品在线播放|
噜噜噜躁狠狠躁狠狠精品视频|
欧美一区二区成人6969|
午夜精品成人在线视频|
亚洲伊人色欲综合网|
亚洲自拍偷拍一区|
午夜国产欧美理论在线播放|
性久久久久久久久久久久|
亚洲欧美一区二区三区在线|
亚洲欧美国产另类|
午夜精品在线观看|
欧美在线一二三四区|
久久久久国产精品www|
噜噜噜91成人网|
欧美激情按摩|
欧美午夜不卡视频|
国产精品亚洲综合色区韩国|
国产亚洲激情视频在线|
国语自产偷拍精品视频偷|
精品成人一区二区三区|
亚洲精品美女在线观看|
一区二区三区鲁丝不卡|
午夜精品福利电影|
久久久蜜桃精品|
亚洲高清视频的网址|
亚洲免费观看高清完整版在线观看熊|
日韩午夜免费|
欧美亚洲在线观看|
美日韩丰满少妇在线观看|
欧美日韩一卡二卡|
国产视频在线观看一区二区三区|
永久域名在线精品|
这里只有精品电影|
久久久国产精彩视频美女艺术照福利
|
亚洲欧美另类在线观看|
久久久国产精品一区二区中文
|
亚洲精品视频在线观看免费|
亚洲视频久久|
久久久久久网址|
欧美日韩在线观看一区二区三区|
国产精品一区二区在线|
亚洲国产欧美一区二区三区久久|
一区二区三区四区五区在线|
久久国产精品久久久|
欧美成人情趣视频|
亚洲一区久久久|
美女999久久久精品视频|
欧美午夜视频网站|
在线免费观看一区二区三区|
亚洲永久字幕|
欧美激情一区二区三区全黄|
亚洲午夜激情|
欧美成人精品一区二区三区|
国产午夜精品美女视频明星a级|
亚洲乱码国产乱码精品精98午夜|
欧美有码视频|
亚洲人成网站色ww在线|
久久精品视频免费|
国产精品xxxxx|
亚洲精品久久久久中文字幕欢迎你
|
亚洲狠狠丁香婷婷综合久久久|
午夜欧美精品|
国产精品高清免费在线观看|
亚洲经典自拍|
久久精品国产欧美亚洲人人爽|
一区二区日韩伦理片|
免费观看在线综合|
精品成人免费|
久久久99久久精品女同性|
avtt综合网|
欧美紧缚bdsm在线视频|
亚洲二区免费|
亚洲一区二区三区精品在线观看|
噜噜噜躁狠狠躁狠狠精品视频|
久久gogo国模啪啪人体图|
亚洲色图在线视频|
裸体一区二区|
亚洲一区二区欧美|
欧美一区二区三区免费观看|
欧美日韩伊人|
欧美一区二区在线视频|
久久精品人人爽|
亚洲免费电影在线观看|
在线亚洲高清视频|
国产一区二区剧情av在线|
乱人伦精品视频在线观看|
欧美激情亚洲一区|
亚洲欧美日韩区|
久久久水蜜桃av免费网站|
一区二区精品在线观看|
亚洲欧美日韩国产综合精品二区
|
亚洲经典一区|
一区二区三区高清在线观看|
国产亚洲精品v|
亚洲精品国产精品国自产观看浪潮|
国产精品theporn88|
老色鬼久久亚洲一区二区|
欧美另类一区|