Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,023,526 papers from all fields of science
Search
Sign In
Create Free Account
Sweep line algorithm
Known as:
Sweepline
, Plane sweep
, Sweep
Expand
In computational geometry, a sweep line algorithm or plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
Algorithmic paradigm
Analysis of algorithms
Bentley–Ottmann algorithm
Boolean operations on polygons
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Scalable Spatial Join for WFS Clients
C. Zhang
,
Z. Zhang
2018
Corpus ID: 52199385
Web Feature Service (WFS) is a popular Web service for geospatial data, which is represented as sets of features that can be…
Expand
2016
2016
A new method to reduce the adverse effects of wind power on power quality using reactive power compensating capacitors
S. Zahedi
,
A. Amini
,
H. Falaghi
2016
Corpus ID: 111931766
The usage of distributed generation resources, particularly distributed generation with renewable sources, has
2012
2012
IPNWPSR: Iterated Partial Neighbour Word Plane Sweep Replicated, Evolution of Searching in Partial Tandem Replicated Sequence on Plane Sweep Algorithm
Arash GhorbanniaDelavar
,
Elahe Moghimi Hanjani
,
Vahe Aghazarian
2012
Corpus ID: 10659524
This paper describes a method to optimize the plane sweep algorithm. The goal of this paper is to develop a method that reduces…
Expand
2011
2011
Object-based Integration of Photogrammetric and LiDAR Data for Accurate Reconstruction and Visualization of Building Models
Changjae Kim
2011
Corpus ID: 131646298
Review
2007
Review
2007
A Comparison of Plane Sweep Delaunay Triangulation Algorithms
Ahmad Biniaz
,
G. Dastghaibyfard
2007
Corpus ID: 38258453
This paper presents a survey as well as a new sweep-circle algorithm, on plane sweep algorithms for computing the Delaunay…
Expand
2006
2006
Red-Blue Sweep Line Algorithm Based on Monotone Chains for Connected Line Segment Intersection Problems
Chong-Jun Yang
,
Yingchao Ren
,
Jin-Ping Li
2006
Corpus ID: 123391227
An improved Red/Blue sweep line algorithm is preserted for connected line segment intersection in GIS.First the algorithm breaks…
Expand
2002
2002
A Sweep-Line Algorithm and Its Application to Spiral Pocketing
T. El-Midany
,
A. Elkeran
,
H. Tawfik
2002
Corpus ID: 17466696
This paper presents an efficient line-offset algorithm for general polygonal shapes with islands. A developed sweep- line…
Expand
1998
1998
Theory and Practice of I/O-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract)
L. Arge
,
O. Procopiuc
,
S. Ramaswamy
,
Torsten Suel
,
J. Vitter
ACM-SIAM Symposium on Discrete Algorithms
1998
Corpus ID: 14820084
We describe a powerful framework for designing e cient batch algorithms for certain large-scale dynamic problems that must be…
Expand
1994
1994
External-Storage Data Structures for Plane-Sweep Algorithms
L. Arge
1994
Corpus ID: 64063697
In this paper we develop a technique for transforming an internal memory datastructure into an external storage data structure…
Expand
1986
1986
Scan converting polygons based on plane-sweep
G. Beretta
,
A. Meier
1986
Corpus ID: 61429450