» 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 | 528 downloads

anonymous user login

Shoutbox

~2d ago

cznickesz: @tonfilm thanks for the info. Can´t wait to give it a try!

~3d ago

tonfilm: @cznickesz #vvvv #vl #xenko integration is not ready for the public yet, it's still under heavy development... more updates soon.

~3d ago

cznickesz: Possibly dumb question: is there any release containing xenko-integration right now?

~4d ago

~5d ago

~6d ago

joreg: looking for latest #vvvv gamma preview? it is here: vvvv-gamma-2019.1-preview

~6d ago

udo2013: I just want to know why the camera does not work. should be easy to be answered.

~6d ago

udo2013: an answer, please. also there was a 4d julia set in dx9. that must have programmed one. haalllooo!!

~6d ago

udo2013: where are the people who have translated shadertoy's mandelbulb in hlsl ?? for vvvv