Tag: CGAL
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
La pregunta es clara desde el título. He probado muchas variantes de const DT3::Finite_edges itedges = mesh.finite_edges(); for(DT3::Finite_edges_iterator eit = itedges.begin(); eit != itedges.end(); eit++) { const CGAL::Triple<DT3::Cell_handle, int, int> edge = *eit; edge.first->vertex((edge.second+1) % 3)->info(); edge.first->vertex((edge.third+1) % 3)->info(); } pero ninguna ha funcionado (he intentado % 2, % 4, . . . Read more
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
He estado intentando envolver una pequeña parte de CGAL (Biblioteca de Algoritmos de Geometría Computacional) usando cppyy. Recibo mensajes de error completamente ilegibles. ¿Estos mensajes simplemente se están transmitiendo desde CGAL? Aquí tienes uno de los mensajes. He dividido las líneas largas en fragmentos: Que he eliminado. Algunas investigaciones revelaron . . . Read more
Digamos que tenemos un montón de triángulos 1,2,…,N, y un segmento de línea. Al hacer un árbol, quiero obtener la intersección del segmento de línea con los triángulos y el índice del triángulo que intersecta el segmento de línea (sólo hay uno). ¿Cómo lo llamo desde “intersección” a continuación? Gracias. . . . Read more