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

Variability in spine radiosurgery treatment planning - results of an international multi-institutional study

Background: The aim of this study was to quantify the variability in spinal radiosurgery (SRS) planning practices between five international institutions, all member of the Elekta Spine Radiosurgery Research Consortium. Methods: Four institutions provided one representative patient case each consisting of the medical history, CT and MR imaging. A step-wise planning approach was used where, after each planning step a consensus was generated that formed the basis for the next planning step. This allowed independent analysis of all planning steps of CT-MR image registration, GTV definition, CTV definition, PTV definition and SRS treatment planning. In addition, each institution generated one additional SRS plan for each case based on intra-institutional image registration and contouring, independent of consensus results. Results: Averaged over the four cases, image registration variability ranged between translational 1.1 mm and 2.4 mm and rotational 1.1° and 2.0° in all three directions. GTV delineation variability was 1.5 mm in axial and 1.6 mm in longitudinal direction averaged for the four cases. CTV delineation variability was 0.8 mm in axial and 1.2 mm in longitudinal direction. CTV-to-PTV margins ranged between 0 mm and 2 mm according to institutional protocol. Delineation variability was 1 mm in axial directions for the spinal cord. Average PTV coverage for a single fraction18 Gy prescription was 87 ± 5 %; Dmin to the PTV was 7.5 ± 1.8 Gy averaged over all cases and institutions. Average Dmax to the PRV_SC (spinal cord + 1 mm) was 10.5 ± 1.6 Gy and the average Paddick conformity index was 0.69 ± 0.06. Conclusions: Results of this study reflect the variability in current practice of spine radiosurgery in large and highly experienced academic centers. Despite close methodical agreement in the daily workflow, clinically significant variability in all steps of the treatment planning process was demonstrated. This may translate into differences in patient clinical outcome and highlights the need for consensus and established delineation and planning criteria

A fluorescence approach to investigate repartitioning of coalescing agents in acrylic polymer emulsions

Repartitioning of co-solvents between particles of latex emulsions was investigated by means of a fluorescence method based on the detection of the amount of co-solvent via the solvatochromic shift of the emission maximum of a fluorescent probe, copolymerized at a low concentration. Complete repartitioning of co-solvents between particles of latex materials with a low Tg (ca. 25 °C) occurred within minutes. For a hydrophilic latex with a Tg of 68 °C, equilibration was achieved within an hour. Repartitioning was faster for more hydrophobic co-solvents. For a hydrophobic latex of similar Tg, co-solvent repartitioning took place on the same time scale, but complete equilibration was not reached. Possibly, there is an additional slow component in the repartitioning, or the prolonged presence of co-solvent causes a structural change in the latex particles that affects the outcome of the experiment

Low CD10 mRNA Expression Identifies High-Risk Ductal Carcinoma In Situ (DCIS)

PURPOSE: Optimal management of breast ductal carcinoma in situ (DCIS) is controversial, and many patients are still overtreated. The local death of myoepithelial cells (MECs) is believed to be a pre-requisite to tumor invasion. We thus hypothesized that loss of CD10 expression, a MEC surface peptidase, would signify basement membrane disruption and confer increased risk of relapse in DCIS. The aim of our study was to retrospectively evaluate the prognostic value of CD10 in DCIS. EXPERIMENTAL DESIGN: CD10 expression was evaluated by quantitative RT-PCR and immunohistochemistry using paraffin-embedded samples of normal breast tissue (n = 11); of morphologically normal ducts associated with DCIS (n = 10); and of DCIS without an invasive component (n = 154). RESULTS: CD10 immunostaining was only observed in MECs in normal tissue and in DCIS. Normal tissue showed high mRNA expression levels of CD10, whereas DCIS showed a variable range. After a median follow-up of 6 years, DCIS with CD10 expression below the levels observed in normal tissue (71%) demonstrated a higher risk of local relapse (HR = 1.88; [95CI:1.30-2.70], p = 0.001) in univariate analysis. No relapse was observed in patients expressing high CD10 mRNA levels (29%) similar to the ones observed in normal tissue. In multivariate analysis including known prognostic factors, low CD10 mRNA expression remained significant (HR = 2.25; [95%CI:1.24-4.09], p = 0.008), as did the recently revised Van Nuys Prognostic Index (VNPI) score (HR = 2.03; [95%CI:1.23-3.35], p = 0.006). CONCLUSION: The decrease of CD10 expression in MECs is associated with a higher risk of relapse in DCIS; this knowledge has the potential to improve DCIS management

A novel chalcone derivative which acts as a microtubule depolymerising agent and an inhibitor of P-gp and BCRP in in-vitro and in-vivo glioblastoma models

<p>Abstract</p> <p>Background</p> <p>Over the past decades, in spite of intensive search, no significant increase in the survival of patients with glioblastoma has been obtained. The role of the blood-brain barrier (BBB) and especially the activity of efflux pumps belonging to the ATP Binding Cassette (ABC) family may, in part, explain this defect.</p> <p>Methods</p> <p>The <it>in-vitro </it>activities of JAI-51 on cell proliferation were assessed by various experimental approaches in four human and a murine glioblastoma cell lines. Using drug exclusion assays and flow-cytometry, potential inhibitory effects of JAI-51 on P-gp and BCRP were evaluated in sensitive or resistant cell lines. JAI-51 activity on <it>in-vitro </it>microtubule polymerization was assessed by tubulin polymerization assay and direct binding measurements by analytical ultracentrifugation. Finally, a model of C57BL/6 mice bearing subcutaneous GL26 glioblastoma xenografts was used to assess the activity of the title compound <it>in vivo</it>. An HPLC method was designed to detect JAI-51 in the brain and other target organs of the treated animals, as well as in the tumours.</p> <p>Results</p> <p>In the four human and the murine glioblastoma cell lines tested, 10 μM JAI-51 inhibited proliferation and blocked cells in the M phase of the cell cycle, via its activity as a microtubule depolymerising agent. This ligand binds to tubulin with an association constant of 2 × 10⁵M^-1, overlapping the colchicine binding site. JAI-51 also inhibited the activity of P-gp and BCRP, without being a substrate of these efflux pumps. These <it>in vitro </it>studies were reinforced by our <it>in vivo </it>investigations of C57BL/6 mice bearing GL26 glioblastoma xenografts, in which JAI-51 induced a delay in tumour onset and a tumour growth inhibition, following intraperitoneal administration of 96 mg/kg once a week. In accordance with these results, JAI-51 was detected by HPLC in the tumours of the treated animals. Moreover, JAI-51 was detected in the brain, showing that the molecule is also able to cross the BBB.</p> <p>Conclusion</p> <p>These <it>in vitro </it>and <it>in vivo </it>data suggest that JAI-51 could be a good candidate for a new treatment of tumours of the CNS. Further investigations are in progress to associate the title compound chemotherapy to radiotherapy in a rat model.</p

PeptX: Using Genetic Algorithms to optimize peptides for MHC binding

<p>Abstract</p> <p>Background</p> <p>The binding between the major histocompatibility complex and the presented peptide is an indispensable prerequisite for the adaptive immune response. There is a plethora of different <it>in silico </it>techniques for the prediction of the peptide binding affinity to major histocompatibility complexes. Most studies screen a set of peptides for promising candidates to predict possible T cell epitopes. In this study we ask the question vice versa: Which peptides do have highest binding affinities to a given major histocompatibility complex according to certain <it>in silico </it>scoring functions?</p> <p>Results</p> <p>Since a full screening of all possible peptides is not feasible in reasonable runtime, we introduce a heuristic approach. We developed a framework for Genetic Algorithms to optimize peptides for the binding to major histocompatibility complexes. In an extensive benchmark we tested various operator combinations. We found that (1) selection operators have a strong influence on the convergence of the population while recombination operators have minor influence and (2) that five different binding prediction methods lead to five different sets of "optimal" peptides for the same major histocompatibility complex. The consensus peptides were experimentally verified as high affinity binders.</p> <p>Conclusion</p> <p>We provide a generalized framework to calculate sets of high affinity binders based on different previously published scoring functions in reasonable runtime. Furthermore we give insight into the different behaviours of operators and scoring functions of the Genetic Algorithm.</p

Non-monotonic changes in clonogenic cell survival induced by disulphonated aluminum phthalocyanine photodynamic treatment in a human glioma cell line

<p>Abstract</p> <p>Background</p> <p>Photodynamic therapy (PDT) involves excitation of sensitizer molecules by visible light in the presence of molecular oxygen, thereby generating reactive oxygen species (ROS) through electron/energy transfer processes. The ROS, thus produced can cause damage to both the structure and the function of the cellular constituents resulting in cell death. Our preliminary investigations of dose-response relationships in a human glioma cell line (BMG-1) showed that disulphonated aluminum phthalocyanine (AlPcS₂) photodynamically induced loss of cell survival in a concentration dependent manner up to 1 μM, further increases in AlPcS₂concentration (>1 μM) were, however, observed to decrease the photodynamic toxicity. Considering the fact that for most photosensitizers only monotonic dose-response (survival) relationships have been reported, this result was unexpected. The present studies were, therefore, undertaken to further investigate the concentration dependent photodynamic effects of AlPcS₂.</p> <p>Methods</p> <p>Concentration-dependent cellular uptake, sub-cellular localization, proliferation and photodynamic effects of AlPcS₂were investigated in BMG-1 cells by absorbance and fluorescence measurements, image analysis, cell counting and colony forming assays, flow cytometry and micronuclei formation respectively.</p> <p>Results</p> <p>The cellular uptake as a function of extra-cellular AlPcS₂concentrations was observed to be biphasic. AlPcS₂was distributed throughout the cytoplasm with intense fluorescence in the perinuclear regions at a concentration of 1 μM, while a weak diffuse fluorescence was observed at higher concentrations. A concentration-dependent decrease in cell proliferation with accumulation of cells in G₂+M phase was observed after PDT. The response of clonogenic survival after AlPcS₂-PDT was non-monotonic with respect to AlPcS₂concentration.</p> <p>Conclusions</p> <p>Based on the results we conclude that concentration-dependent changes in physico-chemical properties of sensitizer such as aggregation may influence intracellular transport and localization of photosensitizer. Consequent modifications in the photodynamic induction of lesions and their repair leading to different modes of cell death may contribute to the observed non-linear effects.</p