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

Population based Ant Colony Optmization on FPGA

We propose to modify a type of ant algorithm called Population based Ant Colony Optimization (P-ACO) to allow implementation on an FPGA architecture. Ant algorithms are adapted from the natural behavior of ants and used to find good solutions to combinatorial optimization problems. General layout on the FPGA and algorithmic description are covered. The most notable achievements featured in this paper are a runtime reduction and including the approximation of the heuristic function by a small set of favored decisions which changes over time

Follicle Stimulating Hormone and Anti-Müllerian Hormone per Oocyte in Predicting in vitro Fertilization Pregnancy in High Responders: A Cohort Study

Background: Follicle stimulating hormone (FSH) and Anti-Müllerian hormone (AMH) are utilized to differentiate between good and poor response to controlled ovarian hyperstimulation. Their respective roles in defining functional ovarian reserve remain, however, to be elucidated. To better understand those we investigated AMH and FSH per oocyte retrieved (AMHo and FSHo). Methodology/Principal Findings: Three-hundred and ninety-six women, undergoing first in vitro fertilization cycles, were retrospectively evaluated. Women with oocyte yields.75 th percentile for their age group were identified as high responders. In a series of logistic regression analyses, AMHo and FSHo levels were then evaluated as predictive factors for pregnancy potential in high responders. Patients presented with a mean age of 38.065.0 years, mean baseline FSH of 11.868.7 mIU/mL and mean AMH of 1.662.1 ng/mL. Those 88 women, who qualified as high responders, showed mean FSH of 9.766.5 mIU/mL, AMH of 3.163.1 ng/mL and oocyte yields of 15.867.1. Baseline FSH and AMH did not predict pregnancy in high responders. However, a statistically significant association between FSHo and pregnancy was observed in high responders, both after univariate regression (p = 0.02) and when adjusted for age, percentage of usable embryos, and number of embryos transferred (p = 0.03). Rate of useable embryos also significantly affected pregnancy outcome independently of FSHo (p = 0.01). AMHo was also associated with clinical pregnancy chances in high responders (p = 0.03

Impact of opioid-free analgesia on pain severity and patient satisfaction after discharge from surgery: multispecialty, prospective cohort study in 25 countries

Background: Balancing opioid stewardship and the need for adequate analgesia following discharge after surgery is challenging. This study aimed to compare the outcomes for patients discharged with opioid versus opioid-free analgesia after common surgical procedures.Methods: This international, multicentre, prospective cohort study collected data from patients undergoing common acute and elective general surgical, urological, gynaecological, and orthopaedic procedures. The primary outcomes were patient-reported time in severe pain measured on a numerical analogue scale from 0 to 100% and patient-reported satisfaction with pain relief during the first week following discharge. Data were collected by in-hospital chart review and patient telephone interview 1 week after discharge.Results: The study recruited 4273 patients from 144 centres in 25 countries; 1311 patients (30.7%) were prescribed opioid analgesia at discharge. Patients reported being in severe pain for 10 (i.q.r. 1-30)% of the first week after discharge and rated satisfaction with analgesia as 90 (i.q.r. 80-100) of 100. After adjustment for confounders, opioid analgesia on discharge was independently associated with increased pain severity (risk ratio 1.52, 95% c.i. 1.31 to 1.76; P < 0.001) and re-presentation to healthcare providers owing to side-effects of medication (OR 2.38, 95% c.i. 1.36 to 4.17; P = 0.004), but not with satisfaction with analgesia (beta coefficient 0.92, 95% c.i. -1.52 to 3.36; P = 0.468) compared with opioid-free analgesia. Although opioid prescribing varied greatly between high-income and low- and middle-income countries, patient-reported outcomes did not.Conclusion: Opioid analgesia prescription on surgical discharge is associated with a higher risk of re-presentation owing to side-effects of medication and increased patient-reported pain, but not with changes in patient-reported satisfaction. Opioid-free discharge analgesia should be adopted routinely