Search NASA⌕ Search

SEARCH · Search NASA

Results for “Subdivision”

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 289 records · Page 16

Adaptively Refined Euler and Navier-Stokes Solutions with a Cartesian-Cell Based Scheme

A Cartesian-cell based scheme with adaptive mesh refinement for solving the Euler and Navier-Stokes equations in two dimensions has been developed and tested. Grids about geometrically complicated bodies were generated automatically, by recursive subdivision of a single Cartesian cell encompassing the entire flow domain. Where the resulting cells intersect bodies, N-sided 'cut' cells were created using polygon-clipping algorithms. The grid was stored in a binary-tree data structure which provided a natural means of obtaining cell-to-cell connectivity and of carrying out solution-adaptive mesh refinement. The Euler and Navier-Stokes equations were solved on the resulting grids using an upwind, finite-volume formulation. The inviscid fluxes were found in an upwinded manner using a linear reconstruction of the cell primitives, providing the input states to an approximate Riemann solver. The viscous fluxes were formed using a Green-Gauss type of reconstruction upon a co-volume surrounding the cell interface. Data at the vertices of this co-volume were found in a linearly K-exact manner, which ensured linear K-exactness of the gradients. Adaptively-refined solutions for the inviscid flow about a four-element airfoil (test case 3) were compared to theory. Laminar, adaptively-refined solutions were compared to accepted computational, experimental and theoretical results.

Coirier, William J.↗

A Solution Adaptive Structured/Unstructured Overset Grid Flow Solver with Applications to Helicopter Rotor Flows

This paper summarizes a method that solves both the three dimensional thin-layer Navier-Stokes equations and the Euler equations using overset structured and solution adaptive unstructured grids with applications to helicopter rotor flowfields. The overset structured grids use an implicit finite-difference method to solve the thin-layer Navier-Stokes/Euler equations while the unstructured grid uses an explicit finite-volume method to solve the Euler equations. Solutions on a helicopter rotor in hover show the ability to accurately convect the rotor wake. However, isotropic subdivision of the tetrahedral mesh rapidly increases the overall problem size.

Duque, Earl P. N.↗

Adaptive Meshing Techniques for Viscous Flow Calculations on Mixed Element Unstructured Meshes

An adaptive refinement strategy based on hierarchical element subdivision is formulated and implemented for meshes containing arbitrary mixtures of tetrahendra, hexahendra, prisms and pyramids. Special attention is given to keeping memory overheads as low as possible. This procedure is coupled with an algebraic multigrid flow solver which operates on mixed-element meshes. Inviscid flows as well as viscous flows are computed an adaptively refined tetrahedral, hexahedral, and hybrid meshes. The efficiency of the method is demonstrated by generating an adapted hexahedral mesh containing 3 million vertices on a relatively inexpensive workstation.

Mavriplis, D. J.↗

Solution-Adaptive Cartesian Cell Approach for Viscous and Inviscid Flows

A Cartesian cell-based approach for adaptively refined solutions of the Euler and Navier-Stokes equations in two dimensions is presented. Grids about geometrically complicated bodies are generated automatically, by the recursive subdivision of a single Cartesian cell encompassing the entire flow domain. Where the resulting cells intersect bodies, polygonal cut cells are created using modified polygon-clipping algorithms. The grid is stored in a binary tree data structure that provides a natural means of obtaining cell-to-cell connectivity and of carrying out solution-adaptive mesh refinement. The Euler and Navier-Stokes equations are solved on the resulting grids using a finite volume formulation. The convective terms are upwinded: A linear reconstruction of the primitive variables is performed, providing input states to an approximate Riemann solver for computing the fluxes between neighboring cells. The results of a study comparing the accuracy and positivity of two classes of cell-centered, viscous gradient reconstruction procedures is briefly summarized. Adaptively refined solutions of the Navier-Stokes equations are shown using the more robust of these gradient reconstruction procedures, where the results computed by the Cartesian approach are compared to theory, experiment, and other accepted computational results for a series of low and moderate Reynolds number flows.

Coirier, William J.↗

Characterization and Evaluation of Acid Rain in East Central Florida from 1978 to 1995 and Evaluation of Some Chromatographic/Spectroscopic Results from Leachate Samples from CELSS

The results of monitoring the chemical composition of rain in east-central Florida have shown that the rain is moderately acid. The measured acidity of rain is less than that observed in other regions of the U. S., however, it does suggest that the level of acidity is substantial. The annual chemical composition of rain at UCF and at KSC has shown moderate variability. Extreme daily and monthly variations are observed, however these variations are not addressed here. The total ionic composition of rain collected at FL99 is greater than that for rain collected at UCF, however this can be accounted for by site proximity to the ocean with the accompanying marine influence. Difference in acidity data collected from the UCF and FL99 sites which are separated by 50 km may be due in part to the differences that have been observed between laboratory and field pH measurements. Trend assessment for precipitation composition requires evaluation of data that covers some minimum time period. In fact, the subdivision of the multi-year UCF record into individual 10 year records as described above can lead to the conclusion that a significant increase, a significant decrease or no trend exists for acidity depending upon the time period chosen for evaluation. Trend evaluation has also been accomplished by linear and nonlinear regression analysis using monthly volume weighted average concentrations and deposition using the UCF data set and some of the Florida NADP data set.

Madsen, Brooks C.↗

PLUM: Parallel Load Balancing for Unstructured Adaptive Meshes

Dynamic mesh adaption on unstructured grids is a powerful tool for computing large-scale problems that require grid modifications to efficiently resolve solution features. Unfortunately, an efficient parallel implementation is difficult to achieve, primarily due to the load imbalance created by the dynamically-changing nonuniform grid. To address this problem, we have developed PLUM, an automatic portable framework for performing adaptive large-scale numerical computations in a message-passing environment. First, we present an efficient parallel implementation of a tetrahedral mesh adaption scheme. Extremely promising parallel performance is achieved for various refinement and coarsening strategies on a realistic-sized domain. Next we describe PLUM, a novel method for dynamically balancing the processor workloads in adaptive grid computations. This research includes interfacing the parallel mesh adaption procedure based on actual flow solutions to a data remapping module, and incorporating an efficient parallel mesh repartitioner. A significant runtime improvement is achieved by observing that data movement for a refinement step should be performed after the edge-marking phase but before the actual subdivision. We also present optimal and heuristic remapping cost metrics that can accurately predict the total overhead for data redistribution. Several experiments are performed to verify the effectiveness of PLUM on sequences of dynamically adapted unstructured grids. Portability is demonstrated by presenting results on the two vastly different architectures of the SP2 and the Origin2OOO. Additionally, we evaluate the performance of five state-of-the-art partitioning algorithms that can be used within PLUM. It is shown that for certain classes of unsteady adaption, globally repartitioning the computational mesh produces higher quality results than diffusive repartitioning schemes. We also demonstrate that a coarse starting mesh produces high quality load balancing, at a fraction of the cost required a fine initial mesh. Results indicate that our parallel load balancing strategy will remain viable on large numbers of processors.

Oliker, Leonid↗

Parallel Tetrahedral Mesh Adaptation with Dynamic Load Balancing

The ability to dynamically adapt an unstructured grid is a powerful tool for efficiently solving computational problems with evolving physical features. In this paper, we report on our experience parallelizing an edge-based adaptation scheme, called 3D_TAG. using message passing. Results show excellent speedup when a realistic helicopter rotor mesh is randomly refined. However. performance deteriorates when the mesh is refined using a solution-based error indicator since mesh adaptation for practical problems occurs in a localized region., creating a severe load imbalance. To address this problem, we have developed PLUM, a global dynamic load balancing framework for adaptive numerical computations. Even though PLUM primarily balances processor workloads for the solution phase, it reduces the load imbalance problem within mesh adaptation by repartitioning the mesh after targeting edges for refinement but before the actual subdivision. This dramatically improves the performance of parallel 3D_TAG since refinement occurs in a more load balanced fashion. We also present optimal and heuristic algorithms that, when applied to the default mapping of a parallel repartitioner, significantly reduce the data redistribution overhead. Finally, portability is examined by comparing performance on three state-of-the-art parallel machines.

Oliker, Leonid↗

A Solution Adaptive Technique Using Tetrahedral Unstructured Grids

An adaptive unstructured grid refinement technique has been developed and successfully applied to several three dimensional inviscid flow test cases. The method is based on a combination of surface mesh subdivision and local remeshing of the volume grid Simple functions of flow quantities are employed to detect dominant features of the flowfield The method is designed for modular coupling with various error/feature analyzers and flow solvers. Several steady-state, inviscid flow test cases are presented to demonstrate the applicability of the method for solving practical three-dimensional problems. In all cases, accurate solutions featuring complex, nonlinear flow phenomena such as shock waves and vortices have been generated automatically and efficiently.

Pirzadeh, Shahyar Z.↗

Clean and Cold Sample Curation

Curation of Mars samples includes both samples that are returned to Earth, and samples that are collected, examined, and archived on Mars. Both kinds of curation operations will require careful planning to ensure that the samples are not contaminated by the instruments that are used to collect and contain them. In both cases, sample examination and subdivision must take place in an environment that is organically, inorganically, and biologically clean. Some samples will need to be prepared for analysis under ultra-clean or cryogenic conditions. Inorganic and biological cleanliness are achievable separately by cleanroom and biosafety lab techniques. Organic cleanliness to the <50 ng/sq cm level requires material control and sorbent removal - techniques being applied in our Class 10 cleanrooms and sample processing gloveboxes.

Allen, C. C.↗

Tetrahedral and Hexahedral Mesh Adaptation for CFD Problems

This paper presents two unstructured mesh adaptation schemes for problems in computational fluid dynamics. The procedures allow localized grid refinement and coarsening to efficiently capture aerodynamic flow features of interest. The first procedure is for purely tetrahedral grids; unfortunately, repeated anisotropic adaptation may significantly deteriorate the quality of the mesh. Hexahedral elements, on the other hand, can be subdivided anisotropically without mesh quality problems. Furthermore, hexahedral meshes yield more accurate solutions than their tetrahedral counterparts for the same number of edges. Both the tetrahedral and hexahedral mesh adaptation procedures use edge-based data structures that facilitate efficient subdivision by allowing individual edges to be marked for refinement or coarsening. However, for hexahedral adaptation, pyramids, prisms, and tetrahedra are used as buffer elements between refined and unrefined regions to eliminate hanging vertices. Computational results indicate that the hexahedral adaptation procedure is a viable alternative to adaptive tetrahedral schemes.

Biswas, Rupak↗

Recursive Hierarchical Image Segmentation by Region Growing and Constrained Spectral Clustering

This paper describes an algorithm for hierarchical image segmentation (referred to as HSEG) and its recursive formulation (referred to as RHSEG). The HSEG algorithm is a hybrid of region growing and constrained spectral clustering that produces a hierarchical set of image segmentations based on detected convergence points. In the main, HSEG employs the hierarchical stepwise optimization (HS WO) approach to region growing, which seeks to produce segmentations that are more optimized than those produced by more classic approaches to region growing. In addition, HSEG optionally interjects between HSWO region growing iterations merges between spatially non-adjacent regions (i.e., spectrally based merging or clustering) constrained by a threshold derived from the previous HSWO region growing iteration. While the addition of constrained spectral clustering improves the segmentation results, especially for larger images, it also significantly increases HSEG's computational requirements. To counteract this, a computationally efficient recursive, divide-and-conquer, implementation of HSEG (RHSEG) has been devised and is described herein. Included in this description is special code that is required to avoid processing artifacts caused by RHSEG s recursive subdivision of the image data. Implementations for single processor and for multiple processor computer systems are described. Results with Landsat TM data are included comparing HSEG with classic region growing. Finally, an application to image information mining and knowledge discovery is discussed.

Tilton, James C.↗

Hierarchical Image Segmentation of Remotely Sensed Data using Massively Parallel GNU-LINUX Software

A hierarchical set of image segmentations is a set of several image segmentations of the same image at different levels of detail in which the segmentations at coarser levels of detail can be produced from simple merges of regions at finer levels of detail. In [1], Tilton, et a1 describes an approach for producing hierarchical segmentations (called HSEG) and gave a progress report on exploiting these hierarchical segmentations for image information mining. The HSEG algorithm is a hybrid of region growing and constrained spectral clustering that produces a hierarchical set of image segmentations based on detected convergence points. In the main, HSEG employs the hierarchical stepwise optimization (HSWO) approach to region growing, which was described as early as 1989 by Beaulieu and Goldberg. The HSWO approach seeks to produce segmentations that are more optimized than those produced by more classic approaches to region growing (e.g. Horowitz and T. Pavlidis, [3]). In addition, HSEG optionally interjects between HSWO region growing iterations, merges between spatially non-adjacent regions (i.e., spectrally based merging or clustering) constrained by a threshold derived from the previous HSWO region growing iteration. While the addition of constrained spectral clustering improves the utility of the segmentation results, especially for larger images, it also significantly increases HSEG s computational requirements. To counteract this, a computationally efficient recursive, divide-and-conquer, implementation of HSEG (RHSEG) was devised, which includes special code to avoid processing artifacts caused by RHSEG s recursive subdivision of the image data. The recursive nature of RHSEG makes for a straightforward parallel implementation. This paper describes the HSEG algorithm, its recursive formulation (referred to as RHSEG), and the implementation of RHSEG using massively parallel GNU-LINUX software. Results with Landsat TM data are included comparing RHSEG with classic region growing.

Tilton, James C.↗

Mineralogical Variations Among High Albedo E-Type Asteroids: Implications for Asteroid Igneous Processes

The link between the E-type asteroids and the enstatite achondrites (aubrites) was first proposed for the original E-asteroid, 44 Nysa. The association was based on the high albedos and the featureless spectra shared by the E-asteroids and the aubrites. Among the plausible geologic and meteoritic materials, only enstatite (the magnesium end-member of the pyroxene solid solution series) is sufficiently abundant to comprise asteroid-sized bodies. However, the presence of a weak 0.89 m absorption feature in the spectrum of 44 Nysa indicates that its pyroxene contains a small amount of Fe(2+) but still substantially more than any aubrite present in the meteorite collection. The original E-class was defined based on its high albedo and flat to slightly reddish spectrum. In the absence of albedo data, the E-type was degenerate with the M- and P-types, and together these were designated as X-types. Recently, a taxonomy has been proposed to identify E-types in the absence of albedo data. In this newer classification system three subdivisions of the X-type have been proposed, including Xc, Xe and Xk. Of nine albedo-defined E-types [d], this newer non-albedo based taxonomy produced the following classifications: X-1 asteroid; Xc-2 asteroids; Xe-5 asteroids; and Xk-1 asteroid. Although the Xe subtype includes the largest number of albedo-defined E-types, most of the remaining 24 Xe-types can be excluded based on their low measured IRAS albedos, ranging from 0.116 to 0.329, which are below the lower albedo limit of the E-class (0.34) and substantially below that of the lowest albedo an actual E-type asteroid (0.41). The present discussion will be limited to unambiguous E-type asteroids determined on albedo criteria.

Gaffey, Michael J.↗

Genesis Preliminary Examination Plans

The purpose of preliminary examination of the Genesis sample collectors is to provide information on the condition and availability of collector materials to the science community as a basis for allocation requests. Similarly, the information will be used by the Genesis Sample Allocation sub-committee of CAPTEM to determine the optimum allocation scheme, and by the Genesis Curator to determine the processing sequence for allocation production. The plan includes a decision process and detailed examination and documentation protocol for whole arrays and individual collectors (wafers, concentrator targets, bulk metallic glass, gold foil, and polished aluminum). It also includes a plan for communicating the information obtained to the scientific community. The plan does not include a detailed plan for preliminary examination of the SRC lid foil collectors, the process for removal of individual collectors from their frames, or for the subsequent subdivision of collector materials for allocation.

K M McNamara↗

NASA Experimental Program to Stimulate Competitive Research: South Carolina

The use of an appropriate relationship model is critical for reliable prediction of future urban growth. Identification of proper variables and mathematic functions and determination of the weights or coefficients are the key tasks for building such a model. Although the conventional logistic regression model is appropriate for handing land use problems, it appears insufficient to address the issue of interdependency of the predictor variables. This study used an alternative approach to simulation and modeling urban growth using artificial neural networks. It developed an operational neural network model trained using a robust backpropagation method. The model was applied in the Myrtle Beach region of South Carolina, and tested with both global datasets and areal datasets to examine the strength of both regional models and areal models. The results indicate that the neural network model not only has many theoretic advantages over other conventional mathematic models in representing the complex urban systems, but also is practically superior to the logistic model in its capability to predict urban growth with better - accuracy and less variation. The neural network model is particularly effective in terms of successfully identifying urban patterns in the rural areas where the logistic model often falls short. It was also found from the area-based tests that there are significant intra-regional differentiations in urban growth with different rules and rates. This suggests that the global modeling approach, or one model for the entire region, may not be adequate for simulation of a urban growth at the regional scale. Future research should develop methods for identification and subdivision of these areas and use a set of area-based models to address the issues of multi-centered, intra- regionally differentiated urban growth.

Sutton, Michael A.↗

Organization of projections from the raphe nuclei to the vestibular nuclei in rats

Previous anatomic and electrophysiological evidence suggests that serotonin modulates processing in the vestibular nuclei. This study examined the organization of projections from serotonergic raphe nuclei to the vestibular nuclei in rats. The distribution of serotonergic axons in the vestibular nuclei was visualized immunohistochemically in rat brain slices using antisera directed against the serotonin transporter. The density of serotonin transporter-immunopositive fibers is greatest in the superior vestibular nucleus and the medial vestibular nucleus, especially along the border of the fourth ventricle; it declines in more lateral and caudal regions of the vestibular nuclear complex. After unilateral iontophoretic injections of Fluoro-Gold into the vestibular nuclei, retrogradely labeled neurons were found in the dorsal raphe nucleus (including the dorsomedial, ventromedial and lateral subdivisions) and nucleus raphe obscurus, and to a minor extent in nucleus raphe pallidus and nucleus raphe magnus. The combination of retrograde tracing with serotonin immunohistofluorescence in additional experiments revealed that the vestibular nuclei receive both serotonergic and non-serotonergic projections from raphe nuclei. Tracer injections in densely innervated regions (especially the medial and superior vestibular nuclei) were associated with the largest numbers of Fluoro-Gold-labeled cells. Differences were observed in the termination patterns of projections from the individual raphe nuclei. Thus, the dorsal raphe nucleus sends projections that terminate predominantly in the rostral and medial aspects of the vestibular nuclear complex, while nucleus raphe obscurus projects relatively uniformly throughout the vestibular nuclei. Based on the topographical organization of raphe input to the vestibular nuclei, it appears that dense projections from raphe nuclei are colocalized with terminal fields of flocculo-nodular lobe and uvula Purkinje cells. It is hypothesized that raphe-vestibular connections are organized to selectively modulate processing in regions of the vestibular nuclear complex that receive input from specific cerebellar zones. This represents a potential mechanism whereby motor activity and behavioral arousal could influence the activity of cerebellovestibular circuits.

NASA Discipline Neuroscience↗

Development of vestibular afferent projections into the hindbrain and their central targets

In contrast to most other sensory systems, hardly anything is known about the neuroanatomical development of central projections of primary vestibular neurons and how their second order target neurons develop. Recent data suggest that afferent projections may develop not unlike other sensory systems, forming first the overall projection by molecular means followed by an as yet unspecified phase of activity mediated refinement. The latter aspect has not been tested critically and most molecules that guide the initial projection are unknown.The molecular and topological origin of the vestibular and cochlear nucleus neurons is also only partially understood. Auditory and vestibular nuclei form from several rhombomeres and a given rhombomere can contribute to two or more auditory or vestibular nuclei. Rhombomere compartments develop as functional subdivisions from a single column that extends from the hindbrain to the spinal cord. Suggestions are provided for the molecular origin of these columns but data on specific mutants testing these proposals are not yet available. Overall, the functional significance of both overlapping and segregated projections are not yet fully experimentally explored in mammals. Such lack of details of the adult organization compromises future developmental analysis.

Review↗

Learning to tell Neoproterozoic time

In 1989, the International Commission on Stratigraphy established a Working Group on the Terminal Proterozoic Period. Nine years of intensive, multidisciplinary research by scientists from some two dozen countries have markedly improved the framework for the correlation and calibration of latest Proterozoic events. Three principal phenomena--the Marinoan ice age, Ediacaran animal diversification, and the beginning of the Cambrian Period--specify the limits and character of this interval, but chemostratigraphy and biostratigraphy based on single-celled microfossils (acritarchs), integrated with high-resolution radiometric dates, provide the temporal framework necessary to order and evaluate terminal Proterozoic tectonic, biogeochemical, climatic, and biological events. These data also provide a rational basis for choosing the Global Stratotype Section and Point (GSSP) that will define the beginning of this period. A comparable level of stratigraphic resolution may be achievable for the preceding Cryogenian Period, providing an opportunity to define this interval, as well, in chronostratigraphic terms--perhaps bounded at beginning and end by the onset of Sturtian glaciation and the decay of Marinoan ice sheets, respectively. Limited paleontological, isotopic, and radiometric data additionally suggest a real but more distant prospect of lower Neoproterozoic correlation and stratigraphic subdivision.

NASA Discipline Exobiology↗