Boots – shoes – and leggings
Patent
1992-06-24
1994-11-22
Baker, Stephen M.
Boots, shoes, and leggings
364488, 364578, G06F 1572
Patent
active
053674650
ABSTRACT:
A method for creating regular triangular grid representations of a solid surface from a representation comprised of a plurality of polygons. Such a regular grid is necessary in order to accurately deform a solid during simulation of a process step. The method of the preferred embodiment is comprised generally of the steps of: removing any holes defined by the polygon face; placing a new edge between a first and second vertex of the polygon face; discarding the new edge if the new edge lies outside the polygon face or if the new edge intersects an existing edge of the polygon face; adding the new edge to the polygon face if the new edge does not lie outside the polygon face; identifying a triangle being created by the new edge and existing edges of the polygon; forming a new polygon face from the edges creating a triangle; and repeating the above steps until all polygon faces are triangulated. Once the triangulation of the polygons is completed, adjustments to the triangles is made in order to have only triangles of uniform size.
REFERENCES:
patent: 4797842 (1989-01-01), Nackman et al.
patent: 4819161 (1989-04-01), Konno et al.
patent: 4912664 (1990-03-01), Weiss et al.
patent: 4933889 (1990-06-01), Meshkat et al.
patent: 5036316 (1991-06-01), Kemplin
patent: 5067101 (1991-11-01), Kunikiyo et al.
patent: 5070469 (1991-12-01), Kunokiyo et al.
patent: 5125038 (1992-06-01), Meshkat et al.
patent: 5214752 (1993-05-01), Meshkat et al.
Y. Hirai, et al, "Three-Dimensional Resist Process Simulator PEACE (Photo and Electron Beam Lithography Analyzing Computer Engineering System)", IEEE Transactions on Computer-Aided Design, vol. 10, No. 6, Jun 1991 pp. 802-807.
T. Itoh, T. Matsuzawa, K. Kadota, S. Hanashima, "A Three-Dimensional Resist Shape Simulator and Its Application to Sub-Micron VLSI Process", The Transactions of the Institute of Electronics, Information and Communication Engineers, vol. J70-C, No. 8, 1987 pp. 322-240.
T. Ishizauka, "Three-Dimensional Simulation in Photoresist Development", The Transaction of the Institute of Electronics, Information and Communication Engineers, vol. J73-C-2 II, No. 11, 1990, pp. 775-785.
T. Matsuzawa, T. Ito, M. Tanuma, "Three-Dimensional Photoresist Image Simulation on Flat Surfaces" IEEE Tran. on Electron Devices, vol. ED-32, pp. 1781-1783, Sep. 1985, pp. 1781-1783.
E. W. Scheckler, K. K. H. Toh, D. M. Hofstetter and A. R. Heureuther, "3D Lithography, Etching, and Deposition Simulation (Sample-3D)" Symp. VLSI Technol. Dig., p. 97, May 1991.
B. Schachter, "Decomposition of Poloygons into Convex Sets" IEEE Transactions on Computers, vol. C-27, No. 11, Nov. 1978 pp. 1078-1082.
Leon Francisco A.
Saito Kazuyuki
Tazawa Satoshi
Baker Stephen M.
Brown Thomas E.
Intel Corporation
Nippon Telegraph and Telephone Corporation
LandOfFree
Solids surface grid generation for three-dimensional topography does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Solids surface grid generation for three-dimensional topography , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solids surface grid generation for three-dimensional topography will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1995234