Resultados da pesquisa a pedido "computational-geometry"
Alguém pode recomendar uma boa forma convexa c ++ casco / área de biblioteca? [fechadas
Eu tenho usadoboost::geometry, mas ainda é um projeto jovem e tem muitos bugs no momento. Sem dúvida, isso será corrigido um dia, mas existe uma escolha melhor agor EDIT: os bugs que estavam me incomodando agora estão corrigidos - de volta ...
Existe uma maneira eficiente de contar o número de interseções entre um determinado conjunto de segmentos de linha?
Suponha que eu tenha n segmentos de linha na posição geral. Como posso contar rapidamente, para cada um dos meus n segmentos, quantos dos outros n-1 se cruza...
Operações booleanas em caminhos SVG [closed]
A partir do início de 2014, a especificação SVG não possui nenhum suporte interno para operações booleanasAs operações booleanas são métodos para alterar a g...
Dado n pontos em um plano 2D, encontre o número máximo de pontos na mesma linha reta
Abaixo está a solução que estou tentando implementar /** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int maxPoints(Point[] ...
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. ...
Casco convexo em dimensões mais altas, encontrando os vértices de um politopo
Suponha que eu tenha uma nuvem de pontos dada no espaço tridimensional, que eu possa tornar tão densa quanto necessário. Esses pontos acabam se encontrando na superfície de um pólipo de menor dimensão (ou seja, os vetores de pontos (x1, x2, ... ...
Espaço esférico com restrição de triangulação de delaunay [fechado]
Para fins de implementação de um algoritmo de busca de caminho dinâmico de alto desempenho em uma esfera (em C ++), estou interessado em realizar uma triangulação incremental delaunay com restrição incremental na superfície de uma esfera. As ...
Obter coordenadas poligonais delimitadas a partir das células Voronoi
Tenho pontos (por exemplo, pares lat, lon de locais de torre de celular) e preciso obter o polígono das células de Voronoi que eles formam. from scipy.spatial import Voronoi tower = [[ 24.686 , 46.7081], [ 24.686 , 46.7081], [ 24.686 , 46.7081]] ...
área de interseção de dois triângulos, ou um conjunto de semiplanos, ou área de um conjunto de pontos convexos
Preciso calcular a área da região de sobreposição entre dois triângulos no plano 2D. Estranhamente, eu escrevicódigo [http://github.com/victorliu/Templated-Numerics/blob/master/AnalyticGeometry/TIntersection2.hpp] para oproblema do ...