Search NASA⌕ Search

SEARCH · Search NASA

Results for “Point containment”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Point containment algorithms for constructive solid geometry with unbounded primitives

Here, we present several algorithms for evaluating point containment in constructive solid geometry (CSG) trees with unbounded primitives. Three algorithms are presented based on postfix, prefix, and infix notations of the CSG binary expression tree. We show that prefix and infix notations enable short-circuiting logic, which reduces the number of primitives that must be checked during point containment. To evaluate the performance of the algorithms, each algorithm was implemented in the OpenMC Monte Carlo particle transport code, which relies on CSG to represent solid bodies through which subatomic particles travel. Two sets of tests were carried out. First, the execution time to generate a rasterized image of a 2D slice of three CSG models of varying complexity was measured. Use of both prefix and infix notations offered significant speedup over the postfix notation that has traditionally been used in particle transport codes, with infix resulting in a 6 x reduction in execution time relative to postfix for a model of a tokamak fusion device. We then measured the execution time of neutron transport simulations of the same three models using each of the algorithms. The results and performance improvements reveal the same trends as for the rasterization test, with a 5.52 x overall speedup using the infix notation relative to the original postfix notation in OpenMC for the tokamak model.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
NASA NTRS1999

A Comparative Study of Interferometric Regridding Algorithms

THe paper discusses regridding options: (1) The problem of interpolating data that is not sampled on a uniform grid, that is noisy, and contains gaps is a difficult problem. (2) Several interpolation algorithms have been implemented: (a) Nearest neighbor - Fast and easy but shows some artifacts in shaded relief images. (b) Simplical interpolator - uses plane going through three points containing point where interpolation is required. Reasonably fast and accurate. (c) Convolutional - uses a windowed Gaussian approximating the optimal prolate spheroidal weighting function for a specified bandwidth. (d) First or second order surface fitting - Uses the height data centered in a box about a given point and does a weighted least squares surface fit.

Hensley, Scott↗
NASA NTRS2007

Creating Interactive Graphical Overlays in the Advanced Weather Interactive Processing System Using Shapefiles and DGM Files

Graphical overlays can be created in real-time in the Advanced Weather Interactive Processing System (AWIPS) using shapefiles or Denver AWIPS Risk Reduction and Requirements Evaluation (DARE) Graphics Metafile (DGM) files. This presentation describes how to create graphical overlays on-the-fly for AWIPS, by using two examples of AWIPS applications that were created by the Applied Meteorology Unit (AMU) located at Cape Canaveral Air Force Station (CCAFS), Florida. The first example is the Anvil Threat Corridor Forecast Tool, which produces a shapefile that depicts a graphical threat corridor of the forecast movement of thunderstorm anvil clouds, based on the observed or forecast upper-level winds. This tool is used by the Spaceflight Meteorology Group (SMG) at Johnson Space Center, Texas and 45th Weather Squadron (45 WS) at CCAFS to analyze the threat of natural or space vehicle-triggered lightning over a location. The second example is a launch and landing trajectory tool that produces a DGM file that plots the ground track of space vehicles during launch or landing. The trajectory tool can be used by SMG and the 45 WS forecasters to analyze weather radar imagery along a launch or landing trajectory. The presentation will list the advantages and disadvantages of both file types for creating interactive graphical overlays in future AWIPS applications. Shapefiles are a popular format used extensively in Geographical Information Systems. They are usually used in AWIPS to depict static map backgrounds. A shapefile stores the geometry and attribute information of spatial features in a dataset (ESRI 1998). Shapefiles can contain point, line, and polygon features. Each shapefile contains a main file, index file, and a dBASE table. The main file contains a record for each spatial feature, which describes the feature with a list of its vertices. The index file contains the offset of each record from the beginning of the main file. The dBASE table contains records for each attribute. Attributes are commonly used to label spatial features. Shapefiles can be viewed, but not created in AWIPS. As a result, either third-party software can be installed on an AWIPS workstation, or new software must be written to create shapefiles in the correct format.

Barrett, Joe H., III↗
DOE OSTI2024

Robust Containment Queries over Collections of Rational Parametric Curves via Generalized Winding Numbers

Point containment queries for regions bound by watertight geometric surfaces, i.e., closed and without self-intersections, can be evaluated straightforwardly with a number of well-studied algorithms. When this assumption on domain geometry is not met, such methods are either unusable, or prone to misclassifications that can lead to cascading errors in downstream applications. More robust point classification schemes based on generalized winding numbers have been proposed, as they are indifferent to these imperfections. However, existing algorithms are limited to point clouds and collections of linear elements. We extend this methodology to encompass more general curved shapes with an algorithm that evaluates the winding number scalar field over unstructured collections of rational parametric curves. In particular, we evaluate the winding number for each curve independently, making the derived containment query robust to how the curves are arranged. We ensure geometric fidelity in our queries by treating each curve as equivalent to an adaptively constructed polyline that provably has the same generalized winding number at the point of interest. Our algorithm is numerically stable for points that are arbitrarily close to the model, and explicitly treats points that are coincident with curves. We demonstrate the improvements in computational performance granted by this method over conventional techniques as well as the robustness induced by its application.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

LiDAR Point Cloud Data from the 2018 NGEE Arctic UAS Campaign at the Teller 47 Field Site, Seward Peninsula, Alaska

Airborne remote sensing data collected from Los Alamos National Laboratory’s (LANL) heavy-lift unoccupied aerial system (UAS) hexacopter platform operated by NGEE Arctic scientists from the EES-14 group at Los Alamos National Laboratory. These data were collected in July 2018 at a field site near mile marker 47 along the Teller Road between Nome, Alaska and Teller, Alaska. A DJI Matrice 600 Pro Airframe and Routescene UAV LiDAR System was used to collect LiDAR data. The LiDAR data has undergone basic post-processing using Routescene LidarViewer Pro software to create point cloud data (.laz files). This data package contains point clouds (.laz), processing metadata files (json.lvp), and post-processed kinematic files (.csv). Ancillary aircraft data, flight mission parameters, weather conditions, and lidar data and imagery can be found in NGA281 (https://doi.org/10.5440/1671794).The Next-Generation Ecosystem Experiments: Arctic (NGEE Arctic), was a research effort to reduce uncertainty in Earth System Models by developing a predictive understanding of carbon-rich Arctic ecosystems and feedbacks to climate. NGEE Arctic was supported by the Department of Energy's Office of Biological and Environmental Research. The NGEE Arctic project had two field research sites: 1) located within the Arctic polygonal tundra coastal region on the Barrow Environmental Observatory (BEO) and the North Slope near Utqiagvik (Barrow), Alaska and 2) multiple areas on the discontinuous permafrost region of the Seward Peninsula north of Nome, Alaska. Through observations, experiments, and synthesis with existing datasets, NGEE Arctic provided an enhanced knowledge base for multi-scale modeling and contributed to improved process representation at global pan-Arctic scales within the Department of Energy's Earth system Model (the Energy Exascale Earth System Model, or E3SM), and specifically within the E3SM Land Model component (ELM).

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS1975

Resolution enhancement of ERTS imagery

A method is described for combined interpolation and enhancement of ERTS multispectral scanner data sets. Previous research has shown that good enhancement is most easily achieved when there are a large number of data points contained within the radius of gyration of the system point spread function. This requirement can be met using ERTS data by interpolating the data before enhancement. By varying the interpolation scale factor the data set can be empirically matched to a precalculated optimum restoration filter. Once the proper match of data and filter has been found the enhancement can be carried out directly or the enhancement and interpolation operations can be combined into a single filter thereby greatly reducing the processing time. Experimental results of applying this technique are shown along with more conventional methods of image interpolation and enlargement.

Mcgillem, C. D.↗
DOE OSTI2024

Negative thermal expansion coefficient and amorphization in defective 4H-SiC

This paper presents thermal expansion coefficient (TEC) and amorphization in 4H-SiC containing point defects at different concentrations. We considered vacancy defects, interstitial defects, and Frenkel pair defects and investigated the thermomechanical response of the lattice over a wide range of temperatures using classical molecular dynamics simulations. The results show that 4H-SiC with vacancy defects exhibits a negative TEC above a critical defect density of around 9% (irrespective of the temperature). With interstitial defects, it exhibits a positive TEC (regardless of the defect density), and with Frenkel pair defects it shows a transition from positive TEC to negative TEC for a defect density greater than 8%. The coupling between temperature-induced expansion and defect-introduced stress in the lattice forms the mechanistic basis for the observed variation in TEC. Furthermore, the specific heat decreases rapidly with an increase in defect density at room temperature, with the highest sensitivity of the lattice observed for the Frenkel pair defects followed by interstitial defects and then by vacancy defects. Finally, these findings highlight the critical implications of defects on thermal expansion behavior of 4H-SiC with applications in radiation environments.

36 MATERIALS SCIENCE↗
NASA NTRS1978

CELFE: Coupled Eulerian-Lagrangian Finite Element program for high velocity impact. Part 1: Theory and formulation

A 3-D finite element program capable of simulating the dynamic behavior in the vicinity of the impact point, together with predicting the dynamic response in the remaining part of the structural component subjected to high velocity impact is discussed. The finite algorithm is formulated in a general moving coordinate system. In the vicinity of the impact point contained by a moving failure front, the relative velocity of the coordinate system will approach the material particle velocity. The dynamic behavior inside the region is described by Eulerian formulation based on a hydroelasto-viscoplastic model. The failure front which can be regarded as the boundary of the impact zone is described by a transition layer. The layer changes the representation from the Eulerian mode to the Lagrangian mode outside the failure front by varying the relative velocity of the coordinate system to zero. The dynamic response in the remaining part of the structure described by the Lagrangian formulation is treated using advanced structural analysis. An interfacing algorithm for coupling CELFE with NASTRAN is constructed to provide computational capabilities for large structures.

Lee, C. H.↗
NASA NTRS1982

Measurements of the lunar induced magnetic moment in the geomagnetic tail - Evidence for a lunar core

Apollo 15 and 16 subsatellite fluxgate magnetometer data have been analyzed for all intervals in which the moon was in the lobes of the geomagnetic tail to obtain an improved estimate of the average magnitude of the induced dipole moment of the moon. The resulting set of estimates yields an induced magnetic moment of -4.23 x 10 to the 22nd Gauss-cu cm per Gauss of applied field, corresponding to a G-factor of -0.008 + or - 0.001. These measurements do not place strong constraints on the conductivity of the lunar core. The observed effects would be detected as long as the core conductivity was greater than about 10 mho/m. If the outer cool layers of the moon that are at temperatures below the effective Curie point contain little or no free iron, then these measurements are consistent with the presence of a conducting core whose radius is slightly larger than 400 km. If these outer layers of the moon contain significant amounts of free iron and hence exhibit the paramagnetism expected in such a situation the core size could be even greater.

Russell, C. T.↗
NASA NTRS1985

Raman structural studies of the nickel electrode

Raman spectroscopy is sensitive to empirically controlled nickel electrode structural variations, and has unique potential for structural characterization of these materials. How the structure relates to electrochemical properties is examined so that the latter can be more completely understood, controlled, and optimized. Electrodes were impregnated and cycled, and cyclic voltammetry is being used for electrochemical characterization. Structural variation was observed which has escaped detection using other methods. Structural changes are induced by: (1) cobalt doping, (2) the state of change or discharge, (3) the preparation conditions and type of buffer used, and (4) the formation process. Charged active mass has an NiOOH-type structure, agreeing with X-ray diffraction results. Discharged active mass, however, is not isostructural with beta-Ni(OH)2. Chemically prepared alpha phases are not isostructural either. A disordered structural model, containing point defects, is proposed for the cycled materials. This model explains K(+) incorporation. Band assignments were made and spectra interpreted for beta-Ni(OH)2, electrochemical NiOOH and chemically precipitated NiOOH.

Cornilsen, B. C.↗
NASA NTRS1990

An atlas of mixed-morphology pairs

Current theories of galaxy formation imply that environment is the most important factor in deciding whether a collapsing region becomes a spiral galaxy or an elliptical galaxy. If this is the case, then isolated pairs comprising a galaxy of each morphology provide an especially interesting test, since, strictly speaking, they should not exist. The first phase of studying E-S pairs is to define a sample which is genuinely isolated and genuinely E-S. The catalog compiled by Karachentsev is the most useful Northern Hemisphere starting point, containing 603 pairs which obeyed certain well-defined angular isolation criteria. All of these pairs now have velocities, enabling further removal of at least some of the non-physical binaries. The conventional cutoff at 500 km s(exp -1) was used for this purpose. However, the morphological types were estimated from Palomar Sky Survey prints, and are consequently not very accurate. It was therefore decided to obtain good charge coupled device (CCD) images in the B-band of all pairs from the Karachentsev sample which were classified as either E-S (73 pairs) or E-SO (91 pairs), for a total of 164 pairs. This includes the 24 pairs with known redshift differences greater than 500 km s(exp -1) (9 E-S and 15 E-SO), which were also imaged in this survey, not only for completeness but also in case the criteria were later changed, or the redshifts were found to be in error. A total of 198 CCD frames were obtained between February 1986 and the present, with most of the observations being completed by the summer of 1987. A number of missing stragglers and replacements for poor quality images were taken more recently. Most observations used the number 1-0.9m telescope at Kitt Peak, with a few frames from the 2.1m. Some pairs required more than one image due to their separation. The morphological study did not require photometric conditions, but calibrations were made for almost all images anyway, and the weather was probably photometric at least half of the time, at least to an accuracy of around 0.1 magnitudes. The results of this first phase will be published in the form of an Atlas, from which any interested readers will be able to select their own sub-sample using their preferred morphological criteria.

Sharp, N. A.↗
NASA NTRS1992

Full Navier-Stokes analysis of a two-dimensional mixer/ejector nozzle for noise suppression

A three-dimensional full Navier-Stokes (FNS) analysis was performed on a mixer/ejector nozzle designed to reduce the jet noise created at takeoff by a future supersonic transport. The PARC3D computational fluid dynamics (CFD) code was used to study the flow field of the nozzle. The grid that was used in the analysis consisted of approximately 900,000 node points contained in eight grid blocks. Two nozzle configurations were studied: a constant area mixing section and a diverging mixing section. Data are presented for predictions of pressure, velocity, and total temperature distributions and for evaluations of internal performance and mixing effectiveness. The analysis provided good insight into the behavior of the flow.

Debonis, James R.↗
NASA NTRS1992

Secular Variation Across the Oceans: a Retrospective Study from 35 Years of Shipboard Total Field Measurements in the NE Atlantic

This is a pilot study to determine whether secular variation information can be retrieved from underway shipboard total field measurements with sufficient accuracy to complement geomagnetic data from land-based observatories. Applying the various new techniques described in this report, we extracted values of the total field at 42,677 crossovers or ship track intersection points contained in data sets collected between 18 degrees N and 50 degress N in the NE Atlantic, and extending temporally from 1955 to 1990. We used an edited subset of these total field values to derive the secular variation at 30,140 different locations in the study area, and compared the results with DGRF secular variation over the study area, calculated at 5 year intervals. The derived and DGRF values agree well, showing that indeed marine data can be a source for secular variations. However the analysis demonstrated that due to inherent noise in the marine data, only minor improvements on the DGRF values for the secular variation can be achieved.

Williams, C. A.↗
NASA NTRS1992

Full Navier-Stokes analysis of a two-dimensional mixer/ejector nozzle for noise suppression

A three-dimensional full Navier-Stokes (FNS) analysis was performed on a mixer/ejector nozzle designed to reduce the jet noise created at takeoff by a future supersonic transport. The PARC3D computational fluid dynamics (CFD) code was used to study the flow field of the nozzle. The grid that was used in the analysis consisted of approximately 900,000 node points contained in eight grid blocks. Two nozzle configurations were studied: a constant area mixing section and a diverging mixing section. Data are presented for predictions of pressure, velocity, and total temperature distributions and for evaluations of internal performance and mixing effectiveness. The analysis provided good insight into the behavior of the flow.

Debonis, James R.↗
NASA NTRS1990

On the parallel efficiency of the Frederickson-McBryan multigrid

To take full advantage of the parallelism in a standard multigrid algorithm requires as many processors as points. However, since coarse grids contain fewer points, most processors are idle during the coarse grid iterations. Frederickson and McBryan claim that retaining all points on all grid levels (using all processors) can lead to a superconvergent algorithm. The purpose of this work is to show that the parellel superconvergent multigrid (PSMG) algorithm of Frederickson and McBryan, though it achieves perfect processor utilization, is no more efficient than a parallel implementation of standard multigrid methods. PSMG is simply a new and perhaps simpler way of achieving the same results.

Decker, Naomi H.↗