Introduction: Line and Plane Fitting


The 2-D Problem

You have a group of points scattered in the plane, and you wish to fit these points with a straight line. The line must minimize the maximum distance between a point and the line.


A 2-D Solution

1. Find the width of the set of points.

2. Draw a line that is the right bisector of the width. EXAMPLE OF FITTING POINTS WITH A LINE

The 3-D Case: The 3-D width is the minimum distance between parallel planes of support. The plane which bisects the width plane, minimizes the maximum distance between a point and the plane.