US5675522A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for dividing analyzing region in device simulator
Assignee: NEC Electronics Corp
•
Filing: 1996-06-11
•
Granted: 1997-10-07
•
Expires: 2016-06-11
Abstract
Abstract In order to divide an analyzing region in a semiconductor device into a plurality of fractional elements of a predetermined configuration, the analyzing region is initially divided into an arbitrary number of the fractional elements. With respect to a newly added nodal point, the fractional elements enclosing the new nodal point within a circumscribing range thereof are extracted as objective fractional elements for further division. Among the extracted fractional elements, specific fractional element having the perimetric fraction located within a predetermined modifying the perimeter of the fractional element group consisted of the extracted fractional elements. The fractional elements are re-establishes on the basis of the modified perimeter and the new nodal point.
Inventors
- 👤 Yutaka Akiyama
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 02:30
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/20; G06F; G06F30/00; G06F30/20; G06F30/23
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
193 words
A method for dividing an analyzing region of a semiconductor device into a plurality of tetrahedral elements of a predetermined configuration, comprising the steps of: (a) initially dividing said analyzing region into a plurality of tetrahedral elements; (b) adding a new nodal point at a position within said analyzing region; (c) retrieving from said plurality of tetrahedral elements each tetrahedral element having a circumscribed sphere enclosing said new nodal point by comparing a distance between a center of the circumscribed sphere and the new nodal point with a radius of the circumscribed sphere; (d) among the retrieved tetrahedral elements, retrieving said tetrahedral elements having an outermost triangular plane at an outermost position as outermost tetrahedral elements; (e) judging whether a distance between the outermost triangular plane of each of said outermost tetrahedral elements and said new nodal point is within a predetermined distance range; (f) deleting said outermost tetrahedral elements having the outermost triangular plane from the retrieved outermost tetrahedral elements when said distance is within the predetermined distance range; and (g) establishing new tetrahedral elements by connecting said new nodal point with peaks of said retrieved tetrahedral elements excluding deleted tetrahedral elements.
Claim 2
Independent Claim
193 words
A method for dividing an analyzing region of a semiconductor device into a plurality of tetrahedral elements of a predetermined configuration, comprising the steps of: (a) initially dividing said analyzing region into a plurality of tetrahedral elements; (b) adding a new nodal point at a position within said analyzing region; (c) retrieving from said plurality of tetrahedral elements each tetrahedral element having a circumscribed sphere enclosing said new nodal point by comparing a distance between a center of the circumscribed sphere and the new nodal point with a radius of the circumscribed sphere; (d) among the retrieved tetrahedral elements, retrieving said tetrahedral elements having an outermost triangular plane at an outermost position as outermost tetrahedral elements; (e) judging whether a distance between the outermost triangular plane of each of said outermost tetrahedral elements and said new nodal point is within a predetermined distance range; (f) deleting said outermost tetrahedral elements having the outermost triangular plane from the retrieved outermost tetrahedral elements when said distance is within the predetermined distance range; and (g) establishing new tetrahedral elements by connecting said new nodal point with peaks of said retrieved tetrahedral elements excluding deleted tetrahedral elements.
Claim 3
Dependent Claim
54 words
A method as set forth in the claim 1, further comprising the step of: (h) repeating the step (e) of judging whether said distance is within the predetermined distance range and the step (f) of deleting said tetrahedral elements having the outermost triangular plane, until all of the retrieved outermost tetrahedral elements are processed.
Claim 4
Dependent Claim
51 words
A method as set forth in claim 1, further comprising the step of: (h) adding to the retrieved outermost tetrahedral elements a tetrahedral element which interfaces with said deleted tetrahedral element at a position other than the outermost triangular plane and which has a circumscribed sphere enclosing said new nodal point.
Claim 5
Dependent Claim
50 words
A method as set forth in claim 1, wherein steps (a) through (g) are implemented in a computer based device simulator for a semiconductor device, and wherein said predetermined distance range is established on a basis of tolerance associated with calculating with a finite number of digits of said computer.
Claim 6
Dependent Claim
22 words
A method as set forth in claim 1, wherein the step (a) of dividing includes establishing the tetrahedral elements by Delaunay division.
Claim 7
Dependent Claim
105 words
A method as set forth in claim 1, further comprising the steps of: (h) registering all of the retrieved tetrahedral elements in a first list; and (i) registering all of the retrieved outermost tetrahedral elements in a second list; wherein at the step (f) of deleting said tetrahedral elements having the outermost triangular plane from the retrieved outermost tetrahedral elements, said tetrahedral elements are deleted by removing said tetrahedral elements from said first and second lists, and wherein at the step (g) of establishing new tetrahedral elements, said new nodal point is connected with the peaks of said tetrahedral elements registered in said first list.
Claim 8
Independent Claim
204 words
A method for dividing an analyzing region of a semiconductor device into a plurality of tetrahedral elements of a predetermined configuration, comprising the steps of: (a) initially dividing said analyzing region into a plurality of tetrahedral elements; (b) adding a new nodal point at a position within said analyzing region; (c) retrieving from said plurality of said tetrahedral elements each tetrahedral element having a circumscribed sphere enclosing said new nodal point by comparing a distance between a center of the circumscribed sphere and the new nodal point with a radius of the circumscribed sphere; (d) among the retrieved tetrahedral elements, retrieving said tetrahedral elements having an outermost triangular plane at an outermost position as outermost tetrahedral elements; (e) judging whether the distance between the outermost triangular plane of each of said outermost tetrahedral elements and said new nodal point is within a predetermined distance range; (f) when said distance is within the predetermined distance range, adding to the retrieved outermost tetrahedral elements new tetrahedral elements which interface with said tetrahedral elements having the outermost triangular plane of said tetrahedral elements; and (g) establishing new tetrahedral elements by connecting said new nodal point with peaks of said retrieved tetrahedral elements and said new tetrahedral elements.
Claim 9
Independent Claim
204 words
A method for dividing an analyzing region of a semiconductor device into a plurality of tetrahedral elements of a predetermined configuration, comprising the steps of: (a) initially dividing said analyzing region into a plurality of tetrahedral elements; (b) adding a new nodal point at a position within said analyzing region; (c) retrieving from said plurality of said tetrahedral elements each tetrahedral element having a circumscribed sphere enclosing said new nodal point by comparing a distance between a center of the circumscribed sphere and the new nodal point with a radius of the circumscribed sphere; (d) among the retrieved tetrahedral elements, retrieving said tetrahedral elements having an outermost triangular plane at an outermost position as outermost tetrahedral elements; (e) judging whether the distance between the outermost triangular plane of each of said outermost tetrahedral elements and said new nodal point is within a predetermined distance range; (f) when said distance is within the predetermined distance range, adding to the retrieved outermost tetrahedral elements new tetrahedral elements which interface with said tetrahedral elements having the outermost triangular plane of said tetrahedral elements; and (g) establishing new tetrahedral elements by connecting said new nodal point with peaks of said retrieved tetrahedral elements and said new tetrahedral elements.
Claim 10
Dependent Claim
60 words
A method as set forth in claim 7, further comprising the step of: (h) repeating the step (e) of judging whether said distance is within the predetermined distance range and the step (f) of adding the new tetrahedral elements which interface with said tetrahedral elements having the outermost triangular plane, until all of the retrieved outermost tetrahedral elements are processed.
Claim 11
Dependent Claim
101 words
A method as set forth in claim 7, further comprising the steps of: (h) registering all of the retrieved tetrahedral elements in a first list; (i) registering all of the retrieved outermost tetrahedral elements in a second list; wherein at the step (f) of adding new tetrahedral elements to the retrieved outermost tetrahedral elements, said new tetrahedral elements are added by registering said new tetrahedral elements in said first and second lists, and wherein at the step (g) of establishing new tetrahedral elements, said new nodal point is connected with the peaks of said tetrahedral elements registered in said first list.
Claim 12
Independent Claim
204 words
A system for dividing an analyzing region of a semiconductor device into a plurality of tetrahedral elements of a predetermined configuration, comprising: first means for initially dividing said analyzing region into a plurality of tetrahedral elements; second means for adding a new nodal point at a position within said analyzing region; third means for retrieving from said plurality of tetrahedral elements each tetrahedral element having a circumscribed sphere enclosing said new nodal point by comparing a distance between a center of the circumscribed sphere and the new nodal point with a radius of the circumscribed sphere; fourth means for retrieving, among the retrieved tetrahedral elements, said tetrahedral elements having an outermost triangular plane at an outermost position as outermost tetrahedral elements; fifth means for judging whether a distance between the outermost triangular plane of each of said outermost tetrahedral elements and said new nodal point is within a predetermined distance range; sixth means for deleting said outermost tetrahedral elements having the outermost triangular plane from the retrieved outermost tetrahedral elements when said distance is within the predetermined distance range; and seventh means for establishing new tetrahedral elements by connecting said new nodal point with peaks of said retrieved tetrahedral elements excluding deleted tetrahedral elements.
Claim 13
Independent Claim
204 words
A system for dividing an analyzing region of a semiconductor device into a plurality of tetrahedral elements of a predetermined configuration, comprising: first means for initially dividing said analyzing region into a plurality of tetrahedral elements; second means for adding a new nodal point at a position within said analyzing region; third means for retrieving from said plurality of tetrahedral elements each tetrahedral element having a circumscribed sphere enclosing said new nodal point by comparing a distance between a center of the circumscribed sphere and the new nodal point with a radius of the circumscribed sphere; fourth means for retrieving, among the retrieved tetrahedral elements, said tetrahedral elements having an outermost triangular plane at an outermost position as outermost tetrahedral elements; fifth means for judging whether a distance between the outermost triangular plane of each of said outermost tetrahedral elements and said new nodal point is within a predetermined distance range; sixth means for deleting said outermost tetrahedral elements having the outermost triangular plane from the retrieved outermost tetrahedral elements when said distance is within the predetermined distance range; and seventh means for establishing new tetrahedral elements by connecting said new nodal point with peaks of said retrieved tetrahedral elements excluding deleted tetrahedral elements.
Claim 14
Dependent Claim
51 words
A system as set forth in claim 10, further comprising: means for repeating the fifth means for judging whether said distance is within the predetermined distance range and the sixth means for deleting said tetrahedral elements having the outermost triangular plane, until all of the retrieved outermost tetrahedral elements are processed.
Claim 15
Dependent Claim
48 words
A system as set forth in claim 10, further comprising: means for adding to said outermost tetrahedral elements a tetrahedral element which interfaces with said deleted tetrahedral element at a position other than the outermost triangular plane and which has a circumscribed sphere enclosing said new nodal point.
Claim 16
Dependent Claim
50 words
A system as set forth in claim 10, wherein said first through seventh means are implemented in a computer based device simulator for a semiconductor device, and wherein said predetermined distance range is established on a basis of tolerance associated with calculating with finite number of digits of said computer.
Claim 17
Dependent Claim
24 words
A system as set forth in claim 10, wherein said first means for dividing includes means for establishing the tetrahedral elements by Delaunay division.
Claim 18
Dependent Claim
78 words
A system as set forth in claim 10, further comprising: means for registering all of the retrieved tetrahedral elements in a first list; means for registering all of the retrieved outermost tetrahedral elements in a second list; wherein said sixth means deletes said tetrahedral elements by removing said tetrahedral elements from said first and second lists, and wherein said seventh means connects said new nodal point with the peaks of said tetrahedral elements registered in said first list.
Claim 19
Independent Claim
214 words
A system for dividing an analyzing region in a semiconductor device into a plurality of tetrahedral elements of a predetermined configuration, comprising: first means for initially dividing said analyzing region into a plurality of tetrahedral elements; second means for adding a new nodal point at a position within said analyzing region; third means for retrieving from said plurality of tetrahedral elements each tetrahedral element having a circumscribed sphere enclosing said new nodal point by comparing a distance between a center of the circumscribed sphere and the new nodal point with a radius of the circumscribed sphere; fourth means for retrieving, among the retrieved tetrahedral elements, said tetrahedral elements having an outermost triangular plane at an outermost position as outermost tetrahedral elements; fifth means for judging whether a distance between the outermost triangular plane of each of said outermost tetrahedral elements and said new nodal point is within a predetermined distance range; sixth means for adding to the retrieved outermost tetrahedral elements, when said distance is within the predetermined distance range, new tetrahedral elements which interface with said tetrahedral elements having the outermost triangular plane of said tetrahedral elements; and seventh means for establishing new tetrahedral elements by connecting said new nodal point with peaks of said retrieved tetrahedral elements and said new tetrahedral elements.
Claim 20
Independent Claim
214 words
A system for dividing an analyzing region in a semiconductor device into a plurality of tetrahedral elements of a predetermined configuration, comprising: first means for initially dividing said analyzing region into a plurality of tetrahedral elements; second means for adding a new nodal point at a position within said analyzing region; third means for retrieving from said plurality of tetrahedral elements each tetrahedral element having a circumscribed sphere enclosing said new nodal point by comparing a distance between a center of the circumscribed sphere and the new nodal point with a radius of the circumscribed sphere; fourth means for retrieving, among the retrieved tetrahedral elements, said tetrahedral elements having an outermost triangular plane at an outermost position as outermost tetrahedral elements; fifth means for judging whether a distance between the outermost triangular plane of each of said outermost tetrahedral elements and said new nodal point is within a predetermined distance range; sixth means for adding to the retrieved outermost tetrahedral elements, when said distance is within the predetermined distance range, new tetrahedral elements which interface with said tetrahedral elements having the outermost triangular plane of said tetrahedral elements; and seventh means for establishing new tetrahedral elements by connecting said new nodal point with peaks of said retrieved tetrahedral elements and said new tetrahedral elements.
Claim 21
Dependent Claim
58 words
A system as set forth in claim 16, further comprising: means for repeating the fifth means for judging whether said distance is within the predetermined distance range and the sixth means for adding the new tetrahedral elements which interface with said tetrahedral elements having the outermost triangular plane, until all of the retrieved outermost tetrahedral elements are processed.
Claim 22
Dependent Claim
86 words
A method as set forth in claim 16, further comprising: means for registering all of the retrieved tetrahedral elements in a first list: means for registering all of the retrieved outermost tetrahedral elements in a second list; wherein said sixth means adds the new tetrahedral elements to the retrieved outermost tetrahedral elements by registering said new tetrahedral elements in said first and second lists; and wherein said seventh means connects said new nodal point with the peaks of said tetrahedral elements registered in said first list.
References Cited (Backward Citations)
US4791593A
Cited
US4754408A
Cited
US4969116A
Cited
US4912664A
Cited
US5465323A
Cited
US5305395A
Cited
US5125038A
Cited
US5440674A
Cited
US5428726A
Cited
US5435310A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-06 | 2001-04-07 | 2001-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-06 | 2005-04-07 | 2005-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-06 | 2009-04-07 | 2009-10-07 | $7700.00 | Window Closed / Lapsed |