Patent ID: 11392105

Abstract:
A data conversion system includes an interface to receive path data, a memory to store a computer-executable program including a lattice full algorithm and a dynamic programming algorithm, a processor, in connection with the memory, configured to execute the computer-executable program. The processor is configured to perform steps including providing a coordinate system including admissible points, forming, from the path data, a target polyline on the coordinate system, wherein the target polyline represents an approximated surface line of an object, dividing the target polyline into line segments, generating a set of rational vectors by approximating slopes of the line segments based on the lattice full algorithm, arranging the rational vectors to form lower convex hull lines arranged on or above corresponding line segments, wherein the lower convex hull lines are arranged onto the admissible points, wherein the admissible points are on or above the corresponding line segments, selecting a set of endpoints of the lower convex hull lines, and forming a final polyline by merging the endpoints based on the dynamic programming algorithm, wherein the final polyline is arranged to lay on or above the target polyline.