Resultados da pesquisa a pedido "computational-geometry"
Algoritmo rápido para encontrar todos os pontos dentro de um retângulo
Dado um conjunto de pontos distintos no espaço 2D e um retângulo (coordenadas dos quatro pontos, lados paralelos ao eixo xy), como posso encontrar rapidamente quais pontos estão dentro do retângulo? Não estou interessado na solução básica de ...
Trilateração em um plano 2D com intensidades de sinal
primeira pergunta ao StackOverflow, seja gentil. Estou tentando encontrar a equação (e depois o algoritmo para) o ponto central de três pontos diferentes em um plano cartesiano 2D, dada uma certa magnitude ou "força do sinal". Esses pontos ...
Java - Desenhe uma régua (linha com marcas de seleção no ângulo de 90 graus)
Estou usando o Java AWT para desenhar linhas em um painel (Line2D eGraphics2D.drawLine()) e estou pensando em como posso desenhar uma linha com marcas de escala, semelhante a: | ---- | ---- | ---- | ---- | ---- | Conheço as posições em que ...
Como calcular o polígono de união de dois (ou mais) retângulos
Por exemplo, temos dois retângulos e eles se sobrepõem. Eu quero obter o alcance exato da união deles. Qual é uma boa maneira de calcular isso? Estes são os dois retângulos sobrepostos. Suponha que todos os cabos dos vértices sejam conhecidos: ...
Qual é o oposto da triangulação de polígonos?
Depois de fazer uma triangulação 2D, alguns triângulos têm a mesma cor e quero recombiná-los para desenhar em caminhos gráficos da mesma cor. Acho que se eu desenhar os triângulos um por um, alguns renderizadores gráficos mostrarão costuras entre ...
recorte um diagrama de voronoi python
Estou computando um diagrama voronoi a partir de um conjunto de pontos da seguinte maneira: from scipy.spatial import Voronoi import numpy as np np.random.seed(0) points = np.random.uniform(-0.5, 0.5, (100, 2)) // Compute Voronoi v = ...
Mostre que, dado um ponto de consulta q, pode ser testado no tempo O (log n) se q está dentro de P
Estou tentando resolver alguns exercícios do livro "Algoritmo e aplicações de geometria computacional, 3rd - de berg et al" do capítulo 6 - Localização dos pontos. Infelizmente, não tenho ideia de como resolver o seguinte exercício: Given a ...
Rotulagem de pontos conectados 3D com base em distâncias euclidianas
Atualmente, estou trabalhando em um projeto que está tentando agrupar pontos 3D de um conjunto de dados, especificando a conectividade como uma distância euclidiana mínima. Meu algoritmo agora é simplesmente uma adaptação 3D do preenchimento de ...
Qual é o algoritmo mais rápido para calcular a distância mínima entre dois conjuntos de pontos?
Quero encontrar a distância mínima entre dois polígonos. Eu tenho que encontrar a distância mínima mais curta entre cada vértice da primeira forma com todos os vértices da outra. Algo como oDistância ...
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 ...