Preguntas etiquetadas con computational-geometry

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 embargo, un algoritmo …

29 linear-algebra  computational-physics  computational-geometry  computational-chemistry 

¿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 triangulación de delaunay?

26 computational-geometry  delaunay-triangulation  voronoi-diagrams 

¿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 preferido)

18 mesh-generation  computational-geometry 

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 …

16 finite-element  computational-geometry  unstructured-mesh 

¿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&lt;NM&lt;NM < NMMM Supongo que los puntos están en plano 2D. El ingenuo algoritmo es simple, pero …

15 optimization  computational-geometry 

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

13 fluid-dynamics  computational-geometry  randomized-algorithms 

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 restricciones de tipo de superficies cuadráticas , James Andrews, …

13 computational-geometry  regression  geometry  curve-fitting 

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 información …

11 algorithms  computational-geometry 

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 …

11 algorithms  reference-request  computational-geometry 

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 maneras, por ejemplo, generando nnorten …

10 computational-geometry  monte-carlo  geometry  random-sampling 

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 …

10 computational-geometry  delaunay-triangulation  voronoi-diagrams 

Tengo un conjunto de puntos / nodos conocidos espaciados irregularmente en el espacio N-Dimensional (N&gt; = 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 triangulación ND Delaunay? (Estoy haciendo esto …

10 computational-geometry  high-dimensional  mesh-generation  delaunay-triangulation  unstructured-mesh 

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&gt; 0 calcula una envoltura que sigue más de cerca el "perímetro ".α=0α=0\alpha = 0α&gt;0α&gt;0\alpha > 0 Y si hay una definición …

9 algorithms  computational-geometry 

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

9 computational-geometry  visualization 

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 …

8 computational-geometry