Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “TREES”

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 721 records · Page 40

Three-dimensional object recognition using similar triangles and decision trees

A system, TRIDEC, that is capable of distinguishing between a set of objects despite changes in the objects' positions in the input field, their size, or their rotational orientation in 3D space is described. TRIDEC combines very simple yet effective features with the classification capabilities of inductive decision tree methods. The feature vector is a list of all similar triangles defined by connecting all combinations of three pixels in a coarse coded 127 x 127 pixel input field. The classification is accomplished by building a decision tree using the information provided from a limited number of translated, scaled, and rotated samples. Simulation results are presented which show that TRIDEC achieves 94 percent recognition accuracy in the 2D invariant object recognition domain and 98 percent recognition accuracy in the 3D invariant object recognition domain after training on only a small sample of transformed views of the objects.

Spirkovska, Lilly↗

Canonical multi-valued input Reed-Muller trees and forms

There is recently an increased interest in logic synthesis using EXOR gates. The paper introduces the fundamental concept of Orthogonal Expansion, which generalizes the ring form of the Shannon expansion to the logic with multiple-valued (mv) inputs. Based on this concept we are able to define a family of canonical tree circuits. Such circuits can be considered for binary and multiple-valued input cases. They can be multi-level (trees and DAG's) or flattened to two-level AND-EXOR circuits. Input decoders similar to those used in Sum of Products (SOP) PLA's are used in realizations of multiple-valued input functions. In the case of the binary logic the family of flattened AND-EXOR circuits includes several forms discussed by Davio and Green. For the case of the logic with multiple-valued inputs, the family of the flattened mv AND-EXOR circuits includes three expansions known from literature and two new expansions.

Perkowski, M. A.↗

The explicit computation of integration algorithms and first integrals for ordinary differential equations with polynomials coefficients using trees

This note is concerned with the explicit symbolic computation of expressions involving differential operators and their actions on functions. The derivation of specialized numerical algorithms, the explicit symbolic computation of integrals of motion, and the explicit computation of normal forms for nonlinear systems all require such computations. More precisely, if R = k(x(sub 1),...,x(sub N)), where k = R or C, F denotes a differential operator with coefficients from R, and g member of R, we describe data structures and algorithms for efficiently computing g. The basic idea is to impose a multiplicative structure on the vector space with basis the set of finite rooted trees and whose nodes are labeled with the coefficients of the differential operators. Cancellations of two trees with r + 1 nodes translates into cancellation of O(N(exp r)) expressions involving the coefficient functions and their derivatives.

Crouch, P. E.↗

Microgravity Experiments Safety and Integration Requirements Document Tree

This report is a document tree of the safety and integration documents required to develop a space experiment. Pertinent document information for each of the top level (tier one) safety and integration documents, and their applicable and reference (tier two) documents has been identified. This information includes: document title, revision level, configuration management, electronic availability, listed applicable and reference documents, source for obtaining the document, and document owner. One of the main conclusions of this report is that no single document tree exists for all safety and integration documents, regardless of the Shuttle carrier. This document also identifies the need for a single point of contact for customers wishing to access documents. The data in this report serves as a valuable information source for the NASA Lewis Research Center Project Documentation Center, as well as for all developers of space experiments.

Hogan, Jean M.↗

Automated Monitoring Of Dielectric Properties Of Tree Trunks

Semiautomated instrumentation system called "dielectric monitoring system" (DMS) developed for measuring microwave permittivities of selected components of plants, in particular, of active xylems in tree trunks. System set up with coaxial probes inserted in tree trunks to measure dielectric properties. Can be left to operate unattended to gather data on permittivities as function of time.

Mcdonald, Kyle C.↗

Simultaneous measurements of L- and S-band tree shadowing for space-Earth communications

We present results from simultaneous L- and S-Band slant-path fade measurements through trees. One circularly-polarized antenna was used at each end of the dual-frequency link to provide information on the correlation of tree shadowing at 1620 and 2500 MHz. Fades were measured laterally in the shadow region with 5 cm spacing. Fade differences between L- and S-Band had a normal distribution with low means and standard deviations from 5.2 to 7.5 dB. Spatial variations occurred with periods larger than 1-2 wavelengths. Swept measurements over 160 MHz spans showed that the stdv. of power as function of frequency increased from approximately 1-6 dB at locations with mean fades of 4 and 20 dB, respectively. At a 5 dB fade, the central 90% of fade slopes were within a range of 0.7 (1.9) dB/MHz at L-(S-) Band.

Vogel, Wolfhard J.↗

Fault Tree Analysis: A Bibliography

Fault tree analysis is a top-down approach to the identification of process hazards. It is as one of the best methods for systematically identifying an graphically displaying the many ways some things can go wrong. This bibliography references 266 documents in the NASA STI Database that contain the major concepts. fault tree analysis, risk an probability theory, in the basic index or major subject terms. An abstract is included with most citations, followed by the applicable subject terms.

Source record↗

BOREAS TE-5 Tree Ring and Carbon Isotope Ratio Data

The BOREAS TE-5 team collected several data sets to investigate the vegetation-atmosphere CO2 and H2O exchange processes. These data include tree ring widths and cellulose carbon isotope data from coniferous trees collected at the BOREAS NSA and SSA in 1993 and 1994 by the BOREAS TE-5 team. Ring width data are provided for both Picea mariana and Pinus banksiana. The carbon isotope data are provided only for Pinus banksiana. The data are provided in tabular ASCII files. The data files are available on a CD-ROM (see document number 20010000884), or from the Oak Ridge National Laboratory (ORNL) Distributed Active Archive Center (DAAC).

Hall, Forrest G.↗

Isosurface Extraction in Time-Varying Fields Using a Temporal Hierarchical Index Tree

Many high-performance isosurface extraction algorithms have been proposed in the past several years as a result of intensive research efforts. When applying these algorithms to large-scale time-varying fields, the storage overhead incurred from storing the search index often becomes overwhelming. this paper proposes an algorithm for locating isosurface cells in time-varying fields. We devise a new data structure, called Temporal Hierarchical Index Tree, which utilizes the temporal coherence that exists in a time-varying field and adoptively coalesces the cells' extreme values over time; the resulting extreme values are then used to create the isosurface cell search index. For a typical time-varying scalar data set, not only does this temporal hierarchical index tree require much less storage space, but also the amount of I/O required to access the indices from the disk at different time steps is substantially reduced. We illustrate the utility and speed of our algorithm with data from several large-scale time-varying CID simulations. Our algorithm can achieve more than 80% of disk-space savings when compared with the existing techniques, while the isosurface extraction time is nearly optimal.

Shen, Han-Wei↗

Rooting the archaebacterial tree: the pivotal role of Thermococcus celer in archaebacterial evolution

The sequence of the 16S ribosomal RNA gene from the archaebacterium Thermococcus celer shows the organism to be related to the methanogenic archaebacteria rather than to its phenotypic counterparts, the extremely thermophilic archaebacteria. This conclusion turns on the position of the root of the archaebacterial phylogenetic tree, however. The problems encountered in rooting this tree are analyzed in detail. Under conditions that suppress evolutionary noise both the parsimony and evolutionary distance methods yield a root location (using a number of eubacterial or eukaryotic outgroup sequences) that is consistent with that determined by an "internal rooting" method, based upon an (approximate) determination of relative evolutionary rates.

Non-NASA Center↗

Interpreting the universal phylogenetic tree

The universal phylogenetic tree not only spans all extant life, but its root and earliest branchings represent stages in the evolutionary process before modern cell types had come into being. The evolution of the cell is an interplay between vertically derived and horizontally acquired variation. Primitive cellular entities were necessarily simpler and more modular in design than are modern cells. Consequently, horizontal gene transfer early on was pervasive, dominating the evolutionary dynamic. The root of the universal phylogenetic tree represents the first stage in cellular evolution when the evolving cell became sufficiently integrated and stable to the erosive effects of horizontal gene transfer that true organismal lineages could exist.

Non-NASA Center↗

Pattern Matcher for Trees Constructed from Lists

A software library has been developed that takes a high-level description of a pattern to be satisfied and applies it to a target. If the two match, it returns success; otherwise, it indicates a failure. The target is semantically a tree that is constructed from elements of terminal and non-terminal nodes represented through lists and symbols. Additionally, functionality is provided for finding the element in a set that satisfies a given pattern and doing a tree search, finding all occurrences of leaf nodes that match a given pattern. This process is valuable because it is a new algorithmic approach that significantly improves the productivity of the programmers and has the potential of making their resulting code more efficient by the introduction of a novel semantic representation language. This software has been used in many applications delivered to NASA and private industry, and the cost savings that have resulted from it are significant.

James, Mark↗

Complex Spatial Structure in a Population of Didymopanax pittieri, A Tree of Wind-Exposed Lower Montane Rain Forest

Didymopanax pittieri is a common shade-intolerant tree colonizing treefall gaps in the elfin forests on windswept ridgecrests in the lower montane rain forests of the Cordillera de Tilarain, Costa Rica. All D. pittieri taller than > 0.5 m in a 5.2-ha elfin forested portion of a gridded study watershed in the Monteverde Cloud Forest Preserve were located, mapped, and measured. This local population of D. pittieri is spatially inhomogeneous, in that density increases with increasing wind exposure; D. pittieri are more abundant near ridge crests than lower on windward slopes. The important and ubiquitous phenomenon of spatial inhomogeneity in population density is addressed and corrected for in spatial analyses by the application of the inhomogeneous version of Ripley's K. The spatial patterns of four size classes of D. pittieri (<5 cm dbh, 5-10 cm dbh, 10-20 cm dbh, and> 20 cm dbh) were investigated. Within the large-scale trend in density driven by wind exposure, D. pittieri saplings are clumped at the scale of treefall gaps and at the scale of patches of aggregated gaps. D. pittieri 5-10 cm dbh are randomly distributed, apparently due to competitive thinning of sapling clumps during the early stages of gap-phase regeneration. D. pittieri larger than 10 cm dbh are overdispersed at a scale larger than that of patches of gaps. Natural disturbance can influence the distribution of shade intolerant tree populations at several different spatial scales, and can have discordant effects at different life history stages.

Lawton, Robert M.↗

Climate Controls on Tree Growth in the Western Mediterranean

The first large-scale network of tree-ring chronologies from the western Mediterranean (WM; 32 deg N-43 deg N, 10 deg W-17 deg E) is described and analyzed to identify the seasonal climatic signal in indices of annual ring width. Correlation and rotated empirical orthogonal function analyses are applied to 85 tree-ring series and corresponding gridded climate data to assess the climate signal embedded in the network. Chronologies range in length from 80 to 1129 years. Monthly correlations and partial correlations show overall positive associations for Pinus halepensis (PIHA) and Cedrus atlantica (CDAT) with winter (December-February) and spring (March-May) precipitation across this network. In both seasons, the precipitation correlation with PIHA is stronger, while CDAT chronologies tend to be longer. A combination of positive correlations between growth and winter-summer precipitation and negative partial correlations with growing season temperatures suggests that chronologies in at least part of the network reflect soil moisture and the integrated effects of precipitation and evapotranspiration signal. The range of climate response observed across this network reflects a combination of both species and geographic influences. Western Moroccan chronologies have the strongest association with the North Atlantic Oscillation.

chronology development↗

Understanding Climate-Vegetation Interactions in Global Rainforests Through a GP-Tree Analysis

The tropical rainforests are the largest reserves of terrestrial carbon and, therefore, the future of these rainforests is a question that is of immense importance in the geoscience research community. With the recent severe Amazonian droughts in 2005 and 2010 and on-going drought in the Congo region for more than two decades, there is growing concern that these forests could succumb to precipitation reduction, causing extensive carbon release and feedback to the carbon cycle. However, there is no single ecosystem model that quantifies the relationship between vegetation health in these rainforests and climatic factors. Small scale studies have used statistical correlation measure and simple linear regression to model climate-vegetation interactions, but suffer from the lack of comprehensive data representation as well as simplistic assumptions about dependency of the target on the covariates. In this paper we use genetic programming (GP) based symbolic regression for discovering equations that govern the vegetation climate dynamics in the rainforests. Expecting micro-regions within the rainforests to have unique characteristics compared to the overall general characteristics, we use a modified regression-tree based hierarchical partitioning of the space to build individual models for each partition. The discovery of these equations reveal very interesting characteristics about the Amazon and the Congo rainforests. Our method GP-tree shows that the rainforests exhibit tremendous resiliency in the face of extreme climatic events by adapting to changing conditions.

genetic programming↗

Improved Tree-Ring Archives Will Support Earth-System Science

A steep decline in archiving could make large tree-ring datasets irrelevant. But increased spatiotemporal coverage, the addition of novel parameters at sub-annual resolution, and integration with other in situ and remote Earth observations will elevate tree-ring data as an essential component of global-change research.

Babst, Flurin↗

Lambayeque Water Resources: Assessing Hydrologic Patterns Using NASA Earth Observations to Address Tree Mortality in Peru’s Coastal Mesquite Forests

The mesquite (Prosopis sp.) forests in Northwestern Peru have had a significant increase in tree mortality in the past fifty years. Within this time frame, 17% of the forest extent was lost and the forest saw an average annual declination rate of 0.33% (Ektvedt, Vetaas, & Lundberg, 2012). These habitats support the region's rich biodiversity and play an important role in local community economies. Several hydrologic causes for mesquite mortality have been hypothesized, but local researchers lack spatially comprehensive techniques to address the problem. While in situ research is currently being utilized in an attempt to explain this recent anomaly, landscape-level visualizations through remote sensing have not been produced to find connections between hydrologic trends and the health of Northwestern Peru’s mesquite forests. Climate Hazards Group InfraRed Precipitation with Station data and Global Land Data Assimilation System data were analyzed to assess hydrologic patterns pertaining to precipitation and soil moisture in the Lambayeque region of Peru. These data were then paired with vegetation indices derived from Terra Moderate Resolution Imaging Spectroradiometer (MODIS) and Suomi National Polar-orbiting Partnership (NPP) Visible Infrared Imaging Radiometer Suite (VIIRS) to display how changing hydrologic patterns relate to the health of mesquite trees. These data were then compiled on a monthly basis over the 30-year study period to create a time series product, which was later referenced with background research to find the likely causes of recent forest decline. The results will assist in the Lambayeque Regional Government’s understanding of recent biological declination and will help them design strategies to mitigate forest decline in Lambayeque, Peru and surrounding regions.

Water Resources↗

Lambayeque Water Resources: Assessing Hydrologic Patterns Using NASA Earth Observations to Address Tree Mortality in Peru’s Coastal Mesquite Forests

The mesquite (Prosopi ssp.) forests in Northwestern Peru have had a significant increase in tree mortality in the past fifty years. Within this time frame, 17% of the forest extent was lost and the forest saw an average annual declination rate of 0.33% (Ektvedt, Vetaas, & Lundberg, 2012). These habitats support the region's rich biodiversity and play an important role in local community economies. Several hydrologic causes for mesquite mortality have been hypothesized, but local researchers lack spatially comprehensive techniques to address the problem. While in situ research is currently being utilized in an attempt to explain this recent anomaly, landscape-level visualizations through remote sensing have not been produced to find connections between hydrologic trends and the health of Northwestern Peru’s mesquite forests. Climate Hazards Group InfraRed Precipitation with Station dataand Global Land Data Assimilation Systemdata were analyzed to assess hydrologic patterns pertaining to precipitation and soil moisture in the Lambayeque region of Peru. These data were then paired with vegetation indices derived from Terra Moderate Resolution Imaging Spectroradiometer (MODIS) and Suomi National Polar-orbiting Partnership (NPP) Visible Infrared Imaging Radiometer Suite (VIIRS) to display how changing hydrologic patterns relate to the health of mesquite trees. These data were then compiled on a monthly basis over the 30-year study period to create a time series product, which was later referenced with background research to find the likely causes of recent forest decline. The results will assist in the Lambayeque Regional Government’s understanding of recent biological declination and will help them design strategies to mitigate forest decline in Lambayeque, Peru and surrounding regions.

Water Resources↗