El estudio de algoritmos y estructuras de datos eficientes para resolver diversos problemas que involucran conjuntos de puntos, segmentos de línea, polígonos, poliedros, simples, etc.
Recientemente me encontré con una formulación del meta-fenómeno : " dos es fácil, tres es difícil " (redactado de esta manera por Federico Poloni), que se puede describir de la siguiente manera: Cuando se formula un cierto problema para dos entidades, es relativamente fácil de resolver; sin...
¿Cuál es la biblioteca más rápida para realizar la triangulación delaunay de conjuntos con millones si tiene puntos 3D? ¿También hay versiones de GPU disponibles? Desde el otro lado, tener la teselación de voronoi del mismo conjunto de puntos, ¿ayudaría (en términos de rendimiento) a obtener la...
¿Cuáles son los mejores algoritmos (escalabilidad y eficiencia) para generar mallas cuádruples no estructuradas en 2D? ¿Dónde puedo encontrar un buen generador de malla cuádruple no estructurado? (código abierto
Supongamos que tengo una malla 2D que consiste en triángulos que no se superponen , y un conjunto de puntos { p i } M i = 1 ⊂ ∪ N k = 1 T K . ¿Cuál es la mejor manera de determinar en qué triángulo se encuentra cada uno de los puntos?{ Tk}nortek = 1{Tk}k=1norte\{T_k\}_{k=1}^N{ pyo}METROyo = 1⊂...
¿Existe algún algoritmo (eficiente) para seleccionar un subconjunto de puntos de un conjunto de puntos ( ) de modo que "cubran" la mayor parte del área (sobre todos los subconjuntos posibles de tamaño )?MMMNNNM<NM<NM < NMMM Supongo que los puntos están en plano 2D. El ingenuo algoritmo es...
Me gustaría modelar el flujo laminar de agua desde las raíces hasta el tallo de una planta. Al final de las raíces, los tubos varían de milímetro a centímetro de diámetro y longitud. A medida que nos acercamos al tallo, las raíces se hacen más grandes en longitud y diámetro. Quiero crear dominios...
Tengo una pregunta sobre el ajuste cuadrático de un conjunto de puntos y las normales correspondientes (o, de forma equivalente, tangentes). La exploración de las superficies cuadráticas para señalar datos está bien explorada. Algunos trabajos son los siguientes: Adaptación directa con...
Pregunta ¿Cómo ordenaría una nube de puntos con respecto a una malla no estructurada de células hexaédricas? Cada celda tiene un centro y una etiqueta única para representarlo. Básicamente, hay dos puntos de nube (nube de puntos original y una nube de puntos de los centros celulares), pero la...
Tengo una pregunta que es similar a esta antes, excepto en 3D, y solo necesito el volumen, no la forma real del casco. Más precisamente, se me da un pequeño conjunto de puntos (digamos, 10-15) en 3D, todos los cuales se sabe que se encuentran en el casco convexo del conjunto de puntos (por lo que...
Siempre me han dicho que el diagrama de Voronoi es el doble del problema de triangulación de Delaunay. ¿En qué sentido pueden ser duales el uno del otro? Pensé que se supone que los problemas duales (es decir, en la programación lineal) producen la misma respuesta. Claramente, los dos problemas no...
Tengo un conjunto de puntos / nodos conocidos espaciados irregularmente en el espacio N-Dimensional (N> = 2), y me gustaría una forma de generar la triangulación de Delaunay de estos puntos, y devolver los elementos correspondientes. ¿Existen bibliotecas de mallado existentes que harán una...
El espacio hiperbólico en el modelo de medio espacio superior de Poincaré parece RnorteRnorte\Bbb R^n ordinario pero con la noción de ángulo y distancia distorsionada de una manera relativamente simple. En el espacio euclidiano, puedo muestrear un punto aleatorio uniformemente en una bola de varias...
Tengo una malla, caras , aristas y vértices , y tengo una lista de contornos de niveles predefinidos.FFFmiEEVVV ¿Qué algoritmo puedo usar para construir contornos de la manera más eficiente? Una gráfica del contorno se muestra arriba. Las líneas con el mismo color tienen el mismo valor...
Me gustaría saber si hay un algoritmo que da un conjunto de puntos y un ángulo calcula el casco convexo si el ángulo es y dado un \ alpha> 0 calcula una envoltura que sigue más de cerca el "perímetro ".α=0α=0\alpha = 0α>0α>0\alpha > 0 Y si hay una definición de un perímetro no...
¿Cuáles son algunos buenos recursos (libros, artículos, sitios) sobre la intersección de polígonos y los algoritmos de
Hola, si alguien puede ofrecer información sobre cómo resolver mi problema, ¡sería genial! Estoy buscando calcular el área de intersección entre un volumen 3D y un plano 2D. Volumen 3D: definido por 6 puntos (siempre será una cuña 3D que se asemeja a un triángulo grueso) Plano 2D: definido por 3...