Combining feature boundaries
US8428335B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 16, 2012 |
| Grant date | Apr 23, 2013 |
| Priority date | — |
| Expiry date | Feb 16, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30164
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of forming a combined feature boundary based on boundaries of first and second overlapping features includes dividing the boundaries of the first and second overlapping features into line segments of known shape, identifying crossing points formed by the line segments, calculating parametric coordinates of the crossing points, and determining a sequence of crossing point evaluation based on the parametric coordinates. The method also includes calculating first and second cross products based on the line segments forming first and second crossing points in the determined sequence, and choosing first and second paths of the combined feature boundary according to mathematical signs of the cross products, wherein the combined feature boundary includes the first and second crossing points and portions of at least one of the first and second feature boundaries defining the first and second paths.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.