Python Forum
Looking for algorithm to tranverse a polygon
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Looking for algorithm to tranverse a polygon
#1
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
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  using python with QGIS to disseminate CSV data on a polygon wissam1974 0 1,480 Jun-10-2020, 10:13 AM
Last Post: wissam1974
  Animation with polygon points not working cbmanjoe 1 3,083 Jun-28-2017, 03:57 PM
Last Post: nilamo

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020