An algorithm for polygon clipping, and for determining polygon intersections and unions

Authors:
Yong Kui Liu;Xiao Qiang Wang;Shu Zhe Bao;Matej Gomboši;Borut alik
Affiliations:
Computer Science Department, Dalian Nationalities University, Dalian Development Zone 116600, China;Computer Science Department, Dalian Nationalities University, Dalian Development Zone 116600, China;Computer Science Department, Dalian Nationalities University, Dalian Development Zone 116600, China;Faculty of Electrical Engineering and Computer Science, University of Maribor, Smetanova ulica 17, SI-2000 Maribor, Slovenia;Faculty of Electrical Engineering and Computer Science, University of Maribor, Smetanova ulica 17, SI-2000 Maribor, Slovenia
Venue:
Computers & Geosciences
Year:
2007

Citing 7
Cited 6

An efficient algorithm for line and polygon clipping

The Visual Computer: International Journal of Computer Graphics
A generic solution to polygon clipping

Communications of the ACM
A new, fast method for 2D polygon clipping: analysis and software implementation

ACM Transactions on Graphics (TOG)
An optimal algorithm for intersecting line segments in the plane

Journal of the ACM (JACM)
Computational geometry in C

Computational geometry in C
Efficient clipping of arbitrary polygons

ACM Transactions on Graphics (TOG)
Two efficient algorithms for determining intersection points between simple polygons

Computers & Geosciences

A new algorithm for computing Boolean operations on polygons

Computers & Geosciences
Original papers: A geometric and topological system for supporting agricultural subsidies in Slovenia

Computers and Electronics in Agriculture
Finding an Euclidean anti-k-centrum location of a set of points

Computers and Operations Research
An efficient algorithm for clipping operation based on trapezoidal meshes and sweep-line technique

Advances in Engineering Software
Collision free region determination by modified polygonal Boolean operations

Computer-Aided Design
A simple algorithm for Boolean operations on polygons

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study, seven classifiers based on four different approaches were tested in a rock facies classification problem: classical parametric methods using Bayes' rule, and non-parametric methods using fuzzy logic, k-nearest neighbor, and feed forward-back ...