Resultados da pesquisa a pedido "computational-geometry"
latitude / longitude encontre a latitude / longitude mais próxima - sql complexo ou cálculo complexo
Tenho latitude e longitude e quero extrair o registro do banco de dados, que tem a latitude e longitude mais próxima da distância, se essa distância for maior que a especificada, não o recupere. Estrutura da tabela: id latitude longitude place ...
Algoritmo para encontrar o segmento sobreposto a dois segmentos colineares
ATUALIZAÇÕESMinha implementação original em c #Minha implementação final em C #, com base nas respostas que recebi.Dadas as seguintes condições, como posso localizar programaticamente o segmento sobreposto entre duas linhas? Além disso, para ...
Calcular polígono delimitador de forma alfa a partir da triangulação de Delaunay
Dado um conjunto de pontos no plano, uma noção de forma alfa, para um determinado número positivo alfa, é definida pela localização da triangulação de Delaunay e pela exclusão de triângulos nos quais pelo menos uma aresta excede o comprimento ...
Número máximo possível de retângulos que podem ser cruzados com uma única linha reta
Encontrei esse problema de desafio que afirma o seguinte: Suponha que haja n retângulos no plano XY. Escreva um programa para calcular o número máximo possível de retângulos que podem ser cruzados com uma única linha reta desenhada neste ...
Obter a área de superfície de um poliedro (objeto 3D)
Eu tenho uma superfície 3D (pense no plano xy). O avião pode ser inclinado. (pense em uma estrada em declive). Dada uma lista de coordenadas 3D que definem a superfície (Point3D1X, Point3D1Y, Point3D1Z, Point3D12X, Point3D2Y, Point3D2Z, ...
Como encontrar o segmento de linha mais próximo de um ponto específico com mais eficiência?
Esse é um problema que me deparei com frequência e estou procurando uma maneira mais eficaz de resolvê-lo. Dê uma olhada nessas fotos: Digamos que você queira encontrar a menor distância entre o ponto vermelho e um segmento de linha an. ...
Algoritmo de máscara de sombreamento para cálculos de radiação
Estou trabalhando em um software (Ruby - Sketchup) para calcular a radiação (sol, céu e edifícios vizinhos) no desenvolvimento urbano no nível de pedestres. O objetivo final é poder criar um mapa de contorno que mostre o nível de radiação total. ...
Inserir um círculo no tipo de dados geometria
Estou prestes a começar a usar geometria ou tipos de dados geográficos pela primeira vez, agora que temos uma linha de base de desenvolvimento de 2008R2 (!). Estou lutando para descobrir como armazenar a representação para um círculo. Atualmente, ...
Java: pontos de plotagem baseados em distâncias
Eu preciso traçar um grupo de pontos com base nas distâncias. Eu tenho três pontos desconhecidos X, Y e Z. Em seguida, recebo outro ponto desconhecido (A) e suas distâncias dos originais (AX, AY, AZ). Continuarei obtendo pontos e distâncias (B, ...
Computação geodésica em malhas triangulares?
Estou tentando encontrar a distância entre dois pontos em uma superfície triangulada (distância geodésica). Parece uma operação básica e não é trivial. Então, eu estou querendo saber se existem bibliotecas que fazem isso? Meu google fo falhou, ...