17 research outputs found

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

    Full text link
    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

    Evaluation of a new methodology to simulate damage and wear of polyethylene hip replacements subjected to edge loading in hip simulator testing

    No full text
    Wear and fatigue of polyethylene acetabular cups have been reported to play a role in the failure of total hip replacements. Hip simulator testing under a wide range of clinically relevant loading conditions is important. Edge loading of hip replacements can occur following impingement under extreme activities and can also occur during normal gait, where there is an offset deficiency and/or joint laxity. This study evaluated a hip simulator method that assessed wear and damage in polyethylene acetabular liners that were subjected to edge loading. The liners tested to evaluate the method were a currently manufactured crosslinked polyethylene acetabular liner and an aged conventional polyethylene acetabular liner. The acetabular liners were tested for 5 million standard walking cycles and following this 5 million walking cycles with edge loading. Edge loading conditions represented a separation of the centers of rotation of the femoral head and the acetabular liner during the swing phase, leading to loading of the liner rim on heel strike. Rim damage and cracking was observed in the aged conventional polyethylene liner. Steady‐state wear rates assessed gravimetrically were lower under edge loading compared to standard loading. This study supports previous clinical findings that edge loading may cause rim cracking in liners, where component positioning is suboptimal or where material degradation is present. The simulation method developed has the potential to be used in the future to test the effect of aging and different levels of severity of edge loading on a range of cross‐linked polyethylene materials

    Negative visuospatial priming in isolation-reared rats: Evidence of resistance to the disruptive effects of amphetamine

    No full text
    Negative visuospatial priming (NP) represents a quantifiable measure of inhibitory information processing that is disrupted in several neurodevelopmental and psychiatric disorders, including schizophrenia. We developed a novel rodent NP task to investigate mechanisms underlying NP and its role in various disorders, and to test potential therapeutics. In the present studies, we further characterized this novel paradigm by investigating whether NP is disrupted in rats reared in isolation, a developmental manipulation that produces a range of abnormalities in behavior, neurochemistry, and brain structure that mirror aspects of schizophrenia pathology. We also further explored the role of monoaminergic signaling in NP and the effects of isolation rearing by challenging both socially reared and isolation-reared rats with D-amphetamine during the NP task. Although fewer isolation-reared animals learned the complex NP task, those that learned exhibited unaffected NP compared with socially reared rats. Consistent with previous reports, D-amphetamine impaired NP and increased motor impulsivity in socially reared rats. In contrast, D-amphetamine did not affect NP or motor impulsivity in isolation-reared rats. These data confirm a monoaminergic influence on NP behavior and indicate that rats reared in isolation have altered dopaminergic sensitivity

    Paleogene tectonic and sedimentation history of the Andaman-Nicobar Accretionary Arc, Northeast Indian Ocean

    No full text
    The Andaman-Nicobar archipelago in the northeastern Indian Ocean is a nonvolcanic outer arc island chain developed by tectonic accretion of sediments and ocean crust along the eastern margin of the subducting Indian lithosphere. The Paleogene stratigraphy of the island chain comprises olistostromes, olistoliths and coarse-grained volcaniclastic turbidite facies, and reefal limestones of late Paleocene- Eocene MithakhariMelange and finer-grained siliciclastic turbidites (Andaman Flysch) of Oligocene age. The lower Paleogene sedimentary rocks were deposited in shallow-water basins formed on the upper trench slope and growing accretionary wedge and contain material sourced from a local volcanic arc and eroded ophiolite. By contrast, the Oligocene continent-derived siliciclastic sediments were originally deposited outside of the accretionary wedge as part of a large submarine fan system. Subsequent deformation and thrusting juxtaposed these different formations as trench rollback progressed and the accretionary wedge expanded westwards
    corecore