Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-10-14
1998-08-25
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345434, G06T 1720
Patent
active
057987645
ABSTRACT:
A method is described for determining an intersection of a boundary of a body with each of Delaunay partitioned tetrahedra, the body exhibiting edges and faces. Firstly, a plurality of first tetrahedra are produced by dividing the body into a plurality of triangular prisms and then dividing each triangular prism into a plurality of tetrahedra, which is a face segment of said body, is found. Further, any edge of each first tetrahedron, which is an edge segment of said body is found. Subsequently, a plurality of second tetrahedra are generated each of which is Delaunay partitioned. Thereafter, the following steps are cyclically implemented to investigate in sequence all of the second tetrahedra. A unique point within the second tetrahedron is determined and then, a third tetrahedron which includes the unique point therewithin is determined among the first tetrahedra. A check is made to determine if any edge of the third tetrahedron, which is an edge segment of the body, intersects any face of the second tetrahedron, and to determine if any face of the third tetrahedron, which is a face segment of the body, intersects any edge of the second tetrahedron. Intersection information is obtained if the aforesaid intersection is specified or determined.
REFERENCES:
patent: 5125038 (1992-06-01), Meshkat et al.
patent: 5214752 (1993-05-01), Meshkat et al.
Ryo Dan, "Process Device Simulatio Techniques", pp. 91-123, published 1988 by Sangyo Tosho.
Rafferty et al., "Iterative Methods In Semiconductor Device Simulation", ieee Transactions on Electron Devices, vol. ED-32, No. 10, pp. 2018-2027, (1985).
M.S. Mock, "Tetrahedral Elements And The Scharfetter-Gummel Method", Proceeding of the NASECODE IV, pp. 36-47, (1985).
D.F. Watson, "Computing the n-dimensional Delaunay Tessellation With Application to Voronoi Polytopes", The Computer Journal, vol. 24, No. 2, pp. 167-172, (1981).
NEC Corporation
Zimmerman Mark K.
LandOfFree
Method for determining the intersections of Delaunay partitioned does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for determining the intersections of Delaunay partitioned, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the intersections of Delaunay partitioned will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-39180