Space and time efficiency of the forest-of-quadtrees representation

A forest of quadtrees is a refinement of a quadtree data structure that is used to represent planar regions. A forest of quadtrees provides space savings over regular quadtrees by concentrating vital information. The paper presents some of the properties of a forest of quadtrees and studies the storage requirements for the case in which a single 2m × 2m region is equally likely to occur in any position within a 2n × 2n image. Space and time efficiency are investigated for the forest-of-quadtrees representation as compared with the quadtree representation for various cases.

Assignment of fundamental vibrations of. ,N'-dimethylthiourea,

The infrared spectra of symmetric N,N′-dimethylthiourea (s-DMTU) and its N-deuterated (s-DMTU-d2) species have been measured. The fundamental frequencies have been assigned by comparison with the assignments in structurally related molecules and the infrared band shifts on N-deuteration, S-methylation, available Raman data and with the aid of theoretical band assignments from normal coordinate treatments for s-DMTU-d0 and -d2. A force field is derived for s-DMTU by transferring the force constants chiefly from N-methylthiourea and the subsequent refinement of the force constants by a least squares procedure.

A computational algorithm for the verification of tautologies in propositional calculus

A computational algorithm (based on Smullyan's analytic tableau method) that varifies whether a given well-formed formula in propositional calculus is a tautology or not has been implemented on a DEC system 10. The stepwise refinement approch of program development used for this implementation forms the subject matter of this paper. The top-down design has resulted in a modular and reliable program package. This computational algoritlhm compares favourably with the algorithm based on the well-known resolution principle used in theorem provers.

Structure of 2-(2,6-dimethoxyphenyl)-2,5- dimethylbicyclo[3.2.1]octane-6,8-dione

C18H2204, orthorhombic, P212~21, a = 7.343 (4), b = 11.251 (4), c = 19.357 (4)A, Z = 4, Dr, ' = 1.20, D e = 1.254 g cm -3, F(000) = 648, p(MoKa) = 0.94 cm -~. X-ray intensity data were collected on a Nonius CAD-4 diffractometer and the structure was solved by direct methods. Full-matrix least-squares refinement gave R = 0.052 (R w = 0.045) for 1053 observed reflections. The stereochemical configuration at C(2) has been shown to be 2-exo-methyl-2-endo-(2,6-dimethoxyphenyl), i.e. (3) in contrast to the structure (2) assigned earlier based on its ~H NMR data.

R-parameter: A local truncation error based adaptive framework for finite volume compressible flow solvers

A residual-based strategy to estimate the local truncation error in a finite volume framework for steady compressible flows is proposed. This estimator, referred to as the -parameter, is derived from the imbalance arising from the use of an exact operator on the numerical solution for conservation laws. The behaviour of the residual estimator for linear and non-linear hyperbolic problems is systematically analysed. The relationship of the residual to the global error is also studied. The -parameter is used to derive a target length scale and consequently devise a suitable criterion for refinement/derefinement. This strategy, devoid of any user-defined parameters, is validated using two standard test cases involving smooth flows. A hybrid adaptive strategy based on both the error indicators and the -parameter, for flows involving shocks is also developed. Numerical studies on several compressible flow cases show that the adaptive algorithm performs excellently well in both two and three dimensions.

Structure of 2-(2,6-Dimethoxyphenyl)-2,5-dimethylbicyclo[3.2. l]octane-6,8-dione

C18H2204, orthorhombic, P212~21, a = 7.343 (4), b = 11.251 (4), c = 19.357 (4)A, Z = 4, Dr, ' = 1.20, D e = 1.254 g cm -3, F(000) = 648, p(Mo Ka) = 0.94 cm -~. X-ray intensity data were collected on a Nonius CAD-4 diffractometer and the structure was solved by direct methods. Full-matrix least-squares refinement gave R = 0.052 (R w = 0.045) for 1053 observed reflections. The stereochemical configuration at C(2) has been shown to be 2-exo-methyl-2-endo- (2,6-dimethoxyphenyl), i.e. (3) in contrast to the structure (2) assigned earlier based on its ~H NMR data.

Structure of pentacyclo[7.4.2.02,6.06,15.011,14]pentadec-4-ene-7,13-dione, a novel pentacyclic C15 quinane system

C 15H 1602 (a synthetic precursor to dodecahedrane), monoclinic, P21/n, a = 12.171 (5), b = 6.976(5), c = 13.868 (3) A, B = 102.56 (3) ° , Z = 4, D m = 1.30, D c = 1.318 g cm -3, F(000) = 488, g(Mo K¢t) = 0.92 cm- 1. Intensity data were collected on a Nonius CAD-4 diffractometer and the structure was solved by direct methods. Full-matrix least-squares refinement gave R = 0.077 (R w = 0.076) for 1337 observed reflections. All the five-membered rings are cis fused and have envelope (C s symmetry) conformations.

The structures of ethyl 1,2,2-tricyano-3,3-dimethylcyclopropane-1-carboxylate and ethyl 2',3,3'-tricyanocyclohexanespirocyclopropane-2'-carboxylate

The crystal and molecular structures of C ,,H,IN302 (I) and C14HIsN302 (II) have been determined by direct methods using three-dimensional X-ray diffractometer data. Crystals of (I) are orthorhombic, space group Pna21, with a = 14.662(6), b = 10.492(5), c = 7.375 (3)A, Z = 4, V = 1134.5 A 3, D O = 1.25 (by flotation), D e = 1.269 Mgm -a, g(MoKa) = 0.085 mm -1. Crystals of (II) are monoclinic, space group P21/a, with a = 7.886 (5), b = 22.011 (8), c = 8.100 (3) A, fl = 103.12 (5) °, Z = 4, V = 1369.2 A 3, D O = 1.23 (by flotation), D e = 1.255 Mg m -3, g(Mo Kct) = 0.080 mm -1. Least-squares full-matrix refinement based on 782 (I) and 1400 independent reflections (II) converged at R = 0.040 (I) and 0.042 (II). The effect of electron-withdrawing substituents on the geometry of the cyclopropane ring is discussed.

Uniformity of film thickness on rotating planetary planar substrates

For the purposes of obtaining a number of components with nearly identical thickness distributions over the substrate area and of minimizing the inhomogeneities of the film, it is logical to presume that a substrate rotating on its own axis and revolving around another axis will give more uniformity in film thickness than a substrate only revolving around one axis. In relation to the practical applications, an investigation has been undertaken to study the refinement that can be achieved by using a planar planetary substrate holder. It is shown theoretically that the use of the planetary substrate holder under ideal conditions of source and geometry does not offer any further improvement in uniformity of thickness over the conventional rotary work-holder. It is also shown that the geometrical parameters alone have little influence over the uniformity achieved on a planetary substrate, because of the complex cyclidal motion of any point on it. However, for any given geometry, a non-integral speed ratio of the planetary substrate and the work-holder shows considerably less variation in thickness over the substrate area.

The problem of liquid droplet combustion-reexamination

The simple quasi-steady analysis of the combustion of a liquid fuel droplet in an oxidising atmosphere provides unsatisfactory explanations for several experimental observations. It's prediction of values for the burning constant (K), the flame-to-droplet diameter ratio ( ) and the flame temperature (Tf) have been found to be amgibuous if not completely inaccurate. A critical survey of the literature has led us to a detailed examination of the effects of unsteadiness and variable properties. The work published to date indicates that the gas-phase unsteadiness is relatively short and therefore quite insignificant.A new theoretical analysis based on heat transfer within the droplet is presented here. It shows that the condensed-phase unsteadiness lasts for about 20â??25% of the total burning time. It is concluded that the discrepancies between experimental observations and the predictions of the constant-property quasi-steady analysis cannot be attributed either to gas-phase or condensed-phase unsteadiness.An analytical model of quasi-steady droplet combustion with variable thermodynamic and transport properties and non-unity Lewis numbers will be examined. Further findings reveal a significant improvement in the prediction of combustion parameters, particularly of K, when consideration is given to variations of cp and λ with the temperature and concentrations of several species. Tf is accurately predicted when the required conditions of incomplete combustion or low ( ) at the flame are met. Further refinement through realistic Lewis numbers predicts ( ) meaningfully.

Evolution of Grain-Boundary Microstructure and Texture in Interstitial-Free Steel Processed by Equal-Channel Angular Extrusion

The equal-channel angular extrusion (ECAE) of Ti-bearing interstitial-free (IF) steel was performed following two different routes, up to four passes, at a temperature of 300 degrees C. The ECAE led to a grain refinement to submicron size. After the second pass, the grain size attained saturation thereafter. The microstructural analysis indicated the presence of coincident-site lattice (CSL) boundaries in significant fraction, in addition to a high volume fraction of high-angle random boundaries and some low-angle boundaries after the deformation. Among the special boundaries, Sigma 3 and Sigma 13 were the most prominent ones and their fraction depended on the processing route followed. A deviation in the misorientation angle distribution from the Mackenzie distribution was noticed. The crystallographic texture after the first pass resembled that of simple shear, with the {112}, {110}, and {123} aligned to the macroscopic shear plane.

Synthesis, structural and ferromagnetic properties of La1-xKxMnO3 (0.0 <= x <= 0.25) phases by solution combustion method

We describe the solution combustion synthesis and characterization of La1-xKxMnO3 (0.0 <= x <= 0.25) perovskite phases, which is a low temperature initiated, rapid route to prepare metal oxides. As-synthesized compounds are amorphous in nature; crystallinity was observed on heating at 800 degrees C for 5 min. Structural parameters were determined by the Rietveld refinement method using powder XRD data. Parent LaMnO3 compound crystallizes in the orthorhombic structure (space group Pbnm, No. 62). Potassium substituted compounds were crystallized with rhombohedral symmetry (space group R-3c, No. 167). The ratio of the Mn3+/Mn4+ was determined by the iodometric titration. The Fourier transform infrared spectrum (FTIR) shows two absorption bands for Mn-O stretching vibration (v, mode), Mn-O-Mn deformation vibration (v(b) mode) around 600 cm(-1) and 400 cm(-1) for the compositions, x = 0.0, 0.05 and 0-10. Four-probe electrical resistivity measurements reveal a composition controlled metal to insulator transition (TM-1), the maximum TM-1 was observed for the composition La0.85K0.15MnO3 at 287 K. Room temperature vibrating sample magnetometer data indicate that for the composition up to x = 0-10, the compounds are paramagnetic whereas composition with x = 0.15, 0.20 and 0.25 show magnetic moments of 27, 29 and 30 emu/g, respectively.

Electrophysiological correlates of hanseniasis

Sensory nerve action potentials (SNAPs) and compound nerve action potentials (CNAPs) were recorded from 25 normal subjects and 21 hanseniasis patients following electrical stimulation of the median nerve at the wrist. The various nerve conduction parameters from the affected nerves of the patients were compared with those from the clinically normal nerves of patients as well as data from healthy individuals. Analysis of the data and clinical correlation studies indicate the suitability of amplitudes of the SNAPs and CNAPs rather than the nerve conduction velocities in better characterizing the neuropathy of the patients. Significantly reduced amplitudes of responses from clinically unaffected nerves of patients indicate an early stage of neuropathy, thus being of predictive value. Further, a discriminant classifier, trained on data from clinically affected nerves of patients, classified most of the data from clinically unaffected nerves of patients as abnormal. This indicates that clinical neurophysiological studies can reveal leprous neuropathy much before it becomes clinically evident by means of sensory or motor loss. A discriminant score involving only the parameters of motor threshold, amplitude of digit potential and palm nerve conduction velocity is able to classify almost all of the normal and abnormal responses. The authors hope that further confirmative studies might ultimately lead to the use of the study of distal sensory conduction in the upper limbs in possible screening of a population exposed to Mycobacterium leprae. On the other hand, misclassification of a normal person occurred and suggests that further refinement of the methods is necessary in order to facilitate wider use of the methods under held conditions.

Phases in the (1-x)Na0.5Bi0.5TiO3-(x)CaTiO3 system

The structures of (1 - x) Na0.5Bi0.5TiO3-(x) CaTiO3 at room temperature have been investigated using neutron powder diffraction and dielectric studies. The system exhibits an orthorhombic (Pbnm) structure for x >= 0.15 and rhombohedral (R3c) for x <= 0.05. For x = 0.10, though the neutron diffraction pattern shows features of the orthorhombic (Pbnm) structure, Rietveld refinement using this structure shows a drastic reduction in the in-phase tilt angle (similar to 4 degrees) as compared to the corresponding value (similar to 8 degrees) for a neighbouring composition x = 0.15. The neutron diffraction pattern of x = 0.10 could be fitted equally well using a two-phase model (R3c + Pbnm) with orthorhombic as the minor phase (22%), without the need for a drastic decrease in the in-phase tilt angle. The dielectric studies of x = 0.10 revealed the presence of the polar R3c phase, thereby favouring the phase coexistence model, instead of a single-phase Pbnm structure, for this composition.

Influence of tool rake angle on the quality of pure magnesium chip-consolidated product

Chips were produced by orthogonal Cutting of cast pure magnesium billet with three different tool rake angles viz., -15 degrees, -5 degrees and +15 degrees on a lathe. Chip consolidation by solid state recycling technique involved cold compaction followed by hot extrusion. The extruded products were characterized for microstructure and mechanical properties. Chip-consolidated products from -15 degrees rake angle tools showed 19% increase in tensile strength, 60% reduction ingrain size and 12% increase in hardness compared to +15 degrees rake chip-consolidated product indicating better chip bonding and grain refinement. Microstructure of the fracture specimen Supports the abovefinding. On the overall, the present work high lights the importance of tool take angle in determining the quality of the chip-consolidated products. (C) 2009 Elsevier B.V. All rights reserved.