Presentation 1999/8/26
Novel Method of Mesh Handling in Two Dimensional Process Simulation.
Toshikazu Fukuda,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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))
Keyword(in Japanese) (See Japanese page)
Keyword(in English) mesh ueneration / point location / plane sweep algonthm
Paper # ICD99-132
Date of Issue

Conference Information
Committee ICD
Conference Date 1999/8/26(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Integrated Circuits and Devices (ICD)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Novel Method of Mesh Handling in Two Dimensional Process Simulation.
Sub Title (in English)
Keyword(1) mesh ueneration
Keyword(2) point location
Keyword(3) plane sweep algonthm
1st Author's Name Toshikazu Fukuda
1st Author's Affiliation TOSHIBA Corporation, Semiconductor Company, Micro & Custom LSI Div.,DA Engineering Dept:()
Date 1999/8/26
Paper # ICD99-132
Volume (vol) vol.99
Number (no) 265
Page pp.pp.-
#Pages 6
Date of Issue