Ray tracing for point distribution in unstructured grid generation

Conference · Sat Dec 30 23: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., 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
• Country of Publication: United States
• Language: English

Related Subjects

42 ENGINEERING
99 GENERAL AND MISCELLANEOUS
ALGORITHMS
COMPUTER-AIDED DESIGN
GEOMETRY
MESH GENERATION
MOSFET
THREE-DIMENSIONAL CALCULATIONS