Perguntas com a marcação «algorithm»

Um procedimento matemático usado para resolver problemas com uma série de etapas. Os algoritmos são geralmente codificados como uma sequência de comandos do computador.







2
Significado do parâmetro de tolerância do Simplify
Os parâmetros padrão do algoritmo simplificado de Douglas-Peucker são geometria e tolerância (por exemplo, ST_Simplify no PostGIS). Qual é o significado do parâmetro tolerance ? Eu sei que quanto maior o valor, mais grossa será a geometria. Mas o número tem alguma unidade ou é apenas arbitrário?


3
Por que a lei dos cossenos é mais preferível que a haversine ao calcular a distância entre dois pontos de latitude-longitude?
De fato, quando Sinnott publicou a fórmula haversine, a precisão computacional era limitada. Atualmente, o JavaScript (e a maioria dos computadores e linguagens modernos) usa números de ponto flutuante IEEE 754 de 64 bits, que fornecem 15 números significativos de precisão. Com esta precisão, a fórmula simples da lei esférica …

1
Encontrando o centro da geometria do objeto?
Dado um conjunto de pontos 2D ou 3D: Como encontrar o centro da geometria de um objeto? De acordo com a figura a seguir, o centro da geometria difere do centro de massa se for calculado da forma mais simples, isto é, densidade homogênea de massa. O problema aparece, de …





1
Preenchimento de espaço entre linhas 2D aleatórias
Considere uma região (2D) preenchida com linhas aleatoriamente (figura a seguir). Estamos interessados ​​em preencher os espaços vazios entre as linhas, incluindo quatro arestas de contorno de uma maneira: 0- maximizar o tamanho das parcelas; 1- a forma das parcelas de enchimento é alinhada quadrada horizontal ou verticalmente; 2- a …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.