Search NASA⌕ Search

SEARCH · Search NASA

Results for “FRACTALS”

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 73 records · Page 4

Fractal Symmetric Phases of Matter

We study spin systems which exhibit symmetries that act on a fractal subset of sites, with fractal structures generated by linear cellular automata. In addition to the trivial symmetric paramagnet and spontaneously symmetry broken phases, we construct additional fractal symmetry protected topological (FSPT) phases via a decorated defect approach. Such phases have edges along which fractal symmetries are realized projectively, leading to a symmetry protected degeneracy along the edge. Isolated excitations above the ground state are symmetry protected fractons, which cannot be moved without breaking the symmetry. In 3D, our construction leads additionally to FSPT phases protected by higher form fractal symmetries and fracton topologically ordered phases enriched by the additional fractal symmetries.

Devakul, Trithep↗

Fractal image compression

Fractals are geometric or data structures which do not simplify under magnification. Fractal Image Compression is a technique which associates a fractal to an image. On the one hand, the fractal can be described in terms of a few succinct rules, while on the other, the fractal contains much or all of the image information. Since the rules are described with less bits of data than the image, compression results. Data compression with fractals is an approach to reach high compression ratios for large data streams related to images. The high compression ratios are attained at a cost of large amounts of computation. Both lossless and lossy modes are supported by the technique. The technique is stable in that small errors in codes lead to small errors in image data. Applications to the NASA mission are discussed.

Barnsley, Michael F.↗

Fractal mapping of digitized images - Application to the topography of Arizona and comparisons with synthetic images

The concept of fractal mapping is introduced and applied to digitized topography of Arizona. It is shown that the fractal statistics satisfy the topography of the state to a good approximation. The fractal dimensions and roughness amplitudes from subregions are used to construct maps of these quantities. It is found that the fractal dimension of actual two-dimensional topography is not affected by the adding unity to the fractal dimension of one-dimensional topographic tracks. In addition, consideration is given to the production of fractal maps from synthetically derived topography.

Huang, J.↗

Fractals in geology and geophysics

The definition of a fractal distribution is that the number of objects N with a characteristic size greater than r scales with the relation N of about r exp -D. The frequency-size distributions for islands, earthquakes, fragments, ore deposits, and oil fields often satisfy this relation. This application illustrates a fundamental aspect of fractal distributions, scale invariance. The requirement of an object to define a scale in photograhs of many geological features is one indication of the wide applicability of scale invariance to geological problems; scale invariance can lead to fractal clustering. Geophysical spectra can also be related to fractals; these are self-affine fractals rather than self-similar fractals. Examples include the earth's topography and geoid.

Turcotte, Donald L.↗

Fractal image analysis - Application to the topography of Oregon and synthetic images.

Digitized topography for the state of Oregon has been used to obtain maps of fractal dimension and roughness amplitude. The roughness amplitude correlates well with variations in relief and is a promising parameter for the quantitative classification of landforms. The spatial variations in fractal dimension are low and show no clear correlation with different tectonic settings. For Oregon the mean fractal dimension from a two-dimensional spectral analysis is D = 2.586, and for a one-dimensional spectral analysis the mean fractal dimension is D = 1.487, which is close to the Brown noise value D = 1.5. Synthetic two-dimensional images have also been generated for a range of D values. For D = 2.6, the synthetic image has a mean one-dimensional spectral fractal dimension D = 1.58, which is consistent with the results for Oregon. This approach can be easily applied to any digitzed image that obeys fractal statistics.

Huang, Jie↗

Fractal applications to complex crustal problems

Complex scale-invariant problems obey fractal statistics. The basic definition of a fractal distribution is that the number of objects with a characteristic linear dimension greater than r satisfies the relation N = about r exp -D where D is the fractal dimension. Fragmentation often satisfies this relation. The distribution of earthquakes satisfies this relation. The classic relationship between the length of a rocky coast line and the step length can be derived from this relation. Power law relations for spectra can also be related to fractal dimensions. Topography and gravity are examples. Spectral techniques can be used to obtain maps of fractal dimension and roughness amplitude. These provide a quantitative measure of texture analysis. It is argued that the distribution of stress and strength in a complex crustal region, such as the Alps, is fractal. Based on this assumption, the observed frequency-magnitude relation for the seismicity in the region can be derived.

Turcotte, Donald L.↗

Fractal image compression: A resolution independent representation for imagery

A deterministic fractal is an image which has low information content and no inherent scale. Because of their low information content, deterministic fractals can be described with small data sets. They can be displayed at high resolution since they are not bound by an inherent scale. A remarkable consequence follows. Fractal images can be encoded at very high compression ratios. This fern, for example is encoded in less than 50 bytes and yet can be displayed at resolutions with increasing levels of detail appearing. The Fractal Transform was discovered in 1988 by Michael F. Barnsley. It is the basis for a new image compression scheme which was initially developed by myself and Michael Barnsley at Iterated Systems. The Fractal Transform effectively solves the problem of finding a fractal which approximates a digital 'real world image'.

Sloan, Alan D.↗

Multi-resolution processing for fractal analysis of airborne remotely sensed data

Fractal geometry is increasingly becoming a useful tool for modeling natural phenomenon. As an alternative to Euclidean concepts, fractals allow for a more accurate representation of the nature of complexity in natural boundaries and surfaces. Since they are characterized by self-similarity, an ideal fractal surface is scale-independent; i.e. at different scales a fractal surface looks the same. This is not exactly true for natural surfaces. When viewed at different spatial resolutions parts of natural surfaces look alike in a statistical manner and only for a limited range of scales. Images acquired by NASA's Thermal Infrared Multispectral Scanner are used to compute the fractal dimension as a function of spatial resolution. Three methods are used to determine the fractal dimension - Schelberg's line-divider method, the variogram method, and the triangular prism method. A description of these methods and the results of applying these methods to a remotely-sensed image is also presented. Five flights were flown in succession at altitudes of 2 km (low), 6 km (mid), 12 km (high), and then back again at 6 km and 2 km. The area selected was the Ross Barnett reservoir near Jackson, Mississippi. The mission was flown during the predawn hours of 1 Feb. 1992. Radiosonde data was collected for that duration to profile the characteristics of the atmosphere. This corresponds to 3 different pixel sizes - 5m, 15m, and 30m. After, simulating different spatial sampling intervals within the same image for each of the 3 image sets, the results are cross-correlated to compare the extent of detail and complexity that is obtained when data is taken at lower spatial intervals.

Jaggi, S.↗

Soot-particle core-shell and fractal structures from small-angle X-ray scattering measurements in a flame

We have characterized soot particles measured in situ in a laminar co-flow ethylene-air diffusion flame using small-angle X-ray scattering (SAXS). The analysis includes temperature measurements made with coherent anti-Stokes Raman spectroscopy (CARS) and complements soot volume-fraction and maturity measurements made with laser-induced incandescence (LII). We compared the results of fits to the SAXS measurements using a unified model and a fractal core-shell model. Power-law parameters yielded by the unified model indicate that aggregates of primary particles are in the mass-fractal regime, whereas the primary particles are in the surface-fractal regime in the middle of the flame. Higher and lower in the flame, the primary-particle power-law parameter approaches 4, suggesting smooth primary particles. Furthermore, these trends are consistent with fits using the fractal core-shell model, which indicate that particles have an established core-shell structure in the middle of the flame and are internally homogeneous at higher and lower heights in the flame. Primary-particle size distributions derived using the fractal core-shell model demonstrate excellent agreement with distributions inferred from transmission electron microscopy (TEM) images in the middle of the flame. Higher in the flame, a second small mode appears in the size distributions, suggesting particle fragmentation during oxidation. Surface oxidation would explain (1) aggregate fragmentation and (2) loss of core-shell structure leading to smoother primary-particle surfaces by removal of carbon overlayers. SAXS measurements are much more sensitive to incipient and young soot particles than LII and demonstrate significant volume fraction from particles low in the flame where the LII signal is negligible.

42 ENGINEERING↗

Bicubic partially blended rational fractal surface for a constrained interpolation problem

This paper investigates some univariate and bivariate constrained interpolation problems using fractal interpolation functions. First, we obtain rational cubic fractal interpolation functions lying above a prescribed straight line. Using a transfinite interpolation via blending functions, we extend the properties of the univariate rational cubic fractal interpolation function to generate surfaces that lie above a plane. In particular, the constrained bivariate interpolation discussed herein includes a method to construct fractal interpolation surfaces that preserve positivity inherent in a prescribed data set. Uniform convergence of the bivariate fractal interpolant to the original function which generates the data is proven.

97 MATHEMATICS AND COMPUTING↗

Fractal Dimension Calculation for Big Data Using Box Locality Index

The box-counting approach for fractal dimension calculation is scaled up for big data using a data structure named box locality index (BLI). The BLI is constructed as key-value pair style with the key (an integer array) indexing the location of a “box” (i.e., a gird cell on the multi-dimensional space embedding a given dataset) and the value counting the number of data points inside the box (called “box occupancy”). Compared with the traditionally used E-dim tree, the BLI avoids complex hierarchical structure and encodes only necessary information required by box-counting approach for fractal dimension calculation. Moreover, the key-value pair nature of BLI, together with the fact that the box occupancy is aggregatable, grants box-counting approach the needed scalability for fractal dimension calculation of big data using distributed computing techniques (e.g., MapReduce and Spark). Taking the advantage of the BLI, MapReduce and Spark methods for fractal dimension calculation of big data are developed, which conduct box-counting for each grid level as a cascade of MapReduce/Spark jobs in a bottom-up fashion. In an empirical validation, the MapReduce and Spark methods demonstrated good effectiveness and efficiency in fractal calculation of a big synthetic dataset. In summary, this work provides an efficient solution for the estimation of intrinsic dimension of big data that is essential for many machine learning methods and data analytics.

Fractal dimension, Intrinsic dimension, Box-counti↗

Template-free fabrication of fractal porous Y 2 O 3 monolithic foam and its functional modification by Ni-doping

Fractal structures which display nearly the same character at every scale exist widely in nature, however, it is still a great challenge to fabricate a fractal nanostructure. Herein, a Y 2 O 3 monolith with unique hierarchically fractal porous structure was fabricated via calcination of a fractal porous coordination polymer precursor. The monolith exhibits porous feature with the pore-size ranging from micrometers to nanometers. Interestingly, each level of the pore-wall is composed of secondary porous structures, whose pore-wall is composed of sub-level self-similar porous feature. Moreover, by Ni-doping in the coordination polymer precursor, fractal porous Ni@Y 2 O 3 was prepared, and exhibited enhanced activity in ethanol steam reforming compared with that of a common supported NiO catalyst.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Temporal evolution of soil moisture statistical fractal and controls by soil texture and regional groundwater flow

Soil moisture statistical fractal is an important tool for downscaling remotely-sensed observations and has the potential to play a key role in multi-scale hydrologic modeling. The fractal was first introduced two decades ago, but relatively little is known regarding how its scaling exponents evolve in time in response to climatic forcings. Previous studies have neglected the process of moisture re-distribution due to regional groundwater flow. Here, we used a physically-based surface-subsurface processes model and numerical experiments to elucidate the patterns and controls of fractal temporal evolution in two U.S. Midwest basins. Groundwater flow was found to introduce large-scale spatial structure, thereby reducing the scaling exponents (τ), which has implications for the transferability of calibrated parameters to predict τ. However, the groundwater effects depend on complex interactions with other physical controls such as soil texture and land use. The fractal scaling exponents, while in general showing a seasonal mode that correlates with mean moisture content, display hysteresis after storm events that can be divided into three phases, consistent with literature findings: (a) wetting, (b) re-organizing, and (c) dry-down. Modeling experiments clearly show that the hysteresis is attributed to soil texture, whose "patchiness" is the primary contributing factor. We generalized phenomenological rules for the impacts of rainfall, soil texture, groundwater flow, and land use on τevolution. Grid resolution has a mild influence on the results and there is a strong correlation between predictions of τ from different resolutions. Overall, our results suggest that groundwater flow should be given more consideration in studies of the soil moisture statistical fractal, especially in regions with a shallow water table.

54 ENVIRONMENTAL SCIENCES↗

The simplicity of fractal-like flow networks for effective heat and mass transport

A variety of applications using disk-shaped fractal-like flow networks and the status of one and two-dimensional predictive models for these applications are summarized. Applications discussed include single-phase and two-phase heat sinks and heat exchangers, two-phase flow separators, desorbers, and passive micromixers. Advantages of using these fractal-like flow networks versus parallel-flow networks include lower pressure drop, lower maximum wall temperature, inlet plenum symmetry, alternate flow paths, and pressure recovery at the bifurcation. The compact nature of microscale fractal-like branching heat exchangers makes them ideal for modularity. Differences between fractal-like and constructal approaches applied to disk-shaped heat sink designs are highlighted, and the importance of including geometric constraints, including fabrication constraints, in flow network design optimization is discussed. Finally, a simple pencil and paper procedure for designing single-phase heat sinks with fractal-like flow networks based solely on geometric constraints is outlined. Benefit-to-cost ratios resulting from geometric-based designs are compared with those from flow networks determined using multivariable optimization. Results from the two network designs are within 11%. (author)

42 ENGINEERING↗

Genesis and Propagation of Fractal Structures During Photoelectrochemical Etching of n-Silicon

The genesis, propagation, and dimensions of fractal-etch patterns that form anodically on front- or back-illuminated n-Si(100) photoelectrodes in contact with 11.9 M NH 4 F (aqueous) have been investigated during either a linear potential sweep or a constant potential hold ( E = +6.0 V versus Ag/AgCl). Optical images collected in situ during electrochemical experiments reflected the location and underlying mechanism of initiation and propagation of the structures on the surface. X-ray photoelectron spectroscopic (XPS) data collected for samples emersed from the electrolyte at varied times provided detailed information about the chemistry of the surface during fractal etching. The fractal structure was strongly influenced by the orientation of the crystalline Si sample. Furthermore, the etch patterns were initially generated at points along the circumference of bubbles that formed upon immersion of n-Si(100) samples in the electrolyte, most likely due to the electrochemical and electronic isolation of areas beneath bubbles. XPS data showed the presence of a tensile-stressed silicon surface throughout the etching process as well as the presence of SiO x F y on the surface. The two-dimensional fractal dimension, D f,2D , of the patterns increased with etching time to a maximum observed value of D f,2D = 1.82. Promotion of fractal etching near etch masks that electrochemically and electronically isolated areas of the photoelectrode surface enabled the selective placement of highly branched structures at desired locations on an electrode surface.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Fractal approach to the description of the auroral region

The plasma of the auroral region, where energetic particles precipitate from the magnetosphere into the ionosphere, is highly inhomogeneous and nonstationary. In this case, traditional methods of classical plasma physics turn out to be inapplicable. In order to correctly describe the dynamic regimes, transition processes, fluctuations, and self-similar scalings in this region, nonlinear dynamics methods based of the concepts of fractal geometry and percolation theory can be used. In this work, the fractal geometry and percolation theory are used to describe the spatial structure of the ionospheric conductivity. The topological properties, fractal dimensions, and connective indices characterizing the structure of the Pedersen and Hall conductivities on the nightside auroral zone are investigated theoretically. The restrictions imposed on the fractal estimates by the condition of ionospheric current percolation are analyzed. It is shown that the fluctuation scalings of the electric fields and auroral glow observed in the auroral zone fit well the restrictions imposed by the critical condition on the percolation of the Pedersen current. Thus, it is demonstrated that the fractal approach is a promising and convenient method for studying the properties of the ionosphere.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Fractal correlation properties of R-R interval dynamics and mortality in patients with depressed left ventricular function after an acute myocardial infarction

BACKGROUND: Preliminary data suggest that the analysis of R-R interval variability by fractal analysis methods may provide clinically useful information on patients with heart failure. The purpose of this study was to compare the prognostic power of new fractal and traditional measures of R-R interval variability as predictors of death after acute myocardial infarction. METHODS AND RESULTS: Time and frequency domain heart rate (HR) variability measures, along with short- and long-term correlation (fractal) properties of R-R intervals (exponents alpha(1) and alpha(2)) and power-law scaling of the power spectra (exponent beta), were assessed from 24-hour Holter recordings in 446 survivors of acute myocardial infarction with a depressed left ventricular function (ejection fraction </=35%). During a mean+/-SD follow-up period of 685+/-360 days, 114 patients died (25.6%), with 75 deaths classified as arrhythmic (17.0%) and 28 as nonarrhythmic (6.3%) cardiac deaths. Several traditional and fractal measures of R-R interval variability were significant univariate predictors of all-cause mortality. Reduced short-term scaling exponent alpha(1) was the most powerful R-R interval variability measure as a predictor of all-cause mortality (alpha(1) <0.75, relative risk 3.0, 95% confidence interval 2.5 to 4.2, P<0.001). It remained an independent predictor of death (P<0.001) after adjustment for other postinfarction risk markers, such as age, ejection fraction, NYHA class, and medication. Reduced alpha(1) predicted both arrhythmic death (P<0.001) and nonarrhythmic cardiac death (P<0.001). CONCLUSIONS: Analysis of the fractal characteristics of short-term R-R interval dynamics yields more powerful prognostic information than the traditional measures of HR variability among patients with depressed left ventricular function after an acute myocardial infarction.

Non-NASA Center↗

Characterization of the fractal dimension of helium plumes in laminar to turbulent transition

Abstract Schlieren imaging in conjunction with a high-speed camera was used to observe the behavior of metered helium plumes as they transition from laminar to turbulent flow in an air environment. The plumes were visualized at twelve jet Reynolds numbers ranging from 200 to 2980. The fractal dimension of the flows was obtained by applying a box counting algorithm to the recorded schlieren images. The results were analyzed to determine the correlation between the Reynolds number of the flow and the fractal dimension of the observed turbulence. A trend of increasing fractal dimension with increasing Reynolds number was observed for several different types of schlieren cutoffs including horizontal cutoff, vertical cutoff, circular cutoff, focused shadowgraphy and de-focused shadowgraphy. The vertical cutoff and focused shadowgraphy imaging methods showed the most consistent results for the fractal dimension characterization during the laminar to turbulent transition. For transitional plumes, it was observed that fractal dimension increased with distance from the jet outlet.

42 ENGINEERING↗