Python Forum

Full Version: Looking for algorithm to tranverse a polygon
You're currently viewing a stripped down version of our content. View the full version with proper formatting.
Hi,
I am working on an autonomous robot project. The robot needs to run through an area on a field (e.g. 100ft x 50ft), detect buckets, and record the GPS coordinates of the buckets. The area on the field is marked by the GPS coordinates of the 4 corners of the field. I discovered an algorithm to determine if the robot is inside the polygon or outside the geofence. I am now thinking through and wondering if there is an algorithm to program the robot to tranverse the field. Has anyone seen an algorithm that could be used for this application to run through a playing field area and searching for objects (buckets). The objects could be located anywhere in the field.

I am running into the challenge that the field will probably not be aligned parallel to the latitude/longitude axis.

Thanks,
Dean