Resultados de la búsqueda a petición "convex-hull"
Encontrar el subconjunto más grande de puntos que forman un polígono convexo
Estoy buscando un algoritmo para encontrar el subconjunto más grande de puntos (por el mayor me refiero en número) que forman un polígono convexo a partir del conjunto de puntos dado. Creo que esto podría resolverse con DP, pero no estoy seguro. ...
Volumen del casco convexo con QHull de SciPy
Estoy tratando de obtener elvolumen del casco convexode un conjunto de puntos usando elContenedor SciPy para QHull [http://docs.scipy.org/doc/scipy-dev/reference/generated/scipy.spatial.ConvexHull.html] . De acuerdo con ladocumentación de QHull ...
El mejor algoritmo para encontrar los bordes (polígono) de vértices
Tengo una gran variedad de vértices, algunos de ellos son bordes, algunos son redundantes (dentro de la forma) y quiero eliminarlos. El algoritmo más simple que se me ocurre es verificar uno por uno si alcanzan la forma formada por los demás. ...
Conversión de casco convexo a máscara binaria
Quiero generar una máscara binaria que tenga unos para todos los vóxeles dentro y ceros para todos los vóxeles fuera de un volumen. El volumen está definido por el casco convexo alrededor de un conjunto de coordenadas 3D (<100; algunas de las ...
Casco convexo en dimensiones superiores, encontrando los vértices de un politopo
Supongamos que tengo una nube de puntos en un espacio de 6 dimensiones, que puedo hacer tan denso como sea necesario. Estos puntos se encuentran en la superficie de un politopo de menor dimensión (es decir, los vectores de puntos (x1, x2, ... x6) ...
trazar un círculo / casco convexo alrededor de un porcentaje dado de puntos
yo tengo x=rnorm(100) y=rnorm(100) plot(x,y) abline(h=0); abline(v=0)Desde el punto(0,0) y hacia afuera me gustaría dibujar un contorno / círculo / elipse / casco convexo a mano alzada que encierra cualquier porcentaje de puntos. ¿Hay alguna ...
El casco convexo de perímetro mínimo de un subconjunto de un conjunto de puntos
Dados n puntos en el avión. No 3 son colineales. Dado el número k. Encuentre el subconjunto de k puntos, de modo que el casco convexo de los k puntos tenga un perímetro mínimo fuera de cualquier casco convexo de un subconjunto de k ...
R: agregar bolsas alfa a un diagrama de dispersión 2d o 3d
Yo se que enggplot2 se puede agregar el casco convexo a un diagrama de dispersión por grupo como en library(ggplot2) library(plyr) data(iris) df<-iris find_hull <- function(df) df[chull(df$Sepal.Length, df$Sepal.Width), ] hulls <- ddply(df, ...
Cómo saber si un punto está al lado derecho o izquierdo de una línea
Tengo un conjunto de puntos. Quiero separarlos en 2 conjuntos distintos. Para hacer esto, elijo dos puntos (a yb) y dibuja una línea imaginaria entre ellos. Ahora quiero tener todos los puntos que quedan de esta línea en un conjunto y los que ...
En ConvexHull de scipy, ¿qué mide el "área"?
El valor del atributo "área" en scipy ConvexHull (ver http://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.ConvexHull.html [http://docs.scipy.org/doc/scipy/reference/generated/scipy.spatial.ConvexHull.html] ) el objeto no parece ser ...