skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Ray tracing for point distribution in unstructured grid generation

Abstract

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.

Authors:
; ;
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE, Washington, DC (United States)
OSTI Identifier:
206469
Report Number(s):
LA-UR-95-4470; CONF-960489-1
ON: DE96007252
DOE Contract Number:  
W-7405-ENG-36
Resource Type:
Conference
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
Subject:
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

Citation Formats

Khamayseh, A, Ortega, F, and Trease, H. Ray tracing for point distribution in unstructured grid generation. United States: N. p., 1995. Web.
Khamayseh, A, Ortega, F, & Trease, H. Ray tracing for point distribution in unstructured grid generation. United States.
Khamayseh, A, Ortega, F, and Trease, H. 1995. "Ray tracing for point distribution in unstructured grid generation". United States. https://www.osti.gov/servlets/purl/206469.
@article{osti_206469,
title = {Ray tracing for point distribution in unstructured grid generation},
author = {Khamayseh, A and Ortega, F and Trease, H},
abstractNote = {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.},
doi = {},
url = {https://www.osti.gov/biblio/206469}, journal = {},
number = ,
volume = ,
place = {United States},
year = {Sun Dec 31 00:00:00 EST 1995},
month = {Sun Dec 31 00:00:00 EST 1995}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: