Also we compute the edges of the face and add them to the to-do list. When the to-do list is empty, we are done. Definitions Vector or Point refer to a data structure containing three floating point numbers, x, y, and z. Data Points the set of points that are the input to the algorithm. Plane is a 2D flat surface described by a point on the plane, and the normal direction vector which is perpendicular to the plane. Face Plane a plane containing one of the convex hull faces.
Edge is a line segment connecting two data points at the intersection of two face planes.
Else we know M is a face plane. Create a face, F, with all data points on the plane M . Add F to FaceList. If the ToDoList is empty, return the EdgeList and FaceList. Finding the initial edge Find the initial edge to seed the interative part of the algorithm as follows.