es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: CONVEX-HULL

CGAL: identificar aristas “no fronterizas”

Estoy descubriendo CGAL, probé con la envoltura convexa 3D. Lo intenté con los vértices de un cubo, y observé que la envoltura convexa es una triangulación (estoy usando Surface_mesh, no Polyhedron_3). Por lo tanto, CGAL incluye las diagonales de las caras del cubo en la lista de aristas. Quiero identificar . . . Read more

Cómo encontrar la intersección de 2 envolventes convexos?

Tengo dos envolventes convexas. Supongamos que se dan como scipy.spatial.ConvexHulls. import numpy as np points1 = np.random.rand((10, 3)) points2 = np.random.rand((10, 3)) hull1 = ConvexHull(points1) hull2 = ConvexHull(points2) Me gustaría obtener la envolvente convexa que es la intersección de estas dos envolventes convexas, pero no pude encontrar un método incorporado . . . Read more

Regularización L1 en CPLEX

Estoy tratando de realizar una optimización que utiliza el método de regularización L1. Sin embargo, estoy utilizando cplex y no veo una forma obvia de realizar la regularización L1 cuando uso cplex. ¿Alguien puede ayudarme, por favor?

Gráfico ggplot del envolvente convexo – shiny

Quiero crear una visualización de convex hull en ggplot para cualquier variable numérica que el usuario proporcione, permitiendo que el hull se divida en varios hulls para una variable de entrada categórica elegida. Algo como esto en shiny donde los usuarios puedan seleccionar tantas variables x como deseen library(datasets) library(ggplot2) . . . Read more

¿Cómo entender el algoritmo de Shamos?

Quería encontrar el algoritmo de tiempo más corto para encontrar el diámetro de una envoltura convexa, así que encontré el algoritmo de Shamos en Wikipedia: GetAllAntiPodalPairs(p[1..n]) i0 = n i = 1 j = i + 1 while (Area(i, i + 1, j + 1) > Area(i, i + 1, . . . Read more