Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 1446. Minimum Distance Point to Segment

Created by Richard Zapor

This Challenge is to determine the minimum distance from a 2-D line segment defined by two points to a point.

The point is (px,py) and the segment is [(vx,vy) to (wx,wy)].

Input are the three defining points and the output is distance.

Input (px py vx vy wx wy): 1 1 0 3 3 0

Output distance: .7071

Point is beyond perpendicular to segment.

Input (px py vx vy wx wy): 4 3 -100 0 0 0

Output distance: 5

Follow Up Challenges:

1) Minimum distance between non-contiguous N-sided polygons

2) USC Spring 2013 ACM: Walking on Thin Ice

Tags

Problem Group

Solution Statistics

19 correct solutions 29 incorrect solutions
Last solution submitted on Dec 23, 2014

Problem Comments

Solution Comments