发明授权
- 专利标题: Canonical forms of layout patterns
- 专利标题(中): 规范形式的布局模式
-
申请号: US14537504申请日: 2014-11-10
-
公开(公告)号: US09378327B2公开(公告)日: 2016-06-28
- 发明人: Wu-Tung Cheng , Manish Sharma , Robert Brady Benware , Robert Randal Klingenberg
- 申请人: Mentor Graphics Corporation
- 申请人地址: US OR Wilsonville
- 专利权人: Mentor Graphics Corporation
- 当前专利权人: Mentor Graphics Corporation
- 当前专利权人地址: US OR Wilsonville
- 主分类号: G06F9/455
- IPC分类号: G06F9/455 ; G06F17/50
摘要:
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.
公开/授权文献
- US20150135151A1 Canonical Forms Of Layout Patterns 公开/授权日:2015-05-14
信息查询