Problem 1452. Minimum Distance between two N-sided Polygons

Created by Richard Zapor

Solve Later

This Challenge is to determine the minimum distance between two non-overlapping polygons. The input is a cell array of two vectors that represent the sequential points of 3 to 100 sided polygons. [x0 y0 x1 y1 ... xn yn]

Input: polycell={[0 0 0 5 4 5 4 0] [2.5 5.5 3 9 -2 5.6]};

Output: 0.5

Related Challenges:

1) Minimum Distance Point to Segment

2) USC Spring 2013 ACM Walking on Thin Ice

Solve

Solution Stats

Last solution submitted on Aug 15, 2019

Last 200 Solutions

Solution Comments

Solution 1131881

1 Comment

1 Comment

mohammad z on 1 Mar 2017

The test suits only examines polycell = {[0 0 5 10 10 0] [5 -1 6 -5 5 -5]}, Can anyone help please

Solution 235356

2 Comments

2 Comments

James on 25 Apr 2013

I find it amusing that an answer that games the problem still has a larger Cody size than the leading solution...

Marco Castelli on 26 Apr 2013

It is my way to learn something about Matlab: seeing other player's solutions. So If I cannot solve the problem (and obviously see other solutions) I use if/else.

Solution 235138

1 Comment

1 Comment

Richard Zapor on 25 Apr 2013

Impressive Cell array processing, complex usage, arrayfun, and function vectorization.