Skip to Content
Find More Like This
Return to Search

Triangle geometry processing for surface modeling and cartesian grid generation

United States Patent

September 3, 2002
View the Complete Patent at the US Patent & Trademark Office
Cartesian mesh generation is accomplished for component based geometries, by intersecting components subject to mesh generation to extract wetted surfaces with a geometry engine using adaptive precision arithmetic in a system which automatically breaks ties with respect to geometric degeneracies. During volume mesh generation, intersected surface triangulations are received to enable mesh generation with cell division of an initially coarse grid. The hexagonal cells are resolved, preserving the ability to directionally divide cells which are locally well aligned.
Aftosmis; Michael J. (San Mateo, CA), Melton; John E. (Hollister, CA), Berger; Marsha J. (New York, NY)
(Washington, DC)
09/ 226,673
December 24, 1998
ORIGIN OF INVENTION The invention described herein was made by an employee of New York University and employees of the United States Government and may be manufactured and used by or for the Government for governmental purposes without payment of any royalties thereon or therefor. The invention described herein was made in the performance of work under Air Force Office of Scientific Research (AFOSR), Department of Energy (DOE), and NASA contracts and is subject to the provision of Section 305 of the National Aeronautics and Space Act of 1958, Public Law 85-568 (72 Stat. 435; 42 U.S.C. Section 2457).