| 講演名 | 1999/8/26 2次元プロセスシミュレーターにおける形状変化時のメッシュ処理方法 福田 寿一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 2次元プロセスシミュレーターメッシュ処理において、発生させる節点が領域内部に存在することを保証するために内点判定が必要になる。今回、plane seeep アルゴリズムを応用した内点判定方法を開発し、処理の効率化を実現した。判定される点数をm、領域境界点数をnとすると、ray crossing 法を用いたアルゴリズムではα(m×n)の処理回数だったのに対し、今回のアルゴリズムはαm×log(n)である。これをプロセスシミュレーションに適用し、形状処理の効率化、高速化を図った。 |
| 抄録(英) | The point location is an important procedure in a 2D process simulation where moving boundary problem should be frequently solved. Ray crossing algorithm is generally applied to determine the region in which the mesh nodes are included. However, ray crossing algorithm requires O(m×n) procedures in order to classify the point location of m mesh points, where n denotes the number of points on the boundary of the region in consideration. We newly adopted plane sweep algorighm to the classification of point locations, and found that the algorithm is quite suitable to 2D simulation due to the inprovement of the numerical procedures α(m×log(n)) |
| キーワード(和) | メッシュ発生 / 内点判定 / plane sweep / アルゴリズム |
| キーワード(英) | mesh ueneration / point location / plane sweep algonthm |
| 資料番号 | VLD99-49 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 1999/8/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 2次元プロセスシミュレーターにおける形状変化時のメッシュ処理方法 |
| サブタイトル（和） | |
| タイトル（英） | Novel Method of Mesh Handling in Two Dimensional Process Simulation. |
| サブタイトル（和） | |
| キーワード(1)（和/英） | メッシュ発生 / mesh ueneration |
| キーワード(2)（和/英） | 内点判定 / point location |
| キーワード(3)（和/英） | plane sweep / plane sweep algonthm |
| キーワード(4)（和/英） | アルゴリズム |
| 第 1 著者 氏名（和/英） | 福田 寿一 / Toshikazu Fukuda |
| 第 1 著者 所属（和/英） | 東芝 セミコンダクター社 マイクロプロセッサ・ASIC事業部 TOSHIBA Corporation, Semiconductor Company, Micro & Custom LSI Div.,DA Engineering Dept: |
| 発表年月日 | 1999/8/26 |
| 資料番号 | VLD99-49 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 261 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |