Resultados da pesquisa a pedido "computational-geometry"
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 ...
Número máximo possível de retângulos que podem ser cruzados com uma única linha reta
Encontrei esse problema de desafio que afirma o seguinte: Suponha que haja n retângulos no plano XY. Escreva um programa para calcular o número máximo possível de retângulos que podem ser cruzados com uma única linha reta desenhada neste ...
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 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 ...
ontos de consulta nos vértices de um cubo de Hammi
Eu tenho N pontos que estão apenas nos vértices de um cubo, de dimensão D, onde D é algo como 3. Um vértice não pode conter nenhum ponto. Portanto, todo ponto tem coordenadas em {0, 1}D. Estou interessado apenas emquery time, desde que o custo ...
Desenhar linha e cortar a área do Circulador
Eu tenho a imagem abaixo depois de executar o código abaixo. [/imgs/il0Va.png] file='grayscale.png'; I=imread(file); bw = im2bw(I); bw = bwareaopen(bw,870); imwrite(bw,'noiseReduced.png') subplot(2,3,1),imshow(bw); [~, threshold] = edge(bw, ...
Computando face normais e sinuosas
Dado um poliedro convexo com vértices definidos (x, y, z) que especifica as faces do poliedro. Como posso calcular a superfície normal de cada face do poliedro? Preciso da superfície normal para calcular o vértice normal para ...
Desenhando uma super elipse com uma tartaruga
Obviamente, qualquer forma que possa ser desenhada por outros meios pode ser desenhada por uma tartaruga. Círculos e quadrados são fáceis rt 1 fd .0e if ticks mod 100 = 0 [rt 90] fd 1Super-elipses nem tanto. (elipses regulares também não são ...
linha central de um blob poligonal (imagem binária)
Eu tenho uma imagem binária de um worm (extração de blob que funciona bem). Estou interessado em colocar uma linha central na zarabatana (verme). Até agora, vim com isso: a partir de um polígono (após a extração do blob na imagem), apliquei um ...
Pesquisa no hash sensível à localidade
Estou tentando entender a seção 5. deeste papel [http://www.cs.princeton.edu/courses/archive/spr04/cos598B/bib/CharikarEstim.pdf] sobre o LSH, em particular como fazer o bucket dos hashes gerados. Citando o artigo vinculado: Dados vetores de ...