Resultados da pesquisa a pedido "computational-geometry"
Cálculo da área de interseção entre um círculo e um triângul
Como calcular a área de interseção entre um triângulo (especificado como três pares (X, Y)) e um círculo (X, Y, R)? Eu fiz algumas pesquisas sem sucesso. Isto é para o trabalho, não para a escola. :) Seria algo parecido com isto em C #: struct ...
lgoritmo para calcular um diagrama de Voronoi em uma esfer
Estou procurando por um algoritmo simples (se existir) para encontrar o diagrama de Voronoi para um conjunto de pontos na superfície de uma esfera. O código fonte seria ótimo. Sou um homem Delphi (sim, eu sei ...), mas também como código
Escolha os k pontos mais próximos de n pontos indicados
Você recebe um conjunto de U pontos n no avião e pode calcular a distância entre qualquer par de pontos em tempo constante. Escolha um subconjunto de U chamado C, de modo que C tenha exatamente k pontos e a distância entre os 2 pontos mais ...
Java biblioteca para criar esqueleto reto?
Tenho como entrada um polígono 2D com furos e preciso encontrar o esqueleto reto, como na ...
Sugestões para acelerar a seleção de arestas
Estou construindo um editor de gráficos em C # onde o usuário pode colocar nós e conectá-los a uma borda direcionada ou não direcionada. Quando concluído, um algoritmo A * pathfinding determina o melhor caminho entre dois nó O que eu tenho Uma ...
ara um ponto em um polígono irregular, qual é a maneira mais eficiente de selecionar a aresta mais próxima do pont
Dado um polígono irregular e um ponto dentro desse polígono, como determinar qual aresta no polígono está mais próxima do pont Terei que executar esse cálculo para um grande conjunto de pontos no polígono (por exemplo, 50-200 pontos
etor unitário aleatório no espaço multidimension
Estou trabalhando em um algoritmo de mineração de dados em que quero escolher uma direção aleatória a partir de um ponto específico no espaço de recurso Se eu escolher um número aleatório para cada uma das n dimensões de [-1,1] e normalizar o ...
Identificar a aresta original de um polígono de união
Tenho muitos polígonos e, depois de fazer a união de todos esses polígonos, recebo um novo e grande polígono. O algoritmo de união é uma caixa preta e usa um processo de biblioteca de terceiros, que eu não conseguia controlar, e também não ...
caminhos mais curtos e geodésicos
dada uma malha feita inteiramente de quadriláteros, onde todo vértice tem valência n (com n> = 3) e não fica no mesmo plano, preciso encontrar a distância de cada vértice na malha a partir de um conjunto fechado de sementes vértices. Ou seja, ...
Classificar pontos no sentido horário?
Dada uma matriz de x, y pontos, como classifico os pontos dessa matriz na ordem dos ponteiros do relógio (em torno de seu ponto central médio geral)? Meu objetivo é passar os pontos para uma função de criação de linhas para terminar com algo ...