Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “graph coloring”

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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
NASA NTRS2000

A Geometrical Approach to Bell's Theorem

Bell's theorem can be proved through simple geometrical reasoning, without the need for the Psi function, probability distributions, or calculus. The proof is based on N. David Mermin's explication of the Einstein-Podolsky-Rosen-Bohm experiment, which involves Stern-Gerlach detectors which flash red or green lights when detecting spin-up or spin-down. The statistics of local hidden variable theories for this experiment can be arranged in colored strips from which simple inequalities can be deduced. These inequalities lead to a demonstration of Bell's theorem. Moreover, all local hidden variable theories can be graphed in such a way as to enclose their statistics in a pyramid, with the quantum-mechanical result lying a finite distance beneath the base of the pyramid.

Rubincam, David Parry↗
NASA NTRSDate not supplied

Human Systems Risk Network - A Ranking Analysis of Risks

INTRODUCTION The Human Systems Risk Board (HSRB) is responsible for understanding, managing, and mitigating the risks associated with spaceflight. For a particular mission, the HSRB assigns each human system risk a rating on a 5x5 grid assessing its likelihood and consequence, which is ultimately used to compare and rank the risks. The HSRB approaches risk management by primarily establishing the context of each human system risk individually with the understanding that mitigating one risk might affect the likelihood, consequence, and mitigation approaches of another. To support this effort the HSRB, subject matter experts, and risk custodian teams created directed acyclic graphs (DAG), often called a causal graph, for the twenty-nine risks. In this presentation, we propose a new ranking algorithm for the risks which includes the downstream influence of each risk according to the information in the DAGs and provide an application of graph theoretic tools. METHODS In 2014, Mindock and Klaus proposed a taxonomy for human system risk influences which we have adopted to categorize the nodes in each DAG. Analyzing the nodes that correspond to the risks in this taxonomy allows us to analyze and understand how each risk influences the others. We construct an auxiliary network, which we call the Primary Risk Network (PRN), where the nodes are the twenty-nine space flight risks and, a directed edge connects Risk A to Risk B if Risk A has some influence on the likelihood or consequence of Risk B as described in the DAGS. We perform a variety of graph theoretic ranking methods on the nodes (or risks) in the PRN, including Katz centrality. RESULTS We rank the nodes in the PRN using the Katz centrality score. The ten risks with the highest score are pictured in Figure 1, colored (light to dark) according to their score. We analyze other centrality measures like betweenness centrality, eigenvector centrality, and the Estrada index, and provide the meaning of the corresponding rankings in terms of the risks. Future work includes analyzing the other categories in the taxonomy defined by Mindock and Klaus [1]. For example, we are interested in analyzing the nodes that are labeled as countermeasures or capabilities and perform similar analysis to measure their effect on certain medical conditions.

dag↗
NASA NTRS1991

Compiling and editing agricultural strata boundaries with remotely sensed imagery and map attribute data using graphics workstations

The USDA presently uses labor-intensive photographic interpretation procedures to delineate large geographical areas into manageable size sampling units for the estimation of domestic crop and livestock production. Computer software to automate the boundary delineation procedure, called the computer-assisted stratification and sampling (CASS) system, was developed using a Hewlett Packard color-graphics workstation. The CASS procedures display Thematic Mapper (TM) satellite digital imagery on a graphics display workstation as the backdrop for the onscreen delineation of sampling units. USGS Digital Line Graph (DLG) data for roads and waterways are displayed over the TM imagery to aid in identifying potential sample unit boundaries. Initial analysis conducted with three Missouri counties indicated that CASS was six times faster than the manual techniques in delineating sampling units.

Cheng, Thomas D.↗
NASA NTRS1993

Parametric binary dissection

Binary dissection is widely used to partition non-uniform domains over parallel computers. This algorithm does not consider the perimeter, surface area, or aspect ratio of the regions being generated and can yield decompositions that have poor communication to computation ratio. Parametric Binary Dissection (PBD) is a new algorithm in which each cut is chosen to minimize load + lambda x(shape). In a 2 (or 3) dimensional problem, load is the amount of computation to be performed in a subregion and shape could refer to the perimeter (respectively surface) of that subregion. Shape is a measure of communication overhead and the parameter permits us to trade off load imbalance against communication overhead. When A is zero, the algorithm reduces to plain binary dissection. This algorithm can be used to partition graphs embedded in 2 or 3-d. Load is the number of nodes in a subregion, shape the number of edges that leave that subregion, and lambda the ratio of time to communicate over an edge to the time to compute at a node. An algorithm is presented that finds the depth d parametric dissection of an embedded graph with n vertices and e edges in O(max(n log n, de)) time, which is an improvement over the O(dn log n) time of plain binary dissection. Parallel versions of this algorithm are also presented; the best of these requires O((n/p) log(sup 3)p) time on a p processor hypercube, assuming graphs of bounded degree. How PBD is applied to 3-d unstructured meshes and yields partitions that are better than those obtained by plain dissection is described. Its application to the color image quantization problem is also discussed, in which samples in a high-resolution color space are mapped onto a lower resolution space in a way that minimizes the color error.

Bokhari, Shahid H.↗
NASA NTRS1983

Antartic sea ice, 1973 - 1976: Satellite passive-microwave observations

Data from the Electrically Scanning Microwave Radiometer (ESMR) on the Nimbus 5 satellite are used to determine the extent and distribution of Antarctic sea ice. The characteristics of the southern ocean, the mathematical formulas used to obtain quantitative sea ice concentrations, the general characteristics of the seasonal sea ice growth/decay cycle and regional differences, and the observed seasonal growth/decay cycle for individual years and interannual variations of the ice cover are discussed. The sea ice data from the ESMR are presented in the form of color-coded maps of the Antarctic and the southern oceans. The maps show brightness temperatures and concentrations of pack ice averaged for each month, 4-year monthly averages, and month-to-month changes. Graphs summarizing the results, such as areas of sea ice as a function of time in the various sectors of the southern ocean are included. The images demonstrate that satellite microwave data provide unique information on large-scale sea ice conditions for determining climatic conditions in polar regions and possible global climatic changes.

Zwally, H. J.↗
NASA NTRS1976

Properties of Ap stars in the ultraviolet

A review is presented of the current state of knowledge concerning the emitted flux distributions of Ap stars and their ultraviolet photometric variability especially as it relates to photometric and spectrum variability observed in the visible. A table of Ap stars observed in the ultraviolet from space vehicles is presented along with a graph which shows the observed flux distributions, normalized to unity flux at 3320 A, for the Si star theta Aur and for the normal stars 134 Tau and gamma UMa. Attention is given to ultraviolet color indices and ultraviolet light curves for variable Ap stars.

Leckrone, D. S.↗
NASA NTRS1975

Dye fading test for mission control operator console displays

A dye fading test of 40 days duration was conducted to determine the effect of mission control operator console and ambient lighting effects on a series of photographic products under consideration for use in mission console operator consoles. Six different display samples, each containing 36 windows of several different colors, were prepared and placed in the mission control consoles for testing. No significant changes were recorded during the testing period. All changes were attributed to a mechanical problem with the densitometer. Detailed results are given in graphs.

Lockwood, H. E.↗
NASA NTRS1985

Photoelectric photometry of asteroid 69 Hesperia

UBV photometric observations of the M asteroid 69 Hesperia, obtained using single-channel photometers on the 31-in. and 42-in. reflectors at Lowell Observatory and on the 24-in. reflector at Mauna Kea Observatory during the apparition of August-November 1977, are reported. The data are presented in tables and graphs and analyzed. Findings presented include minimal temporal or phase-angle-dependent light-curve fluctuations, evidence for large-scale albedo variegation of a few percent, synodic rotation period 5.65537 + or - 0.00064 h, zero-phase color indices B-V = 0.68 mag and U-B = 0.24 mag, B-V phase reddening 0.003 mag/deg, and absolute zero-phase primary maximum magnitude V = 7.04.

Poutanen, M.↗
DOE OSTI2021

Loop amplitudes monodromy relations and color-kinematics duality

Color-kinematics duality is a remarkable conjectured property of gauge theory which, together with double copy, is at the heart of a wealth of new developments in scattering amplitudes. So far, its validity has been verified in most cases only empirically, with limited ab initio understanding beyond tree-level. In this paper we provide initial steps in a first-principle understanding of color-kinematics duality and double-copy at loop level, through a detailed analysis of the field-theory limit of the monodromy relations of string theory at one loop. In this limit, we dissect the type of Feynman graphs generated and the relations they obey. We find that graphs with contact-terms are unavoidable and are generated in the field theory limit of “bulk” contours which do not have a standard physical interpretation in string perturbation theory. We show how they are related to ambiguities in the definition of the loop momentum and that their role is precisely to cancel those ambiguities.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
NASA NTRS2004

Software for Analyzing Sequences of Flow-Related Images

Spotlight is a computer program for analysis of sequences of images generated in combustion and fluid physics experiments. Spotlight can perform analysis of a single image in an interactive mode or a sequence of images in an automated fashion. The primary type of analysis is tracking of positions of objects over sequences of frames. Features and objects that are typically tracked include flame fronts, particles, droplets, and fluid interfaces. Spotlight automates the analysis of object parameters, such as centroid position, velocity, acceleration, size, shape, intensity, and color. Images can be processed to enhance them before statistical and measurement operations are performed. An unlimited number of objects can be analyzed simultaneously. Spotlight saves results of analyses in a text file that can be exported to other programs for graphing or further analysis. Spotlight is a graphical-user-interface-based program that at present can be executed on Microsoft Windows and Linux operating systems. A version that runs on Macintosh computers is being considered.

Klimek, Robert↗
NASA NTRS2003

The Evolution of Dendrite Morphology during Isothermal Coarsening

Dendrite coarsening is a common phenomenon in casting processes. From the time dendrites are formed until the inter-dendritic liquid is completely solidified dendrites are changing shape driven by variations in interfacial curvature along the dendrite and resulting in a reduction of total interfacial area. During this process the typical length-scale of the dendrite can change by orders of magnitude and the final microstructure is in large part determined by the coarsening parameters. Dendrite coarsening is thus crucial in setting the materials parameters of ingots and of great commercial interest. This coarsening process is being studied in the Pb-Sn system with Sn-dendrites undergoing isothermal coarsening in a Pb-Sn liquid. Results are presented for samples of approximately 60% dendritic phase, which have been coarsened for different lengths of times. Presented are three-dimensional microstructures obtained by serial-sectioning and an analysis of these microstructures with regard to interface orientation and interfacial curvatures. These graphs reflect the evolution of not only the microstructure itself, but also of the underlying driving forces of the coarsening process. As a visualization of the link between the microstructure and the driving forces a three-dimensional microstructure with the interfaces colored according to the local interfacial mean curvature is shown.

Alkemper, Jens↗
NASA NTRS2012

Characterizing Orbital Debris and Spacecrafts Through a Multi-Analytical Approach

Defining the risks present to both crewed and robotic spacecrafts is part of NASA s mission, and is critical to keep these resources out of harms way. Characterizing orbital debris is an essential part of this mission. We present a proof-of-concept study that employs multiple techniques to demonstrate the efficacy of each approach. The targets of this study are IDCSPs (Initial Defense Communications Satellite Program). 35 of these satellites were launched by the US in the mid-1960s and were the first US communications satellites in the GEO regime. They were emplaced in slightly sub-synchronous orbits. These targets were chosen for this proof-of-concept study for the simplicity of their observable exterior surfaces. The satellites are 26-sided polygons (86cm in diameter), initially spin-stabilized and covered on all sides in solar panels. Data presented here include: (a) visible broadband photometry (Johnson B and Cousins R bands) taken with the University of Michigan s 0.6-m aperture Curtis-Schmidt telescope MODEST (for Michigan Orbital DEbris Survey Telescope) in Chile in November, 2011, (b) laboratory broadband photometry (Johnson BV Cousins RI) of solar cells, obtained using the Optical Measurements Center (OMC) at NASA/JSC (see Cowardin et al., this meeting for more details), (c) visible-band spectra taken using the Magellan 6.5m Baade Telescope at Las Campanas Observatory in Chile in March, 2012 (see also Seitzer et al., this meeting), and (d) visible-band laboratory spectra of solar cells using a Field Spectrometer. Color-color plots using broadband photometry (e.g. B-R vs. R-I) demonstrate that different material types fall into distinct areas on the plots (Cowardin, AMOS 2010). Spectra will be binned in wavelength to compare with photometry results and plotted on the same graph for comparison. This allows us to compare lab data with telescopic data, and photometric results with spectroscopic results. In addition, the spectral response of solar cells in the visible wavelength regime varies from relatively flat (modern black solar cells with uniform albedo as a function of wavelength) to older solar cells whose reflectivity is sharply peaked in the blue (similar to the IDCSP solar cells). With a target like IDCSPs, the material type is known a priori. Therefore, this study will also be used to determine whether laboratory spectra of pre-launch (pristine) solar cells differ from the telescopic spectra of IDCSPs that have been exposed to the harsh environment of space for ~45 years to investigate whether space weathering effects are evident.

Lederer, S. M.↗
NASA NTRS1981

Investigation of MAGSAT and TRIAD magnetometer data to provide corrective information on high-latitude external fields

The compilation of a catalog of the MAGSAT-observed high altitude disturbances is discussed and an example of contents and format is given. The graphs allow the investigation of Birkeland current signatures which are superimposed upon the main geomagnetic field. An example of a display of the MAGSAT orbital tracks in a polar geomagnetic coordinate system with the locations, flow directions, and intensities of field aligned currents shown in color is also given. The display was generated using an interactive color graphics terminal.

Potemra, T. A.↗
DOE OSTI2011

Diffeomorphisms in group field theories

We study the issue of diffeomorphism symmetry in group field theories (GFT), using the noncommutative metric representation introduced by A. Baratin and D. Oriti [Phys. Rev. Lett. 105, 221302 (2010).]. In the colored Boulatov model for 3d gravity, we identify a field (quantum) symmetry which ties together the vertex translation invariance of discrete gravity, the flatness constraint of canonical quantum gravity, and the topological (coarse-graining) identities for the 6j symbols. We also show how, for the GFT graphs dual to manifolds, the invariance of the Feynman amplitudes encodes the discrete residual action of diffeomorphisms in simplicial gravity path integrals. We extend the results to GFT models for higher-dimensional BF theories and discuss various insights that they provide on the GFT formalism itself.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS1987

Solid hydrocarbon aerosols produced in simulated Uranian and Neptunian stratospheres

Solid hydrocarbon films were deposited in an RF plasma discharge of various CH4/H2/He mixtures under conditions simulating the formation of solid aerosols by magnetospheric charged particles in the stratospheres of Uranus and Neptune. The percentage of CH4 ranged from 0.0002 to 100 percent; the pressure in the discharge chamber was either 130 or 660 microbar; and the films produced were yellow to deep red-brown in color and 2-25 microns thick. The real and imaginary parts of the refractive index at wavelengths from 350 nm to 2.5 microns were determined for all the films, and the results are compared with observational data and the predictions of theoretical models in extensive tables and graphs. Good agreement is demonstrated, suggesting that aerosol production by this mechanism may be competitive with UV or charged-particle irradiation of hydrocarbon condensates.

Khare, B. N.↗
NASA NTRS1987

Wolf-Rayet stars

The properties and evolutionary status of WR stars are examined, reviewing the results of recent observational and theoretical investigations. Topics discussed include spectral types and line strengths, magnitudes and colors, intrinsic variability, IR and radio observations, X-ray observations, the Galactic distribution of WR stars, WR stars in other galaxies, and WR binaries. Consideration is given to the inferred masses, composition, and stellar winds of WR stars; model atmospheres; WR stars and the Galactic environment; and WR stars as a phase of stellar evolution. Diagrams, graphs, and tables of numerical data are provided.

Abbott, David C.↗
NASA NTRS1999

Tracker: Image-Processing and Object-Tracking System Developed

Tracker is an object-tracking and image-processing program designed and developed at the NASA Lewis Research Center to help with the analysis of images generated by microgravity combustion and fluid physics experiments. Experiments are often recorded on film or videotape for analysis later. Tracker automates the process of examining each frame of the recorded experiment, performing image-processing operations to bring out the desired detail, and recording the positions of the objects of interest. It can load sequences of images from disk files or acquire images (via a frame grabber) from film transports, videotape, laser disks, or a live camera. Tracker controls the image source to automatically advance to the next frame. It can employ a large array of image-processing operations to enhance the detail of the acquired images and can analyze an arbitrarily large number of objects simultaneously. Several different tracking algorithms are available, including conventional threshold and correlation-based techniques, and more esoteric procedures such as "snake" tracking and automated recognition of character data in the image. The Tracker software was written to be operated by researchers, thus every attempt was made to make the software as user friendly and self-explanatory as possible. Tracker is used by most of the microgravity combustion and fluid physics experiments performed by Lewis, and by visiting researchers. This includes experiments performed on the space shuttles, Mir, sounding rockets, zero-g research airplanes, drop towers, and ground-based laboratories. This software automates the analysis of the flame or liquid s physical parameters such as position, velocity, acceleration, size, shape, intensity characteristics, color, and centroid, as well as a number of other measurements. It can perform these operations on multiple objects simultaneously. Another key feature of Tracker is that it performs optical character recognition (OCR). This feature is useful in extracting numerical instrumentation data that are embedded in images. All the results are saved in files for further data reduction and graphing. There are currently three Tracking Systems (workstations) operating near the laboratories and offices of Lewis Microgravity Science Division researchers. These systems are used independently by students, scientists, and university-based principal investigators. The researchers bring their tapes or films to the workstation and perform the tracking analysis. The resultant data files generated by the tracking process can then be analyzed on the spot, although most of the time researchers prefer to transfer them via the network to their offices for further analysis or plotting. In addition, many researchers have installed Tracker on computers in their office for desktop analysis of digital image sequences, which can be digitized by the Tracking System or some other means. Tracker has not only provided a capability to efficiently and automatically analyze large volumes of data, saving many hours of tedious work, but has also provided new capabilities to extract valuable information and phenomena that was heretofore undetected and unexploited.

Klimek, Robert B.↗