Algorithms for computing diffuse reflection paths in polygons

Let s be a point source of light inside a polygon P of n vertices. A polygonal path from s to some point t inside P is called a diffuse reflection path if the turning points of the path lie on edges of?P. A?diffuse reflection path is said to be optimal if it has the minimum number of reflections on the path. The problem of computing a diffuse reflection path from s to t inside P has not been considered explicitly in the past. We present three different algorithms for this problem which produce suboptimal paths. For constructing such a path, the first algorithm uses a greedy method, the second algorithm uses a transformation of a minimum link path, and the third algorithm uses the edge–edge visibility graph of?P. The first two algorithms are for polygons without holes, and they run in O(n+klogn) time, where k denotes the number of reflections in the constructed path. The third algorithm is for polygons with or without holes, and it runs in O(n ²) time. The number of reflections in the path produced by this third algorithm can be at most three times that of an optimal diffuse reflection path. Though the combinatorial approach used in the third algorithm gives a better bound on the number of reflections on the path, the first and the second algorithms stand on the merit of their elegant geometric approaches based on local geometric information.     

Process diagnostics using trace alignment: Opportunities, issues, and challenges

Business processes leave trails in a variety of data sources (e.g., audit trails, databases, and transaction logs). Hence, every process instance can be described by a trace, i.e., a sequence of events. Process mining techniques are able to extract knowledge from such traces and provide a welcome extension to the repertoire of business process analysis techniques. Recently, process mining techniques have been adopted in various commercial BPM systems (e.g., BPM|one, Futura Reflect, ARIS PPM, Fujitsu Interstage, Businesscape, Iontas PDF, and QPR PA). Unfortunately, traditional process discovery algorithms have problems dealing with less structured processes. The resulting models are difficult to comprehend or even misleading. Therefore, we propose a new approach based on trace alignment. The goal is to align traces in such a way that event logs can be explored easily. Trace alignment can be used to explore the process in the early stages of analysis and to answer specific questions in later stages of analysis. Hence, it complements existing process mining techniques focusing on discovery and conformance checking. The proposed techniques have been implemented as plugins in the ProM framework. We report the results of trace alignment on one synthetic and two real-life event logs, and show that trace alignment has significant promise in process diagnostic efforts.     

A survey: Ant Colony Optimization based recent research and implementation on several engineering domain

Ant Colony Optimization (ACO) is a Swarm Intelligence technique which inspired from the foraging behaviour of real ant colonies. The ants deposit pheromone on the ground in order to mark the route for identification of their routes from the nest to food that should be followed by other members of the colony. This ACO exploits an optimization mechanism for solving discrete optimization problems in various engineering domain. From the early nineties, when the first Ant Colony Optimization algorithm was proposed, ACO attracted the attention of increasing numbers of researchers and many successful applications are now available. Moreover, a substantial corpus of theoretical results is becoming available that provides useful guidelines to researchers and practitioners in further applications of ACO. This paper review varies recent research and implementation of ACO, and proposed a modified ACO model which is applied for network routing problem and compared with existing traditional routing algorithms.     

Synthesis of Nanocrystalline Lanthanum Strontium Manganite Powder by the Urea–Formaldehyde Polymer Gel Combustion Route

Nanocrystalline lanthanum strontium manganite (LSM) powder has been synthesized by combustion of a transparent gel obtained by the polymerization of methylol urea and urea in a solution containing La³⁺, Sr²⁺, and Mn²⁺ (LSM ions). Chemistry of the transparent urea–formaldehyde (UF) polymer gel formation and structure of the gel have been proposed such that the LSM ions act in between the growing UF polymer chains by interacting through NH, OH, and CO groups by co-ordination and prevent polymer self-assembly through inter-chain hydrogen bonding as evidenced from infrared spectrum. Thermally stable structures formed by the decomposition of UF polymer below 300°C undergo combustion in the presence of nitrate oxidant in a temperature range from 350°–450°C. A perovskite LSM phase has been formed by self-sustained combustion of the dried gel initiated with little kerosene. The powder obtained after deagglomeration and calcination at 600°C for 2 h has a D ₅₀ value of 0.19 μm, and the particles are aggregates of crystallites 10–25 nm in size.     

Choroidal neovascular membrane in Best's vitelliform macular dystrophy

The right eye of a 9-year-old white boy with Best's vitelliform macular dystrophy had an intact egg-yolk lesion and a retinal pigment epithelial defect superiorly, suggesting an early pseudohypopyon stage. The disruptive phase of the left eye showed subretinal hemorrhages, a "signet ring," and a subretinal neovascular membrane.     

Mechanochemically assisted room temperature solid state metathesis reaction for the synthesis of MMoO4 (M = Ca, Sr and Ba)

This communication reports a novel mechanochemically assisted room temperature solid state metathesis reaction for the synthesis of submicron-size alkaline-earth molybdates crystallizing in a tetragonal Scheelite structure. The solids were characterized by powder XRD, FTIR, TGA, DTA, SEM, EDAX and TEM to ascertain their composition, phase homogeneity and morphology.     

Low temperature synthesis and characterisation of lecontite, (NH4)Na(SO4)·2H20

Lecontite, (NH₄)Na(SO₄).2H₂O, was synthesised at room temperature in high purity compared to earlier work with a minor impurity of mascagnite, (NH₄)₂SO₄. Rietveld refinement of the XRD results confirmed the crystal structure and unit cell dimensions as published earlier. Raman and Infrared spectroscopy, in conjunction with factor group analysis, resulted in a complex pattern of overlapping sulphate, NH and OH modes. The NH modes υ₁ was observed around 2880 cm⁻¹, υ₂ around 1700 cm⁻¹ overlapping with water OH-bending modes, υ₃ around 3300 cm⁻¹ overlapping with water OH-stretching modes around 3023, 3185 and 3422 cm⁻¹, and υ₄ around 1432, 1447 and 1462 cm⁻¹. The sulphate group in the crystal structure displays a decrease in symmetry from T_d as evidenced by the activation of the ν₁ mode at 982 cm⁻¹ and the ν₂ mode around 452 cm⁻¹ in the Infrared spectrum. The υ₃ mode shows clear splitting in the infrared spectra with a strong band at 1064 cm⁻¹ accompanied by two shoulders at 1107 and 1139 cm⁻¹. The Raman spectra show three weak bands at 1068, 1109 and 1135 cm⁻¹ with a shoulder at 1155 cm⁻¹. Similar splitting was observed for the υ₄ mode around 611 and 632 cm⁻¹ in the Infrared and Raman spectra, respectively.     

Nano and micro structural studies of thin films of ZnO

Zinc oxide thin films grown by sol–gel and RF sputtering methods have been characterized. The characterization techniques used involve ellipsometry, optical absorption, scanning tunneling microscopy, scanning and transmission electron microscopy. The films grown by sol–gel spin method which followed zinc acetate route exhibited a smoother texture than the films, which were deposited by using zinc nitrate route. The later type of films showed a dendritic character. Nano-structured fine grains of size ranging from 20 to 60 nm were observed with zinc nitrate precursor film. Individual grains show a sharp contrast with different facets and boundaries. Crystal planes and lattice parameters calculated by electron diffraction and X-ray diffraction are quite close and in agreement with the reported values in literature. Scanning tunneling microscopy has been used for measuring the average roughness of the surface and estimating the lattice constants. The STM studies of RF sputtered films, although showing a ZnO structure, exhibited a disturbed lattice. This was presumably due to the fact that after deposition the films were not annealed. Nanographs of 2D and 3D view of atomic positions of ZnO have been presented by using scanning tunneling microscopy.     

Corrosion behavior of carbon steel rock bolt in simulated Yucca Mountain ground waters

Medium carbon steel (AISI 1040) was one of the candidate materials for rock bolts to reinforce the borehole liners and emplacement drifts of the high-level nuclear waste repository in Yucca Mountain. The corrosion performance of this structural steel was investigated by techniques such as linear polarization, electrochemical impedance spectroscopy (EIS), and laboratory immersion tests in simulated ground waters. The corrosion rates of the steel were measured for the temperatures in the range from 25 °C to 85 °C, for the ionic concentrations of 1 time (1×), 10 times (10×), and a hundred times (100×) ground water concentration. The steel corroded uniformly at penetration rates of 35 to 200 μm/year in the deaerated waters, and at 200 to 1000 μm/year in the aerated waters. Increasing temperatures in the deaerated waters increased the corrosion rate of the steel. However, increasing ionic concentrations influenced the corrosion rate only slightly. In the aerated 1×and 10×waters, increasing temperatures increased the rates of the steel significantly. In the aerated 100×waters, the corrosion rate increased from 25 °C to 45 °C and decreased at higher temperatures (65 °C and up) due to the formation of oxide/hydroxide films and salt scales on the surface of the steel specimen. The steel suffered pitting corrosion in the both deaerated and aerated hot ground water environments after anodic polarization. This article is based on a presentation made in the symposium “Effect of Processing on Materials Properties for Nuclear Waste Disposition,” November 10–11, 2003, at the TMS Fall meeting in Chicago, Illinois, under the joint auspices of the. TMS Corrosion and Environmental Effects and Nuclear Materials Committees.     

Indium oxide thin film based ammonia gas and ethanol vapour sensor

A sensor for ammonia gas and ethanol vapour has been fabricated using indium oxide thin film as sensing layer and indium tin oxide thin film encapsulated in poly(methyl methacrylate) (PMMA) as a miniature heater. For the fabrication of miniature heater indium tin oxide thin film was grown on special high temperature corning glass substrate by flash evaporation method. Gold was deposited on the film using thermal evaporation technique under high vacuum. The film was then annealed at 700 K for an hour. The thermocouple attached on sensing surface measures the appropriate operating temperature. The thin film gas sensor for ammonia was operated at different concentrations in the temperature range 323–493 K. At 473 K the sensitivity of the sensor was found to be saturate. The detrimental effect of humidity on ammonia sensing is removed by intermittent periodic heating of the sensor at the two temperatures 323K and 448 K, respectively. The indium oxide ethanol vapour sensor operated at fixed concentration of 400 ppm in the temperature range 293–393 K. Above 373 K, the sensor conductance was found to be saturate. With various thicknesses from 150–300 nm of indium oxide sensor there was no variation in the sensitivity measurements of ethanol vapour. The block diagram of circuits for detecting the ammonia gas and ethanol vapour has been included in this paper.