Link Conditions for Simplifying Meshes with Embedded Structures

Interactive visualization applications benefit from simplification techniques that generate good-quality coarse meshes from high-resolution meshes that represent the domain. These meshes often contain interesting substructures, called embedded structures, and it is desirable to preserve the topology of the embedded structures during simplification, in addition to preserving the topology of the domain. This paper describes a proof that link conditions, proposed earlier, are sufficient to ensure that edge contractions preserve the topology of the embedded structures and the domain. Excluding two specific configurations, the link conditions are also shown to be necessary for topology preservation. Repeated application of edge contraction on an extended complex produces a coarser representation of the domain and the embedded structures. An extension of the quadric error metric is used to schedule edge contractions, resulting in a good-quality coarse mesh that closely approximates the input domain and the embedded structures.

A Procedure for the 3D Reconstruction of Biological Organs from 2D Image Sequences

In this work, a procedure is presented for the reconstruction of biological organs from image sequences obtained through CT-scan. Although commercial software, which can accomplish this task, are readily available, the procedure presented here needs only free software. The procedure has been applied to reconstruct a liver from the scan data available in literature. 3D biological organs obtained this way can be used for the finite element analysis of biological organs and this has been demonstrated by carrying out an FE analysis on the reconstructed liver.

The 2D Coulomb gas on a 1D lattice

The statistical mechanics of a two-dimensional Coulomb gas confined to one dimension is studied, wherein hard core particles move on a ring. Exact self-duality is shown for a version of the sine-Gordon model arising in this context, thereby locating the transition temperature exactly. We present asymptotically exact results for the correlations in the model and characterize the low- and high-temperature phases. Numerical simulations provide support to these renormalization group calculations. Connections with other interesting problems, such as the quantum Brownian motion of a panicle in a periodic potential and impurity problems, are pointed out.

Automatic decomposition of unstructured meshes employing genetic algorithms for parallel FEM computations

Parallel execution of computational mechanics codes requires efficient mesh-partitioning techniques. These mesh-partitioning techniques divide the mesh into specified number of submeshes of approximately the same size and at the same time, minimise the interface nodes of the submeshes. This paper describes a new mesh partitioning technique, employing Genetic Algorithms. The proposed algorithm operates on the deduced graph (dual or nodal graph) of the given finite element mesh rather than directly on the mesh itself. The algorithm works by first constructing a coarse graph approximation using an automatic graph coarsening method. The coarse graph is partitioned and the results are interpolated onto the original graph to initialise an optimisation of the graph partition problem. In practice, hierarchy of (usually more than two) graphs are used to obtain the final graph partition. The proposed partitioning algorithm is applied to graphs derived from unstructured finite element meshes describing practical engineering problems and also several example graphs related to finite element meshes given in the literature. The test results indicate that the proposed GA based graph partitioning algorithm generates high quality partitions and are superior to spectral and multilevel graph partitioning algorithms.

Electrochemical tuning and mechanical resilience of single-wall carbon nanotubes

Single-wall carbon nanotubes (SWNTs) are fascinating systems exhibiting many novel physical properties. In this paper, we give a brief review of the structural, electronic, vibrational, and mechanical properties of carbon nanotubes. In situ resonance Raman scattering of SWNTs investigated under electrochemical biasing demonstrates that the intensity of the radial breathing mode varies significantly in a nonmonotonic manner as a function of the cathodic bias voltage, but does not change appreciably under anodic bias. These results can be quantitatively understood in terms of the changes in the energy gaps between the 1 D van Hove singularities in the electron density of states, arising possibly due to the alterations in the overlap integral of pi bonds between the p-orbitals of the adjacent carbon atoms. In the second part of this paper, we review our high-pressure X-ray diffraction results, which show that the triangular lattice of the carbon nanotube bundles continues to persist up to similar to10 GPa. The lattice is seen to relax just before the phase transformation, which is observed at similar to10 GPa. Further, our results display the reversibility of the 2D lattice symmetry even after compression up to 13 GPa well beyond the 5 GPa value observed recently. These experimental results explicitly validate the predicted remarkable mechanical resilience of the nanotubes.

Half-sandwich (eta(6)-arene)ruthenium(II) chiral Schiff base complexes: Analysis of the diastereomeric mixtures in solution by 2D-NMR spectroscopy

2D NMR spectroscopy has been used to determine the metal configuration in solution of three complexes, viz. [(eta(6)-p-cymene)Ru(L*)Cl] (1) and [(eta(6)-p-cymene)Ru(L*)(L')] (ClO4) (L' = H2O, 2; PPh3, 3), where L* is the anion of (S)-(1-phenylethyl)salicylaldimine. The complexes exist in two diastereomeric forms in solution. Both the (R-Ru,S-C)- and (S-Ru,S-C)-diastereomers display the presence of attractive, CH/pi interaction involving the phenyl group attached to the chiral carbon and the cymene ring hydrogens. This interaction restricts the rotation of the C*-N single bond and, as a result, two structural types with either the hydrogen atom attached to the chiral carbon (C*) or the methyl group attached to C* in close proximity of the cymene ring protons get stabilized. Using 2D NMR spectroscopy as a tool, the spatial interaction involving these protons are studied in order to obtain the metal configuration(s) of the diastereomeric complexes in solution. This technique has enabled us to determine the metal configuration as (R-Ru,S-C) for the major isomers of 1-3 in solution.

Role of length scales on microwave thawing dynamics in 2D cylinders

Microwave (MW) thawing of 2D frozen cylinders exposed to uniform plane waves from one face, is modeled using the effective heat capacity formulation with the MW power obtained from the electric field equations. Computations are illustrated for tylose (23% methyl cellulose gel) which melts over a range of temperatures giving rise to a mushy zone. Within the mushy region the dielectric properties are functions of the liquid volume fraction. The resulting coupled, time dependent non-linear equations are solved using the Galerkin finite element method with a fixed mesh. Our method efficiently captures the multiple connected thawed domains that arise due to the penetration of MWs in the sample. For a cylinder of diameter D, the two length scales that control the thawing dynamics are D/D-p and D/lambda(m), where D-p and lambda(m) are the penetration depth and wavelength of radiation in the sample respectively. For D/D-p, D/lambda(m) much less than 1 power absorption is uniform and thawing occurs almost simultaneously across the sample (Regime I). For D/D-p much greater than 1 thawing is seen to occur from the incident face, since the power decays exponentially into the sample (Regime III). At intermediate values, 0.2 < D/D-p, D/lambda(m) < 2.0 (Regime II) thawing occurs from the unexposed face at smaller diameters, from both faces at intermediate diameters and from the exposed and central regions at larger diameters. Average power absorption during thawing indicates a monotonic rise in Regime I and a monotonic decrease in Regime III. Local maxima in the average power observed for samples in Regime II are due to internal resonances within the sample. Thawing time increases monotonically with sample diameter and temperature gradients in the sample generally increase from Regime I to Regime III. (C) 2002 Elsevier Science Ltd. All rights reserved.

Multigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes

We study a class of symmetric discontinuous Galerkin methods on graded meshes. Optimal order error estimates are derived in both the energy norm and the L 2 norm, and we establish the uniform convergence of V-cycle, F-cycle and W-cycle multigrid algorithms for the resulting discrete problems. Numerical results that confirm the theoretical results are also presented.

Scalable processes for fabricating non-volatile memory devices using self-assembled 2D arrays of gold nanoparticles as charge storage nodes

We propose robust and scalable processes for the fabrication of floating gate devices using ordered arrays of 7 nm size gold nanoparticles as charge storage nodes. The proposed strategy can be readily adapted for fabricating next generation (sub-20 nm node) non-volatile memory devices.

Coordination-driven self-assembly of 2D-metallamacrocycles using a shape-selective Pt(2)(II)-organometallic 90 degrees acceptor: design, synthesis and sensing study

Synthesis of a series of two-dimensional metallamacrocycles via coordination-driven self-assembly of a shape-selective Pt(2)(II)-molecular building unit incorporating carbazole-ethynyl functionality is described. An equimolar (1 : 1) combination of a Pt(2)(II)-organometallic 90 degrees acceptor, 1, with rigid linear ditopic donors (L(a) and L(b)) afforded [4 + 4] self-assembled octanuclear molecular squares, 2 and 3, in quantitative yields, respectively [L(a) = 4,4'-bipyridine; L(b) = trans-1,2-bis(4-pyridyl)ethylene]. Conversely, a similar treatment of 1 with an amide-based unsymmetrical flexible ditopic donor, L(c), resulted in the formation of a [2 + 2] self-sorted molecular rhomboid (4a) as a single product [L(c) = N-(4-pyridyl)isonicotinamide]. Despite the possibility of several linkage isomeric macrocycles (rhomboid, triangle and square) due to the different connectivity of L(c), the formation of a single and symmetrical molecular rhomboid (4a) as the only product is an interesting observation. All the self-assembled macrocycles (2, 3 and 4a) were fully characterized by multinuclear NMR ((1)H and (31)P) and ESI-MS analysis. Further structural insights about the size and shape of the macrocycles were obtained through energy minimization using density functional theory (DFT) calculations. Decoration of the starting carbazole building unit with Pt-ethynyl functionality enriches the assemblies to be more p-electron rich and luminescent in nature. Macrocycles 2 and 3 could sense the presence of electron deficient nitroaromatics in solution by quenching of the initial intensity upon gradual addition of picric acid (PA). They exhibited the largest quenching response with high selectivity for nitroaromatics compared to several other electron deficient aromatics tested.

Evaluation of 2D image reconstruction using fan-beam FBP algorithm with no backprojection weight from WLP completed truncated projection data

This paper presents the image reconstruction using the fan-beam filtered backprojection (FBP) algorithm with no backprojection weight from windowed linear prediction (WLP) completed truncated projection data. The image reconstruction from truncated projections aims to reconstruct the object accurately from the available limited projection data. Due to the incomplete projection data, the reconstructed image contains truncation artifacts which extends into the region of interest (ROI) making the reconstructed image unsuitable for further use. Data completion techniques have been shown to be effective in such situations. We use windowed linear prediction technique for projection completion and then use the fan-beam FBP algorithm with no backprojection weight for the 2-D image reconstruction. We evaluate the quality of the reconstructed image using fan-beam FBP algorithm with no backprojection weight after WLP completion.

Parallel Computation of 2D Morse-Smale Complexes

The Morse-Smale complex is a useful topological data structure for the analysis and visualization of scalar data. This paper describes an algorithm that processes all mesh elements of the domain in parallel to compute the Morse-Smale complex of large two-dimensional data sets at interactive speeds. We employ a reformulation of the Morse-Smale complex using Forman's Discrete Morse Theory and achieve scalability by computing the discrete gradient using local accesses only. We also introduce a novel approach to merge gradient paths that ensures accurate geometry of the computed complex. We demonstrate that our algorithm performs well on both multicore environments and on massively parallel architectures such as the GPU.

Application of kinetic schemes to all types of meshes

Kinetic schemes as pursued in CFD Centre are obtained by taking suitable moments of upwind schemes for Boltzmann equation without collision term. The primary ones among these are KFVS, LSKUM, KFMG and these have been applied successfully to a variety of flow problems using various meshes. These schemes have been found to be very robust.

Coordination-Driven Self-Assembly of 2D-Metallamacrocycles Using a New Carbazole-Based Dipyridyl Donor: Synthesis, Characterization, and C-60 Binding Study

A new carbazole-based 90 degrees dipyridyl donor 3,6-di(4-pyridylethynyl)carbazole (L) containing carbazole-ethynyl functionality is synthesized in reasonable yield using the Sonagashira coupling reaction. Multinuclear NMR, electrospray ionization-mass spectrometry (ESI-MS), including single crystal X-ray diffraction analysis characterized this 90 degrees building unit. The stoichiometry combination of L with several Pd(II)/Pt(II)-based 90 degrees acceptors (1a-1d) yielded 2 + 2] self-assembled metallacycles (2a-2d) under mild conditions in quantitative yields 1a = cis-(dppf)Pd(OTf)(2); 1b = cis-(dppf)Pt(OTf)(2); 1c = cis-(tmen)Pd(NO3)(2); 1d = 3,6-bis{trans-Pt(C C) (PEt3)(2)(NO3))carbazole]. All these macrocycles were characterized by various spectroscopic techniques, and the molecular structure of 2a was unambiguously determined by single crystal X-ray diffraction analysis. Incorporation of ethynyl functionality to the carbazole backbone causes the resulted macrocycles (2a-2d) to be pi-electron rich and thereby exhibit strong emission characteristics. The macrocycle 2a has a large internal concave aromatic surface. The fluorescence quenching study suggests that 2a forms a similar to 1:1 complex with C-60 with a high association constant of K-sv = 1.0 X 10(5) M-1.