Minimum spanning trees for valley and ridge characterization in digital elevation maps

Texture synthesis employs neighbourhood matching to generate appropriate new content. Terrain synthesis has the added constraint that new content must be geographically plausible. The profile recognition and polygon breaking algorithm (PPA) [Chang et al. 1998] provides a robust mechanism for characterizing terrain as systems of valley and ridge lines in digital elevation maps. We exploit this to create a terrain characterization metric that is robust, efficient to compute and is sensitive to terrain properties.

Terrain regions are characterized as a minimum spanning tree derived from a graph created from the sample points of the elevation map which are encoded as weights in the edges of the graph. This formulation allows us to provide a single consistent feature definition that is sensitive to the pattern of ridges and valleys in the terrain Alternative formulations of these weights provide richer characteristicmeasures and we provide examples of alternate definitions based on curvature and contour measures.

We show that the measure is robust, with a significant portion derived directly from information local to the terrain sample. Global terrain characteristics introduce the issue of over- and underconnected valley/ridge lines when working with sub-regions. This is addressed by providing two graph construction strategies, which respectively provide an upper bound on connectivity as a single spanning tree, and a lower bound as a forest of trees.

Efficient minimum spanning tree algorithms are adapted to the context of terrain data and are shown to provide substantially better performance than previous PPA implementations. In particular, these are able to characterize valley and ridge behaviour at every point even in large elevation maps, providing a measure sensitive to terrain features at all scales.

The resulting graph based formulation provides an efficient and elegant algorithm for characterizing terrain features. The measure can be calculated efficiently, is robust under changes of neighbourhood position, size and resolution and the hybrid measure is sensitive to terrain features both locally and globally.

Mathematical modelling of deep bed filtration

Numerous mathematical models have been developed to evaluate both initial and transient stage removal efficiency of deep bed filters. Microscopic models either using trajectory analysis or convective-diffusion equations were used to compute the initial removal efficiency. These models predicted the removal efficiency under favorable filtration conditions quantitatively, but failed to predict the removal efficiency under unfavorable conditions. They underestimated the removal efficiency under unfavorable conditions. Thus, semi-empirical formulations were developed to compute initial removal efficiencies under unfavorable conditions. Also, correction for the adhesion of particles onto filter grains improved the results obtained for removal efficiency from the trajectory analysis. Macroscopic models were used to predict the transient stage removal efficiency of deep bed filters. O’Melia and Ali’s model assumed that the particle removal is due to filter grains as well as the particles that are already deposited onto the filter grain. Thus, semi-empirical models were used to predict the ripening of filtration. Several modifications were made to the model developed by O’Melia and Ali to predict the deterioration of particle removal during the transient stages of filtration. Models considering the removal of particles under favorable conditions and the accumulation of charges on the filter grains during the transient stages were also developed. This paper evaluates those models and their applicability under different operating conditions of filtration.

Deep bed filtration : mathematical models and observations

Numerous mathematical models have been developed to evaluate both initial and transient stage removal efficiency of deep bed filters. Microscopic models either using trajectory analysis or convective diffusion equations were used to compute the initial removal efficiency. These models predicted the removal efficiency under favorable filtration conditions quantitatively, but failed to predict the removal efficiency under unfavorable conditions. They underestimated the removal efficiency under unfavorable conditions. Thus, semi-empirical formulations were developed to compute initial removal efficiencies under unfavorable conditions. Also, correction for the adhesion of particles onto filter grains improved the results obtained for removal efficiency from the trajectory analysis. Macroscopic models were used to predict the transient stage removal efficiency of deep bed filters. The O’Melia and Ali1 model assumed that the particle removal is due to filter grains as well as the particles that are already deposited onto the filter grain. Thus, semi-empirical models were used to predict the ripening of filtration. Several modifications were made to the model developed by O’Melia and Ali to predict the deterioration of particle removal during the transient stages of filtration. Models considering the removal of particles under favorable conditions and the accumulation of charges on the filter grains during the transient stages were also developed. This article evaluates those models and their applicability under different operating conditions of filtration.

In situ synchrotron SAXS study of polymerizable microemulsions

We present for the first time a real-time small-angle X-ray scattering (SAXS) study of the structural transition of fluid microemulsion to solid polymerized material in a silicone polymerizable microemulsion system. A reactive methacrylate-terminated siloxane macromonomer (MTSM, Mn ∼ 1000 g/mol) was synthesized and used for microemulsion formulations comprising MTSM (oil phase), water, and a mixture of nonionic surfactant (Teric G9A8) with isopropanol. In situ synchrotron SAXS was used to investigate time-dependent nanostructure evolution during the polymerization reaction, which was directly initiated by X-ray radiation. The SAXS data were analyzed using both the Teubner-Strey model and the core-shell model. The results obtained by the Teubner-Strey model showed that the domain size (d) decreased while the correlation length (ξ) increased upon polymerization. The analysis in terms of the core-shell model displayed that adding water to the precursor microemulsion caused the water droplets to start swelling, which resulted in the discontinuity of water in oil microemulsion. There exhibited large differences in morphologies of polymerized materials from the microemulsion formulations with different water and surfactant contents. The core and shell sizes of water droplets decreased during the course of polymerization when there was 15 wt % or more water in the microemulsion formulation; the polymerized material thus exhibited increasingly discrete granular morphology. When there was 10 wt % or less water content in the precursor microemulsion, the rearrangement of water domains could be minimized during the course of polymerization and transparent polymerized material was obtained.

Enabling multi-point haptic grasping in virtual environments

Haptic interaction has received increasing research interest in recent years. Currently, most commercially available haptic devices provide the user with a single point of interaction. Multi-point haptic devices present a logical progression in device design and enable the operator to experience a far wider range of haptic interactions, particularly the ability to grasp via multiple fingers. This is highly desirable for various haptically enabled applications including virtual training, telesurgery and telemanipulation. This paper presents a gripper attachment which utilises two low-cost commercially available haptic devices to facilitate multi-point haptic grasping. It provides the ability to render forces to the user's fingers independently and using Phantom Omni haptic devices offers several benefits over more complex approaches such as low-cost, reliability, and ease of programming. The workspace of the gripper attachment is considered and in order to haptically render the desired forces to the user's fingers, kinematic analysis is discussed and necessary formulations presented. The integrated multi-point haptic platform is presented and exploration of a virtual environment using CHAI 3D is demonstrated.

A social network analysis model for analysing stakeholder-associated safety risks in infrastructure projects

An important strategy in the long-term blueprint for making Australia's 18 capital and major regional cities more productive, sustainable and liveable is to develop high quality public infrastructure systems to improve civic quality of life. Because of the unique features of construction activities, such as long period, complicated processes, and dynamic organizational structures, infrastructure projects normally involve multiple stakeholders and are subject to various risks, especially safety issues. Any negligence or mismanagement of critical safety risks will have huge impact on achieving project objectives and success. Although many previous studies have identified and assessed various safety risks in construction industry, a main research gap is that these studies ignored a fact that most risks are interrelated and associated with internal and external stakeholders of the projects. The lack of a theoretical foundation and appropriate methods for analysing stakeholder-associated safety risks and their interdependencies in infrastructure projects hinders effective risk management processes and the formulations of decision strategies. This research aims at enabling higher performance in strategic safety risk management in infrastructure projects through the development of a holistic risk analysis model using Stakeholder and Social Network Theories. The outcomes can broaden project managers' awareness of emerging influential safety risks and enhance their ability to perceive, understand, assess, and mitigate safety risks in an effective and efficient way; thereby higher performance in strategic risk management could be achieved in infrastructure projects.

Overreporting of vitamin D deficiency by the Roche Elecsys vitamin D3 (25-OH) method

Background: Vitamin D deficiency is common. Recently Roche Diagnostics removed their Elecsys Vitamin D3 (25OH) electrochemiluminescence immunoassay (ECLIA) from use, citing deteriorating traceability to the reference method (liquid chromatography tandem mass spectrometry; LCMSMS). We investigated the performance of the Roche assay (2 assay formulations) against an LCMSMS method and the widely used DiaSorin radioimmunoassay (RIA) method.

Methods: Two sets of samples from separate populations were assayed for vitamin D. The first set was assayed using three different methods: RIA (DiaSorin) in 2004, polyclonal ECLIA (Roche) in early 2009 and LCMSMS in early 2010. The second set was assayed using polyclonal and monoclonal ECLIA (Roche) and LCMSMS in mid-2010.

Results: The correlation of the polyclonal ECLIA with the RIA was poor (ECLIA = 0.45 x RIA + 19, r² = 0.59, n = 773). LCMSMS results correlated with RIA (RIA = 0.86 x LCMSMS + 4, r² = 0.69, n = 49) better than with polyclonal ECLIA (polyclonal ECLIA = 0.55 x LCMSMS + 6, r² = 0.62, n = 55) despite a storage interval of 6 years.

In recently collected samples monoclonal and polyclonal immunoassays gave similar results (monoclonal ECLIA = 0.93 polyclonal ECLIA -3, r² = 0.60, n = 153). The correlation between monoclonal Roche ECLIA and LCMSMS in these samples was very poor (monoclonal ECLIA = 0.31 x LCMSMS + 23, r² = 0.27).

Conclusions: At the time of its removal from the market, the Roche Elecsys Vitamin D3 (25OH) assay showed unacceptable performance, underestimating vitamin D levels. It seems that this bias preceded the introduction of the monoclonal assay. The worldwide distribution of the assay and the duration of this bias likely led to a significant number of patients starting supplementation unnecessarily.

Chromate replacement in coatings for corrosion protection of aerospace aluminium alloys

Mixed rare earth organophosphates have been investigated as potential corrosion inhibitors for AA2024-T3 with the aim of replacing chromate-based technologies. Cerium diphenyl phosphate (Ce(dpp) 3) and mischmetal diphenyl phosphate (Mm(dpp) 3) were added to epoxy coatings applied to AA2024-T3 panels and they were effective in reducing the amount and rate of filiform corrosion in high humidity conditions. Ce(dpp) 3 was the most effective and characterisation of the coating formulations showed approximately a factor of 5 reduction in both the number of corrosion filaments initiated as well as the length of these. Mm(dpp) 3 appeared to reduce the corrosion growth rate by a factor of 2 although it was the more effective inhibitor in solution studies. Spectroscopic characterisation of the coatings indicated that the cerium based inhibitor may disrupt network formation in the epoxy thus resulting in a coating that absorbed more water and allowed greater solubilisation of the corrosion inhibiting compound.