Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2008-03-25
2011-11-15
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
08059122
ABSTRACT:
A highly accurate and robust cubic cell mesh generator “Cubegen” capable of a trillion plus cell meshes on a single processor 4-Gigabyte main memory workstation has been developed. The cells are generated in Yee format for the Finite Difference Time Domain method. Three key techniques were employed to achieve this capability: a highly efficient data storage ray tracing method, a highly accurate ray-facet intersection test, and a novel exact arithmetic tie-breaking algorithm for rays intersecting facet edges and vertices.
REFERENCES:
J. R. Shewchuk, “Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates”, 1996, CMU-CS-96-140, School of Computer Science, Carnegie Mellon University.
J. T. MacGillivray, “Trillion Cell CAD Based Cartesian Mesh Generation for the Finite Difference Time Domain Method on a 4 Gigabyte Linux Workstation”, Oct. 17, 2007, IEEE, Workshop on Computational Electromagnetics in Time-Domain, 2007. CERM-TD 2007.
Srisukh (Y. Srisukh, J. Nehrbass, F. L. Teixeira, J. F Lee, and R. Lee, An Approach for Automatic Grid Generation in Three-Dimensional FDTD Simulations of Complex Geometries.
IEEE Antenna's and Propagation Magazine, vol. 44, No. 4, pp. 75-80, Aug. 2002.
Bader Robert
Callahan Kenneth E.
Chauhan Ulka
Skorich James M.
The United States of America as represented by the Secretary of
LandOfFree
Cartesian mesh generation technique does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cartesian mesh generation technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cartesian mesh generation technique will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4280409