Connecting overlapping line segments in a two-dimensional view
US11893664B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 3, 2022 |
| Grant date | Feb 6, 2024 |
| Priority date | — |
| Expiry date | Apr 9, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An example computing device is configured to (i) generate a cross-sectional view of a three-dimensional drawing file, the cross-sectional view including an object corresponding to a given mesh of the three-dimensional drawing file, the object including a void contained within the object, (ii) determine a plurality of two-dimensional line segments that collectively define a boundary of the void, (iii) 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, (iv) determine one or more fully-connected sub-objects by connecting respective sets of nearby line segments in series, (v) determine, from the fully-connected sub-objects, a final sub-object to be used as a new boundary of the void, and (vi) add the final sub-object to the cross-sectional view as the new boundary of the void.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.