2,213 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

    Multi-scale modeling and mechanical performance characterization of stingray skeleton-inspired tessellations

    Get PDF
    This is the author accepted manuscript. The final version is available from the publisher via the DOI in this recordSharks and rays have distinctive skeletons among vertebrate animals, consisting primarily of unmineralized cartilage wrapped in a surface tessellation of minute polygonal tiles called tesserae, linked by unmineralized collagenous fibers. The discrete combination of hard and soft tissues is hypothesized to enhance the mechanical performance of tessellated cartilage (which performs many of the same functional roles as bone) by providing either rigidity or flexibility, depending on the nature of the applied load. These mechanisms and the effect of tesserae ultrastructure on cartilage mechanics, however, have never been demonstrated in the actual tissue, nor in bio-accurate models. Here, we develop bio-inspired three-dimensional tesserae computer models, incorporating material properties and ultrastructural features from natural tessellated cartilage. The geometries of ultrastructural features were varied parametrically, and the effective modulus of whole tesserae was evaluated using finite element analysis (FEA) to determine the roles of ultrastructural features in mechanics. Whereas altering some structural features had no effect on the macroscopic in-plane modulus of tesserae, a three-fold increase in the contact surface area between two adjacent tesserae increased the effective modulus of tesserae by 6%. Modeled stress distributions suggest that tesseral ‘spokes’ (distinct hypermineralized features in tesserae) bear maximum stresses in the skeleton and serve to funnel stresses to particular populations of cells in tesserae, while spokes’ lamellated structure likely helps dissipate crack energy, making tesserae more damage-tolerant. Simulations of multi-tesseral arrays showed that maximum stresses in tension and compression are borne by different tissues, supporting hypotheses of multi-functional properties of tessellated cartilage. Further, tesseral array models showed that minor alterations to tesserae/joint shape and/or material properties can be used to tune the mechanical behavior of the whole tiled composite. Our models provide the first functional understanding of the distinct morphologies of spokes and of ‘stellate’ tesserae (a tesseral shape observed first over 150 years ago), while also being useful drivers for hypotheses of growth, mechanics, load management, and the prevention and ‘directing’ of cracks in tessellated cartilage, as well as other biological composites. Additionally, these results establish guidelines and design principles for bio-inspired, tunable tiled materials

    Exploring New Physics in the C7-C7' plane

    Get PDF
    The Wilson coefficient C7 governing the radiative electromagnetic decays of B meson has been calculated to a very high accuracy in the Standard Model, but experimental bounds on either the magnitude or the sign of C7 are often model-dependent. In the present paper, we attempt at constraining both the magnitude and sign of C7 using a systematic approach. We consider already measured observables like the branching ratios of B \rightarrow Xs mu+ mu- and B \rightarrow Xs gamma, the isospin and CP asymmetries in B \rightarrow K* gamma, as well as AFB and FL in B \rightarrow K*l+l-. We also discuss the transverse observable AT2 which, once measured, may help to disentangle some of the scenarios considered. We explore the constraints on C7, C9, C10 as well as their chirality-flipped counterparts. Within our framework, we find that we need to extend the constraints up to 1.6 sigma to allow for the "flipped-sign solution" of C7. The SM solution for C7 exhibits a very mild tension if New Physics is allowed in dipole operators only. We provide semi-numerical expressions for all these observables as functions of the relevant Wilson coefficients at the low scale.Comment: 54 pages, 16 figures, 15 tables. Normalization factor introduced for the integrated AFB and FL in Sec.2.5 (Eq.2.35-2.38). Conclusions unchanged. Not updated in JHE

    The Oogenic Germline Starvation Response in C. elegans

    Get PDF
    Many animals alter their reproductive strategies in response to environmental stress. Here we have investigated how L4 hermaphrodites of Caenorhabditis elegans respond to starvation. To induce starvation, we removed food at 2 h intervals from very early- to very late-stage L4 animals. The starved L4s molted into adulthood, initiated oogenesis, and began producing embryos; however, all three processes were severely delayed, and embryo viability was reduced. Most animals died via ‘bagging,’ because egg-laying was inhibited, and embryos hatched in utero, consuming their parent hermaphrodites from within. Some animals, however, avoided bagging and survived long term. Long-term survival did not rely on embryonic arrest but instead upon the failure of some animals to produce viable progeny during starvation. Regardless of the bagging fate, starved animals showed two major changes in germline morphology: All oogenic germlines were dramatically reduced in size, and these germlines formed only a single oocyte at a time, separated from the remainder of the germline by a tight constriction. Both changes in germline morphology were reversible: Upon re-feeding, the shrunken germlines regenerated, and multiple oocytes formed concurrently. The capacity for germline regeneration upon re-feeding was not limited to the small subset of animals that normally survive starvation: When bagging was prevented ectopically by par-2 RNAi, virtually all germlines still regenerated. In addition, germline shrinkage strongly correlated with oogenesis, suggesting that during starvation, germline shrinkage may provide material for oocyte production. Finally, germline shrinkage and regeneration did not depend upon crowding. Our study confirms previous findings that starvation uncouples germ cell proliferation from germline stem cell maintenance. Our study also suggests that when nutrients are limited, hermaphrodites scavenge material from their germlines to reproduce. We discuss our findings in light of the recently proposed state of dormancy, termed Adult Reproductive Diapause

    Gravitational Waves from Gravitational Collapse

    Get PDF
    Gravitational wave emission from the gravitational collapse of massive stars has been studied for more than three decades. Current state of the art numerical investigations of collapse include those that use progenitors with realistic angular momentum profiles, properly treat microphysics issues, account for general relativity, and examine non--axisymmetric effects in three dimensions. Such simulations predict that gravitational waves from various phenomena associated with gravitational collapse could be detectable with advanced ground--based and future space--based interferometric observatories.Comment: 68 pages including 13 figures; revised version accepted for publication in Living Reviews in Relativity (http://www.livingreviews.org

    Prion Infected Meat-and-Bone Meal Is Still Infectious after Biodiesel Production

    Get PDF
    The epidemic of bovine spongiform encephalopathy (BSE) has led to a world-wide drop in the market for beef by-products, such as Meat-and-Bone Meal (MBM), a fat-containing but mainly proteinaceaous product traditionally used as an animal feed supplement. While normal rendering is insufficient, the production of biodiesel from MBM has been suggested to destroy infectivity from transmissible spongiform encephalopathies (TSEs). In addition to producing fuel, this method simultaneously generates a nutritious solid residue. In our study we produced biodiesel from MBM under defined conditions using a modified form of alkaline methanolysis. We evaluated the presence of prion in the three resulting phases of the biodiesel reaction (Biodiesel, Glycerol and Solid Residue) in vitro and in vivo. Analysis of the reaction products from 263K scrapie infected MBM led to no detectable immunoreactivity by Western Blot. Importantly, and in contrast to the biochemical results the solid MBM residue from the reaction retained infectivity when tested in an animal bioassay. Histochemical analysis of hamster brains inoculated with the solid residue showed typical spongiform degeneration and vacuolation. Re-inoculation of these brains into a new cohort of hamsters led to onset of clinical scrapie symptoms within 75 days, suggesting that the specific infectivity of the prion protein was not changed during the biodiesel process. The biodiesel reaction cannot be considered a viable prion decontamination method for MBM, although we observed increased survival time of hamsters and reduced infectivity greater than 6 log orders in the solid MBM residue. Furthermore, results from our study compare for the first time prion detection by Western Blot versus an infectivity bioassay for analysis of biodiesel reaction products. We could show that biochemical analysis alone is insufficient for detection of prion infectivity after a biodiesel process

    Detection of maturity and ligament injury using magic angle directional imaging

    Get PDF
    Purpose: To investigate whether magnetic field–related anisotropies of collagen may be correlated with postmortem findings in animal models. Methods: Optimized scan planning and new MRI data‐processing methods were proposed and analyzed using Monte Carlo simulations. Six caprine and 10 canine knees were scanned at various orientations to the main magnetic field. Image intensities in segmented voxels were used to compute the orientation vectors of the collagen fibers. Vector field and tractography plots were computed. The Alignment Index was defined as a measure of orientation distribution. The knees were subsequently assessed by a specialist orthopedic veterinarian, who gave a pathological diagnosis after having dissected and photographed the joints. Results: Using 50% less scans than reported previously can lead to robust calculation of fiber orientations in the presence of noise, with much higher accuracy. The 6 caprine knees were found to range from very immature ( 3 years). Mature specimens exhibited significantly more aligned collagen fibers in their patella tendons compared with the immature ones. In 2 of the 10 canine knees scanned, partial cranial caudal ligament tears were identified from MRI and subsequently confirmed with encouragingly high consistency of tractography, Alignment Index, and dissection results. Conclusion: This method can be used to detect injury such as partial ligament tears, and to visualize maturity‐related changes in the collagen structure of tendons. It can provide the basis for new, noninvasive diagnostic tools in combination with new scanner configurations that allow less‐restricted field orientations

    Empirical Evidence for Son-Killing X Chromosomes and the Operation of SA-Zygotic Drive

    Get PDF
    Diploid organisms have two copies of all genes, but only one is carried by each haploid gamete and diploid offspring. This causes a fundamental genetic conflict over transmission rate between alternative alleles. Single genes, or gene clusters, only rarely code for the complex phenotypes needed to give them a transmission advantage (drive phenotype). However, all genes on a male's X and Y chromosomes co-segregate, allowing different sex-linked genes to code for different parts of the drive phenotype. Correspondingly, the well-characterized phenomenon of male gametic drive, occurring during haploid gametogenesis, is especially common on sex chromosomes. The new theory of sexually antagonistic zygotic drive of the sex chromosomes (SA-zygotic drive) extends the logic of gametic drive into the diploid phase of the lifecycle, whenever there is competition among siblings or harmful sib-sib mating. The X and Y are predicted to gain a transmission advantage by harming offspring of the sex that does not carry them.Here we analyzed a mutant X-chromosome in Drosophila simulans that produced an excess of daughters when transmitted from males. We developed a series of tests to differentiate between gametic and SA-zygotic drive, and provide multiple lines of evidence that SA-zygotic drive is responsible for the sex ratio bias. Driving sires produce about 50% more surviving daughters than sons.Sex-ratio distortion due to genetic conflict has evolved via gametic drive and maternally transmitted endosymbionts. Our data indicate that sex chromosomes can also drive by harming the non-carrier sex of offspring
    corecore