Connecting overlapping line segments in a two-dimensional view

A non-transitory computer-readable medium, wherein the non-transitory computer-readable medium is provisioned with program instructions that, when executed by at least one processor, cause a computing device to:

• generate a cross-sectional view of a three-dimensional drawing file, wherein the cross-sectional view comprises an object corresponding to a given mesh of the three-dimensional drawing file, and wherein the object comprises a void contained within the object;
• determine a plurality of two-dimensional line segments of the object that collectively define a boundary of the void, wherein each line segment comprises a pair of end points;
• for each line segment, determine one or more nearby line segments based on a distance between an end point of the line segment and an end point of the one or more nearby line segments being within a threshold distance;
• determine one or more fully-connected sub-objects by progressively connecting respective sets of nearby line segments in series;
• determine, from the one or more fully-connected sub-objects, a final sub-object having a largest number of overlapping boundaries with other fully-connected sub-objects to be used as a new boundary of the void;
• and
• add the final sub-object to the cross-sectional view as the new boundary of the void.

A method carried out by a computing device, the method comprising:

• generating a cross-sectional view of a three-dimensional drawing file, wherein the cross-sectional view comprises an object corresponding to a given mesh of the three-dimensional drawing file, and wherein the object comprises a void contained within the object;
• determining a plurality of two-dimensional line segments of the object that collectively define a boundary of the void, wherein each line segment comprises a pair of end points;
• for each line segment, determining one or more nearby line segments based on a distance between an end point of the line segment and an end point of the one or more nearby line segments being within a threshold distance;
• determining one or more fully-connected sub-objects by progressively connecting respective sets of nearby line segments in series;
• determining, from the one or more fully-connected sub-objects, a final sub-object having a largest number of overlapping boundaries with other fully-connected sub-objects to be used as a new boundary of the void;
• and
• adding the final sub-object to the cross-sectional view as the new boundary of the void.