JP5672044B2 - 図形処理プログラム、方法及び装置 - Google Patents
図形処理プログラム、方法及び装置 Download PDFInfo
- Publication number
- JP5672044B2 JP5672044B2 JP2011029180A JP2011029180A JP5672044B2 JP 5672044 B2 JP5672044 B2 JP 5672044B2 JP 2011029180 A JP2011029180 A JP 2011029180A JP 2011029180 A JP2011029180 A JP 2011029180A JP 5672044 B2 JP5672044 B2 JP 5672044B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- data
- storage unit
- data storage
- stored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Description
複数の辺で形成される第1の図形のデータを格納するデータ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納する図形生成ステップと、
前記データ格納部に格納されている前記データに係る前記第2の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記データに係る前記第2の図形と前記第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納するステップと、
を、コンピュータに実行させるための図形処理プログラム。
前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に前記所定長移動し、移動後の辺の交点のうち移動前の辺の角度が許容角度より大きい交点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記データに係る前記第5の図形のうち前記第1の図形内に含まれる前記第5の図形と、前記データ格納部に格納されている前記データに係る前記第4の図形との、図形についての論理和演算を実施することによって、第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記データに係る前記第1の図形から前記データ格納部に格納されている前記データに係る前記第6の図形を除去する、図形についての差演算を実施することによって、第7の図形を生成し、前記第7のデータを前記データ格納部に格納するステップと、
をさらに前記コンピュータに実行させるための付記1記載の図形処理プログラム。
前記図形のデータが、第1の方向の順番で外形の頂点のデータを含み、前記第1の方向とは逆の第2の方向の順番で打ち抜きの頂点のデータを含み、
前記図形生成ステップが、
前記移動後の辺の交点のうち外形についての交点及び当該交点を繋ぐ辺については、前記第1の方向で辿ることで特定される前記第2の図形を生成するステップ
を含む付記1又は2記載の図形処理プログラム。
前記図形生成ステップが、
前記移動後の辺の端点を円弧で結ぶステップ
を含む付記1乃至3のいずれか1つ記載の図形処理プログラム。
複数の辺で形成される第1の図形のデータを格納するデータ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納する第2図形生成ステップと、
前記データ格納部に格納されている前記データに係る前記第2の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記データに係る前記第2の図形と前記第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納するステップと、
を含み、コンピュータにより実行される図形処理方法。
前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に前記所定長移動し、移動後の辺の交点のうち移動前の辺の角度が違反角度より大きい交点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記データに係る前記第5の図形のうち前記第1の図形内に含まれる前記第5の図形と、前記データ格納部に格納されている前記データに係る前記第4の図形との、図形についての論理和演算を実施することによって、第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記データに係る前記第1の図形から前記データ格納部に格納されている前記データに係る前記第6の図形を除去する、図形についての差演算を実施することによって、第7の図形を生成し、前記第7のデータを前記データ格納部に格納するステップと、
をさらに含む付記5記載の図形処理方法。
複数の辺で形成される第1の図形のデータを格納するデータ格納部と、
前記データ格納部に格納されているデータを用いて処理を実施する処理部と、
を有し、
前記処理部は、
前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納し、
前記データ格納部に格納されている前記データに係る前記第2の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納し、
前記データ格納部に格納されている前記データに係る前記第2の図形と前記第3の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納する、
図形処理装置。
前記処理部は、さらに、
前記データ格納部に格納されている前記データに係る前記第1の図形の各辺を当該第1の図形の内側方向に前記所定長移動し、移動後の辺の交点のうち移動前の辺の角度が許容角度より大きい交点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納し、
前記データ格納部に格納されている前記データに係る前記第5の図形のうち前記第1の図形内に含まれる前記第5の図形と、前記データ格納部に格納されている前記データに係る前記第4の図形との、図形についての論理和演算を実施することによって、第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納し、
前記データ格納部に格納されている前記データに係る前記第1の図形から前記データ格納部に格納されている前記データに係る前記第6の図形を除去する、図形についての差演算を実施することによって、第7の図形を生成し、前記第7のデータを前記データ格納部に格納する
付記7記載の図形処理装置。
101 図形データ格納部
102 設定データ格納部
103 修正図形生成部
104 違反箇所検出部
105 データ格納部
106 出力部
111 辺移動処理部
112 円弧結合処理部
113 辺膨張処理部
114 円弧生成部
115 包含判定部
116 図形データ反転部
117 図形演算部
Claims (6)
- 複数の辺で形成される第1の図形のデータ及び前記第1の図形のうち所定長を半径とする円によって塗り込みが行われる部分を表す第2の図形のデータを格納するデータ格納部に格納されている前記第1の図形のデータに係る前記第1の図形の各辺を当該第1の図形の内側方向に前記所定長移動し、前記第1の図形の頂点のうち角度が許容角度より大きい頂点を形成する複数の辺が移動後に交わる点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記第3の図形のデータに係る前記第3の図形のうち前記第1の図形内に含まれる前記第3の図形と、前記データ格納部に格納されている前記第2の図形のデータに係る前記第2の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記第1の図形のデータに係る前記第1の図形から前記データ格納部に格納されている前記第4の図形のデータに係る前記第4の図形を除去する、図形についての差演算を実施することによって、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納するステップと、
を、コンピュータに実行させるための図形処理プログラム。 - 前記データ格納部に格納されている前記第1の図形のデータに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納する図形生成ステップと、
前記データ格納部に格納されている前記第6の図形のデータに係る前記第6の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第7の図形を生成し、前記第7の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記第6の図形のデータに係る前記第6の図形と、前記データ格納部に格納されている前記第7の図形のデータに係る前記第7の図形との、図形についての論理和演算を実施することによって、前記第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納するステップと、
をさらに前記コンピュータに実行させるための請求項1記載の図形処理プログラム。 - 複数の辺で形成される第1の図形のデータ及び前記第1の図形のうち所定長を半径とする円によって塗り込みが行われる部分を表す第2の図形のデータを格納するデータ格納部に格納されている前記第1の図形のデータに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、前記第1の図形の頂点のうち角度が許容角度より大きい頂点を形成する複数の辺が移動後に交わる点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記第3の図形のデータに係る前記第3の図形のうち前記第1の図形内に含まれる前記第3の図形と、前記データ格納部に格納されている前記第2の図形のデータに係る前記第2の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記第1の図形のデータに係る前記第1の図形から前記データ格納部に格納されている前記第4の図形のデータに係る前記第4の図形を除去する、図形についての差演算を実施することによって、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納するステップと、
を含み、コンピュータにより実行される図形処理方法。 - 前記データ格納部に格納されている前記第1の図形のデータに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納する図形生成ステップと、
前記データ格納部に格納されている前記第6の図形のデータに係る前記第6の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第7の図形を生成し、前記第7の図形のデータを前記データ格納部に格納するステップと、
前記データ格納部に格納されている前記第6の図形のデータに係る前記第6の図形と、前記データ格納部に格納されている前記第7の図形のデータに係る前記第7の図形との、図形についての論理和演算を実施することによって、前記第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納するステップと、
をさらに含む請求項3記載の図形処理方法。 - 複数の辺で形成される第1の図形のデータ及び前記第1の図形のうち所定長を半径とする円によって塗り込みが行われる部分を表す第2の図形のデータを格納するデータ格納部と、
前記データ格納部に格納されているデータを用いて処理を実施する処理部と、
を有し、
前記処理部は、
データ格納部に格納されている前記第1の図形のデータに係る前記第1の図形の各辺を当該第1の図形の内側方向に前記所定長移動し、前記第1の図形の頂点のうち角度が許容角度より大きい頂点を形成する複数の辺が移動後に交わる点を中心とし前記所定長を半径とする円を生成し、当該円と当該移動前の辺とにより囲まれる閉領域を特定することで、第3の図形を生成し、前記第3の図形のデータを前記データ格納部に格納し、
前記データ格納部に格納されている前記第3の図形のデータに係る前記第3の図形のうち前記第1の図形内に含まれる前記第3の図形と、前記データ格納部に格納されている前記第2の図形のデータに係る前記第2の図形との、図形についての論理和演算を実施することによって、第4の図形を生成し、前記第4の図形のデータを前記データ格納部に格納し、
前記データ格納部に格納されている前記第1の図形のデータに係る前記第1の図形から前記データ格納部に格納されている前記第4の図形のデータに係る前記第4の図形を除去する、図形についての差演算を実施することによって、第5の図形を生成し、前記第5の図形のデータを前記データ格納部に格納する、
図形処理装置。 - 前記処理部は、
前記データ格納部に格納されている前記第1の図形のデータに係る前記第1の図形の各辺を当該第1の図形の内側方向に所定長移動し、移動後の辺及び当該移動後の辺の交点を所定の方向で辿ることで特定される第6の図形を生成し、前記第6の図形のデータを前記データ格納部に格納し、
前記データ格納部に格納されている前記第6の図形のデータに係る前記第6の図形の第1の辺の各々を両側に前記所定長だけ移動させた第2の辺の頂点を、前記第1の辺の頂点を中心として前記所定長を半径とする円弧で結ぶことで、第7の図形を生成し、前記第7の図形のデータを前記データ格納部に格納し、
前記データ格納部に格納されている前記第6の図形のデータに係る前記第6の図形と、前記データ格納部に格納されている前記第7の図形のデータに係る前記第7の図形との、図形についての論理和演算を実施することによって、前記第2の図形を生成し、前記第2の図形のデータを前記データ格納部に格納する、
請求項5記載の図形処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011029180A JP5672044B2 (ja) | 2011-02-14 | 2011-02-14 | 図形処理プログラム、方法及び装置 |
US13/355,828 US8847971B2 (en) | 2011-02-14 | 2012-01-23 | Graphic processing device, graphic processing method, and non-transitory medium for storing graphic processing program for generating corrected graphic data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011029180A JP5672044B2 (ja) | 2011-02-14 | 2011-02-14 | 図形処理プログラム、方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012168730A JP2012168730A (ja) | 2012-09-06 |
JP5672044B2 true JP5672044B2 (ja) | 2015-02-18 |
Family
ID=46636562
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011029180A Active JP5672044B2 (ja) | 2011-02-14 | 2011-02-14 | 図形処理プログラム、方法及び装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8847971B2 (ja) |
JP (1) | JP5672044B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103882630B (zh) * | 2012-12-20 | 2015-12-02 | 北京大豪科技股份有限公司 | 电子花样机花样编辑方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH077456B2 (ja) | 1988-11-11 | 1995-01-30 | 大日本スクリーン製造株式会社 | 重合度による図形の認識装置 |
JP2878740B2 (ja) * | 1989-12-15 | 1999-04-05 | 株式会社日立製作所 | プリント基板マスクの作画方法とその装置 |
JPH05242197A (ja) * | 1992-02-27 | 1993-09-21 | Hitachi Ltd | 図形演算処理装置および図形演算処理方式 |
JPH0628425A (ja) * | 1992-07-10 | 1994-02-04 | Yokogawa Electric Corp | Cadシステム |
JPH0756978A (ja) | 1993-08-20 | 1995-03-03 | Ibiden Co Ltd | プリント配線板用cadシステム |
JPH0896025A (ja) * | 1994-07-28 | 1996-04-12 | Hitachi Ltd | 図形処理方法および装置 |
US6466229B1 (en) * | 1999-01-26 | 2002-10-15 | Fuji Xerox Co., Ltd. | Graphics processing apparatus and graphics processing method |
JP2000222449A (ja) * | 1999-01-29 | 2000-08-11 | Shinko Electric Ind Co Ltd | 図形処理方法 |
JP2005321846A (ja) * | 2004-05-06 | 2005-11-17 | Canon Components Inc | プリント配線板の設計データの検査方法、及び検査装置 |
US8516402B1 (en) * | 2011-08-22 | 2013-08-20 | Cadence Design Systems, Inc. | Method and apparatus for automatically fixing double patterning loop violations |
-
2011
- 2011-02-14 JP JP2011029180A patent/JP5672044B2/ja active Active
-
2012
- 2012-01-23 US US13/355,828 patent/US8847971B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8847971B2 (en) | 2014-09-30 |
US20120206460A1 (en) | 2012-08-16 |
JP2012168730A (ja) | 2012-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102257172B1 (ko) | 기하학적 형상들을 인식하는 시스템 및 방법 | |
TWI514322B (zh) | 邊界線圖形檢查處理系統及方法 | |
CN113715338A (zh) | 三维模型的切片方法、打印方法及相关设备 | |
JP5672044B2 (ja) | 図形処理プログラム、方法及び装置 | |
Smith et al. | A topologically robust algorithm for Boolean operations on polyhedral shapes using approximate arithmetic | |
CN113538623A (zh) | 确定目标图像的方法、装置、电子设备及存储介质 | |
CN113221203A (zh) | 预测建模 | |
CN115630600B (zh) | 用于版图处理的方法、设备和介质 | |
EP3499468A1 (en) | Systems and methods for finite element mesh repair | |
JP5688078B2 (ja) | モデリング環境における立体オブジェクトのためのトポロジ干渉の訂正 | |
CN112396569B (zh) | 一种对图像进行数据增强的方法 | |
CN104239626B (zh) | 用于设计折叠片对象的方法、装置、介质和*** | |
CN110704561B (zh) | 一种地图贴边方法、终端装置及存储介质 | |
CN113971630A (zh) | 三维结构图转换二维三视图的投图姿态推荐方法和装置 | |
CN112991221B (zh) | 用于对异形定制区域的uv展开图进行矫正的方法及装置 | |
JP3945998B2 (ja) | サイジング処理システム及びそのコンピュータプログラム | |
CN113391799A (zh) | 界面代码生成方法、图层处理方法、装置及计算设备 | |
JP2000222449A (ja) | 図形処理方法 | |
JP2008533614A (ja) | 整合輪郭プロファイルを生成するシステム及び方法 | |
CN107067476A (zh) | 一种基于高阶拉普拉斯算子的快速网格补洞方法 | |
JP5383370B2 (ja) | 解析用モデル作成装置及び解析用モデル作成方法 | |
JP2005174163A (ja) | メッシュ生成システム、メッシュ生成方法およびコンピュータ・プログラム | |
CN117057972A (zh) | 图形处理单元实例化控制 | |
JP2001109883A (ja) | 情報処理装置及びその制御方法並びに記憶媒体 | |
CN113779920A (zh) | 元件侦测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140527 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140624 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140724 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141125 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5672044 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |