Green lines and points represent the current actions.

Please enable Java for an interactive construction (with Cinderella).

Choose the lines that are farthest above each of the points drawn in the last step. Draw points at the intersection of these lines with the previously chosen (blue) lines. This step is repeated until there are no more lines above the chosen points.

Go to the next step
See equivalent step for QuickHull

Go back to the beginning