Ray tracing for point distribution in unstructured grid generation

Conference · Sun Dec 31 00:00:00 EST 1995

OSTI ID:206469

Khamayseh, A; Ortega, F; Trease, H

We present a procedure by which grid points are generated on surfaces or within three-dimensional volumes to produce high quality unstructed grids for complex geometries. The virtue of this method is based on ray-tracing approach for curved polyhedra whose faces may lie on natural quadrics (planes, cylinders, cones, or spheres) or triangular faceted surfaces. We also present an efficient point location algorithm for identifying points relative to various regions with classification of inside/on/outside.

• Research Organization: Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
• Sponsoring Organization: USDOE, Washington, DC (United States)
• DOE Contract Number: W-7405-ENG-36
• OSTI ID: 206469
• Report Number(s): LA-UR-95-4470; CONF-960489-1; ON: DE96007252
• Resource Relation: Conference: 5. international conference on numerical grid generation in computational fluid dynamics and related fields, Starkville, MS (United States), 1-5 Apr 1996; Other Information: PBD: [1995]
• Country of Publication: United States
• Language: English

Related Subjects

99 MATHEMATICS
COMPUTERS
INFORMATION SCIENCE
MANAGEMENT
LAW
MISCELLANEOUS
42 ENGINEERING NOT INCLUDED IN OTHER CATEGORIES
MESH GENERATION
ALGORITHMS
MOSFET
COMPUTER-AIDED DESIGN
THREE-DIMENSIONAL CALCULATIONS
GEOMETRY