Abstract:Plane-sweep algorithms were Introduced by Shames to solve the intersection problem of n straightline segments in time 0(n log n). Nievergelt and Preparata have shown that regions of arbitrary shape and topology can be processed with the same asymptotic effort required for line segments. In this paper we consider a set of polygons in the plane. The polygons are given by their edges, and each edge is given by its two endpoints. The x-axis is marked as the direction of the process which leads to a unidirectional sweep. The segment endpoints along with all the Information required to process them represent a queue of tasks to be accomplished. The queue is described by the abstract data type x-queue. A parallel to the y-axis, called a cross section, is decomposed into intervals by the regions which partition the plane. The abstract data type describing the state of the current cross section is called the y-table. A key feature of the algorithm is that the intersection points of the originallygiven segments need not be known in advance, but are found during the sweep and considered as forthcoming tasks. No backtracking is needed and no intersection points are left undiscovered. This paper focuses on implementation aspects. It Is shown that an application independent skeleton can be extractedfrom the originalplane-sweep algorithm. This skeleton performs most of the work, the applications must only supply the code to process a single region. The x-queue has been implemented using two different data structures: a partially ordered tree stored In a heap, and a bucket organization The y-table has been implemented usmg a height-balanced binary tree Only 4681 words of memory are required on the With personal computer for the storage of the code of the plane-sweep skeleton. Sweep algorithms are said to lack robustness. This is due to numerical problems caused by the fact that the mapping from real numbers to machine representable numbers is not bijectlve. For each floating-point number represented In a given machine there Is a corresponding Interval on the number line such that all numbers in the number line have the same machine representation. If the segment endpoints are assumed to have integer coordinate values in the range [0, MJ, then at least 5 log M + 4 bits are required for the storage of thefraction part of floating-point numbers in order

Investigation of the effects of crocin on inflammation, oxidative stress, apoptosis, NF-κB, TLR-4 and Nrf-2/HO-1 pathways in gentamicin-induced nephrotoxicity in rats

Metabolomic Analysis of N-acetylcysteine Protection of Injury from Gadolinium-DTPA Contrast Agent in Rats with Chronic Renal Failure

Evaluation of the antioxidant protective effect of oxytocin and silymarin against gentamicin-induced nephrotoxicity in rat

Membrane immunoglobulin on mouse myeloma cells: discrepancies in the detection of membrane IG by two different methods.

Mosaic or chimera? Revisiting an old hypothesis about the cause of the 46,XX/46,XY hermaphrodite.

Potential effects of Resatorvid and alpha lipoic acid on gentamicin‐induced nephrotoxicity in rats

Crocin, the compound of the dried stigma of Crocus sativus L (saffron), restores doxorubicin-induced disturbances in kidney functioning, oxidative stress, inflammation, renal tissue morphology and TGF-β signalling pathways

Crocin protects against endoplasmic reticulum stress-related tubular injury in diabetic nephropathy via the activation of the PI3K/AKT/Nrf2 pathway

An implementation of a plane-sweep algorithm on a personal computer

Therapeutic effect of Chitosan-Zinc oxide nanoparticles on acute kidney injury induced by gentamicin in Wistar rats

Chemotherapy-induced nephrotoxicity was improved by crocin in mouse model

Galangin prevents gentamicin-induced nephrotoxicity by modulating oxidative damage, inflammation and apoptosis in rats

The power of trans-sodium crocetinate: exploring its renoprotective effects in a rat model of colistin-induced nephrotoxicity

Nephroprotective Effect of Moringa Oleifera Seed Oil on Gentamicin-Induced Nephrotoxicity in Rats: Biochemical Evaluation of Antioxidant, Anti-inflammatory, and Antiapoptotic Pathways

Monoterpene linalool restrains gentamicin-mediated acute kidney injury in rats by subsiding oxidative stress, apoptosis, and the NF-κB/iNOS/TNF-α/IL-1β pathway and regulating TGF-β

Crocetin ameliorative effect on diabetic nephropathy in rats through a decrease in transforming growth factor-β and an increase in glyoxalase-I activity

Diosmin Mitigates Gentamicin-Induced Nephrotoxicity in Rats: Insights on miR-21 and -155 Expression, Nrf2/HO-1 and p38-MAPK/NF-κB Pathways

Potential protective effects of Acacia nilotica (L.) against gentamicin - induced nephrotoxicity by suppressing renal redox imbalance, inflammatory stress and caspase-dependent apoptosis in Wistar rats

Protective role of citronellol on antioxidant enzymes and oxidative damage induced by gentamicin in experimental nephrotoxic rats

Boosting impacts of Acacia nilotica against hepatic toxicity induced by gentamicin: biochemical, anti-inflammatory and immunohistochemical study

X-ray crystallography and solution NMR spectroscopy characterization of heptakis(2,3-di-O-acetyl-6-bromo-6-deoxy)cyclomaltoheptaose.