Sweep line algorithm
Class of algorithms in computational geometry that uses a conceptual sweep line/surface to solve various problems in Euclidean space
In computational geometry, a sweep line algorithm or plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep surface to solve various problems in Euclidean space. It is one of the critical techniques in computational geometry.
Nº Q2372426 ★
Comum · Saberes
Sweep line algorithm
Class of algorithms in computational geometry that uses a conceptual sweep line/surface to solve various problems in Euclidean space
In computational geometry, a sweep line algorithm or plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep surface to solve various problems in Euclidean space. It is one of the critical techniques in computational geometry.
Último preço
—
Preço mínimo
—
Mediana 7 d
—
Vendas 30 d
0
Faixa 30 d
—
Em circulação
0
Cotação
mediana
mín – máx
vendas
Sem vendas no período
Ver tabela
| Data | mediana | Mín | Máx | vendas |
|---|
Histórico de vendas
- Última venda
- —
- Média 30 d
- —
- Mínima 30 d
- —
- Máxima 30 d
- —
- Vendas 7 d
- 0
- Vendas 30 d
- 0
Ainda sem vendas.
Vendas anônimas: sem comprador nem vendedor. Os números contam só vendas entre jogadores.
Na Wikipédia
Texto em inglês Ainda não há artigo no seu idioma: trecho em inglês.
In computational geometry, a sweep line algorithm or plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep surface to solve various problems in Euclidean space. It is one of the critical techniques in computational geometry. The idea behind algorithms of this type is to imagine that a line (often a vertical line) is swept or moved across the plane, stopping at some points. Geometric operations are restricted to geometric objects that either intersect or are in the immediate vicinity of the sweep line whenever it stops, and the complete solution is available once the line has passed over all objects.
Texto: Wikipédia em inglês, CC BY-SA 4.0. · Imagem: Kmschaal (CC BY-SA 4.0) ·
Cartas próximas
-
Algoritmo de Bresenham
Nº Q549860 ★★
Sem ofertas
-
Line coordinates
Formula
Nº Q6553237 ★
Sem ofertas
-
Geometria algébrica
Área da matemática que lida com variedades algébricas e suas generalizações (esquemas, etc.)
Nº Q180969 ★★★
Sem ofertas
-
Geometria computacional
Nº Q874709 ★
Sem ofertas
-
S
Sequential quadratic programming
Optimization algorithm
Nº Q4373881 ★
Sem ofertas
-
Hiperplano
Generalização do conceito geométrico de plano para múltiplas dimensões
Nº Q657586 ★★
Sem ofertas