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↗

A Uniform Subdivision Method for Triangular Bezier Patches

A subdivision method for Bezier triangles is presented that parallels the development of Lane-Riesenfeld for Bezier Curves. The method is developed from the mathematical description of the patch, and the resulting algorithm does not require evaluation of the blending functions. This method subdivides the triangle uniformly so that the lengths of the sides of the subtriangles are uniformly reduced. This method is a member of the class of methods first presented by Goldman, which contain subdivision methods that arise from degenerate subdivision of Bezier tetrahedra. It is shown that a certain method is a natural extension of the Lane-Riesenfeld results for Bezier curves.

Joy, K. I.↗

Optimal Synthesis of Compliant Mechanisms using Subdivision and Commercial FEA (DETC2004-57497)

The field of distributed-compliance mechanisms has seen significant work in developing suitable topology optimization tools for their design. These optimal design tools have grown out of the techniques of structural optimization. This paper will build on the previous work in topology optimization and compliant mechanism design by proposing an alternative design space parameterization through control points and adding another step to the process, that of subdivision. The control points allow a specific design to be represented as a solid model during the optimization process. The process of subdivision creates an additional number of control points that help smooth the surface (for example a C(sup 2) continuous surface depending on the method of subdivision chosen) creating a manufacturable design free of some traditional numerical instabilities. Note that these additional control points do not add to the number of design parameters. This alternative parameterization and description as a solid model effectively and completely separates the design variables from the analysis variables during the optimization procedure. The motivation behind this work is to create an automated design tool from task definition to functional prototype created on a CNC or rapid-prototype machine. This paper will describe the proposed compliant mechanism design process and will demonstrate the procedure on several examples common in the literature.

Hull, Patrick V.↗

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↗

An Adaptive Unstructured Grid Method by Grid Subdivision, Local Remeshing, and Grid Movement

An unstructured grid adaptation technique has been developed and successfully applied to several three dimensional inviscid flow test cases. The approach is based on a combination of grid subdivision, local remeshing, and grid movement. For solution adaptive grids, the surface triangulation is locally refined by grid subdivision, and the tetrahedral grid in the field is partially remeshed at locations of dominant flow features. A grid redistribution strategy is employed for geometric adaptation of volume grids to moving or deforming surfaces. The method is automatic and fast and is designed for modular coupling with different solvers. Several steady state test cases with different inviscid flow features were tested for grid/solution adaptation. In all cases, the dominant flow features, such as shocks and vortices, were accurately and efficiently predicted with the present approach. A new and robust method of moving tetrahedral "viscous" grids is also presented and demonstrated on a three-dimensional example.

Pirzadeh, Shahyar Z.↗

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↗

Stratigraphic Subdivision of the Transvaal Dolomite from ERTS imagery

ERTS imagery has revealed the presence of broad stratigraphic subdivisions in the previously undifferentiated Transvaal Dolomite of the western Tranvaal, Republic of South Africa. While detailed field mapping in areas of good outcrop, as well as borehole logging has recently led to the recognition of a stratigraphy in the Transvaal Dolomite of the central Transvaal, poor outcrop in the western Transvaal has to date prevented this. The ERTS-imagery, however, clearly reveals the presence of six, and in the far west seven, distinct stratigraphic zones extending along strike for a distance of at least 200 km. The investigation clearly demonstrates the potential applications of ERTS-imagery in geological studies, even in a country where the geology is supposedly well known.

Grootenboer, J.↗

Processes and subdivisions in diogenites, a multivariate statistical analysis

Multivariate statistical techniques used on diogenite orthopyroxene analyses show the relationships that occur within diogenites and the two orthopyroxenite components (class I and II) in the polymict diogenite Garland. Cluster analysis shows that only Peckelsheim is similar to Garland class I (Fe-rich) and the other diogenites resemble Garland class II. The unique diogenite Y 75032 may be related to type I by fractionation. Factor analysis confirms the subdivision and shows that Fe does not correlate with the weakly incompatible elements across the entire pyroxene composition range, indicating that igneous fractionation is not the process controlling total diogenite composition variation. The occurrence of two groups of diogenites is interpreted as the result of sampling or mixing of two main sequences of orthopyroxene cumulates with slightly different compositions.

Harriott, T. A.↗