摘要 |
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. |