原文:java/c# 判斷點是否在多邊形區域內

最近幫別人解決了一個問題,如何判斷一個坐標點,是否在多邊形區域內 二維 。 在網上搜索了一圈,都是自己寫代碼,有多種算法,分凸多邊形 凹多邊形,總之是麻煩。 繼續搜索,了解到 Java dotnet 自帶的類庫中,都有現成的類函數,可以解決這個問題。 考慮到了解的人不多,特將相關知識共享出來,也許大家以后也用得着。 a dotnet 中,用 System.Drawing.Drawing D.Gra ...

2012-04-26 15:29 3 9331 推薦指數:

查看詳情

判斷一個點是否多邊形區域內--C算法

/*函數的輸入:(1)當前點的坐標p(2)區域頂點數組pt[];(3)頂點數nCount 輸出: 在區域內返回TRUE,否則返回FALSE。 Point類型是一個結構: struct Point { 類型 x;//此處類型根據采用的經緯度類型決定。 類型 y; };*/BOOL ...

Sat Mar 31 22:58:00 CST 2018 0 1321
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM