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}
}
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 to My Library
You must Sign In or Create an Account in order to save documents to your library.