113 resultados para Data Structure Operations
em Chinese Academy of Sciences Institutional Repositories Grid Portal
Resumo:
Most simulations of random sphere packing concern a cubic or cylindric container with periodic boundary, containers of other shapes are rarely studied. In this paper, a new relaxation algorithm with pre-expanding procedure for random sphere packing in an arbitrarily shaped container is presented. Boundaries of the container are simulated by overlapping spheres which covers the boundary surface of the container. We find 0.4 similar to 0.6 of the overlap rate is a proper value for boundary spheres. The algorithm begins with a random distribution of small internal spheres. Then the expansion and relaxation procedures are performed alternately to increase the packing density. The pre-expanding procedure stops when the packing density of internal spheres reaches a preset value. Following the pre-expanding procedure, the relaxation and shrinking iterations are carried out alternately to reduce the overlaps of internal spheres. The pre-expanding procedure avoids the overflow problem and gives a uniform distribution of initial spheres. Efficiency of the algorithm is increased with the cubic cell background system and double link data structure. Examples show the packing results agree well with both computational and experimental results. Packing density about 0.63 is obtained by the algorithm for random sphere packing in containers of various shapes.
Resumo:
对插入形心的Delaunay逐点插入算法,提出按单元可插度分组的双向链表组数据结构,避免了对最大可插度单元的搜索。采用了邻接单元搜索、双向链表存储、随机方向搜索、邻接旋转、几何量继承等技术,使算法的计算时间与生成单元数近似呈线性关系,时间复杂度达到O(N1.05),N为生成单元数。算例表明,在一台AMD Athlon3200+(主频2.0 GHz)PC上,该算法的四面体单元生成速度达50 000个/s以上。
Resumo:
Processing simulation is at the bottom of the coral technology of VM and is also difficult due to the complexity of mechanism and diversity of parameters. Previously much research has been mainly carried out on the geometrical simulation or physical simulation respectively. The aim of this paper is to study the processing simulation in laser surface treatment based on the mechanism, put forward the architecture of the whole processing simulation and give the models of the processing. As a result the data structure layers in the whole simulation is presented.
Resumo:
本论文主要讲述了作为CSR控制系统信息存储和关系协调中心的CS尺数据库系统及其BLOB、信息录入等相关内容的研究、设计和实现。我们选用Oracle作为数据库平台,并使用Rose对oracle进行建模,解决复杂的表关系和大量的表结构,完成了许多CSR系统的数据库建设。开发了操作Oracle中BLOB字段的Cokl组件,解决了高速的大数据块的存储问题。采用ASP完成了CSR数据库信息录入系统,使操作人员通过网络完成各个子系统有关信息的录入。这些都已可靠、高效、方便的用于实际的控制系统中。创造胜地提出了CSR数据库软件工程,CSR数据库命名规范,CSR数据库数据字典,CSR数据库安全策略等,以及完成了CSR数据库缩写管理系统,CSR数据库字段管理系统CSR数据库表视管理系统等。这些开发规范和管理系统在实际的数据库开发中起着指导和辅助作用。
Resumo:
Based on the fractal theories, contractive mapping principles as well as the fixed point theory, by means of affine transform, this dissertation develops a novel Explicit Fractal Interpolation Function(EFIF)which can be used to reconstruct the seismic data with high fidelity and precision. Spatial trace interpolation is one of the important issues in seismic data processing. Under the ideal circumstances, seismic data should be sampled with a uniform spatial coverage. However, practical constraints such as the complex surface conditions indicate that the sampling density may be sparse or for other reasons some traces may be lost. The wide spacing between receivers can result in sparse sampling along traverse lines, thus result in a spatial aliasing of short-wavelength features. Hence, the method of interpolation is of very importance. It not only needs to make the amplitude information obvious but the phase information, especially that of the point that the phase changes acutely. Many people put forward several interpolation methods, yet this dissertation focuses attention on a special class of fractal interpolation function, referred to as explicit fractal interpolation function to improve the accuracy of the interpolation reconstruction and to make the local information obvious. The traditional fractal interpolation method mainly based on the randomly Fractional Brown Motion (FBM) model, furthermore, the vertical scaling factor which plays a critical role in the implementation of fractal interpolation is assigned the same value during the whole interpolating process, so it can not make the local information obvious. In addition, the maximal defect of the traditional fractal interpolation method is that it cannot obtain the function values on each interpolating nodes, thereby it cannot analyze the node error quantitatively and cannot evaluate the feasibility of this method. Detailed discussions about the applications of fractal interpolation in seismology have not been given by the pioneers, let alone the interpolating processing of the single trace seismogram. On the basis of the previous work and fractal theory this dissertation discusses the fractal interpolation thoroughly and the stability of this special kind of interpolating function is discussed, at the same time the explicit presentation of the vertical scaling factor which controls the precision of the interpolation has been proposed. This novel method develops the traditional fractal interpolation method and converts the fractal interpolation with random algorithms into the interpolation with determined algorithms. The data structure of binary tree method has been applied during the process of interpolation, and it avoids the process of iteration that is inevitable in traditional fractal interpolation and improves the computation efficiency. To illustrate the validity of the novel method, this dissertation develops several theoretical models and synthesizes the common shot gathers and seismograms and reconstructs the traces that were erased from the initial section using the explicit fractal interpolation method. In order to compare the differences between the theoretical traces that were erased in the initial section and the resulting traces after reconstruction on waveform and amplitudes quantitatively, each missing traces are reconstructed and the residuals are analyzed. The numerical experiments demonstrate that the novel fractal interpolation method is not only applicable to reconstruct the seismograms with small offset but to the seismograms with large offset. The seismograms reconstructed by explicit fractal interpolation method resemble the original ones well. The waveform of the missing traces could be estimated very well and also the amplitudes of the interpolated traces are a good approximation of the original ones. The high precision and computational efficiency of the explicit fractal interpolation make it a useful tool to reconstruct the seismic data; it can not only make the local information obvious but preserve the overall characteristics of the object investigated. To illustrate the influence of the explicit fractal interpolation method to the accuracy of the imaging of the structure in the earth’s interior, this dissertation applies the method mentioned above to the reverse-time migration. The imaging sections obtained by using the fractal interpolated reflected data resemble the original ones very well. The numerical experiments demonstrate that even with the sparse sampling we can still obtain the high accurate imaging of the earth’s interior’s structure by means of the explicit fractal interpolation method. So we can obtain the imaging results of the earth’s interior with fine quality by using relatively small number of seismic stations. With the fractal interpolation method we will improve the efficiency and the accuracy of the reverse-time migration under economic conditions. To verify the application effect to real data of the method presented in this paper, we tested the method by using the real data provided by the Broadband Seismic Array Laboratory, IGGCAS. The results demonstrate that the accuracy of explicit fractal interpolation is still very high even with the real data with large epicenter and large offset. The amplitudes and the phase of the reconstructed station data resemble the original ones that were erased in the initial section very well. Altogether, the novel fractal interpolation function provides a new and useful tool to reconstruct the seismic data with high precision and efficiency, and presents an alternative to image the deep structure of the earth accurately.
Resumo:
Based on the research of predictors of VOC, this study explores the predictive effect of factors, such as generation, urban/rural context, collectivism/individualism orientation, family value, independent/interdependent self, adult attachment, on the Emotional and Traditional factors of VOC. Considering the hierarchical data structure of the VOC study, which resulted from the original research design, this dissertation applies Hierarchical Linear Model (HLM) after using traditional regression. A comparison between the results from the tow statistical methods is made, and the results are as follows: 1) Reliability coefficients of questionnaires used in this study are satisfactory, and most of them can be used in further research. 2) Samples from different generation and urban/rural context show significant differences on the score of collectivism/individualism orientation, family value, independent/interdependent self, adult attachment, and VOC. 3) Regression equations with VOC as outcome variable differ from each other when using data from sample with restricted generation or urban/rural context. 4) Results by HLM shows that interdependent self and mother identity have positive effect on emotional factor of VOC. Emotional factor’s variation on family level is not significant. 5) Results by HLM shows that Individualism, Interdependent Self and Grandmother Identity can predict Traditional factor of VOC. Traditional factor’s variation is significant on family level, which can be explained by family income and it’s area-urban or rural. Based on the results above, the researcher concludes that a) generation identity and urban/rural context have important effect on VOC; b) Interdependent Self is an important predictive factor of VOC’s Emotional factor, which is nearly subjective to other factors; d) VOC’s traditional factor varies with other factors, which show its strong relation with culture and tradition; e) more exact results can be gotten from HLM analysis, which beyond tradition regression.
Resumo:
In this paper the magnetic and magneto-optical properties of amorphous rare earth-transition metal (RE-TM) alloys as well as the magnetic coupling in the multi-layer thin films for high density optical data storage are presented. Using magnetic effect in scanning tunneling microscopy the clusters structure of amorphous RE-TM thin films has been observed and the perpendicular magnetic anisotropy in amorphous RE-TM thin films has been interpreted. Experimental results of quick phase transformation under short pulse laser irradiation of amorphous semiconductor and metallic alloy thin films for phase change optical recording are reported. A step-by-step phase transformation process through metastable states has been observed. The waveform of crystallization propagation in micro-size spot during laser recording in amorphous semiconductor thin films is characterized and quick recording and erasing mechanism for optical data storage with high performance are discussed. The nonlinear optical effects in amorphous alloy thin films have been studied. By photo-thermal effect or third order optical nonlinearity, the optical self-focusing is observed in amorphous mask thin films. The application of amorphous thin films with super-resolution near field structure for high-density optical data storage is performed. (c) 2007 Elsevier B.V. All rights reserved.
Resumo:
This approach is undertaken to examine the correlation ability of the general a(N)-index (GAI) to predict chromatographic behavior. The test is performed on various types of organophosphorus compounds. The results demonstrate that the GAI possesses a good correlation with chromatographic properties.
Resumo:
Structure and dynamical processes of vortex dislocations in a kind of wake-type flow are described clearly by vortex lines, which are directly constructed from data of three-dimensional direct numerical simulations of the flow evolution.
Resumo:
The Reynolds-averaged Navier-Stokes equations for describing the turbulent flow in a straight square duct are formulated with two different turbulence models. The governing equations are then expanded as a multi-deck structure in a plane perpendicular to the streamwise direction, with each deck characterized by its dominant physical forces as commonly carried out in analytical work using triple-deck expansion. The resulting equations are numerically integrated using higher polynomial (H-P) finite element technique for each cross-sectional plane to be followed by finite difference representation in the streamwise direction until a fully developed state is reached. The computed results using the two different turbulence models show fair agreement with each other, and concur with the vast body of available experimental data. There is also general agreement between our results and the recent numerical works anisotropic k-epsilon turbulence model.
Resumo:
Through the coupling between aerodynamic and structural governing equations, a fully implicit multiblock aeroelastic solver was developed for transonic fluid/stricture interaction. The Navier-Stokes fluid equations are solved based on LU-SGS (lower-upper symmetric Gauss-Seidel) Time-marching subiteration scheme and HLLEW (Harten-Lax-van Leer-Einfeldt-Wada) spacing discretization scheme and the same subiteration formulation is applied directly to the structural equations of motion in generalized coordinates. Transfinite interpolation (TFI) is used for the grid deformation of blocks neighboring the flexible surfaces. The infinite plate spline (IPS) and the principal of virtual work are utilized for the data transformation between fluid and structure. The developed code was fort validated through the comparison of experimental and computational results for the AGARD 445.6 standard aeroelastic wing. In the subsonic and transonic range, the calculated flutter speeds and frequencies agree well with experimental data, however, in the supersonic range, the present calculation overpredicts the experimental flutter points similar to other computations. Then the flutter character of a complete aircraft configuration is analyzed through the calculation of the change of structural stiffness. Finally, the phenomenon of aileron buzz is simulated for the weakened model of a supersonic transport wing/body model at Mach numbers of 0.98 and l.05. The calculated unsteady flow shows, on the upper surface, the shock wave becomes stronger as the aileron deflects downward, and the flow behaves just contrary on the lower surface of the wing. Corresponding to general theoretical analysis, the flow instability referred to as aileron buzz is induced by a stronger shock alternately moving on the upper and lower surfaces of wing. For the rigid structural model, the flow is stable at all calculated Mach numbers as observed in experiment
Resumo:
A Nonlinear Fluid Damping (NFD) in the form of the square-velocity is applied in the response analysis of Vortex-induced Vibrations (VIV). Its nonlinear hydrodynamic effects oil the coupled wake and structure oscillators are investigated. A comparison between the coupled systems with the linear and nonlinear fluid dampings and experiments shows that the NFD model can well describe response characteristics, such as the amplification of body displacement at lock-in and frequency lock-ill, both at high and low mass ratios. Particularly, the predicted peak amplitude of the body in the Griffin plot is ill good agreement with experimental data and empirical equation, indicating the significant effect of the NFD on the structure motion.
Resumo:
On the basis of signed-digit negabinary representation, parallel two-step addition and one-step subtraction can be performed for arbitrary-length negabinary operands.; The arithmetic is realized by signed logic operations and optically implemented by spatial encoding and decoding techniques. The proposed algorithm and optical system are simple, reliable, and practicable, and they have the property of parallel processing of two-dimensional data. This leads to an efficient design for the optical arithmetic and logic unit. (C) 1997 Optical Society of America.