Packing a trunk : a physically based approach with full motional freedom

Geometric packing problems may be formulated mathematically as constrained optimization problems. But finding a good solution is a challenging task. The more complicated the geometry of the container or the objects to be packed, the more complex the non-penetration constraints become. In this work we propose the use of a physics engine that simulates a system of colliding rigid bodies. It is a tool to resolve interpenetration conflicts and to optimize configurations locally. We develop an efficient and easy-to-implement physics engine that is specialized for collision detection and contact handling. In succession of the development of this engine a number of novel algorithms for distance calculation and intersection volume were designed and imple- mented, which are presented in this work. They are highly specialized to pro- vide fast responses for cuboids and triangles as input geometry whereas the concepts they are based on can easily be extended to other convex shapes. Especially noteworthy in this context is our ε-distance algorithm - a novel application that is not only very robust and fast but also compact in its im- plementation. Several state-of-the-art third party implementations are being presented and we show that our implementations beat them in runtime and robustness. The packing algorithm that lies on top of the physics engine is a Monte Carlo based approach implemented for packing cuboids into a container described by a triangle soup. We give an implementation for the SAE J1100 variant of the trunk packing problem. We compare this implementation to several established approaches and we show that it gives better results in faster time than these existing implementations.

Parallel Layout Construction Algorithm for Irregular Shape Packing Problems

Cutting and packing problems arise in a variety of industries, including garment, wood and shipbuilding. Irregular shape packing is a special case which admits irregular items and is much more complex due to the geometry of items. In order to ensure that items do not overlap and no item from the layout protrudes from the container, the collision free region concept was adopted. It represents all possible translations for a new item to be inserted into a container with already placed items. To construct a feasible layout, collision free region for each item is determined through a sequence of Boolean operations over polygons. In order to improve the speed of the algorithm, a parallel version of the layout construction was proposed and it was applied to a simulated annealing algorithm used to solve bin packing problems. Tests were performed in order to determine the speed improvement of the parallel version over the serial algorithm

The role of lipid geometry in designing liposomes for the solubilisation of poorly water soluble drugs

Liposomes are well recognised for their ability to improve the delivery of a range of drugs. More commonly they are applied for the delivery of water-soluble drugs, but given their structural attributes they can also be employed as solubilising agents for low solubility drugs as well as drug targeting agents. To further explore the potential of liposomes as solubilising agents, we have investigated the role of bilayer packaging in promoting drug solubilisation in liposome bilayers. The effect of alkyl chain length and symmetry was investigated to consider if using 'mis-matched' phospholipids could be used to create 'voids' within the bilayers, and enhance bilayer loading capacity. Lipid packing was investigated using Langmuir studies, which demonstrated that increasing the alkyl chain length enhanced lipid packing, with condensed monolayer forming, whilst asymmetric lipids formed less condensed monolayers. However this more open packing did not translate into improved drug loading, with the longer chain, condensed bilayers formed from long-chain, saturated lipids offering higher drug loading capacity. These studies demonstrate that liposomes formulated from longer chain, saturated lipids offer enhanced solubilisation capacity. However the molecular size, rather than lipophilicity, of the drug to be incorporated was also a key factor dominating bilayer incorporation efficiency.

The role of lipid geometry in designing liposomes for the solubilisation of poorly water soluble drugs

Liposomes are well recognised for their ability to improve the delivery of a range of drugs. More commonly they are applied for the delivery of water-soluble drugs, but given their structural attributes, they can also be employed as solubilising agents for low solubility drugs as well as drug targeting agents. To further explore the potential of liposomes as solubilising agents, we have investigated the role of bilayer packaging in promoting drug solubilisation in liposome bilayers. The effect of alkyl chain length and symmetry was investigated to consider if using 'mis-matched' phospholipids could create 'voids' within the bilayers, and enhance bilayer loading capacity. Lipid packing was investigated using Langmuir studies, which demonstrated that increasing the alkyl chain length enhanced lipid packing, with condensed monolayers forming, whilst asymmetric lipids formed less condensed monolayers. However, this more open packing did not translate into improved drug loading, with the longer chain, condensed bilayers formed from long-chain, saturated lipids offering higher drug loading capacity. These studies demonstrate that liposomes formulated from longer chain, saturated lipids offer enhanced solubilisation capacity. However the molecular size, rather than lipophilicity, of the drug to be incorporated was also a key factor dominating bilayer incorporation efficiency. © 2012 Elsevier B.V. All rights reserved.

Rhinometric evaluation of nasal cavity geometry and its relation to the upper arch transverse distance

The objective of this study was to evaluate children's respiratory patterns in the mixed dentition, by means of acoustic rhinometry, and its relation to the upper arch width development. Fifty patients were examined, 25 females and 25 males with mean age of eight years and seven months. All of them were submitted to acoustic rhinometry and upper and lower arch impressions to obtain plaster models. The upper arch analysis was accomplished by measuring the interdental transverse distance of the upper teeth, deciduous canines (measurement 1), deciduous first molars (measurement 2), deciduous second molars (measurement 3) and the first molars (measurement 4). The results showed that an increased left nasal cavity area in females means an increased interdental distance of the deciduous first molars and deciduous second molars and an increased interdental distance of the deciduous canines, deciduous first and second molars in males. It was concluded that there is a correlation between the nasal cavity area and the upper arch transverse distance in the anterior and mid maxillary regions for both genders.

Cold Nuclear Matter Effects on J/psi Yields as a Function of Rapidity and Nuclear Geometry in d plus A Collisions at root S(NN)=200 GeV

We present measurements of J/psi yields in d + Au collisions at root S(NN) = 200 GeV recorded by the PHENIX experiment and compare them with yields in p + p collisions at the same energy per nucleon-nucleon collision. The measurements cover a large kinematic range in J/psi rapidity (-2.2 < y < 2.4) with high statistical precision and are compared with two theoretical models: one with nuclear shadowing combined with final state breakup and one with coherent gluon saturation effects. In order to remove model dependent systematic uncertainties we also compare the data to a simple geometric model. The forward rapidity data are inconsistent with nuclear modifications that are linear or exponential in the density weighted longitudinal thickness, such as those from the final state breakup of the bound state.

Azimuthal Anisotropy of pi(0) Production in Au plus Au Collisions at root s(NN)=200 GeV: Path-Length Dependence of Jet Quenching and the Role of Initial Geometry

We have measured the azimuthal anisotropy of pi(0) production for 1 < p(T) < 18 GeV/c for Au + Au collisions at root s(NN) = 200 GeV. The observed anisotropy shows a gradual decrease for 3 less than or similar to p(T) less than or similar to 7-10 GeV/c, but remains positive beyond 10 GeV/c. The magnitude of this anisotropy is underpredicted, up to at least similar to 10 GeV/c, by current perturbative QCD (PQCD) energy-loss model calculations. An estimate of the increase in anisotropy expected from initial-geometry modification due to gluon saturation effects and fluctuations is insufficient to account for this discrepancy. Calculations that implement a path-length dependence steeper than what is implied by current PQCD energy-loss models show reasonable agreement with the data.

Bis(tetraphenylphosphonium) tris[N-(methylsulfonyl)dithiocarbimato(2-)-kappa(2)S,S ']stannate(IV)

In the title complex, (C(24)H(20)P)(2)[Sn(C(2)H(3)NO(2)S(3))(3)], the Sn(IV) atom is coordinated by three N-(methylsulfonyl) dithiocarbimate bidentate ligands through the anionic S atoms in a slightly distorted octahedral coordination geometry. There is one half-molecule in the asymmetric unit; the complex is located on a crystallographic twofold rotation axis passing through the cation and bisecting one of the (non-symmetric) ligands, which appears thus disordered over two sites of equal occupancy. In the crystal structure, weak intermolecular C-H center dot center dot center dot O and C-H center dot center dot center dot S interactions contribute to the packing stabilization.

Evaluation of children nasal geometry, employing accoustic rhinometry

The area above the nasal cavity plays a role in respiratory physiology. Aim: To analyze, during a period of growth, a possible change in the minimum cross sectional area (MCA) and nasal volume of the anterior nasal cavity. Materials and Methods: We evaluated 29 children (14 boys and 15 girls) with a mean age of 7.81 years at first examination (M1) and 11.27 years in the second examination (M2), without symptoms of nasal obstruction. The interval between examinations was 36-48 months. Children were subjected to the examination of acoustic rhinometry in which we recorded the minimum cross-sectional areas, volumes and their correlations with gender. Study design: Cohort. Results: The mean cross-sectional area of the nasal cavity of MCA for girls was 0.30 +/- 0.09 cm2 (M1) and 0.30 +/- 0.14 cm2 (M2), while for boys was 0.24 +/- 0.12 cm2 (M1) and 0.32 +/- 0.10 cm2 (M2). The mean values of the total volumes found for the whole sample were 2.17 +/- 0.23 cm3 (MCA1-M1), 2.56 +/- 0.27 cm3 (MCA1-M2), 4.24 +/- 1.17 cm3 (MCA2-M2) and 4.63 +/- 1.10 cm3 (MCA2-M2). Conclusion: There was no significant change in the minimum cross sectional area of the anterior nasal cavity. There was no significant difference between genders for both MCA and for the volume. There was a significant increase in MCA1.

Performance evaluation of packing materials in the removal of hydrogen sulphide in gas-phase biofilters: Polyurethane foam, sugarcane bagasse, and coconut fibre

The main objective of this work was to investigate three packing materials (polyurethane foam, sugar-cane bagasse, and coconut fibre) for biofiltration of a gaseous mixture containing hydrogen sulphide (H(2)S). Mixed cultures were obtained from two sources, aerated submerged biofilters and activated sludge, and were utilised as inoculums. Biofilters reached 100% removal efficiency after two clays of operation. The empty bed residence time was 495 for each of the biofilters. The reactors were operated simultaneously, and the inlet concentrations of H(2)S varied between 184 and 644 ppmv during the long-term continuous operation of the biofilters (100 clays). Average removal efficiencies remained above 99.3%, taking into consideration the entire period of operation. Average elimination capacities reached by the biofilters packed with polyurethane foam, coconut fibre, and sugarcane bagasse were in the range of 17.8-66.6; 18.9-68.8, and 18.7-72.9g m(-3) h(-1), respectively. Finally, we concluded that the packing materials tested in this work are appropriate for the long-term biofiltration of hydrogen sulphide. (C) 2010 Elsevier B.V. All rights reserved.

Computational Method to Determine Reflected Ultrasonic Signals From Arbitrary-Geometry Targets

A computational method based on the impulse response and on the discrete representation computational concept is proposed for the determination of the echo responses from arbitrary-geometry targets. It is supposed that each point of the transducer aperture can be considered as a source radiating hemispherical waves to the reflector. The local interaction with each of the hemispherical waves at the reflector surface can be modeled as a plane wave impinging on a planar surface, using the respective reflection coefficient. The method is valid for all field regions and can be performed for any excitation waveform radiated from an arbitrary acoustic aperture. The effects of target geometry, position, and material on both the amplitude and the shape of the echo response are studied. The model is compared with experimental results obtained using broadband transducers together with plane and cylindrical concave rectangular reflectors (aluminum, brass, and acrylic), as well as a circular cavity placed on a plane surface, in a water medium. The method can predict the measured echoes accurately. This paper shows an improved approach of the method, considering the reflection coefficient for all incident hemispherical waves arriving at each point of the target surface.

Replacement of Trays by Packing To Increase the Absorption Capacity of Acetone during Cellulose Acetate Spinning

All textile uses of cellulose acetate involve acetone recovery, which, because of safety issues, results in large installations, in order to work with dilute streams. This compromises the efficiency of all of the involved unit operations, in this case, acetone absorption in cold water, acetone distillation, and water chilling, making them more expensive. The present article proposes the improvement of the absorption of acetone in water, traditionally performed with sieve trays, by using structured packing instead. The advantageous implementation was enabled through the utilization of a calculation methodology based on concepts of thermodynamic equilibrium of the binary acetone/water system and empirical relations that allow the evaluation of the hydrodynamics of the proposed modification.

Effects of mechanical properties, residual stress and indenter tip geometry on instrumented indentation data in thin films

In this work, an axisymmetric two-dimensional finite element model was developed to simulate instrumented indentation testing of thin ceramic films deposited onto hard steel substrates. The level of film residual stress (sigma(r)), the film elastic modulus (E) and the film work hardening exponent (n) were varied to analyze their effects on indentation data. These numerical results were used to analyze experimental data that were obtained with titanium nitride coated specimens, in which the substrate bias applied during deposition was modified to obtain films with different levels of sigma(r). Good qualitative correlation was obtained when numerical and experimental results were compared, as long as all film properties are considered in the analyses, and not only sigma(r). The numerical analyses were also used to further understand the effect of sigma(r) on the mechanical properties calculated based on instrumented indentation data. In this case, the hardness values obtained based on real or calculated contact areas are similar only when sink-in occurs, i.e. with high n or high ratio VIE, where Y is the yield strength of the film. In an additional analysis, four ratios (R/h(max)) between indenter tip radius and maximum penetration depth were simulated to analyze the combined effects of R and sigma(r) on the indentation load-displacement curves. In this case, or did not significantly affect the load curve exponent, which was affected only by the indenter tip radius. On the other hand, the proportional curvature coefficient was significantly affected by sigma(r) and n. (C) 2010 Elsevier B.V. All rights reserved.

EFFECT OF MOLD GEOMETRY IN MICROPARTS ELECTROFORMING BY UV-LIGA

UV-LIGA is a versatile technique which allows the fabrication of metal parts with high aspect ratio (height / width) through the combination of a photolithographic processing of a polymer and the electroforming of a metal inside the cavities engraved in the polymer. This low-cost technique is used in a variety of areas including microfluidic, optics, instrumentation, plastic molding and telecommunications, among others. To approximate Colombia to this modern technologies for materials processing, the Materials Science and Technology Group has started an appropriation process of microfabrication techniques, specifically, this paper presents the results of UV-LIGA technique implementation for the fabrication of Nickel microparts, and examine the effects of mold geometry on the growing speed and integrity of the obtained deposits, important parameters in order to achieve the fabrication of complex micrometric parts that leads to devices with commercial applications.

Packing complete multipartite graphs with 4-cycles

In this paper we completely solve the problem of finding a maximum packing of any complete multipartite graph with edge-disjoint 4-cycles, and the minimum leaves are explicitly given.