• <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>
            

    
            

            




            







												


        

            
	

            大龍的博客
            

            

            


            
	
		

            常用鏈接
            

		

            統計
            
	
		
		

		

            最新評論
	
            

            
	
			
		

            
		
	

            

            
	
					
	
            
		
            
			判斷點是否在任意多邊形內（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 大龍 閱讀(3554) 評論(1)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    


            

            評論
            
	
	
			
            
				# re: 判斷點是否在任意多邊形內（java）[未登錄]
					
						2012-06-25 19:46
					
				wei
			
            
			
            
				不行呀  誤差好大呀  囧....  回復  更多評論
				  
			
            
		

            




            






            

				

            



    
    







            
	   
	



久久99久国产麻精品66|
精品久久久久久综合日本|
久久久久久久亚洲精品|
久久九九兔免费精品6|
国产精品久久久久无码av|
国产三级观看久久|
亚洲AV日韩精品久久久久久久|
久久国产乱子伦免费精品|
亚洲精品高清国产一久久|
色播久久人人爽人人爽人人片AV|
久久99国内精品自在现线|
思思久久99热只有频精品66|
久久国产欧美日韩精品|
久久久久久久久久久|
狠狠综合久久综合中文88|
精品免费久久久久久久|
亚洲精品99久久久久中文字幕|
97久久精品午夜一区二区|
久久精品视频一|
久久伊人色|
久久国产视屏|
国产福利电影一区二区三区久久久久成人精品综合
|
欧美激情精品久久久久久久九九九|
久久精品国产亚洲AV香蕉|
国产综合免费精品久久久|
97久久超碰成人精品网站|
亚洲精品无码久久久久久|
亚洲第一永久AV网站久久精品男人的天堂AV
|
久久精品卫校国产小美女|
观看 国产综合久久久久鬼色 欧美 亚洲 一区二区
|
麻豆久久|
日韩一区二区三区视频久久|
国产精品狼人久久久久影院|
91精品国产色综合久久|
久久99中文字幕久久|
99久久国产主播综合精品|
精品久久综合1区2区3区激情|
一本伊大人香蕉久久网手机|
日韩亚洲欧美久久久www综合网|
精品久久人妻av中文字幕|
精品久久久久久久|