Rough-machining path generation efficiency is raised. One of the better resources for troubleshooting print problems is found at Simplif圓D or one at All3DP. According to the invention, a plurality of inner-contour polygons on a plane domain can be bridged to an outer-contour polygon within approximate linear time. The method comprises the following steps: inputting an outer-contour polygon and several inner-contour polygons copying and storing coordinate of vertexes of each polygon and simultaneously recording serial number of each vertex on corresponding polygon and serial number of the polygon in the polygon array so as to obtain a planar point cloud carrying out Delaunay triangularization on the point cloud to obtain a plane triangle array deleting useless triangles in the plane triangle array establishing an initial bridge inside each triangle remaining to connect two corresponding polygons so as to obtain an initial bridge array finding out several useful bridges in the array and using the bridges to bridge all inner-contour polygons to the outer-contour polygon and finally outputting an unified polygon containing the inner-contour polygons and the outer-contour polygon. The invention discloses a rapid bridging method of a polygonal area containing plurality of holes.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. Archives
August 2023
Categories |