Find a plane passing through the edge that is tangent to the curve. The endpoints of the edge and the point of tangency define a triangular face in the output polyhedron. If you work your way around ...