Sweep line algorithm

Known as: Sweepline, Plane sweep, Sweep

In computational geometry, a sweep line algorithm or plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2020

3D reconstruction from a single RGB image is a challenging problem in computer vision. Previous methods are usually solely data…

2018

Web Feature Service (WFS) is a popular Web service for geospatial data, which is represented as sets of features that can be…

2014

Viewshed (or visibility map) computation is an important component in many GIS applications and, as nowadays there are huge…

2011

2006

An improved Red/Blue sweep line algorithm is preserted for connected line segment intersection in GIS.First the algorithm breaks…

2003

A computational parametric study of three-dimensional, sidewall-compression scramjet inlets was performed to identify the effects…

2002

This paper presents an efficient line-offset algorithm for general polygonal shapes with islands. A developed sweep- line…

2002

일반화 다각형(generalized polygons)이란 선분과 호로 둘러싸인 R…

1998

We describe a powerful framework for designing e cient batch algorithms for certain large-scale dynamic problems that must be…

1993

The problem of navigation of cooperative multiple heterogeneous mobile robots is investigated. The mobile robots vary in size and…