Computer Simulation Of Random Sphere Packing In An Arbitrarily Shaped Container

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.

Effects of oxygen partial pressure on packing density and laser damage threshold of TiO2 thin films

TiO2 films are deposited by electron beam evaporation as a function of oxygen partial pressure. The packing density, refractive index, and extinction coefficient all decrease with the increase of pressure, which also induces the change of the film's microstructure, such as the increase of voids and H2O concentration in the film. The laser-induced damage threshold (LIDT) of the film increases monotonically with the rise of pressure in this experiment. The porous structure and low nonstoichiometric defects absorption contribute to the film's high LIDT. The films prepared at the lowest and the highest pressure show nonstoichiometric and surface-defects-induced damage features, respectively.(C) 2007 American Institute of Physics.

Information geometry theory of high-dimension space and application for speaker independent continuous digit speech recognition

In the light of descriptive geometry and notions in set theory, this paper re-defines the basic elements in space such as curve and surface and so on, presents some fundamental notions with respect to the point cover based on the High-dimension space (HDS) point covering theory, finally takes points from mapping part of speech signals to HDS, so as to analyze distribution information of these speech points in HDS, and various geometric covering objects for speech points and their relationship. Besides, this paper also proposes a new algorithm for speaker independent continuous digit speech recognition based on the HDS point dynamic searching theory without end-points detection and segmentation. First from the different digit syllables in real continuous digit speech, we establish the covering area in feature space for continuous speech. During recognition, we make use of the point covering dynamic searching theory in HDS to do recognition, and then get the satisfying recognized results. At last, compared to HMM (Hidden Markov models)-based method, from the development trend of the comparing results, as sample amount increasing, the difference of recognition rate between two methods will decrease slowly, while sample amount approaching to be very large, two recognition rates all close to 100% little by little. As seen from the results, the recognition rate of HDS point covering method is higher than that of in HMM (Hidden Markov models) based method, because, the point covering describes the morphological distribution for speech in HDS, whereas HMM-based method is only a probability distribution, whose accuracy is certainly inferior to point covering.

Packing LUT clusters with network flow programming

This paper describes a two-step packing algorithm for LUT clusters of which the LUT input multipliers are depopulated. In the first step, a greedy algorithm is used to search for BLE locations and cluster inputs. If the greedy algorithm fails, the second step with network flow programming algorithm is employed. Numerical results illustrate that our two-step packing algorithm obtains better packing density than one-step greedy packing algorithm.

An algorithm of analysis tools on points distribution in high dimension space: The distance of a point and an infinite sub-space

This paper discusses the algorithm on the distance from a point and an infinite sub-space in high dimensional space With the development of Information Geometry([1]), the analysis tools of points distribution in high dimension space, as a measure of calculability, draw more attention of experts of pattern recognition. By the assistance of these tools, Geometrical properties of sets of samples in high-dimensional structures are studied, under guidance of the established properties and theorems in high-dimensional geometry.

Four-dimensional Newton's constant in brane world with a sloping extra dimension

We show the four-dimensional Newton's constant obtained naturally from five-dimensional brane world with a tinily sloping extra dimension, which is independent of the bulk Weyl tensor. The corresponding universe is stiff fluid dominated when the slope of extra dimension is very small. Otherwise, the universe may be undergoing a self-acceleration at present epoch and have a decelerated phase in very recent past.

Crystal packing motifs of oligothiophenes end-capped with N-containing aryls

Oligothiophenes (OThs) end-capped with 3-quinolyl or pyridyl with nitrogen atom at meta-, ortho- or para-position were synthesized. The single-crystal structures of the resulting molecules, i.e., o-PyTh4, m-PyTh4, p-PyTh4, QuTh2, and QuTh3, were successfully determined by single-crystal X-ray analysis. Pyridyl end-capped OThs; o-PyTh4, m-PyTh4, and p-PyTh4, adopt the different herringbone packing arrangement in crystals depending on the position of the nitrogen atom because of the presence of weak C-H center dot center dot center dot N hydrogen bonds. The p-PyTh4 molecules are linked each other along the long axis of the molecules to form the extended chains by C-H center dot center dot center dot N dimer synthon. For m-PyTh4, the C-H center dot center dot center dot N interactions two-dimensionally extend through C-H center dot center dot center dot N trimer synthon.

Extended-chain lamellar packing of poly(3-butylthiophene) in single crystals

We developed an approach, i.e. solvent-assist crystallization (SAC), for growing high quality single crystals of head-to-tail regio-regular poly(3-butylthiophene) (P3BT). By means of atomic force microscopy, electron diffraction and X-ray diffraction, we found that P3BT macromolecules formed lamella single crystals through gradient crystallization, and in the single crystals, molecules packed normal to the lamella with extended-chain conformation with alkyl side chains in the growth front during crystallization.

Tight intermolecular packing through supramolecular interactions in crystals of cyano substituted oligo(para-phenylene vinylene): a key factor for aggregation-induced emission

Strong supramolecular interactions, which induced tight packing and rigid molecules in crystals of cyano substituent oligo(para-phenylene vinylene) (CN-DPDSB), are the key factor for the high luminescence efficiency of its crystals; opposite to its isolated molecules in solution which have very low luminescence efficiency.