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 19 records

Point-in-convex polygon and point-in-convex polyhedron algorithms with O(1) complexity using space subdivision

There are many space subdivision and space partitioning techniques used in many algorithms to speed up computations. They mostly rely on orthogonal space subdivision, resp. using hierarchical data structures, e.g. BSP trees, quadtrees, octrees, kd-trees, bounding volume hierarchies etc. However in some applications a non-orthogonal space subdivision can offer new ways for actual speed up. In the case of convex polygon in E{sup 2} a simple Point-in-Polygon test is of the O(N) complexity and the optimal algorithm is of O(log N) computational complexity. In the E{sup 3} case, the complexity is O(N) even for the convex polyhedron as no ordering is defined. New Point-in-Convex Polygon and Point-in-Convex Polyhedron algorithms are presented based on space subdivision in the preprocessing stage resulting to O(1) run-time complexity. The presented approach is simple to implement. Due to the principle of duality, dual problems, e.g. line-convex polygon, line clipping, can be solved in a similarly.

97 MATHEMATICS AND COMPUTING↗

Subdivision meshes for organizing spatial biomedical data.

Abstract As bio-medical images and volumes are being collected at an increasing speed, there is a growing demand for efficient means to organize spatial information for comparative analysis. In many scenarios, such as determining gene expression patterns by in situ hybridization, the images are collected from multiple subjects over a common anatomical region, such as the brain. A fundamental challenge in comparing spatial data from different images is how to account for the shape variations among subjects, which makes direct image-to-image comparison meaningless. In this paper, we describe subdivision meshes as a geometric means to efficiently organize 2D images and 3D volumes collected from different subjects for comparison. The key advantages of a subdivision mesh for this purpose are its light-weight geometric structure and its explicit modeling of anatomical boundaries, which enable efficient and accurate registration. The multi-resolution structure of a subdivision mesh also allows development of fast comparison algorithms among registered images and volumes.

59 BASIC BIOLOGICAL SCIENCES↗

A Coupled Experimental and Simulation Approach to Investigate the Impact of Grain Growth, Amorphization, and Grain Subdivision in Accident Tolerant U 3 Si 2 Light Water Reactor Fuel

Triuranium disilicide (U 3 Si 2 ) is being considered as an alternative accident tolerant fuel (ATF) due to its higher thermal conductivity. However, there is uncertainty in its use due to a lack of irradiation data at light water reactor (LWR) conditions. In this project, we used an integrated experimental and simulation approach to answer two significant questions pertaining to U 3 Si 2 that were not investigated by the Fuel Cycle Research and Development (FCRD) and Nuclear Energy Advanced Modeling and Simulation (NEAMS) programs: (1) Will grain growth in the hotter portions of the fuel significantly impact U 3 Si 2 LWR fuel behavior? (2) Under what conditions do grain subdivision and amorphization occur in U 3 Si 2 and will either occur at LWR conditions? Our approach to answer these questions used in situ ion irradiation and annealing to investigate grain growth, grain subdivision, and amorphization, along with mesoscale simulations using the MARMOT tool. We found that while the grain boundary mobility of U 3 Si 2 is larger than that of UO 2 , grain growth in U 3 Si 2 fuel pellets will be less than in UO 2 and may be neglected due to the lower thermal conductivity and thus lower centerline temperature. We also found that amorphization will not occur in U 3 Si 2 above 600 K, such that it is not likely to occur at typical LWR operating conditions. Grain subdivision will occur at LWR conditions and will likely occur at lower burnups than in UO 2 .

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

The effects of radiation-induced grain subdivision and dislocations on the fracture properties of uranium dioxide

Microcantilever bending tests were applied on uranium dioxide samples irradiated by 84 MeV Xe ions. Depending on the initial grain sizes, different levels of grain subdivision and dislocation development were observed near the irradiated surface. These radiation damage features were shown to degrade the fracture properties of both samples. The fundamental aspects of the radiation-microstructure-property relationships were discussed in this paper, taking a holistic consideration of the microcantilever bending data, fractography and microstructures. The separate effects of the irradiation-induced grain subdivision and dislocations on the fracture initiation and propagation of uranium dioxide were discussed. In conclusion, it was observed that radiation-induced dislocations and grain subdivision, without the presence of Xe bubbles co-located with the defects, cause reductions in the Young's modulus, fracture strain, and fracture stress, and a transition to intergranular fracture.

36 MATERIALS SCIENCE↗

Radiation-induced grain subdivision and bubble formation in U 3 Si 2 at LWR temperature

Here, U 3 Si 2 , an advanced fuel form proposed for light water reactors (LWR), has excellent thermal conductivity and a higher fissile element density. However, limited understanding of the radiation performance and fission gas behavior of U 3 Si 2 is available at LWR conditions. This study explores the irradiation behavior of U 3 Si 2 by 300 KeV Xe + ion beam bombardment combining with in-situ transmission electron microscopy (TEM) observation. The crystal structure of U 3 Si 2 is stable against radiation-induced amorphization at 350 °C even up to a very high dose of 64 displacements per atom (dpa). Grain subdivision of U 3 Si 2 occurs at a relatively low dose of 0.8 dpa and continues to above 48 dpa, leading to the formation of high-density nanoparticles. Nano-sized Xe gas bubbles prevail at a dose of 24 dpa, and Xe bubble coalescence was identified with an increase of irradiation dose. The volumetric swelling resulting from Xe gas bubble formation and coalescence was estimated with respect to radiation dose, and a 2.2% volumetric swelling was observed for U 3 Si 2 irradiated at 64 dpa considering fission gas only. Due to extremely high susceptibility to oxidation, the nano-sized U 3 Si 2 grains upon radiationinduced grain subdivision were oxidized to nanocrystalline UO 2 in a high vacuum chamber for TEM observation, eventually leading to the formation of UO 2 nanocrystallites up to 80 dpa.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Subdivision and direction recognition of {lambda}/16 of orthogonal fringes for nanometric measurement

Subdivision is one of the essential methods to improve the measurement resolution of optical instruments. A new method is proposed to solve {lambda}/16 bidirectional subdivision and direction recognition for orthogonal interference signals by constructing two sets of reference signals and using zero-cross detection. The experimental results prove that the method is efficient for orthogonal signals and has good real-time performance by field-programmable gate array realization. This method is easy to realize by use of electronic design automation tools and can be widely used in the signal processing system of optical measurement instruments such as a moire fringe measurement system and laser interferometer.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Model for radiation damage-induced grain subdivision and its influence in U 3 Si 2 fuel swelling

Here, the swelling mechanisms of U 3 Si 2 from neutron irradiation under reactor conditions are not unequivocally known. The limited experimental evidence that is available suggests that the main driver of the swelling in this material would be fission gases accumulation at crystalline grain boundaries. The steps that lead to the accumulation of fission gases at these locations are multiple and complex. However, gradually, the gaseous fission products migrate by diffusion. Upon reaching a grain boundary, which acts as a trap, the gaseous fission products start to accumulate, thus leading to formation of bubbles and hence to induced swelling. Therefore, a quantitative model of swelling requires the incorporation of phenomena that increase the presence of grain boundaries and decrease grain sizes, thus creating sites for bubble formation and growth while concurrently deceasing the distance from gas species formation to gas accumulation sites. It is assumed that grain boundary formation results from the conversion of stored energy from accumulated dislocations into energy for the formation of new grain boundaries. This work attempts to develop a quantitative model for grain subdivision in U 3 Si 2 based on the above mentioned phenomena to quantitatively corroborate the presence of such a mechanism. Then the model is used in conjunction with swelling codes to evaluate the total swelling of a fuel pellet during its lifetime in the I 2 S-LWR reactor.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

A subdivision-stabilized B-spline mixed material point method

Subjected to external loadings, polymeric materials, e.g., biological tissues, hydrogels, and elastomers, may undergo extreme, nearly incompressible, (self-)contact deformations. For numerical modeling employing mesh-based techniques such as the finite element method (FEM), these deformations pose significant challenges due to large distortions in the deformed geometry, accuracy issues stemming from volumetric locking effects, and increased computational cost from complex contact searches. As an alternative to mesh-based methods, the material point method (MPM), a continuum-based particle technique, is gaining attention for its ability to handle extreme distortions and capture no-slip contact without added cost. For nearly incompressible material behaviors, while mixed formulations can address locking effects by treating displacements and pressure as independent fields, they can suffer from numerical instabilities close to the incompressibility limit due to the violation of the inf-sup condition, leading to inaccurate nodal pressure solutions. Here we propose an efficient and stable mixed B-spline material point method with highest achievable regularity for quasi-compressible polymeric materials. Using the two-scale relation of B-splines, we introduce a subdivision-stabilization for the two-field mixed MPM and obtain numerically stable, oscillation-free nodal solutions with equal-order interpolations with optimal regularity. Building on the Eulerian-Lagrangian nature of MPM, a previously-converged solution framework is adopted to mitigate issues related to cell-crossing and numerical fracture artifact present in standard MPM. We assess the stability and accuracy of the developed mixed MPM at large deformations for soft materials through the benchmark Cook’s membrane problem. Additionally, we test the robustness of the proposed MPM by modeling several examples, including the compression and indentation of a circular block into a quasi-compressible substrate and the twisting deformation of a rectangular block. The findings demonstrate the MPM’s capabilities for modeling practical soft material applications.

36 MATERIALS SCIENCE↗

Synchronous and asynchronous optimized Schwarz methods for one-way subdivision of bounded domains

Convergence of both synchronous and asynchronous optimized Schwarz algorithms for the shifted Laplacian operator on a bounded rectangular domain, in a one-way subdivision of the computational domain, with overlap, is shown. Convergence results are obtained under very mild conditions on the size of the subdomains and on the amount of overlap. A couple of results are also given, relating the convergence rate of the asynchronous method to changes in the size of the domain. Numerical experiments illustrate the theoretical results.

97 MATHEMATICS AND COMPUTING↗

Discrete Morse Theory for the Barycentric Subdivision

Let F be a discrete Morse function on a simplicial complex L. We construct a discrete Morse function Δ(F) on the barycentric subdivision Δ(L). The constructed function Δ(F) “behaves the same way” as F, i.e., has the same number of critical simplices and the same gradient path structure.

97 MATHEMATICS AND COMPUTING↗

Comparison of different interpolation operators including nonlinear subdivision schemes in the simulation of particle trajectories

In this work, we compare different interpolation operators in the context of particle tracking with an emphasis on situations involving velocity field with steep gradients. Since, in this case, most classical methods give rise to the Gibbs phenomenon (generation of oscillations near discontinuities), we present new methods for particle tracking based on subdivision schemes and especially on the Piecewise Parabolic Harmonic (PPH) scheme which has shown its advantage in image processing in presence of strong contrasts. First an analytic univariate case with a discontinuous velocity field is considered in order to highlight the effect of the Gibbs phenomenon on trajectory calculation. Theoretical results are provided. Then, we show, regardless of the interpolation method, the need to use a conservative approach when integrating a conservative problem with a velocity field deriving from a potential. Finally, the PPH scheme is applied in a more realistic case of a time-dependent potential encountered in the edge turbulence of magnetically confined plasmas, to compare the propagation of density structures (turbulence bursts) with the dynamics of test particles. This study highlights the difference between particle transport and density transport in turbulent fields.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Functional and phenotypic distinction of the first two trophoblast subdivisions and identification of the border between them during early postimplantation: A prerequisite for understanding early patterning during placentogenesis

Highlights: • Unknown patterning mechanisms subdivide early trophoblast into two regions. • These are extraembryonic ectoderm (ExE) and ectoplacental cone (EPC). • Identifying ExE-EPC border/distinguishing entire ExE from EPC not addressed before. • These are prerequisites to grasping trophoblast patterning and were addressed here. • We identified ExE-EPC border and discovered unique features of entire ExE and EPC. The early stages of mouse placentogenesis (placenta formation) involve poorly understood patterning events within polar trophectoderm-derived trophoblast, the progenitor of all placental trophoblast cell types. By early postimplantation [embryonic day 5.5 (E5.5)], this patterning causes early trophoblast to become subdivided into extraembryonic ectoderm (ExE) and ectoplacental cone (EPC). A prerequisite to understanding this patterning requires knowing the location of ExE-EPC border and being able to distinguish the entire ExE from EPC at E5.5/E6.5, a time when the proamnioitic cavity within ExE is not fully established. However, these issues are unknown, as they have not been directly addressed. Here, we directly addressed these using trophoblast explant culture to functionally test for the location of ExE-EPC border, combined with phenotypic characterization of trophoblast proximal and distal to it. We show for the first time that the proximal-distal level of ExE-EPC border within E5.5/E6.5 trophoblast coincides with where Reichert's membrane (outermost basement membrane of conceptus) inserts into early trophoblast and with the proximal limit of extraembryonic visceral endoderm (primitive endoderm derivative covering part of early trophoblast). Based on these novel findings, we discovered that (a) the entire E5.5/E6.5 ExE can be distinguished from EPC because it is epithelial and specifically expresses Erf and Claudin4 and (b) at E5.5/E6.5, the entire EPC differs from ExE in that it is not epithelial and specifically expresses Snail. This work is expected to contribute to understanding the cellular and molecular basis of early trophoblast patterning during placentogenesis.

60 APPLIED LIFE SCIENCES↗

Grain subdivision and structural modifications by high-energy heavy ions in UO 2 with different initial grain size

Irradiation with 84 MeV Xe ions at peak fluence above 7 × 10 17 ions/cm 2 has been carried out on two UO 2 samples with different initial grain sizes at 300 °C and 500 °C. Characterization of both grain structure and bubble morphology has been performed using transmission electron microscopy, image analysis and precession electron diffraction. The bubble size in the large-grained sample was smaller than that in the standard-grain sample, confirming fission gas precipitation resistance in the former. The ion irradiation in the high electronic energy deposition range has caused formation of a large density of dislocations which resulted in grain polygonization for the sample with standard grain size, which was observed in multiple lamellas extracted next to each other at peak dose. The sample with large grains showed inconsistent behavior. In one case, dislocation pile-up occurred, but no sub-grain formation was observed. An adjacent location showed sub-grain formation, even if to less extent compared to the standard grain-size sample. Furthermore, these findings suggest a limited polygonization resistance in large-grained UO 2 compared to standard-grain UO 2 . Recrystallization of both sample surfaces was present, leaving unclear if this is a surface effect or a consequence of the highest energy deposition rate in this area.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Distal substitutions drive divergent DNA specificity among paralogous transcription factors through subdivision of conformational space

Many genomes contain families of paralogs—proteins with divergent function that evolved from a common ancestral gene after a duplication event. To understand how paralogous transcription factors evolve divergent DNA specificities, we examined how the glucocorticoid receptor and its paralogs evolved to bind activating response elements [(+)GREs] and negative glucocorticoid response elements (nGREs). We show that binding to nGREs is a property of the glucocorticoid receptor (GR) DNA-binding domain (DBD) not shared by other members of the steroid receptor family. Using phylogenetic, structural, biochemical, and molecular dynamics techniques, we show that the ancestral DBD from which GR and its paralogs evolved was capable of binding both nGRE and (+)GRE sequences because of the ancestral DBD’s ability to assume multiple DNA-bound conformations. Subsequent amino acid substitutions in duplicated daughter genes selectively restricted protein conformational space, causing this dual DNA-binding specificity to be selectively enhanced in the GR lineage and lost in all others. Key substitutions that determined the receptors’ response element-binding specificity were far from the proteins’ DNA-binding interface and interacted epistatically to change the DBD’s function through DNA-induced allosteric mechanisms. These amino acid substitutions subdivided both the conformational and functional space of the ancestral DBD among the present-day receptors, allowing a paralogous family of transcription factors to control disparate transcriptional programs despite high sequence identity.

59 BASIC BIOLOGICAL SCIENCES↗

Domestication in dry-cured meat Penicillium fungi: Convergent specific phenotypes and horizontal gene transfers without strong genetic subdivision

Some fungi have been domesticated for food production, with genetic differentiation between populations from food and wild environments, and food populations often acquiring beneficial traits through horizontal gene transfers (HGTs). Studying their adaptation to human-made substrates is of fundamental and applied importance for understanding adaptation processes and for further strain improvement. We studied here the population structures and phenotypes of two distantly related Penicillium species used for dry-cured meat production, P. nalgiovense, the most common species in the dry-cured meat food industry, and P. salamii, used locally by farms. Both species displayed low genetic diversity, lacking differentiation between strains isolated from dry-cured meat and those from other environments. Nevertheless, the strains collected from dry-cured meat within each species displayed slower proteolysis and lipolysis than their wild conspecifics, and those of P. nalgiovense were whiter. Phenotypically, the non-dry-cured meat strains were more similar to their sister species than to their conspecific dry-cured meat strains, indicating an evolution of specific phenotypes in dry-cured meat strains. A comparison of available Penicillium genomes from various environments revealed HGTs, particularly between P. nalgiovense and P. salamii (representing almost 1.5 Mb of cumulative length). HGTs additionally involved P. biforme, also found in dry-cured meat products. We further detected positive selection based on amino acid changes. Our findings suggest that selection by humans has shaped the P. salamii and P. nalgiovense populations used for dry-cured meat production, which constitutes domestication. Several genetic and phenotypic changes were similar in P. salamii, P. nalgiovense and P. biforme, indicating convergent adaptation to the same human-made environment. Our findings have implications for fundamental knowledge on adaptation and for the food industry: the discovery of different phenotypes and of two mating types paves the way for strain improvement by conventional breeding, to elucidate the genomic bases of beneficial phenotypes and to generate diversity.

60 APPLIED LIFE SCIENCES↗