Invention Grant
- Patent Title: Combining feature boundaries
- Patent Title (中): 组合特征边界
-
Application No.: US12259845Application Date: 2008-10-28
-
Publication No.: US08121415B2Publication Date: 2012-02-21
- Inventor: Anthony Wen Ge , Robert Lea Jackson
- Applicant: Anthony Wen Ge , Robert Lea Jackson
- Applicant Address: US NY Rochester
- Assignee: Quality Vision International, Inc.
- Current Assignee: Quality Vision International, Inc.
- Current Assignee Address: US NY Rochester
- Agency: Harter Secrest & Emery LLP
- Agent Stephen B. Salai, Esq.; Thomas B. Ryan, Patent Agent
- Main IPC: G06K9/46
- IPC: G06K9/46

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 a first cross product based on the line segments forming a first crossing point in the determined sequence, and choosing a first path of the combined feature boundary according to a mathematical sign of the first cross product, the first path extending from the first crossing point to the second crossing point in the determined sequence. The method further includes calculating a second cross product based on the line segments forming a second crossing point in the sequence, and choosing a second path of the combined feature boundary extending from the second crossing point according to a mathematical sign of the second cross product, 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.
Public/Granted literature
- US20100104216A1 COMBINING FEATURE BOUNDARIES Public/Granted day:2010-04-29
Information query