Resultados da pesquisa a pedido "computational-geometry"
Como encontrar o maior círculo que se encontra dentro de um limite amostrado?
Conjuntos dados de pontos 2D que são os limites de uma forma irregular, uma forma que pode não ser convexa e pode ter orifícios internos, existe um algoritmo para encontrar o maior círculo que se encaixa dentro dos limite Pesquisei bastante e ...
ado um vetor de pontos (possivelmente fora de ordem), encontre o polígono (não o casco convex
Atualmente, tenho um vetor de pontos vector<Point> corners;onde eu já armazenei os pontos de canto de um determinado polígono. Dado isso, tenho certeza de que os pontos formam um polígono simples que não contém arestas de interseção automática. ...
ncontrar algoritmo de retângulos sobrepost
digamos que eu tenha um conjunto enorme de retângulos sem sobreposição com coordenadas inteiras, que são corrigidas de uma vez por todas Tenho outro retângulo A com coordenadas inteiras cujas coordenadas estão se movendo (mas você pode assumir ...
Área de interseção retângulo-retângulo
Bow are 2 retângulos. Dadas as coordenadas dos vértices do retângulo - (x1, y1) ... (x8, y8), como a área da região sobreposta (branca na figura abaixo) pode ser caclulada? Observe que Coordenadas de pontos podem ser qualquer Retângulos podem ...
Algoritmo para encontrar interseções entre polilinhas
algoritmo @ Bentley-Ottmann trabalha para encontrar interseções de um conjunto de linhas retas. Mas eu tenho muitas polilinhas: Existe uma maneira de encontrar interseções do conjunto de polilinha Estou descobrindo, mas, enquanto isso, se ...
Como detecto interseções entre um círculo e qualquer outro círculo no mesmo plano?
Estou procurando um algoritmo para detectar se um círculo cruza com qualquer outro círculo no mesmo plano (dado que pode haver mais de um círculo em um plano Um método que eu encontrei é fazer o teste do eixo de separação. Diz Dois objetos ...
Como obtenho três pontos não colineares em um avião? - C ++
Estou tentando implementar no algoritmo de interseção no plano da linha. De acordo com Wikipedia [http://en.wikipedia.org/wiki/Line-plane_intersection] Eu preciso de três pontos não colineares no avião para fazer iss Eu tentei implementarthis ...
Encontre o ponto de interseção mais próximo no plano
Fiz a seguinte pergunta em entrevista recentemente: uponha que você tenha, seguindo a grade do sistema de coordenadas cartesianas (quadrante I o - x - x - x - o | | | | | x - x - x - o - x | | | | | x - o - o - x - x where, o => person at ...
Determinação se um ponto está dentro de um poliedro
Estou tentando determinar se um ponto específico está dentro de um poliedro. Na minha implementação atual, o método no qual estou trabalhando considera que estamos procurando uma matriz das faces do poliedro (triângulos nesse caso, mas podem ser ...
Como encontrar a primeira interseção de um raio com círculos em movimento
Estive lutando com um problema há algum tempo e até agora não encontrei nenhuma solução melhor do que a ingênua: s círculos @N são dados, movendo-se de acordo com uma lei linear. Para cada um dos círculos, temos seu raio inicial (no momento ...