Code a Perl algorithm that verifies if a coordinate is within a polygon

已完成 已发布的 7 年前 货到付款
已完成 货到付款

I need a small Perl function that will return either true or false upon verifying if a given parameter expressed as a lat and long coordinate, is inside or outside a given polygon.

For instance, if the following defines the area of a polygon:

Array ( [0] => Array ( [lat] => -32.805744732906874 [lng] => 146.07421875 ) [1] => Array ( [lat] => -34.361576287484176 [lng] => 148.07373046875 ) [2] => Array ( [lat] => -32.08257455954592 [lng] => 146.27197265625 ) )

...then the Perl function must then return true or false upon verifying if a coordinate such as:

Array ( [lat] => -23.508589226762282 [lng] => 142.75634765625 )

....is inside or not the polygon.

Details:

- The algorithm must be very precise, this is very important

- The polygon array can be hardcoded at the beginning of the script

- The coordinate to verify must be passed as a parameter to the function

- Source code shall contain comments

- There are plenty of examples on the web

Thank you

算法 地理位置 Perl

项目ID: #10975755

关于项目

5个方案 远程项目 活跃的7 年前

授予:

Yourn1freelancer

Hi, I can help you, I have experience with this kind of problems ( computational geometry ). please let me know if you are interested in my proposal. Cheers, F.

$55 USD 在2天内
(4条评论)
5.1

有5名威客正在参与此工作的竞标,均价$141/小时

dobreiiita

Hello I am Algorithm expert and interested in this project. I have reviewed your requirements and confident to handle this project perfectly. Please communicate to discuss further. Regards Anshu

$200 USD 在3天内
(58条评论)
5.5
amoghbhatnagar

I did this type of task , while making expert system for Indain Army in C++ this system predict longitude latitude on map co-ordinate best fit for communication.. i deal with polygon with related to water body and 更多

$250 USD 在5天内
(0条评论)
0.0
ogb75

A proposal has not yet been provided

$100 USD 在2天内
(0条评论)
0.0