Industrial strength polygon clipping: A novel algorithm with applications in VLSI CAD

Simonson, Lucanus J.

doi:10.1016/j.cad.2010.06.008

Cited by 17 publications

(2 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recent decades have seen an extensive application of polygon clipping in industrial manufacturing and computer-aided design [37], [38]. In this study, both the observation strip of EOSs and the large region target are not restricted as the convex polygon.…”

Section: Polygon Clipping Techniquementioning

confidence: 96%

Large region targets observation scheduling by multiple satellites using resampling particle swarm optimization

Gu¹,

Chen²,

Chen³

et al. 2022

Preprint

View full text Add to dashboard Cite

The last decades have witnessed a rapid increase of Earth observation satellites (EOSs), leading to the increasing complexity of EOSs scheduling. On account of the widespread applications of large region observation, this paper aims to address the EOSs observation scheduling problem for large region targets. A rapid coverage calculation method employing a projection reference plane and a polygon clipping technique is first developed. We then formulate a nonlinear integer programming model for the scheduling problem, where the objective function is calculated based on the developed coverage calculation method. A greedy initialization-based resampling particle swarm optimization (GI-RPSO) algorithm is proposed to solve the model. The adopted greedy initialization strategy and particle resampling method contribute to generating efficient and effective solutions during the evolution process. In the end, extensive experiments are conducted to illustrate the effectiveness and reliability of the proposed method. Compared to the traditional particle swarm optimization and the widely used greedy algorithm, the proposed GI-RPSO can improve the scheduling result by 5.42% and 15.86%, respectively.

show abstract

Section: Polygon Clipping Techniquementioning

confidence: 96%

Large region targets observation scheduling by multiple satellites using resampling particle swarm optimization

Gu¹,

Chen²,

Chen³

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

“…Recent decades have seen an extensive application of polygon clipping in industrial manufacturing and computeraided design [37], [38]. In this study, both the observation strip of EOSs and the large region target are not restricted as the convex polygon.…”

Section: Polygon Clipping Techniquementioning

confidence: 98%

Large region targets observation scheduling by multiple satellites using resampling particle swarm optimization

Han

Chen

et al. 2022

IEEE Trans. Aerosp. Electron. Syst.

View full text Add to dashboard Cite

The last decades have witnessed a rapid increase of Earth observation satellites (EOSs), leading to the increasing complexity of EOSs scheduling. On account of the widespread applications of large region observation, this article aims to address the EOSs observation scheduling problem for large region targets. A rapid coverage calculation method employing a projection reference plane and a polygon clipping technique is first developed. We then formulate a nonlinear integer programming model for the scheduling problem, where the objective function is calculated based on the developed coverage calculation method. A greedy initialization-based resampling particle swarm optimization (GI-RPSO) algorithm is proposed to solve the model. The adopted greedy initialization strategy and particle resampling method contribute to generating efficient and effective solutions during the Manuscript

show abstract

Polygonal Overlay Computation on Cloud, Hadoop, and MPI

Puri

Agarwal

Prasad

2017

Encyclopedia of GIS

View full text Add to dashboard Cite

SynonymsDistributed information systems; Epidemics; Epidemiology, computational; Information management systems; Public health DefinitionEpidemiology is the study of patterns of health in a population and the factors that contribute to these patterns. It plays an essential role in public health through the elucidation of the processes that lead to ill health as well as the evaluation of strategies designed to promote good health. Epidemiologists are primarily concerned with public health data, which includes the design of studies, evaluation and interpretation of public health data, and the maintenance of data collection systems.Computational Epidemiology is the development and use of computer models for the spatio-temporal diffusion of disease through populations. The models may range from descriptive, e.g. static estimates of correlations within large databases, to generative, e.g. computing the spread of disease via person-toperson interactions through a large population. The disease may represent an actual infectious disease, or it may represent a more general reaction-diffusion process, such as the diffusion of innovation. The populations of interest depend on the disease, including humans, animals, plants, and computers. Similarly, the interactions that must be represented depend on the disease and the populations, including physical proximity for aerosol-borne disease, sexual contact for sexually transmitted diseases, and insect feeding patterns for mosquito-borne diseases. In general, then, computational epidemiology creates computer models of diffusive processes spreading across interaction networks.The basic goal of epidemiological modeling is to understand the dynamics of disease spread well enough to control it. Potential interventions for controlling infectious disease include pharmaceuticals for treatment or prophylaxis, social interventions designed to change transmission rates between individuals, physical barriers to transmission, and eradication of vectors. Efficient use of these interventions requires targeting sub- populations that are on the critical path of disease spread. Computational models can be used to identify those critical subpopulations and to assess the feasibility and effectiveness of proposed interventions. Historical BackgroundEpidemiology did not emerge as a distinct discipline until the mid-nineteenth century as the medical sciences sought to determine the efficacy of different medical practices. John Snow famously interrupted the 1854 cholera outbreak in London by removing the handle of the Broad Street pump, an event that is widely credited with bringing epidemiology into the mainstream. His studies along with those of many others were responsible for bringing about wide-ranging public health reforms and laid the foundation for the development of the germ theory of disease causation. Once etiological agents were identified as the cause of disease, the sanitary reforms of the late nineteenth and early twentieth centuries greatly reduced the incidence of infectious disease i...

show abstract

Industrial strength polygon clipping: A novel algorithm with applications in VLSI CAD

Cited by 17 publications

References 6 publications

Large region targets observation scheduling by multiple satellites using resampling particle swarm optimization

Large region targets observation scheduling by multiple satellites using resampling particle swarm optimization

Large region targets observation scheduling by multiple satellites using resampling particle swarm optimization

Polygonal Overlay Computation on Cloud, Hadoop, and MPI

Contact Info

Product

Resources

About