The present invention is directed to a method for obtaining an analytical representation of an internal structure and spatial properties distribution of a selected physical domain, and in particular to applying an inverse algorithm to calculate the W-M fractal model and thereby determine parameters defining an analytical and continuous Weierstrass-Mandelbrot (W-M) representation.
The need to adequately represent and model the structure and the behavior of physical or virtual volumes containing physical property distributions or physical scalar fields as they are relevant to various applications has motivated the utilization of appropriate fractal functions that can be used to represent such volumes.
A lower dimension approach that is useful for determining the mechanical, thermal, electrical and fluid properties of the static and the sliding contact between two different conductors of heat and electric current involves the full identification of the parameters of the 2D Weirstrass-Mandelbrot (W-M) function, described in (Michopoulos, J. G., and Iliopoulos, A. P., 2011. “Complete High Dimensional Inverse Characterization of Fractal Surfaces”, 2011 ASME International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Vol. CD-ROM, ASME) (“Michopoulos et al.”) and in U.S. patent application Ser. No. 13/507,968 filed Aug. 8, 2012 and incorporated herein by reference. The present invention represents a generalization of this methodology for higher dimensional fractal volumes.
According to the invention, a method for obtaining an analytical representation of an internal structure and spatial properties distribution of a selected physical domain includes identifying d-dimensional correspondences of measured spatial properties or field distributions; and applying an inverse algorithm to the d-dimensional spatial properties or field distributions to calculate the W-M fractal model to thereby determine parameters defining an analytical and continuous fractal Weierstrass-Mandelbrot (W-M) representation.
Exemplary physical domains for application of the method of the invention are generally any dense or coarse material where the method is applied to its internal structure as enclosed in its defined volume and surface such as a metal alloy, a carbon epoxy composite, a biological tissue, and any physical or virtual entity with a varying distribution of a scalar field. The physical domain may also be a man-made structure, like a microprocessor, an aircraft, a ship, an automobile, a building or similar technological objects. The physical domain alternatively may be a live organism or part of a live organism, or a digital representation like a 1 dimensional, 2 dimensional a 3 dimensional or a d-dimensional image of a real world or of an artificial object—the image can be of any shape. The physical domain may be a landform, like a mountain, or a lake or a part of a landform, a planet, or a part of a planet, a solar system, or a part of a solar system, a cluster of solar systems, or a part of a cluster of solar systems, a galaxy, or a part of a galaxy, a cluster of galaxies, or a part of a cluster of galaxies.
The invention provides an efficient method for determining an analytical representation of the internal structure and spatial properties distribution of various materials such as composite, granular, and porous materials that have been loaded under various conditions as well as any physical field such as electric and/or magnetic fields, temperature, etc. In particular, an example of these materials are carbon epoxy composites for which is identified the parameters of the d-dimensional W-M fractal function from measured data. The invention provides a volume parameterization as a multivariate analytic generalization of its uni-variate version.
The invention provides exact and full characterization of d-dimensional fractal volumes. Applications that require or are facilitated by having such an analytical representation of internal microstructure or spatial distribution of inhomogeneous material properties are enabled by this approach. The invention can be extended to the use of a homogeneous mesh for performing finite element analysis where the properties are represented by a W-M function, thereby bypassing the need for geometric tailoring of the mesh such as it explicitly represents the volumetric structure and replaces it with a generalized W-M fractal function.
d-Dimensional Modeling
It has been established that a fractal surface represents a very rich analytical representation that can model surface topographies of materials at small scales. This seems to be true especially because of the properties of continuity, non-differentiability and self affinity of specific types of fractals, that are also desired properties of surface topographies. The surface power spectra obeys a power-law relationship over a wide range of frequencies, because the surface topographies resemble a random process. Such a surface can be represented in polar coordinates (r, θ) by a complex function W as
where L is the linear size of the domain under consideration, G is the fractal roughness, D is the fractal dimension, φmn is a table of (usually) random phases (with φmnε[0,2π]), γ is a parameter that controls the density of the frequencies, M is the number of superimposed ridges and N is a number that is chosen based on the desired highest sampling frequency. The following equation can be used to identify an appropriate value for N,
N=n
max
=int[log(L/Lc)/log γ], (2)
with Lc being a cut-off wavelength, typically defined either by the highest sampling frequency, or by a physical barrier.
It should be noted that the parameter γ must be greater than 1 and it usually takes values in the vicinity of 1.5 because of surface flatness and frequency distribution density considerations. The latter though has been recently debated and only the requirement γ>1 was considered as a valid assumption.
Although the above mentioned representation is very useful in various physical contexts, its generalization to higher dimensions can provide a convenient representation of fields in those dimensions. Eq. (1) can be generalized to d-dimensions by the formula
where nm are unit vectors spaced uniformly over a unit d-dimensional hypersphere. k0 can be substituted by 2 π/L, parameter A can be substituted by 2π(2 π/G)2-D and n can be bound between 0 and N. Then (3) can be written as:
The construction of the unit vectors nm can be achieved with the help of the hyperspherical coordinates
where θi are the angular coordinates. For unit vectors, one can use r=1. It should be noted that in order to avoid traversing the hypersphere twice we can choose to traverse θ1 . . . θd-2 over the range [0,π]. A uniform sampling of the hypersphere can be achieved by setting,
where pεN−{0} defines the density of the winding around the surface of the hypersphere. For p=1 the hypershpere will be sampled with only a single traversal, while for higher numbers of p, denser windings can be achieved. Using (5) and (6) the unit vector sampling can be written as:
An example sampling of a 3-sphere is shown in
The Inverse Problem
The systemic view of both the forward and the inverse problems are shown in
More specifically, given an array of measurements zijke, i=1 . . . I, j=1 . . . J, k=1 . . . K over a region of size Ld one may then identify the parameters γ and φmn of a d-dimensional volume z(r) that best fits those measurements. In previous studies the identification of those parameters was done only for the 2 Dimensional surface. In order to achieve the inverse identification of the volume parameters the approach is similar to that described in Michopoulos et al.
The inner sum in Eq. 4 can be written as,
where cm(r) and φm are vectors in P(N+1) given by,
By setting,
Eq. 4 can be written as:
By coalescing the vectors cm and φm into larger vectors in PM(N+1) such as,
c(r)={c1T,c2T, . . . ,cMT}T, (13)
and
φ={φ1T,φ2T, . . . ,φMT}T, (14)
Eq. 12 can be written as:
W(r)=*Qc(r)Tφ. (15)
For the needs of the inverse problem it is assumed that a number of measurements at points rte exist for a volume represented as ze(rte), t=1 . . . T, T≧M(N+1). We seek to identify a volume that is described by Eq. 15 and approximates the experimental points ze(rte).
To solve this problem we first form the following linear system,
By expanding the vectors in Eq. 16, the system can be written as,
The system of Eq. 17 is an overdetermined system of M(N+1) equations. Since the right hand side vector z contains experimental measurements, it also contains noise; the system cannot, in general, have an exact solution. Nevertheless, one can seek a p, such as Πp-zΠ is minimized, where ΠpΓ. is the vector norm. Such a p is known as the least squares solution to the over-determined system. It should be noted that the left hand side expression of Eq. 16 yields results in the complex domain, but as long as a minimal solution is achieved for real numbers on the right hand side, the imaginary parts will be close to 0. A solution can be given by the following equation,
p=Vy, (19)
where V is calculated by the Singular Value Decomposition (SVD) of C as,
UDV
T
=C, (20)
where y is a vector defined as yt=bt′/dt, b=bt is a vector given by,
b=U
T
p), (21)
and di is the i th entry of the diagonal of D.
The solution of the inverse problem as described by the overdetermined system of Eq. 16 gives the phases φmn given known values of the other parameters. In a general volume the only other parameter that is unknown is γ. As was pointed out in Michopoulos et al parameters G and D don't need to be considered as unknowns to be determined in this optimization. This is because for any combination of the phases it is always possible to find new values for φmn, that result in generating the same surface.
Numerical Experiments
In order to assess the quality of the high dimensional fractal characterization results of the numerical examples that follow, we define the following error function,
where zie is the value of the scalar field of the experimentally measured (or reference) points, P is the number of those points. In the following examples P is set as P=I×J×K=40×40×40=64000 points. zid is the value of the scalar field of the inversely identified fractal and is equal to the real part of the truncated W-M function of Eq. (4) (zid=Re{W(r)}).
To study the feasibility of the invention, a few numerical experiments were designed in the 3D space. The first experiment was based on synthetic data and is aimed at inversely identifying only the phases of a volume constructed by the fractal itself. The original volume is shown in
The second synthetic experiment involved the identification of both the phases and the γ parameter. An exhaustive search approach was adopted in this case, as the sensitivity of the SVD inversion relative to the value of γ is also of interest. For a range of the possible values for parameter γ the inversion of the phases was executed and the value of the error function (Eq. 22) was calculated. The error for various values of γ is presented on
In order to investigate the behavior of the invention under noisy data, we also applied the inversion in the original data of
Although the previous analysis demonstrates the consistency and performance of the invention, it is much more useful when applied to actual data. For this reason, a numerical test is performed based on micro-tomography scans of a failed AS4/3501-6 composite specimen used for 3 degrees of freedom in-plane mechanical loading. AS4/3501-6 is a carbon/epoxy composite used in general purpose structural applications and the associated prepreg is manufactured by Hexcel Corporation. The data set used consisted of 243 tomographic slices of the specimen stored as digital images of resolution 1256×588 pixels each.
Because the data set is very large, the volume characterization was done on a subset of the volumetric data shown in
To investigate the effect the choice of γ has on the fractal inversion, a parametric study was performed for various values of γ ranging from 1.02 to 2. For each of those values the fractal phases where identified and the values of the mean absolute error from Eq. (22) were calculated. The results of this study are plotted in
It should be noted that the present invention can be accomplished by executing one or more sequences of one or more computer-readable instructions read into a memory of one or more computers from volatile or non-volatile computer-readable media capable of storing and/or transferring computer programs or computer-readable instructions for execution by one or more computers. Volatile computer readable media that can be used can include a compact disk, hard disk, floppy disk, tape, magneto-optical disk, PROM (EPROM, EEPROM, flash EPROM), DRAM, SRAM, SDRAM, or any other magnetic medium; punch card, paper tape, or any other physical medium. Non-volatile media can include a memory such as a dynamic memory in a computer. In addition, computer readable media that can be used to store and/or transmit instructions for carrying out methods described herein can include non-physical media such as an electromagnetic carrier wave, acoustic wave, or light wave such as those generated during radio wave and infrared data communications.
While specific embodiments of the present invention have been shown and described, it should be understood that other modifications, substitutions and alternatives are apparent to one of ordinary skill in the art. Such modifications, substitutions and alternatives can be made without departing from the spirit and scope of the invention, which should be determined from the appended claims.
This application claims the benefit of U.S. Provisional Application 61/671,378 filed on Jul. 13, 2012 and incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
61671378 | Jul 2012 | US |