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.

72 records · Page 4
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

Frequency Comb-Based Remote Methane Observation Network (Final Scientific/Technical Report)

ARPA-E investment in long-range, frequency comb-based methane detection has resulted in the first scalable, cost-effective continuous methane emissions system. At the onset of this ARPA-E MONITOR award, the dual-frequency comb spectrometer was a sprawling, expensive, laboratory-confined device which had only recently been demonstrated capable of measuring atmospheric trace gases over open-paths. Bringing the technology to the point of being able to monitor for and characterize methane emissions at oil and natural gas production facilities seemed an almost impossible task. Over the subsequent months and years, our team transitioned the Nobel-prize-winning frequency-comb-laser spectrometer technology to a field-deployed regional methane leak detection system. The spectrometer enables highly sensitive near-infrared absorption measurements of methane along kilometer-scale laser beam paths. The measurements are coupled with an atmospheric modeling and inversion framework to triangulate the location of emission sources and quantify the emission rates.

03 NATURAL GAS↗
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 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 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 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. (↗
DOE OSTI2021

Geographic Mapping Tool for Power Systems

Power systems models are continuously updated to reflect changing infrastructure and modeling techniques. Open source geographic locations of power systems infrastructure do not include attributes that directly tie to electrical models. Moreover, relationships established between electric models and geospatial data sets do not apply to a future model because of nomenclature changes and architecture changes. The software titled “Geographic Mapping Tool for Power Systems” starts with a known set of locations, then runs multiple iterations to identify missing locations with a triangulation algorithm based on the branch connections and distances to the known locations.”

Snyder, Isabelle B↗
DOE OSTI2021

System and method of mapping topology

A system for determining a fingerprint of a structure is provided. The system includes a plurality of granules inserted in a structure having a plurality of fissures, fractures, and cracks (collectively apertures), each granule comprising a membrane, and at least one bubble of compressed gas formed in the membrane, the membrane selectively dissolving in presence of a predetermined fluid and thereby selectively bursting the at least one bubble, thereby generating a concussing vibration, at least at least i) three detection devices for two-dimensional mapping or ii) four detection devices for three-dimensional mapping placed proximate to the structure according to a predetermined placement schedule, and a computing device comprising a processor configured to receive data from the at least three or four detection devices and to determine location of the at least one bubble of each of the plurality of the granules at the time of bursting by triangulating the concussive vibration in order to determine location of the at least one bubble.

Pyrak-Nolte, Laura↗
DOE OSTI2022

Timing and Multi-Channel: Novel Method for Determining the Neutrino Mass Ordering from Supernovae

One of the few remaining unknowns in the standard three-flavor neutrino oscillation paradigm is the ordering of neutrino masses. In this work we propose a novel method for determining neutrino mass ordering using the time information on early supernova neutrino events. In a core-collapse supernova, neutrinos are produced earlier than antineutrinos and, depending on the mass ordering which affects the adiabatic flavor evolution, may cause earlier observable signals in $\nu_e$ detection channels than in others. Hence, the time differences are sensitive to the mass ordering. We find that using the time information on the detection of the first galactic supernova events at future detectors like DUNE, JUNO and Hyper-Kamiokande, the mass ordering can already be determined at 2$\sigma$ CL, while $\mathcal{O}(10)$ events suffice for the discovery. Our method does not require high-statistics and could be used within the supernova early warning system (SNEWS) which will have access to the time information on early supernova neutrino events recorded in a number of detectors. The method proposed in this paper also implies a crucial interplay between the mass ordering and the triangulation method for locating supernovae.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2022

Visualizing Fault Induced Traveling Waves in Medium Voltage Systems: Preprint

Traveling waves are induced in power systems during most transient events in the grid. These waves travel close to the speed of light in overhead lines and 50% to 60% the speed of light in underground cables. Even though traveling wave-based protection schemes for transmission systems are available commercially, traveling waves in medium voltage distribution networks are still in research space. Compared to transmission system, medium voltage distribution systems contain more reflections and refractions. Thus, visualization is challenging and is critical in locating faults in distribution network. To address this visualization challenge, this paper presents an open-source tool to visualize the traveling waves using Bewley lattice approach. The developed visualization tool will be useful for the protection and safety engineers to detect and triangulate fault locations in the medium voltage systems and isolate the faults.

Bewley Lattice↗
DOE OSTI2023

Object sense and avoid system for autonomous vehicles

A system for determining a travel path for an autonomous vehicle (“AV”) to travel to a target while avoiding objects (i.e., obstacles) without the use of an imaging system is provided. An object sense and avoid (“OSA”) system detects objects in an object field that is adjacent to the AV and dynamically generates, as the AV travels, a travel path to the target to avoid the objects. The OSA system repeatedly uses sensors to collect sensor data of any objects in the object field. An object detection system then detects the objects and determines their locations based on triangulating ranges to an object as indicated by different sensors. The path planner system then plans a next travel direction for the AV to avoid the detected objects while seeking to minimize the distance traveled. The OSA system then instructs the AV to travel in the travel direction.

Beer, N. Reginald↗
DOE OSTI2023

4. Geometry Data Storage

3D-printing begins with the design of an object using computer aided design (CAD) software. The geometry of the object must be exported and saved in a data file format that can be used in the slicing process to generate machine instructions for printing. The standard method of saving the data is to tessellate the object as a triangulated mesh stored as a .stl file. Due to the flat triangular faces used to store the data, this mesh is a low-resolution representation of the high-fidelity object designed in CAD. The STL has its limitations with respect to geometrical accuracy, material information, and instances of invalid mesh data, but can still be used for the 3D-printing process. New file variants, such as OBJ, AMF, and 3MF, are being developed to fix some of these issues and increase the capabilities of geometry data storage for 3D-printing.

Roschli, Alex↗
DOE OSTI2022

Flow and transport in three-dimensional discrete fracture matrix models using mimetic finite difference on a conforming multi-dimensional mesh

Here, we present a comprehensive workflow to simulate single-phase flow and transport in fractured porous media using the discrete fracture matrix approach. The workflow has three primary parts: (1) a method for conforming mesh generation of and around a three-dimensional fracture network, (2) the discretization of the governing equations using a second-order mimetic finite difference method, and (3) implementation of numerical methods for high-performance computing environments. A method to create a conforming Delaunay tetrahedralization of the volume surrounding the fracture network, where the triangular cells of the fracture mesh are faces in the volume mesh, that addresses pathological cases which commonly arise and degrade mesh quality is also provided. Our open-source subsurface simulator uses a hierarchy of process kernels (one kernel per physical process) that allows for both strong and weak coupling of the fracture and matrix domains. We provide verification tests based on analytic solutions for flow and transport, as well as numerical convergence. We also provide multiple expositions of the method in complex fracture networks. In the first example, we demonstrate that the method is robust by considering two scenarios where the fracture network acts as a barrier to flow, as the primary pathway, or offers the same resistance as the surrounding matrix. In the second test, flow and transport through a three-dimensional stochastically generated network containing 257 fractures is presented.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Algorithm 1049: The Delaunay Density Diagnostic

Accurate approximation of a real-valued function depends on two aspects of the available data: the density of inputs within the domain of interest and the variation of the outputs over that domain. There are few methods for assessing whether the density of inputs is sufficient to identify the relevant variations in outputs—i.e., the “geometric scale” of the function—despite the fact that sampling density is closely tied to the success or failure of an approximation method. In this article, we introduce a general purpose, computational approach to detecting the geometric scale of real-valued functions over a fixed domain using a deterministic interpolation technique from computational geometry. The algorithm is intended to work on scalar data in moderate dimensions (2–10). Our algorithm is based on the observation that a sequence of piecewise linear interpolants will converge to a continuous function at a quadratic rate (in L 2 norm) if and only if the data are sampled densely enough to distinguish the feature from noise (assuming sufficiently regular sampling). We present numerical experiments demonstrating how our method can identify feature scale, estimate uncertainty in feature scale, and assess the sampling density for fixed (i.e., static) datasets of input–output pairs. Finally, we include analytical results in support of our numerical findings and have released lightweight code that can be adapted for use in a variety of data science settings.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

Using geodetic data in geothermal areas

Geodetic observations, often in conjunction with other data, provide a cost-effective means for identifying and characterizing geothermal resources. Here, a review of the various methods reveals how the technology for measuring deformation has advanced considerably in the past few decades. Currently, interferometric synthetic aperture radar is the method of choice for monitoring deformation at a geothermal field. A discussion of geodetic monitoring at The Geysers geothermal field, California, illustrates some of the progress made and the challenges that remain.

58 GEOSCIENCES↗