The Janice Algorithm

The Basic idea is to project the points onto the line formed by the Normal vector and its reflection. The cutting plane can be found by simply calculating the correct classification of the choices for every possible position of the cutting plane. For 12 points there are only 13 possible positions -- 11 for each pair of adjacent points, and 2 exterior positions on opposite ends of the projection line.