Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation

A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior angle is always selected to be cut in order to create fewer sliver triangles. To reduce sliver triangles in further, a bound of angle is set to determine whether a newly formed triangle has sharp angles, and edge swapping is accepted when the triangle is sharp. To apply the two algorithms on polygons with holes, "Bridge" edges are created to transform a polygon with holes to a degenerate polygon which can be triangulated by the two algorithms. Applications show that the basic algorithm can avoid creating sliver triangles and obtain better triangulations than the traditional ear clipping algorithm, and the improved algorithm can in further reduce sliver triangles effectively. Both of the algorithms run in O(n2) time and O(n) space.Comment: Proceedings of the 2012 International Conference on Information Technology and Software Engineering Lecture Notes in Electrical Engineering Volume 212, 2013, pp 979-98

Influence of hand position on the near-effect in 3D attention

Voluntary reorienting of attention in real depth situations is characterized by an attentional bias to locations near the viewer once attention is deployed to a spatially cued object in depth. Previously this effect (initially referred to as the ‘near-effect’) was attributed to access of a 3D viewer-centred spatial representation for guiding attention in 3D space. The aim of this study was to investigate whether the near-bias could have been associated with the position of the response-hand, always near the viewer in previous studies investigating endogenous attentional shifts in real depth. In Experiment 1, the response-hand was placed at either the near or far target depth in a depth cueing task. Placing the response-hand at the far target depth abolished the near-effect, but failed to bias spatial attention to the far location. Experiment 2 showed that the response-hand effect was not modulated by the presence of an additional passive hand, whereas Experiment 3 confirmed that attentional prioritization of the passive hand was not masked by the influence of the responding hand on spatial attention in Experiment 2. The pattern of results is most consistent with the idea that response preparation can modulate spatial attention within a 3D viewer-centred spatial representation

Recovery of low volumes of wear debris from rat stifle joint tissues using a novel particle isolation method

Less than optimal particle isolation techniques have impeded analysis of orthopaedic wear debris in vivo. The purpose of this research was to develop and test an improved method for particle isolation from tissue. A volume of 0.018 mm³ of clinically relevant CoCrMo, Ti-6Al-4V or Si₃N₄ particles was injected into rat stifle joints for seven days of in vivo exposure. Following sacrifice, particles were located within tissues using histology. The particles were recovered by enzymatic digestion of periarticular tissue with papain and proteinase K, followed by ultracentrifugation using a sodium polytungstate density gradient. Particles were recovered from all samples, observed using SEM and the particle composition was verified using EDX, which demonstrated that all isolated particles were free from contamination. Particle size, aspect ratio and circularity were measured using image analysis software. There were no significant changes to the measured parameters of CoCrMo or Si₃N₄ particles before and after the recovery process (KS tests, p > 0.05). Titanium particles were too few before and after isolation to analyse statistically, though size and morphologies were similar. Overall the method demonstrated a significant improvement to current particle isolation methods from tissue in terms of sensitivity and efficacy at removal of protein, and has the potential to be used for the isolation of ultra-low wearing total joint replacement materials from periprosthetic tissues

Optimizing significance testing of astronomical forcing in cyclostratigraphy

Peer reviewedPublisher PD

The preview search task: Evidence for visual marking.

A series of experiments are reviewed providing evidence for the idea that when new Visual objects are prioritized, old objects are inhibited by a top-down controlled suppression mechanism-a process referred to as visual marking. Evidence for the top-down aspect of visual marking is presented, by showing that new object prioritization, as measured in the preview paradigm, depends on task settings and available attentional resources. Evidence for the inhibitory aspect is presented, by showing that selection of new items is impaired when these items share features with the old items. Such negative carryover effects occur within as well as between trials. Alternative accounts and the evidence for them is discussed. It is concluded that the various accounts are not mutually exclusive and that the data is best explained by a combination of mechanisms

A data support infrastructure for Clean Development Mechanism forestry implementation: an inventory perspective from Cameroon

Clean Development Mechanism (CDM) forestry project development requires highly multi-disciplinary and multiple-source information that can be complex, cumbersome and costly to acquire. Yet developing countries in which CDM projects are created and implemented are often data poor environments and unable to meet such complex information requirements. Using Cameroon as an example, the present paper explores the structure of an enabling host country data support infrastructure for CDM forestry implementation, and also assesses the supply potential of current forestry information. Results include a conceptual data model of CDM project data needs; the list of meso- and macro-level data and information requirements (Demand analysis); and an inventory of relevant data available in Cameroon (Supply analysis). From a comparison of demand and supply, we confirm that data availability and the relevant infrastructure for data or information generation is inadequate for supporting carbon forestry at the micro, meso and macro-levels in Cameroon. The results suggest that current CDM afforestation and reforestation information demands are almost impenetrable for local communities in host countries and pose a number of cross-scale barriers to project adoption. More importantly, we identify proactive regulatory, institutional and capacity building policy strategies for forest data management improvements that could enhance biosphere carbon management uptake in poor countries. CDM forestry information research needs are also highlighted

A probabilistic sediment cascade model of sediment transfer in the Illgraben

We present a probabilistic sediment cascade model to simulate sediment transfer in a mountain basin (Illgraben, Switzerland) where sediment is produced by hillslope landslides and rockfalls and exported out of the basin by debris flows and floods. The model conceptualizes the fluvial system as a spatially lumped cascade of connected reservoirs representing hillslope and channel storages where sediment goes through cycles of storage and remobilization by surface runoff. The model includes all relevant hydrological processes that lead to runoff formation in an Alpine basin, such as precipitation, snow accumulation, snowmelt, evapotranspiration, and soil water storage. Although the processes of sediment transfer and debris flow generation are described in a simplified manner, the model produces complex sediment discharge behavior which is driven by the availability of sediment and antecedent wetness conditions (system memory) as well as the triggering potential (climatic forcing). The observed probability distribution of debris flow volumes and their seasonality in 2000–2009 are reproduced. The stochasticity of hillslope sediment input is important for reproducing realistic sediment storage variability, although many details of the hillslope landslide triggering procedures are filtered out by the sediment transfer system. The model allows us to explicitly quantify the division into transport and supply-limited sediment discharge events. We show that debris flows may be generated for a wide range of rainfall intensities because of variable antecedent basin wetness and snowmelt contribution to runoff, which helps to understand the limitations of methods based on a single rainfall threshold for debris flow initiation in Alpine basins

Generation of a large volume of clinically relevant nanometre-sized ultra-high-molecular-weight polyethylene wear particles for cell culture studies.

It has recently been shown that the wear of ultra-high-molecular-weight polyethylene in hip and knee prostheses leads to the generation of nanometre-sized particles, in addition to micron-sized particles. The biological activity of nanometre-sized ultra-high-molecular-weight polyethylene wear particles has not, however, previously been studied due to difficulties in generating sufficient volumes of nanometre-sized ultra-high-molecular-weight polyethylene wear particles suitable for cell culture studies. In this study, wear simulation methods were investigated to generate a large volume of endotoxin-free clinically relevant nanometre-sized ultra-high-molecular-weight polyethylene wear particles. Both single-station and six-station multidirectional pin-on-plate wear simulators were used to generate ultra-high-molecular-weight polyethylene wear particles under sterile and non-sterile conditions. Microbial contamination and endotoxin levels in the lubricants were determined. The results indicated that microbial contamination was absent and endotoxin levels were low and within acceptable limits for the pharmaceutical industry, when a six-station pin-on-plate wear simulator was used to generate ultra-high-molecular-weight polyethylene wear particles in a non-sterile environment. Different pore-sized polycarbonate filters were investigated to isolate nanometre-sized ultra-high-molecular-weight polyethylene wear particles from the wear test lubricants. The use of the filter sequence of 10, 1, 0.1, 0.1 and 0.015 µm pore sizes allowed successful isolation of ultra-high-molecular-weight polyethylene wear particles with a size range of < 100 nm, which was suitable for cell culture studies

Spatial working memory and Inhibition of Return

Recently we showed that maintaining a location in spatial working memory affects saccadic eye movement trajectories, in that the eyes deviate away from the remembered location (Theeuwes, Olivers, &amp; Chizk, 2005). Such saccade deviations are assumed to be the result of inhibitory processes within the oculomotor system. The present study investigated whether this inhibition is related to the phenomenon of inhibition of return (IOR), the relatively slow selection of previously attended locations as compared with new locations. The results show that the size of IOR to a location was not affected by whether or not the location was kept in working memory, but the size of the saccade trajectory deviation was affected. We conclude that inhibiting working memory–related eye movement activity is not the same as inhibiting a previously attended location in space. Working memory is a system that allows for the temporary storage of information until a task is completed (see, e.g., Baddeley, 1986). Awh and colleagues (Awh &amp; Jonides, 2001; Awh, Jonides, &amp; Reuter-Lorenz, 1998) provided evidence for a strong link between working memory and attention. For example, they showed that when a locatio