View Single Post
  #1   Spotlight this post!  
Unread 20-01-2012, 17:26
rp181 rp181 is offline
Registered User
FRC #0662
 
Join Date: Jan 2011
Location: US
Posts: 5
rp181 is an unknown quantity at this point
Quadrilateral of Best Fit

Our team is attempting to have functioning vision. At this point, we have an algorithm to detect blobs, compute the convex hull of the blobs, and calculate the area score and AR score.

Assuming I can pick out which polygon represents the square, how do I go about extracting the 4 corners of it? The computed polygon has around 20 vertices every time, and in order to do the necessary calculations, I need the 4 vertices of a quadrilateral that best describes the shape.

How would i go about this?