Tag: COMPUTATIONAL-GEOMETRY
Estoy tratando de conectar dos polígonos que están descritos como una estructura de datos DCEL y me resulta difícil hacerlo en algunos casos en los que, por ejemplo, los bordes se interceptan entre sí en su interior o se superponen entre sí. Aquí está la definición del problema: – Los . . . Read more
Estoy tratando de encontrar las intersecciones de muchos “polígonos_con_agujeros” para verificar la topología de un mapa. Sin embargo, cuando uso la función CGAL::intersection() definida aquí (en “2D Regularized Boolean Set-Operations”), el tiempo de ejecución para una verificación supera 1 minuto, a veces llegando cerca de 2 minutos. Tengo alrededor de . . . Read more
Estoy resolviendo “My Calendar I”, “II” y “III” en LeetCode. En general, los enunciados de problemas I y II son para determinar si las reservas posteriores pueden provocar reservas dobles o triples (superpuestas), respectivamente. Estoy aprendiendo el algoritmo de barrido de líneas y el código que he elaborado es el . . . Read more
Digamos que cada línea negra en esta imagen se puede describir como una ecuación y = Ki*x + Mi donde Ki es la pendiente i-ésima y Mi es el sesgo i-ésimo de la ecuación de la línea recta. También conozco los puntos de cada esquina de las líneas. El azul . . . Read more
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