Resultados da pesquisa a pedido "computational-geometry"
Como calcular OBB de várias curvas?
Dado um número de curvas ， incluem segmentos de linha e arcos circulares, como calcular o OBB total de todas as curvas? Parece que a união de cada OBB das curvas individuais não está correta, não é a cobertura mínima. Confira esta imagem, como ...
Maior círculo dentro de um polígono não convexo
Como posso encontrar o maior círculo que cabe dentro de um polígono côncavo? Um algoritmo de força bruta é bom desde que ele possa lidar com polígonos com ~ 50 vértices em tempo real.
Algoritmo eficiente para encontrar o ponto mais próximo de um conjunto finito para outro ponto
Eu tenho uma lista L de ~ 30k locais (escritos como pares de longitude / latitude) e uma lista E de ~ 1m eventos (com locais escritos como pares de longitude / latitude), cada um dos quais ocorre em um ponto em L. marque cada evento em E com sua ...
Como determino com eficiência se um polígono é convexo, não convexo ou complexo?
Na página de manual paraXFillPolygon [https://tronche.com/gui/x/xlib/graphics/filling-areas/XFillPolygon.html]: E seshape éComplexo, o caminho pode se auto-interceptar. Observe que pontos coincidentes contíguos no caminho não são tratados como ...
Descobrindo se o Path2D se intercepta automaticamente
Preciso descobrir se o Path2D se cruza. Por enquanto, faço isso simplesmente extraindo uma matriz de linhas do caminho e descobrindo se alguma delas se cruza. Mas tem complexidade O (n ^ 2) e, portanto, é muito lento. Existe uma maneira mais ...
Detectando formas arbitrárias
Saudações, Temos um conjunto de pontos que representam uma interseção de um corpo 3d e um plano horizontal. Gostaríamos de detectar as formas 2D que representam as seções transversais do corpo. Pode haver uma ou mais dessas formas. Encontramos ...
Implementando o algoritmo Bentley-Ottmann
Estou com problemas para implementar corretamente o algoritmo Bentley-Ottmann em C #. Estou tentando implementá-lo de acordo com o pseudocódigoaqui [http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm]. Eu publiquei meu código ...
Polígonos simplificados (ou suaves) que contêm o polígono detalhado original
Eu tenho um polígono 2D detalhado (representando uma área geográfica) que é definido por um conjunto muito grande de vértices. Estou procurando um algoritmo que simplifique e suavize o polígono (reduzindo o número de vértices) com a restrição de ...
Gerando suportes externos em malha para impressão 3D
Prólogo Esta é a minha tentativa de pedir novamente ao fechadoGerando suportes para impressão 3D [https://stackoverflow.com/q/49458901/2521214]como é uma pergunta interessante, mas faltam detalhes importantes ...Perguntas e Respostase atualmente ...
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[] ...