Invention Grant
- Patent Title: Canonical forms of layout patterns
- Patent Title (中): 规范形式的布局模式
-
Application No.: US14537504Application Date: 2014-11-10
-
Publication No.: US09378327B2Publication Date: 2016-06-28
- Inventor: Wu-Tung Cheng , Manish Sharma , Robert Brady Benware , Robert Randal Klingenberg
- Applicant: Mentor Graphics Corporation
- Applicant Address: US OR Wilsonville
- Assignee: Mentor Graphics Corporation
- Current Assignee: Mentor Graphics Corporation
- Current Assignee Address: US OR Wilsonville
- Main IPC: G06F9/455
- IPC: G06F9/455 ; G06F17/50

Abstract:
Aspects of the disclosed technology relate to techniques for determining canonical forms of layout patterns. Coordinates of vertices of geometric elements in a window of a layout design are first transformed into new coordinates of the vertices, wherein the coordinates of vertices do not comprise clipped coordinates and the transforming comprises: performing a translation on the coordinates of vertices based on differences between maximum and minimum X/Y coordinate values of the vertices. Based on sums of X/Y coordinate values of the new coordinates of the vertices, a canonical form of the geometric elements is determined. The canonical form coordinates of the vertices may then be determined and sorted. The sorted canonical form coordinates may be employed for pattern matching.
Public/Granted literature
- US20150135151A1 Canonical Forms Of Layout Patterns Public/Granted day:2015-05-14
Information query