Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Ray tracing for point distribution in unstructured grid generation

Conference ·
OSTI ID:416548
; ;  [1]
  1. Los Alamos National Lab., NM (United States)

We present a procedure by which grid points are generated on surfaces or within three-dimensional volumes to produce high quality unstructured 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.

OSTI ID:
416548
Report Number(s):
CONF-960489--
Country of Publication:
United States
Language:
English

Similar Records

Ray tracing for point distribution in unstructured grid generation
Conference · Sat Dec 30 23:00:00 EST 1995 · OSTI ID:206469

A paradigm for parallel unstructured grid generation
Conference · Mon Dec 30 23:00:00 EST 1996 · OSTI ID:416595

An automatic unstructured grid generation system for geologically complex reservoirs
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:28789