Patent ID: 11893664
Assignee: PROCORE TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computing device comprising:
at least one processor;
a non-transitory computer-readable medium; and
program instructions stored on the non-transitory computer-readable medium that are executable by the at least one processor such that the computing device is configured 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.