Resultados da pesquisa a pedido "computational-geometry"
Como saber se uma linha intercepta um polígono em c #?
Eu tenho uma pergunta muito parecida com isso:Como saber se uma linha cruza um plano em c #?Eu estou procurando por um método (em c #) que informa se uma lin...
Como determinar se uma lista de pontos de polígonos está no sentido horário?
Tendo uma lista de pontos, como posso encontrar se eles estão no sentido horário?Por exemplo:
determinar se o segmento de linha está dentro do polígono
suponha que temos polígonos convexos com vértices
Encontrar compromissos sobrepostos em O (n) time?
Recentemente, fiz esta pergunta em uma entrevista. Mesmo que eu fosse capaz de subirO(n²) solução, o entrevistador estava obcecado com umO(n) solução. Eu tam...
Como preencher o polígono com pontos regularmente?
É simples preencher o retângulo: basta fazer uma grade. Mas se o polígono não for condicionado, a tarefa não será tão trivial.Provavelmente "regularment...
Como descobrir a Mediana Geométrica
A questão é:Dado N pontos (em 2D) com as coordenadas xey, encontre um ponto P (em N pontos) de modo que a soma das distâncias de outros (N-1) aponta para P é...
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...