» 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 2d Distance geometry polygon
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 | 543 downloads

anonymous user login

Shoutbox

~1h ago

joreg: PSA: Thursday night starting 11pm CET vvvv.org will move servers. If all goes well we should be back soon after.

~1d ago

joreg: But first: This Friday in Berlin: Join our full day "Getting started with Generative Design Algorithms" workshop https://nodeforum.org/announcements/workshop-getting-started-with-generative-design/

~2d ago

joreg: In #Linz for #ArsElectronica? Join us for a free 2 days #vvvv workshop sponsored by businesses/responsive-spaces-gmbh Apply here: 2-day-gamma-vvvvorkshop-at-responsive-spaces-in-linz

~3d ago

joreg: Need your custom dose of #vvvv training? Join us at our studio in #berlin: vvvv-training-at-the-source

~9d ago

~13d ago

~13d ago

domj: Dev stream: Painting with light with a Vive controller, developing using VL and Schéma. Start at 17:00 https://www.twitch.tv/dominikjancik

~15d ago

joreg: July as it happened: vvvvhat-happened-in-july-2019 #vvvv

~15d ago

levi: @mrboni thanks mrboner. solved it by turning all the lights to strobe mode so framerate drops were actually a relief :P . love