Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Triangulation”

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 199 records · Page 11
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

A Mountaintop View Requires Minimal Sorting: A Faster Contour Tree Algorithm

Consider a scalar field f : M → R, where M is a triangulated simplicial mesh in R d . A level set, or contour, at value v is a connected component of f –1 (v). As v is changed, these contours change topology, merge into each other, or split. Contour trees are concise representations of f that track this contour behavior. The vertices of these trees are the critical points of f, where the gradient is zero. The edges represent changes in the topology of contours. It is a fundamental data structure in data analysis and visualization, and there is significant previous work (both theoretical and practical) on algorithms for constructing contour trees. Suppose M has n vertices, N facets, and t critical points. A classic result of Carr, Snoeyink, and Axen (2000) gives an algorithm that takes O(n log n+Nα(N)) time (where α(·) is the inverse Ackermann function). A further improvement to O(t log t + N) time was given by Chiang et al. All these algorithms involve a global sort of the critical points, a significant computational bottleneck. Unfortunately, lower bounds of Ω(t log t) also exist. We present the first algorithm that can avoid the global sort and has a refined time complexity that depends on the contour tree structure. Intuitively, if the tree is short and fat, we get significant improvements in running time. For a partition of the contour tree into a set of descending paths, P, our algorithm runs in O($\Sigma$ pϵP |p| log |p| + tα(t) + N). This is at most O(t log D + N), where D is the diameter of the contour tree. Moreover, it is O(tα(t) + N) for balanced trees, a significant improvement over the previous complexity. Our algorithm requires numerous ideas: partitioning the contour tree into join and split trees, a local growing procedure to iteratively build contour trees, and the use of heavy path decompositions for the time complexity analysis. There is a crucial use of a family of binomial heaps to maintain priorities, ensuring that any comparison made is between comparable nodes of the contour tree. We also prove lower bounds showing that the $\Sigma$ pϵP |p| log |p| complexity is inherent to computing contour trees.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Rapidly Deployable Acoustic Monitoring and Localization System Based on a Low-Cost Wave Buoy Platform

The primary objective of this project is to develop a cost-effective, fit-for-purpose environmental monitoring system, “NoiseSpotter®,” that characterizes, classifies, and provides accurate location information for anthropogenic and natural sounds in near real-time. NoiseSpotter was developed to support the evaluation of potential acoustic effects of marine energy (ME) projects. By utilizing a compact array of three acoustic particle motion sensors, NoiseSpotter triangulates individual bearings to provide sound source localization to within 5% accuracy, allowing the ability to discern ME device sounds relative to other confounding sounds in the environment, while providing location estimates to nearby marine mammals for environmental mitigation purposes. The ME industry needs proven solutions to meet environmental impact assessment needs. The NoiseSpotter® includes off-the-shelf, modular components that are easy to assemble and disassemble. Its acoustic particle motion sensors are commercially available and the data logger and real-time telemetry system is designed to be plug-and-play. The entire system is relatively compact and can be deployed from small vessels. NoiseSpotter’s near real-time capability enables operational monitoring of ME sounds, particularly during early stages of technology adoption to facilitate mitigation of potential noise effects. Widespread adoption of the technology for acoustic monitoring of ME devices requires that it be cost effective; hence the anticipated commercial cost of system hardware is $35,000. This project contributes to reducing barriers to ME testing through support of scientific research focused on reducing or mitigating environmental risks and lowering costs and complexity of environmental monitoring. This project has developed an acoustic monitoring system, NoiseSpotter® (U.S. Patent No. 11,156,734 and U.S. Registered Trademark No. 6,442,313), to detect and characterize baseline noise and sounds from ME operations and support geolocation of detected sounds. The intended outcome of the project is to mitigate concerns about the potential for ME device noise to alter marine mammal or fish behavior. NoiseSpotter® enables cost-effective, near real-time acoustic monitoring of an operational ME device relative to ambient environmental noise and provides a technical basis for ME developers seeking to navigate the permitting process in an efficient manner.

16 TIDAL AND WAVE POWER↗
DOE OSTI2020

Influence of Vegetation Canopy Architecture on Dynamics of Spatiotemporal Light Distribution and its Effect on Land-Biosphere-Atmosphere Fluxes of Energy, Carbon, and Water

The dynamic spatiotemporal distribution of light and micro climatic variables (wind speed, atmospheric CO 2 concentration, humidity, pressure, and air temperature) within the plant canopy as determined by the canopy architecture play a critical role in land-biosphere-atmosphere (LBA) photosynthetic carbon uptake, transpiratory water loss and energy partitioning. Vegetation models that include effects of sun and shade flecks, leaf temperature and energy balance partitioning between sensible and latent heat fluxes, and reduced turbulent mixing in dense vegetation canopies can accurately predict canopy performance, particularly its shaded leaves, which can constitute 80% of leaf area and contribute up to 50% of carbon update and 65% of water loss. However, current vegetation models with their bulk characterization of shaded leaves poorly represent the complex three dimensional (3D) canopy architecture are insufficient to capture the spatiotemporal dynamics of shaded leaves. Here, we propose to employ an x-ray computed tomography (XCT) imaging technique in combination with an automated, high throughput, image processing pipeline (3DArch, to be developed) to obtain an explicit 3D triangulated surface mesh of a plant canopy (Fig 1). 3DArch would provide a much needed technological jump in 3D LBA modeling where computer generated artificial 3D models suffer from lack of high resolution detailed canopy architecture parameters. The 3D canopy surface mesh output from 3DArch is coupled with an explicit 3D forward ray tracing model (fastTracer) to obtain a high resolution representation of the dynamic spatiotemporal light environment within the canopy over the course of a day (Fig 1). The results from the light attenuation model are then coupled with a process based multi-scale bio-physical canopy and leaf model of photosynthesis (PlantGro) to get fluxes of carbon, water and energy at the leaf and canopy scale, in addition to estimating whole plant carbon uptake, and water loss. Our proposed model framework would be the first of its kind to provide a breakthrough capability in the field of process-based plant modeling that bridges the key technological gap in shaded leaf modeling through explicit representation of 3D canopy architecture. Computer generated artificial 3D model canopy simulations on grasses show that the canopy light distribution does not follow an exponential behavior as assumed in most 1D vegetation models, but rather exhibits a heterogeneous behavior, with a small but significant portion of interior canopy leaves experiencing peak light levels due to sun flecks while the rest of the canopy receives substantially lower light levels. These results indicate a bias in traditional models that overestimates shaded leaf contribution towards whole canopy photosynthesis by up to 15% and underestimate transpiration by up to 12% with an associated increase in sensible heat fluxes since photosynthesis, transpiration and energy partitioning are tightly coupled processes. However, these test results need to be validated using the 3D architecture obtained from a real plant imaged in 3D using 3DArch, rather than an artificial model plant. Our proposed model framework would allow us to identify inefficiencies in canopy light distribution and prescribe optimal canopy architectures (leaf optical properties, leaf area, leaf angles, row spacing, planting density, etc.) to traditional and genetic engineering based crop breeders, for maximizing target functions such as light use efficiency, water use efficiency, drought tolerance, crop yield, crop resilience etc., with important applications in biofuel crops such as sorghum, and switchgrass. Our model can also be applied for designing optimal canopy architecture that increase surface albedo as a mitigation strategy for global warming and projections of crop yield for future food and water security under climate change.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Automatic Image Point Matching

Sparse Image Point Matching (SIPM) is a foundational technology for photo triangulation, structure from motion (SfM), Simultaneous Location and Mapping (SLAM), and data fusion. The goal of the matching is to automatically generate sets of image coordinates that identify the same feature across images. Ideally, the process should be robust to lighting, scale, perspective, and modality changes. The scope of the image matching topic in the field of remote sensing (RS) is enormous because of the variety of collection platforms, modalities, sensor types, applications, and subjects. In this work, we report the history of and assess the state of the art of visible-spectrum (panchromatic and color) image matching of the Earth’s surface. Work specific to large-format images (LFI) (e.g., metric aerial cameras and Earth-observing satellites) will be highlighted. However, the state of the art in this century will mostly be traced through machine vision research and benchmarks because research specific to LFI is rare.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2026

Developing New Beam Constraints to Improve Sterile Neutrino Searches at NOvA

NOvA is a long-baseline neutrino oscillation experiment utilizing two functionally identical liquid scintillator detectors located 14 mrad off-axis from the NuMI beam at Fermilab. The position of the Near Detector (ND), 1 km from the neutrino production target, means it sees a range of off-axis angles (12.6-17.2 mrad), resulting in a noticeable energy gradient across the detector face. In addition, the neutrino production points vary widely along the decay pipe, which leads to a distribution of true neutrino baselines (L), and limits the sensitivity of our current sterile neutrino searches. This work presents a new "baseline reconstruction" technique designed to exploit our off-axis position to triangulate the precise origin of neutrinos within the NuMI beamline. By projecting the total momentum vector of Charged Current (CC) and Neutral Current (NC) interactions back to the central beam axis, we estimate the individual baseline for each event. We describe the technique, evaluate its performance, and demonstrate how this can improve the sensitivity of future searches for sterile neutrinos through reduced flux systematic uncertainties and improved L/E resolution.

Burns, Jessica [Cincinnati U.]↗
DOE OSTI2020

Lattice Gauge Theory and Two Dimensional Quantum Gravity

We construct a two dimensional SU(2) lattice gauge theory containing a single adjoint scalar field which, when tuned to a critical point associated to spontaneous breaking of center symmetry, possesses a long distance effective theory which describes two dimensional quantum gravity. The metric is emergent in the theory and depends on the gauge fields with the diffeomorphism symmetry of the continuum metric theory arising from lattice gauge symmetry. Apart from the intrinsic interest in formulating gravity as a lattice gauge theory the construction holds some advantages over traditional numerical approaches eg. dynamical triangulations since it uses only conventional cubic lattices and Wilson gauge links.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2025

Visualization techniques for the gyrokinetic tokamak simulation code

Gyrokinetic simulations of plasma microturbulence in tokamaks are challenging to visualize because the compute grid follows the magnetic field lines that spiral around the torus. We have overcome this challenge by developing three new approaches that improve visualization of gyrokinetics. Our techniques work directly with the topology of magnetic flux surfaces where the simulation stores variables in concentric rings on poloidal planes (vertical cross sections of the torus). Our visualization preview step triangulates each consecutive pair of rings to display the data on a poloidal plane. The second visualization technique follows spiral field lines around the torus and constructs polygons to visualize a flux surface. Third, the poloidal triangles are connected between planes to form prisms that compose a 3-D model of the entire torus. The visualization workflow produces detailed geometry that matches the high resolution, irregular compute grid for every time step. The surface and solid models are displayed in scientific visualization programs to effectively explore and communicate the results, including fluctuation of electron density, ion temperature, and electrostatic potential. Highly detailed renderings verify plasma behavior along magnetic field lines over time.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2020

MOCMC: Method of Characteristics Moment Closure, a Numerical Method for Covariant Radiation Magnetohydrodynamics

In this work, we present a conservative numerical method for radiation magnetohydrodynamics with frequency-dependent full transport in stationary spacetimes. This method is stable and accurate for both large and small optical depths and radiation pressures. The radiation stress–energy tensor is evolved in flux-conservative form, and closed with a swarm of samples that each transport a multigroup representation of the invariant specific intensity along a null geodesic. In each zone, the enclosed samples are used to efficiently construct a Delaunay triangulation of the unit sphere in the comoving frame, which in turn is used to calculate the Eddington tensor, average source terms, and adaptively refine the sample swarm. Furthermore, radiation four-forces are evaluated in the moment sector in a semi-implicit fashion. The radiative transfer equation is solved in invariant form deterministically for each sample. Since each sample carries a discrete representation of the full spectrum, the cost of evaluating the transport operator is independent of the number of frequency groups, representing a significant reduction of algorithmic complexity for transport in frequency-dependent problems. The major approximation we make in this work is performing scattering in an angle-averaged way. Local adaptivity in samples also makes this scheme more amenable to nonuniform meshes than a traditional Monte Carlo method. We describe the method and present results on a suite of test problems. We find that Method of Characteristics Moment Closure converges at least as ~N -1 , rather than the canonical Monte Carlo N -1/2 , where N is the number of samples per zone.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2026

Multi-sensor Observations of a High-velocity Fireball over the South Atlantic on 2026 April 1

A high-velocity fireball was detected over the South Atlantic (41.9°S, 54.7°W) on 2026 April 1 at 02:13:14 UTC by U.S. Government (USG) sensors, with peak brightness at 90.5 km altitude. The event was well-observed from geostationary orbit by two civilian lightning imagers with near-orthogonal geometry, the Geostationary Operational Environmental Satellite-East Geostationary Lightning Mapper (GLM) and the Exploitation of Meteorological Satellites Meteosat Third Generation Imager 1 Lightning Imager, and it produced low-frequency acoustic signatures. The GLM measured a total radiated energy of 2.4 × 10 10 J, corresponding to a calculated impact energy of 0.086 kt TNT equivalent. Stereoscopic triangulation of the imager tracks yields an independent pre-atmospheric velocity of ~57 km s −1 , some 18% below the USG-reported value. Because orbital provenance is acutely sensitive to the entry velocity, whose reported uncertainty could be substantial, this discrepancy is notable. We document the multi-sensor record and identify the analysis required to assess provenance, which a subsequent study will present.

Silber, Elizabeth Allaryce [Sandia National Lab. (↗
NASA NTRS1962

Some Applications of Detailed Wind Profile Data to Launch Vehicle Response Problems

The response of a launch vehicle to a number of detailed wind profiles has been determined. The wind profiles were measured by two techniques which are briefly described. One of these techniques uses an angle-of-attack sensor in conjunction with guidance data to measure the wind profile traversed by some particular launch vehicle. The other wind-measuring technique is a photographic triangulation method, whereby two cameras take simultaneous pictures of a vertical trail of smoke left by a launch vehicle or sounding rocket. The response of a vehicle flying these detailed profiles is compared with the response of the same vehicle flying through balloon-measured profiles. The response to the detailed wind profiles, relative t o the balloon-measured profiles, is characterized by the large excitation of the rigid pitch and elastic bending modes. This is found to cause higher loads on the launch vehicle structure. Established design criteria which utilize balloon measured wind profiles have arbitrarily accounted-for this increased load by adding a load due to some type of discrete gust.

LAUNCH VEHICLE↗
NASA NTRS1965

The nasa geodetic satellite program.

NASA geodetic satellite program, including Earth gravitational field determination, geometric surveying and triangulation net improvement

GEODETIC SURVEYING↗