Resultados de la búsqueda a petición "convex-hull"

1 la respuesta

¿Cómo puedo animar pasos intermedios para un algoritmo de casco convexo?

Estoy tratando de hacer algún tipo de animación para que un usuario pueda entender o ver los pasos dados para encontrar el casco convexo para un conjunto de puntos. Por ejemplo, supongamos que estoy usando este código a continuación para Graham ...

2 la respuesta

C ++ - ObjC OpenCV Restringido Delaunay

mplementé con éxito una triangulación de Delaunay de un contorno en OpenCV 2.3.1. Con cvPointPolygonTest puedo obtener todos los triángulos en el casco convexo, luego intenté realizar otra prueba de cvPointPolygonTest en el centroide ...

2 la respuesta

algoritmo de casco convexo para superficie 3d z = f (x, y)

Tengo una superficie 3D dada como un conjunto de triples (x_i, y_i, z_i), donde x_i e y_i están aproximadamente en una cuadrícula, y cada (x_i, y_i) tiene un solo valor z_i asociado. La cuadrícula típica es 20x20 Necesito encontrar qué puntos ...

4 la respuesta

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 ...

2 la respuesta

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 ...

2 la respuesta

¿Encontrar el casco convexo de un objeto en opencv?

He escrito esto basado en el tutorial.aquí pero no puedo obtener el casco convexo de la imagen (estoy usando una imagen de mano similar a la que se muestra e...

3 la respuesta

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. ...

2 la respuesta

Defectos de convexidad C ++ OpenCv

Te agradecería que me ayudaras con este problema:) En relación con esta preguntacvConvexityDefects en OpenCV 2.X / C ++? [https://stackoverflow.com/questions/6653789/cvconvexitydefects-in-opencv-2-x-c] , Tengo el mismo problema. El contenedor ...

2 la respuesta

ConvexHull en Gráficos - Mathematica

Intentando trazar un ConvexHull usando PlanarGraphPlot del paquete ComputationalGeometry, no funciona cuando se usa en gráficos. ¿Alguna idea sobre cómo trazar el ConvexHull usando gráficos?

1 la respuesta

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) ...