SEARCH · Search NASA

Results for “visualization algorithms”

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.

SourceResearch connectionFrom yearThrough year

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

At least 361 records · Page 20

All sources NASA NTRS DOE OSTI

DOE OSTI2020

A Guide to Conquer the Biological Network Era Using Graph Theory

Networks are one of the most common ways to represent biological systems as complex sets of binary interactions or relations between different bioentities. In this article, we discuss the basic graph theory concepts and the various graph types, as well as the available data structures for storing and reading graphs. In addition, we describe several network properties and we highlight some of the widely used network topological features. We briefly mention the network patterns, motifs and models, and we further comment on the types of biological and biomedical networks along with their corresponding computer- and human-readable file formats. Finally, we discuss a variety of algorithms and metrics for network analyses regarding graph drawing, clustering, visualization, link prediction, perturbation, and network alignment as well as the current state-of-the-art tools. We expect this review to reach a very broad spectrum of readers varying from experts to beginners while encouraging them to enhance the field further.

59 BASIC BIOLOGICAL SCIENCES↗

NASA NTRS1981

Landsat D Thematic Mapper image resampling for scan geometry correction

The Landsat D system is described, and the geometric correction processing for the Thematic Mapper (TM) is reviewed. The resampling procedure (the generation of a TM output image) is analyzed with emphasis on the effect of sampling geometry on output image. Effects of scan gaps and spacecraft jitter on output image are studied by means of a simulation of the sampling and resampling processes for three sampling geometries. Visual inspection of the resampling results shows that the resampling algorithm works excellently under all conditions and that distortion is visible only in the rare case of large gaps between scans.

Prakash, A.↗

NASA NTRS1982

Structural analysis techniqes for remote sensing

The structural analysis of remotely sensed imagery is defined and basic techniques for implementing the process are described. Structural analysis uses knowledge of the properties of an entity, its parts and their relationships, and the relationships in which it participates at a higher level to locate and recognize objects in a visual scene. The representation of structural knowledge, the development of algorithms for using the knowledge to help analyze an image, and techniques for storage and retrieval of relational models are addressed.

Shapiro, L. G.↗

NASA NTRS1991

Validation of vision-based obstacle detection algorithms for low-altitude helicopter flight

A validation facility being used at the NASA Ames Research Center is described which is aimed at testing vision based obstacle detection and range estimation algorithms suitable for low level helicopter flight. The facility is capable of processing hundreds of frames of calibrated multicamera 6 degree-of-freedom motion image sequencies, generating calibrated multicamera laboratory images using convenient window-based software, and viewing range estimation results from different algorithms along with truth data using powerful window-based visualization software.

Suorsa, Raymond↗

NASA NTRS2003

Occurrence frequencies of IMF triggered and nontriggered substorms

The occurrence of triggered and nontriggered substorm are examined in light of current interest in such issues as substorm identification, IMF By variations, and potentially undetected small-scale solar wind perturbation. Global substorms are identified using a sudden, persistent decrease in the AL index. The onset of this global expansion is taken to be the time of the Pi 2 burst nearest in time to the beginning of the AL, decrease. IMF triggers were identified both subjectively through visual scanning of the data and automatically with a computer algorithm. Both northward turnings of the IMF Bz and decreases in the amplitude of the By component were considered as possible triggers. Two different solar wind monitors were used in the investigation: IMP-8 in a circular orbit with a distance 12 to approx.35 Re to the Earth-Sun line and ISEE-2 in an elliptical orbit with a distance only 5 to approx.10 Re to the Earth-Sun line. The IMP-8 results show that the triggering probability does not depend on the distance of the monitor from the Earth-Sun line in the range 12-35 Re. The ISEE dataset shows that closer than 12 Re the triggering probability is the same as it is in the IMP-8 data set. Thus there appears to be no dependence of triggering on the location of the monitor provided it is within 35 Re of the Earth. We also demonstrate that including the By component does not significantly increase the probability of substorm triggering. Approximately 60% of all substorms appear to be triggered. Of the 40% for which we could not identify a trigger, 10% occurred while the IMF was northward. The data suggest that substorm onset is a consequence of an internal magnetospheric instability that is highly sensitive to changes in magnetospheric convection induced by a sudden change in the IMF, but that these changes are not always necessary.

Hsu, Tung-Shin↗

NASA NTRS1985

Portable instant display and analysis reflectance spectrometer

A portable analysis spectrometer (10) for field mineral identification is coupled to a microprocessor (11) and memory (12) through a bus (13) and A/D converter (14) to display (16) a spectrum of reflected radiation in a band selected by an adjustable band spectrometer (20) and filter (23). A detector array (21) provides output signals at spaced frequencies within the selected spectrometer band which are simultaneously converted to digital form for display. The spectrum displayed is compared with a collection of spectra for known minerals. That collection is stored in memory and selectively displayed with the measured spectrum, or stored in a separate portfolio. In either case, visual comparison is made. Alternatively, the microprocessor may use an algorithm to make the comparisons in search for the best match of the measured spectrum with one of the stored spectra to identify the mineral in the target area.

Goetz, Alexander F. H.↗

NASA NTRS2017

Enabling Airspace Integration for High-Density On-Demand Mobility Operations

Aviation technologies and concepts have reached a level of maturity that may soon enable an era of on-demand mobility (ODM) fueled by quiet, efficient, and largely automated air taxis. However, successfully bringing such a system to fruition will require introducing orders of magnitude more aircraft to a given airspace volume than can be accommodated by the traditional air traffic control system, among other important technical challenges. The airspace integration problem is further compounded by requirements to set aside appropriate ground infrastructure for take-off and landing areas and ensuring these new aircraft types and their operations do not burden traditional airspace users and air traffic control. This airspace integration challenge may be significantly reduced by extending the concepts and technologies developed to manage small unmanned aircraft systems (UAS) at low altitude - the UAS traffic management (UTM) system - to higher altitudes and new aircraft types, or by equipping ODM aircraft with advanced sensors, algorithms, and interfaces. The precedent of operational freedom inherent in visual flight rules and the technologies developed for large UAS and commercial aircraft automation will contribute to the evolution of an ODM system enabled by UTM. This paper describes the set of air traffic services, normally provided by the traditional air traffic system, that an ODM system would implement to achieve the high densities needed for ODM's economic viability. Finally, the paper proposes a framework for integrating, evaluating, and deploying low-, medium-, and high-density ODM concepts that build on each other to ensure operational and economic feasibility at every step.

Mueller, Eric↗

NASA NTRS2017

Enabling Airspace Integration for High-Density On-Demand Mobility Operations

Aviation technologies and concepts have reached a level of maturity that may soon enable an era of on-demand mobility (ODM) fueled by quiet, efficient, and largely automated air taxis. However, successfully bringing such a system to fruition will require introducing orders of magnitude more aircraft to a given airspace volume than can be accommodated by the traditional air traffic control system, among other important technical challenges. The airspace integration problem is further compounded by requirements to set aside appropriate ground infrastructure for take-off and landing areas and ensuring these new aircraft types and their operations do not burden traditional airspace users and air traffic control. This airspace integration challenge may be significantly reduced by extending the concepts and technologies developed to manage small unmanned aircraft systems (UAS) at low altitudethe UAS traffic management (UTM) systemto higher altitudes and new aircraft types, or by equipping ODM aircraft with advanced sensors, algorithms, and interfaces. The precedent of operational freedom inherent in visual flight rules and the technologies developed for large UAS and commercial aircraft automation will contribute to the evolution of an ODM system enabled by UTM. This paper describes the set of air traffic services, normally provided by the traditional air traffic system, that an ODM system would implement to achieve the high densities needed for ODMs economic viability. Finally, the paper proposes a framework for integrating, evaluating, and deploying low-, medium-, and high-density ODM concepts that build on each other to ensure operational and economic feasibility at every step.

Mueller, Eric↗

NASA NTRS2017

Enabling Airspace Integration for High Density Urban Air Mobility

Aviation technologies and concepts have reached a level of maturity that may soon enable an era of on-demand mobility (ODM) fueled by quiet, efficient, and largely automated air taxis. However, successfully bringing such a system to fruition will require introducing orders of magnitude more aircraft to a given airspace volume than can be accommodated by the traditional air traffic control system, among other important technical challenges. The airspace integration problem is further compounded by requirements to set aside appropriate ground infrastructure for take-off and landing areas and ensuring these new aircraft types and their operations do not burden traditional airspace users and air traffic control. These challenge for ODM may be significantly reduced by extending the concepts and technologies developed to manage small unmanned aircraft systems (UAS) at low altitude the UAS traffic management (UTM) system to higher altitudes and aircraft with humans onboard in controlled airspace, or by equipping ODM aircraft with advanced sensors, algorithms, and interfaces. The precedent of operational freedom inherent in visual flight rules and the technologies developed for large UAS and commercial aircraft automation will contribute to the evolution of an ODM system enabled by UTM. This paper describes the set of air traffic services, normally provided by the traditional air traffic system, that an ODM system would implement to achieve the high densities needed for ODMs economic viability. Finally, the paper proposes a framework for integrating, evaluating, and deploying low-, medium-, and high-density ODM concepts that build on each other to ensure operational and economic feasibility at every step.

Mueller, Eric Richard↗

NASA NTRS2018

Enabling Airspace Integration for High Density Urban Air Mobility Operations

Aviation technologies and concepts have reached a level of maturity that may soon enable an era of on-demand mobility (ODM) fueled by quiet, efficient, and largely automated air taxis. However, successfully bringing such a system to fruition will require introducing orders-of-magnitude more aircraft to a given airspace volume than can be accommodated by the traditional air traffic control system, among other important technical challenges. The airspace integration problem is further compounded by requirements to set aside appropriate ground infrastructure for take-off and landing areas and ensuring these new aircraft types and their operations do not overly burden traditional airspace users and air traffic control. These challenges for ODM may be significantly reduced by extending the concepts and technologies developed to manage small unmanned aircraft systems (UAS) at low altitude "the UAS traffic management (UTM) system" to higher altitudes and aircraft with humans onboard in controlled airspace, or by equipping ODM aircraft with advanced sensors, algorithms, and interfaces. The precedent of operational freedom inherent in visual flight rules and the technologies developed for large UAS and commercial aircraft automation will contribute to the evolution of an ODM system enabled by UTM. This paper describes the set of air traffic services, normally provided by the traditional air traffic system, that an ODM system would implement to achieve the high densities needed for ODM's economic viability. Finally, the paper proposes a framework for integrating, evaluating, and deploying low-, medium-, and high-density ODM concepts that build on each other to ensure operational and economic feasibility at every step.

Mueller, Eric↗

DOE OSTI2019

Augmented Reality for Managing Nuclear Infrastructure and Operations - 19605

Emerging augmented reality tools offer great promise for helping manage nuclear infrastructure throughout its life cycle. These tools have the ability to provide operators with actionable holographic information as they work. Perhaps more excitingly these tools also feature sensors that provide the ability to document work at very high spatial resolution. These sensors include onboard cameras as well as active infrared sensors that can capture 3D geometry information on-the-fly. Coupling the visualization and sensing tools provided by augmented reality headsets with computational intelligence opens up many exciting new possibilities for managing nuclear infrastructure throughout its life cycle. In this presentation we show a number of examples of how augmented reality tools can be incorporated into the management of nuclear infrastructure. We show examples of using augmented reality as a human-machine interface for robotic control, and we show examples of augmented reality being interfaced with external sensors. Finally, we show how these sensing and visualization capabilities of augmented reality can be interfaced with intelligent algorithms to help operators perform their work in nuclear facilities. The goal of the work is to spark discussions on how emerging augmented reality tools can help enable the next generation of efficient, high-performance nuclear infrastructure. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

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 OSTI2026

Efficient Probabilistic Visualization of Local Divergence of 2D Vector Fields with Independent Gaussian Uncertainty

This work focuses on visualizing uncertainty of local divergence of two-dimensional vector fields. Divergence is one of the fundamental attributes of fluid flows, as it can help domain scientists analyze potential positions of sources (positive divergence) and sinks (negative divergence) in the flow. However, uncertainty inherent in vector field data can lead to erroneous divergence computations, adversely impacting downstream analysis. While Monte Carlo (MC) sampling is a classical approach for estimating divergence uncertainty, it suffers from slow convergence and poor scalability with increasing data size and sample counts. Thus, we present a two-fold contribution that tackles the challenges of slow convergence and limited scalability of the MC approach. (1) We derive a closed-form approach for highly efficient and accurate uncertainty visualization of local divergence, assuming independently Gaussian-distributed vector uncertainties. (2) We further integrate our approach into Viskores, a platform-portable parallel library, to accelerate uncertainty visualization. In our results, we demonstrate significantly enhanced efficiency and accuracy of our serial analytical (speed-up up to 1946×) and parallel Viskores (speed-up up to 19698×) algorithms over the classical serial MC approach. We also demonstrate qualitative improvements of our probabilistic divergence visualizations over traditional mean-field visualization, which disregards uncertainty. We validate the accuracy and efficiency of our methods on wind forecast and ocean simulation datasets.

Ouermi, Timbwaoga [University of Utah]↗

DOE OSTI2020

An open source analysis framework for large-scale building energy modeling

Full integration of building energy modelling into the design and retrofit process has long been a goal of building scientists and practitioners. However, significant barriers still exist. Among them are the lack of available: (1) configurable technology stacks for performing both small- and large-scale analyses, (2) different classes of algorithms compatible with common design workflows, and (3) analysis tools for effectively visualizing large-scale simulation results. This article discusses the OpenStudio® Analysis Framework: a scalable analysis framework for building energy modelling that was developed to overcome the three barriers listed above. The framework is open-source and scalable to facilitate wider adoption and has a clearly defined application programming interface upon which other applications can be built. It runs on high-performance computing systems, within cloud infrastructure, and on laptops, and uses a common workflow to enable different classes of algorithms. Lessons learned from previous development efforts are also discussed.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

NASA NTRS2006

Mystic: Implementation of the Static Dynamic Optimal Control Algorithm for High-Fidelity, Low-Thrust Trajectory Design

Mystic software is designed to compute, analyze, and visualize optimal high-fidelity, low-thrust trajectories, The software can be used to analyze inter-planetary, planetocentric, and combination trajectories, Mystic also provides utilities to assist in the operation and navigation of low-thrust spacecraft. Mystic will be used to design and navigate the NASA's Dawn Discovery mission to orbit the two largest asteroids, The underlying optimization algorithm used in the Mystic software is called Static/Dynamic Optimal Control (SDC). SDC is a nonlinear optimal control method designed to optimize both 'static variables' (parameters) and dynamic variables (functions of time) simultaneously. SDC is a general nonlinear optimal control algorithm based on Bellman's principal.

low thrust↗

DOE OSTI2026

Data Fusion for the Development of a Multimodal Freight Transload Facilities Dataset in the U.S.

To withstand the growing demand of commodity volume and its strain on the transportation infrastructure, it is necessary to identify the flow of commodities by route and mode. However, a national multimodal freight routing model does not exist for the U.S. The development of such model requires multiple building blocks, such as virtual representations of roadway, railway, and waterway networks, transload facilities (TFs), and access/egress links. Most of these blocks have a robust database in the U.S., except for the TFs. Here, this paper presents the fusion of dispersed and heterogeneous representations of multimodal TFs into a single, comprehensive, geospatial freight TF dataset. The TF dataset is derived from several sources, including the U.S. Army Corps of Engineers Master Docks Plus, the National Transportation Atlas Database, the Intermodal Association of North America, industry publications, and other public information. First, individual datasets were queried and reconciled. A geocoding/reverse geocoding process was applied to get the best street address and latitude/longitude location for each terminal. Then, duplicate terminals were identified by a fuzzy match algorithm based on terminal name and location, and removed. Validation was performed by visual inspection of random facilities. The main contributions of this work are: a publicly available version of the TF dataset, including facility location and multimodal transfer capability of 9,003 facilities, and an enterprise-version with the same facilities but including commodity handling capabilities. The main purpose of developing the TF dataset is to inform multimodal routing algorithms. The proposed TF dataset allows for credibly modeling the multimodal transfer of commodities within shipment routes.

Commodity Routing↗

DOE OSTI2018

Information Guided Exploration of Scalar Values and Isocontours in Ensemble Datasets

Uncertainty of scalar values in an ensemble dataset is often represented by the collection of their corresponding isocontours. Various techniques such as contour-boxplot, contour variability plot, glyphs and probabilistic marching-cubes have been proposed to analyze and visualize ensemble isocontours. All these techniques assume that a scalar value of interest is already known to the user. Not much work has been done in guiding users to select the scalar values for such uncertainty analysis. Moreover, analyzing and visualizing a large collection of ensemble isocontours for a selected scalar value has its own challenges. Interpreting the visualizations of such large collections of isocontours is also a difficult task. In this work, we propose a new information-theoretic approach towards addressing these issues. Using specific information measures that estimate the predictability and surprise of specific scalar values, we evaluate the overall uncertainty associated with all the scalar values in an ensemble system. This helps the scientist to understand the effects of uncertainty on different data features. To understand in finer details the contribution of individual members towards the uncertainty of the ensemble isocontours of a selected scalar value, we propose a conditional entropy based algorithm to quantify the individual contributions. This can help simplify analysis and visualization for systems with more members by identifying the members contributing the most towards overall uncertainty. We demonstrate the efficacy of our method by applying it on real-world datasets from material sciences, weather forecasting and ocean simulation experiments.

59 BASIC BIOLOGICAL SCIENCES↗

NASA NTRS2014

802.11s Wireless Mesh Network Visualization Application

Results of past experimentation at NASA Johnson Space Center showed that the IEEE 802.11s standard has better performance than the widely implemented alternative protocol B.A.T.M.A.N (Better Approach to Mobile Ad hoc Networking). 802.11s is now formally incorporated into the Wi- Fi 802.11-2012 standard, which specifies a hybrid wireless mesh networking protocol (HWMP). In order to quickly analyze changes to the routing algorithm and to support optimizing the mesh network behavior for our intended application a visualization tool was developed by modifying and integrating open source tools.

Mauldin, James Alexander↗