Triangle and tetrahedron mesh generation method

Details Triangle and tetrahedron mesh generation method Triangle and tetrahedron mesh generation method

1996-05-28

1998-06-30

Teska, Kevin J.

Boots, shoes, and leggings

395123, 364578, G06F 1710

Patent

active

057746966

ABSTRACT:
A method for eliminating intersections between a substance boundary and triangles (or tetrahedra) of a triangle mesh (or tetrahedron mesh) which satisfies a condition of Delaunay partition and is used for a finite difference method. First, triangles intersecting with the substance boundary are searched out. One of the vertices of any of the triangles is selected as a moving node P and the moving node is projected to the substance boundary to obtain a projected point P'. Processing object triangles which commonly have the moving node and peripheral triangles which are positioned around the processing object triangles are listed. Then, checking to detect whether or not the projected point is included in a circumscribed circle about any of the peripheral triangles is performed. When the projected point is included in a circumscribed circle, a node is added at the projected point and triangles are produced using the node. But when the projected point is included in none of circumscribed circles, all of the processing object triangles are deleted, the moving node is shifted to the projected point, and triangles in a region from which the processing object triangles have been removed are reconstructed by using a maximum included angle method.

REFERENCES:
patent: 4912664 (1990-03-01), Weiss et al.
patent: 4933889 (1990-06-01), Meshkat et al.
patent: 4941114 (1990-07-01), Shigyo et al.
patent: 5214752 (1993-05-01), Meshkat et al.
patent: 5315537 (1994-05-01), Blacker
patent: 5442569 (1995-08-01), Osano
patent: 5553009 (1996-09-01), Meshkat et al.
patent: 5553206 (1996-09-01), Meshkat
patent: 5579249 (1996-11-01), Edwards
patent: 5617322 (1997-04-01), Yokota
C.S. Rafferty, et al., "Iterative Methods in Semiconductor Device Simulation", IEEE Transactions on Electron Devices, vol. ED-32, No. 10, Oct. 1985, pp. 2018-2027.
M.S. Mock, et al., Tetrahadral Elements and the Scharfetter-Gummel Method, Proceeding of the NASECODE IV, 1985, pp. 36-47.
Shigyo et al., "TRIMEDES: A triangular Mesh Device Simulator Linked w/ Topography/Process Simulation", Trans of IEICE, vol. E71 No. 10, Oct. 88, pp. 992-999.
Machek et al., "A Novel Finite--Element approach to Device Modeling", IEEE Trans on Elec. Dev., vol. ED-30 No. 9, Sep. 1983, pp. 1083-1092.
Kojima et al., "Dual Mesh Approach for Semiconductor Device Simulator", IEEE Trans on Magnetics, vol. 25 No. 4, Jul. 1989, pp. 2953-2955.
Chou et al., "Tangential Vector Finite Elements for Semiconductor Device Simulation", IEEE Trans on CAD, vol. 10 No. 9, Sep. 1991, pp. 1193-1200.
Yuan et al., "A Mesh Generator for Tetrahedral Elements Using Delaone Triangulation", IEEE Trans on Magnetics, vol. 29 No. 2, Mar. 1993, pp. 1906-1909.
Kumashiro et al., "A Triangular Mesh Generation Method Suitable for the Analysis of Complex MOS Device Structures", NUPAD V, pp. 167-170, 1994.
Tanimoto et al., "Discretization Error in MOSFET Device Simulation", IEEE Trans on CAD, vol. 11 No. 7, Jul. 1992, pp. 921-925.
Cianpolini et al., "Efficient 3-D Simulation of Complex Structures", IEEE Trans on CAD, vol. 10 No. 9, Sep. 1991, pp. 1141-1149.

Affiliated with

Also associated with

Rating

Triangle and tetrahedron mesh generation method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Triangle and tetrahedron mesh generation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Triangle and tetrahedron mesh generation method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1870360