Resultados da pesquisa a pedido "convex-hull"
Encontrar o maior subconjunto de pontos formando um polígono convexo
Eu estou procurando um algoritmo para encontrar o maior subconjunto de pontos (o maior que eu quero dizer em número) que formam um polígono convexo a partir do conjunto de pontos fornecido. Eu acho que isso pode ser solucionado usando DP, mas não ...
Como classificar pontos em um polígono do Google Maps para que as linhas não se cruzem?
Estou tentando fazer um mapa onde um usuário possa delinear qualquer forma que desejar. Mas estou com um problema em que os usuários podem selecionar pontos que farão as linhas do polígono se cruzarem e excluirem as áreas que eu gostaria de ...
Volume do casco convexo com QHull da SciPy
Estou tentando pegar ovolume do casco convexode um conjunto de pontos usando o Wrapper SciPy para QHull [http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.ConvexHull.html] . De acordo comdocumentação do QHull ...
Convertendo casco convexo em máscara binária
Eu quero gerar uma máscara binária que possui um para todos os voxels dentro e zeros para todos os voxels fora de um volume. O volume é definido pelo casco convexo em torno de um conjunto de coordenadas 3D (<100; algumas das coordenadas estão ...
Casco convexo em dimensões mais altas, encontrando os vértices de um politopo
Suponha que eu tenha uma nuvem de pontos dada no espaço tridimensional, que eu possa tornar tão densa quanto necessário. Esses pontos acabam se encontrando na superfície de um pólipo de menor dimensão (ou seja, os vetores de pontos (x1, x2, ... ...
traçar um círculo / casco convexo em torno de uma determinada porcentagem de pontos
eu tenho x=rnorm(100) y=rnorm(100) plot(x,y) abline(h=0); abline(v=0)Do ponto(0,0) e indo para o exterior, gostaria de desenhar um casco convexo contorno / círculo / elipse / mão livre que inclua qualquer porcentagem de pontos. Existe alguma ...
O casco convexo do perímetro mínimo de um subconjunto de um conjunto de pontos
Dados n pontos no avião. No 3 são colineares. Dado o número k. Encontre o subconjunto de k pontos, de modo que o casco convexo dos k pontos tenha perímetro mínimo de qualquer casco convexo de um subconjunto de k pontos. Eu posso pensar em um ...
R: adicionando sacos alfa a um gráfico de dispersão 2D ou 3D
Eu sei que emggplot2 pode-se adicionar o casco convexo a um gráfico de dispersão por grupo, como em library(ggplot2) library(plyr) data(iris) df<-iris find_hull <- function(df) df[chull(df$Sepal.Length, df$Sepal.Width), ] hulls <- ddply(df, ...
Como saber se um ponto está no lado direito ou esquerdo de uma linha
Eu tenho um conjunto de pontos. Eu quero separá-los em 2 conjuntos distintos. Para fazer isso, escolho dois pontos (a eb) e desenhe uma linha imaginária entre eles. Agora eu quero ter todos os pontos que restam desta linha em um conjunto ...
No ConvexHull do scipy, o que “área” mede?
O valor do atributo "area" no scipy ConvexHull (consulte http://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.ConvexHull.html [http://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.ConvexHull.html] ) objeto não parece ser ...