» Minimum Polygon Distance
This site relies heavily on Javascript. You should enable it if you want the full experience. Learn more.

Minimum Polygon Distance

plugin
Credits: Hormoz Pirzadeh

about

Get minimal distance of two or more arbitrary convex polygons.
Calculation using Rotating Calipers.

Should work with polygons of any edge point number.

Please note that:

  • Polygons have to be convex
  • Corner points of polygons have to be ordered clockwise
  • No collision detection is performed (i.e. overlapping polygons do not have a distance of zero. Probably could use HitTest (2d Polygon)for that.

Outputs a distance matrix containing all distances between all input polygons. Also, the closest points between the polygons are supplied.

Not heavily tested - use with caution!
Any feedback or suggestions for improvement is welcome.
Work partly commissioned by This.Play

download

MinimumPolygonDistance_v1.zip
10.03.14 [23:39 UTC] by motzi | 847 downloads

anonymous user login

Shoutbox

~9d ago

joreg: Postponed: Next vvvv beginner course starting April 29: https://thenodeinstitute.org/courses/vvvv-beginner-class-summer-2024/

~1mth ago

~1mth ago

joreg: The Winter Season of vvvv workshops is now over but all recordings are still available for purchase: https://thenodeinstitute.org/ws23-vvvv-intermediates/

~2mth ago

schlonzo: Love the new drag and drop functionality for links in latest previews!

~2mth ago

joreg: Workshop on 29 02: Create Sequencers and Precise Clock Based Tools. Signup here: https://thenodeinstitute.org/courses/ws23-vvvv-08-create-sequencers-and-precise-clock-based-tools-in-vvvv-gamma/