Generación de malla

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar
Subdivision of space into cells
Malla de elementos finitos de cuadriláteros de un dominio curvado.

Generación de malla es la práctica de crear una malla, una subdivisión de un espacio geométrico continuo en celdas geométricas y topológicas discretas. A menudo estas células forman un complejo simple. Normalmente las celdas dividen el dominio de entrada geométrico. Las celdas de malla se utilizan como aproximaciones locales discretas del dominio más grande. Las mallas se crean mediante algoritmos informáticos, a menudo con guía humana a través de una GUI, según la complejidad del dominio y el tipo de malla deseada. Un objetivo típico es crear una malla que capture con precisión la geometría del dominio de entrada, con celdas de alta calidad (bien formadas) y sin tantas celdas que hagan que los cálculos posteriores sean intratables. La malla también debe ser fina (tener pequeños elementos) en las zonas que sean importantes para los cálculos posteriores.

Las mallas se utilizan para renderizar en la pantalla de una computadora y para simulaciones físicas, como análisis de elementos finitos o dinámica de fluidos computacional. Las mallas se componen de celdas simples como triángulos porque, por ejemplo, sabemos cómo realizar operaciones como cálculos de elementos finitos (ingeniería) o trazado de rayos (gráficos por computadora) en triángulos, pero no sabemos cómo realizar estas operaciones directamente en espacios complicados. y formas como un puente de carretera. Podemos simular la resistencia del puente, o dibujarlo en la pantalla de una computadora, realizando cálculos en cada triángulo y calculando las interacciones entre triángulos.

Una distinción importante es entre mallado estructurado y no estructurado. En el mallado estructurado, la malla es una red regular, como una matriz, con conectividad implícita entre elementos. En el mallado no estructurado, los elementos se pueden conectar entre sí en patrones irregulares y se pueden capturar dominios más complicados. Esta página trata principalmente sobre mallas no estructuradas. Si bien una malla puede ser una triangulación, el proceso de mallado se distingue de la triangulación de conjuntos de puntos en que el mallado incluye la libertad de agregar vértices que no están presentes en la entrada. "facetado" (triangulación) Los modelos CAD para dibujo tienen la misma libertad para agregar vértices, pero el objetivo es representar la forma con precisión utilizando la menor cantidad de triángulos posible y la forma de los triángulos individuales no es importante. En su lugar, las representaciones gráficas por computadora de texturas y condiciones de iluminación realistas utilizan mallas.

Muchos software de generación de mallas están acoplados a un sistema CAD que define su entrada y a un software de simulación para tomar su salida. La entrada puede variar mucho, pero las formas más comunes son el modelado sólido, el modelado geométrico, NURBS, B-rep, STL o una nube de puntos.

Terminología

Los términos "generación de malla," "generación de red," "malla," " y "cuadrícula," A menudo se usan indistintamente, aunque estrictamente hablando los dos últimos son más amplios y abarcan la mejora de la malla: cambiar la malla con el objetivo de aumentar la velocidad o precisión de los cálculos numéricos que se realizarán sobre ella. En la representación de gráficos por computadora y en matemáticas, una malla a veces se denomina teselación.

Las caras de la malla (celdas, entidades) tienen diferentes nombres según su dimensión y el contexto en el que se utilizará la malla. En elementos finitos, las entidades de malla de mayor dimensión se denominan "elementos". "bordes" son 1D y "nodos" son 0D. Si los elementos son 3D, entonces las entidades 2D son "caras". En geometría computacional, los puntos 0D se denominan vértices. Los tetraedros a menudo se abrevian como "tets"; los triángulos son "tris", los cuadriláteros son "quads" y los hexaedros (cubos topológicos) son "hexaedros".

Técnicas

Subdivisión Catmull-Clark de una superficie
Triangulación de una superficie implícita

Muchas técnicas de mallado se basan en los principios de la triangulación de Delaunay, junto con reglas para sumar vértices, como el algoritmo de Ruppert. Una característica distintiva es que inicialmente se forma una malla gruesa de todo el espacio, luego se agregan vértices y triángulos. Por el contrario, los algoritmos frontales avanzados comienzan desde el límite del dominio y agregan elementos que llenan gradualmente el interior. Las técnicas híbridas hacen ambas cosas. Una clase especial de técnicas de frente de avance crea finas capas límite de elementos para el flujo de fluidos. En la generación de malla estructurada, toda la malla es un gráfico de celosía, como una cuadrícula regular de cuadrados. En el mallado estructurado en bloques, el dominio se divide en grandes subregiones, cada una de las cuales es una malla estructurada. Algunos métodos directos comienzan con una malla estructurada en bloques y luego mueven la malla para ajustarse a la entrada; consulte Generación automática de malla hexagonal basada en policubo. Otro método directo consiste en cortar las celdas estructuradas por el límite del dominio; ver escultura basada en cubos de marcha.

Algunos tipos de mallas son mucho más difíciles de crear que otros. Las mallas simples tienden a ser más fáciles que las mallas cúbicas. Una categoría importante es la generación de una malla hexagonal que se ajusta a una malla de superficie cuádruple fija; una subárea de investigación estudia la existencia y generación de mallas de configuraciones pequeñas específicas, como el trapezoedro tetragonal. Debido a la dificultad de este problema, se ha estudiado la existencia de mallas combinatorias hexagonales aparte del problema de generar buenas realizaciones geométricas. Si bien los algoritmos conocidos generan mallas simples con una calidad mínima garantizada, tales garantías son raras para las mallas cúbicas y muchas implementaciones populares generan hexágonos invertidos (de adentro hacia afuera) a partir de algunas entradas.

Las mallas a menudo se crean en serie en estaciones de trabajo, incluso cuando los cálculos posteriores sobre la malla se realizarán en paralelo en supercomputadoras. Esto se debe a la limitación de que la mayoría de los generadores de malla son interactivos y a que el tiempo de ejecución de la generación de malla suele ser insignificante en comparación con el tiempo del solucionador. Sin embargo, si la malla es demasiado grande para caber en la memoria de una sola máquina en serie, o si la malla debe cambiarse (adaptarse) durante la simulación, el mallado se realiza en paralelo.

Métodos algebraicos

Geometría de la boquilla
Malla computacional en el espacio físico

La generación de cuadrícula por métodos algebraicos se basa en la función de interpolación matemática. Se hace utilizando funciones conocidas en una, dos o tres dimensiones que adoptan regiones con forma arbitraria. El dominio computacional puede no ser rectangular, pero por el bien de la simplicidad, el dominio se toma para ser rectangular. La principal ventaja de los métodos es que proporcionan un control explícito de la forma de cuadrícula física y el espaciamiento. El procedimiento más simple que se puede utilizar para producir malla computacional ajustada de límites es la transformación de normalización.
Para una boquilla, con la función de describir Sí.=x2{displaystyle y=x^{2} la cuadrícula se puede generar fácilmente utilizando la división uniforme Sí.-dirección con aumentos igualmente espaciados en x-dirección, que se describen por

. . =x{displaystyle xi =x,}
. . =Sí.Sí.max{displaystyle eta ={frac {y}{y_{max ♪♪

Donde Sí.max{displaystyle y_{max } denota el y-coordinado de la pared de la boquilla. Para valores dados de (. . {displaystyle xi }, . . {displaystyle eta }), los valores de (x{displaystyle x}, Sí.{displaystyle y}) se puede recuperar fácilmente.

Métodos de ecuaciones diferenciales

Al igual que los métodos algebraicos, los métodos de ecuaciones diferenciales también se utilizan para generar cuadrículas. La ventaja de utilizar las ecuaciones diferenciales parciales (PDE) es que la solución de las ecuaciones generadoras de la red se puede explotar para generar la malla. La construcción de la cuadrícula se puede realizar utilizando las tres clases de ecuaciones diferenciales parciales.

Esquemas elípticos

Los PDE Elípticos generalmente tienen soluciones muy suaves que conducen a contornos lisos. Usando su suavidad como una ventaja Las ecuaciones de Laplace se pueden utilizar preferentemente porque el Jacobiano descubrió ser positivo como resultado de un principio máximo para las funciones armónicas. Después de un extenso trabajo realizado por Crowley (1962) y Winslow (1966) en PDE transformando el dominio físico en plano computacional mientras se mapea utilizando la ecuación de Poisson, Thompson et al. (1974) han trabajado extensamente en PDE elípticos para generar redes. En los generadores de rejilla Poisson, la asignación se logra marcando los puntos de rejilla deseados ()x,Sí.){displaystyle (x,y)} en el límite del dominio físico, con la distribución del punto interior determinada a través de la solución de ecuaciones escritas abajo

. . xx+. . Sí.Sí.=P(). . ,. . ){displaystyle xi _{xx}+xi _{yyy}=P(xieta)}
. . xx+. . Sí.Sí.=Q(). . ,. . ){displaystyle eta _{xx}+eta _{yyy}=Q(xieta)}

¿Dónde? (). . ,. . ){displaystyle (xieta)} son los coordinados en el dominio computacional, mientras que P y Q son responsables de espaciamiento de puntos dentro de D. Transformar ecuaciones por encima de las ecuaciones en el espacio computacional produce un conjunto de dos PDE elípticos de la forma,

α α x. . . . − − 2β β x. . . . +γ γ x. . . . =− − I2()Px. . +Qx. . ){displaystyle alpha x_{xi xi }-2beta x_{xi eta }+gamma x_{eta eta }=-I^{2}(Px_{xi }+Qx_{eta )}
α α Sí.. . . . − − 2β β Sí.. . . . +γ γ Sí.. . . . =− − I2()PSí.. . +QSí.. . ){displaystyle alpha y_{xi xi }-2beta y_{xi eta }+gamma y_{eta eta - Sí.

dónde

α α =x. . 2+Sí.. . 2β β =x. . x. . +Sí.. . Sí.. . γ γ =x. . 2+Sí.. . 2I=δ δ ()x,Sí.)δ δ (). . ,. . )=Sí.. . x. . − − Sí.. . x. . {displaystyle {begin{aligned}alpha " }{2}+y_{eta }{2}\beta=x_{eta }x_{xi . Y... ♫\gamma < }=x_{xi ################################################################################################################################################################################################################################################################ }x_{xi - Sí.

Estos sistemas de ecuaciones se resuelven en el plano computacional en la red uniformemente espaciada que nos proporciona la ()x,Sí.){displaystyle (x,y)} coordina de cada punto en el espacio físico. La ventaja de utilizar PDE elípticos es la solución vinculada a ellos es suave y la red resultante es suave. Pero la especificación de P y Q se convierte en una tarea difícil, añadiéndola a sus desventajas. Además, la cuadrícula tiene que ser calculada después de cada paso de tiempo que agrega hasta el tiempo computacional.

Esquemas hiperbólicos

Este esquema de generación de red es generalmente aplicable a los problemas con dominios abiertos compatibles con el tipo de PDE que describe el problema físico. La ventaja asociada con PDE hiperbólicos es que las ecuaciones de gobierno deben resolverse sólo una vez para generar la red. La distribución inicial de puntos junto con las condiciones de límites aproximadas forma la entrada necesaria y la solución es la marcha hacia fuera. Steger y Sorenson (1980) propusieron un método de ortogonalidad de volumen que utiliza PDE hiperbólicos para la generación de malla. Para un problema 2-D, Considerando el espacio computacional que debe ser dado por Δ Δ . . =Δ Δ . . =1{displaystyle Delta xi =Delta eta =1}, el inverso del Jacobiano es dado por,

x. . Sí.. . − − x. . Sí.. . =I{displaystyle x_{xi Y... }-x_{eta Sí. }=I}

Donde I{displaystyle I} representa la zona en espacio físico para un área determinada en espacio computacional. La segunda ecuación vincula la ortogonalidad de las líneas de rejilla en el límite en el espacio físico que se puede escribir como

d. . =0=. . xdx+. . Sí.dSí..{displaystyle dxi =0=xi _{x},dx+xi - Hola.

Para . . {displaystyle xi } y . . {displaystyle eta } superficies para ser perpendicular la ecuación se convierte

x. . x. . +Sí.. . Sí.. . =0.{displaystyle x_{xi }x_{eta . Y... - Sí.

El problema asociado con tal sistema de ecuaciones es la especificación de I{displaystyle I}. Pobre selección de I{displaystyle I} puede conducir a shock y propagación discontinua de esta información a lo largo de la malla. Mientras que la malla siendo ortogonal se genera muy rápidamente que sale como una ventaja con este método.

Esquemas parabólicos

La técnica de solución es similar a la de los PDE hiperbólicos al avanzar la solución lejos de la superficie de datos inicial que satisface las condiciones de límite al final. Nakamura (1982) y Edwards (1985) desarrollaron las ideas básicas para la generación de redes parabólicas. La idea utiliza cualquiera de Laplace o la ecuación del Poisson y especialmente tratar las partes que controlan el comportamiento elíptico. Los valores iniciales se dan como las coordenadas del punto a lo largo de la superficie . . =0{displaystyle eta =0} y el avance de las soluciones a la superficie exterior del objeto satisfaciendo las condiciones de los límites . . {displaystyle xi } bordes.

El control del espaciado de la cuadrícula no se ha sugerido hasta ahora. Nakamura y Edwards, el control de la red se logró utilizando un espaciado no uniforme. La generación de red parabólica muestra una ventaja sobre la generación de red hiperbólica: no se producen choques ni discontinuidades y la red es relativamente suave. Sin embargo, las especificaciones de los valores iniciales y la selección del tamaño del paso para controlar los puntos de la cuadrícula requieren mucho tiempo, pero estas técnicas pueden ser efectivas cuando se adquiere familiaridad y experiencia.

Métodos variacionales

Este método incluye una técnica que minimiza la suavidad, la ortogonalidad y la variación de volumen de la cuadrícula. Este método forma una plataforma matemática para resolver problemas de generación de redes. En este método, se genera una cuadrícula alternativa mediante una nueva malla después de cada iteración y se calcula la velocidad de la cuadrícula utilizando el método de diferencia hacia atrás. Esta técnica es poderosa con la desventaja de que se requiere esfuerzo para resolver las ecuaciones relacionadas con la cuadrícula. Era necesario realizar más trabajo para minimizar las integrales que reducirán el tiempo de CPU.

Generación de grid no estructurada

La principal importancia de este esquema es que proporciona un método que generará la cuadrícula automáticamente. Con este método, las rejillas se segmentan en bloques según la superficie del elemento y se proporciona una estructura para garantizar una conectividad adecuada. Para interpretar el flujo de datos se utiliza el solucionador. Cuando se emplea un esquema no estructurado, el interés principal es satisfacer la demanda del usuario y se utiliza un generador de red para realizar esta tarea. El almacenamiento de información en un esquema estructurado es de celda a celda en lugar de de cuadrícula a cuadrícula y, por lo tanto, se necesita más espacio de memoria. Debido a la ubicación aleatoria de las celdas, la eficiencia del solucionador en el esquema no estructurado es menor en comparación con el esquema estructurado.

Es necesario tener en cuenta algunos puntos al momento de construir la red. El punto de la cuadrícula con alta resolución crea dificultades tanto para los estructurados como para los no estructurados. Por ejemplo, en el caso de una capa límite, el esquema estructurado produce una rejilla alargada en la dirección del flujo. Por otro lado, las grillas no estructuradas requieren una mayor densidad de celdas en la capa límite porque la celda debe ser lo más equilátera posible para evitar errores.

Debemos identificar qué información se requiere para identificar la celda y todos los vecinos de la celda en la malla computacional. Podemos optar por ubicar los puntos arbitrarios en cualquier lugar que queramos para la cuadrícula no estructurada. Se utiliza un esquema de inserción de puntos para insertar los puntos de forma independiente y se determina la conectividad de la celda. Esto sugiere que el punto se identifique a medida que se insertan. La lógica para establecer una nueva conectividad se determina una vez que se insertan los puntos. Se necesitan datos que formen puntos de cuadrícula que identifiquen la celda de la cuadrícula. A medida que se forma cada celda, se numera y se ordenan los puntos. Además, se necesita la información de la celda vecina.

Cuadrícula adaptativa

Un problema al resolver ecuaciones diferenciales parciales utilizando métodos anteriores es que la cuadrícula se construye y los puntos se distribuyen en el dominio físico antes de que se conozcan los detalles de la solución. Por lo tanto, la red puede ser o no la mejor para el problema dado.

Se utilizan métodos adaptativos para mejorar la precisión de las soluciones. El método adaptativo se conoce como método 'h' si se utiliza el refinamiento de la malla, método 'r' si el número de puntos de la cuadrícula es fijo y no redistribuido y 'p' si el orden del esquema de solución aumenta en la teoría de elementos finitos. Los problemas multidimensionales que utilizan el esquema de equidistribución se pueden resolver de varias maneras. Los más sencillos de entender son los generadores de rejilla de Poisson con función de control basada en la equidistribución de la función de peso con la difusión configurada como un múltiplo del volumen celular deseado. El esquema de equidistribución también se puede aplicar al problema no estructurado. El problema es que la conectividad dificulta si el movimiento del punto de malla es muy grande.

El flujo constante y el cálculo del flujo con precisión en el tiempo se pueden resolver mediante este método adaptativo. La cuadrícula se refina y después de un número predeterminado de iteraciones para adaptarla a un problema de flujo estacionario. La cuadrícula dejará de ajustarse a los cambios una vez que la solución converja. Con el tiempo, se requiere un acoplamiento preciso de las ecuaciones diferenciales parciales del problema físico y aquellas que describen el movimiento de la red.

Mallado basado en imágenes

El meshing basado en imágenes es el proceso automatizado de crear modelos informáticos para la dinámica de fluidos computacionales (CFD) y análisis de elementos finitos (FEA) de datos de imagen 3D (como la resonancia magnética (RM), tomografía computarizada (TC) o microtomografía). Aunque actualmente se dispone de una amplia gama de técnicas de generación de malla, éstas se desarrollaron generalmente para generar modelos de diseño computadorizado (CAD), por lo que tienen dificultades para fundir datos de imagen 3D.

Topología celular

Por lo general, las celdas son poligonales o poliédricas y forman una malla que divide el dominio. Las clases importantes de elementos bidimensionales incluyen triángulos (símplices) y cuadriláteros (cuadrados topológicos). En tres dimensiones, las celdas más comunes son los tetraedros (símplices) y los hexaedros (cubos topológicos). Las mallas simples pueden ser de cualquier dimensión e incluyen triángulos (2D) y tetraedros (3D) como instancias importantes. Mallas cúbicas es la categoría pandimensional que incluye quads (2D) y hexágonos (3D). En 3D, las pirámides de 4 lados y los prismas de 3 lados aparecen en mallas conformes de tipo celular mixto.

Dimensión de celda

La malla está incrustada en un espacio geométrico que normalmente es bidimensional o tridimensional, aunque a veces la dimensión se incrementa en uno al agregar la dimensión temporal. Las mallas de mayores dimensiones se utilizan en contextos especializados. Las mallas unidimensionales también son útiles. Una categoría importante son las mallas de superficie, que son mallas 2D incrustadas en 3D para representar una superficie curva.

Dualidad

Los gráficos duales tienen varias funciones en el mallado. Se puede hacer una malla de diagrama de Voronoi poliédrico dualizando una malla simplicial de triangulación de Delaunay. Se puede crear una malla cúbica generando una disposición de superficies y dualizando el gráfico de intersección; ver continuo de giro espacial. A veces, tanto la malla primaria como su malla dual se utilizan en la misma simulación; ver operador estrella de Hodge. Esto surge de la física que involucra operadores de divergencia y curvatura (matemáticos), como flux & vorticidad o electricidad & magnetismo, donde una variable vive naturalmente en las caras primarias y su contraparte en las caras duales.

Tipo de malla por uso

Las mallas tridimensionales creadas para el análisis de elementos finitos deben consistir en tetraedros, pirámides, prismas o hexaedros. Los utilizados para el método de volúmenes finitos pueden consistir en poliedros arbitrarios. Los utilizados para los métodos de diferencias finitas consisten en matrices estructuradas por partes de hexaedros conocidas como mallas estructuradas de bloques múltiples. Las pirámides de 4 lados son útiles para conectar conformemente hexágonos a tets. Los prismas de 3 lados se utilizan para capas límite que se ajustan a una malla tet del interior lejano del objeto.

Las mallas de superficie son útiles en gráficos por computadora donde las superficies de los objetos reflejan la luz (también la dispersión del subsuelo) y no se necesita una malla 3D completa. Las mallas de superficie también se utilizan para modelar objetos delgados como láminas de metal en la fabricación de automóviles y exteriores de edificios en arquitectura. Las mallas cúbicas de alta dimensión (por ejemplo, 17) son comunes en astrofísica y teoría de cuerdas.

Definición matemática y variantes

¿Cuál es la definición precisa de una malla? No existe una descripción matemática universalmente aceptada que se aplique en todos los contextos. Sin embargo, algunos objetos matemáticos son claramente mallas: un complejo simplicial es una malla compuesta de simples. La mayoría de las mallas poliédricas (por ejemplo, cúbicas) son conformes, lo que significa que tienen la estructura celular de un complejo CW, una generalización de un complejo simplicial. Una malla no tiene por qué ser simple porque un subconjunto arbitrario de nodos de una celda no es necesariamente una celda: por ejemplo, tres nodos de un quad no definen una celda. Sin embargo, dos celdas se cruzan en las celdas: p. un cuadriciclo no tiene un nodo en su interior. La intersección de dos celdas puede ser de varias celdas: por ejemplo, dos quads pueden compartir dos bordes. A veces está prohibido y rara vez se desea que una intersección tenga más de una celda; El objetivo de algunas técnicas de mejora de la malla (por ejemplo, acolchado) es eliminar estas configuraciones. En algunos contextos, se hace una distinción entre una malla topológica y una malla geométrica cuya incrustación satisface ciertos criterios de calidad.

Las variantes de malla importantes que no son complejos CW incluyen mallas no conformes donde las células no se encuentran estrictamente cara a cara, pero, no obstante, las células dividen el dominio. Un ejemplo de esto es un octree, donde la cara de un elemento puede dividirse por las caras de elementos adyacentes. Estas mallas son útiles para simulaciones basadas en flujos. En las cuadrículas desbordadas, hay múltiples mallas conformes que se superponen geométricamente y no dividen el dominio; consulte, por ejemplo, Desbordamiento, el solucionador de FLUJO de cuadrícula OVERset. Los métodos llamados sin malla o sin malla a menudo hacen uso de alguna discretización del dominio similar a una malla y tienen funciones básicas con soporte superpuesto. A veces se crea una malla local cerca de cada punto de grado de libertad de la simulación, y estas mallas pueden superponerse y no ser conformes entre sí.

Las triangulaciones implícitas se basan en un complejo delta: para cada triángulo, las longitudes de sus aristas y un mapa de unión entre las aristas de la cara. (por favor ampliar)

Elementos de orden superior

Muchas mallas utilizan elementos lineales, donde el mapeo del elemento abstracto al elemento realizado es lineal y los bordes de la malla son segmentos rectos. Las asignaciones de polinomios de orden superior son comunes, especialmente las cuadráticas. Un objetivo principal de los elementos de orden superior es representar con mayor precisión el límite del dominio, aunque también tienen ventajas de precisión en el interior de la malla. Una de las motivaciones para las mallas cúbicas es que los elementos cúbicos lineales tienen algunas de las mismas ventajas numéricas que los elementos cuadráticos simpliciales. En la técnica de simulación de análisis isogeométrico, las celdas de malla que contienen el límite del dominio utilizan la representación CAD directamente en lugar de una aproximación lineal o polinómica.

Mejora de la malla

Mejorar una malla implica cambiar su conectividad discreta, la posición geométrica continua de sus celdas o ambas. Para cambios discretos, para elementos simples se intercambian bordes e se insertan/eliminan nodos. Se realizan los mismos tipos de operaciones para mallas cúbicas (quad/hex), aunque hay menos operaciones posibles y los cambios locales tienen consecuencias globales. Por ejemplo, para una malla hexaédrica, fusionar dos nodos crea celdas que no son hexágonos, pero si se fusionan nodos diagonalmente opuestos en un cuadrilátero y esto se propaga hasta colapsar toda una columna de hexágonos conectados por caras, entonces todas las celdas restantes seguirán siendo hexágonos. En el refinamiento de malla adaptativo, los elementos se dividen (refinamiento h) en áreas donde la función que se calcula tiene un gradiente alto. Las mallas también se engrosan, eliminando elementos para mayor eficiencia. El método multigrid hace algo similar al refinamiento y el engrosamiento para acelerar la resolución numérica, pero sin cambiar realmente la malla.

Para cambios continuos, los nodos se mueven o las caras de dimensiones superiores se mueven cambiando el orden polinómico de los elementos. Mover nodos para mejorar la calidad se denomina "suavizado"; o "r-refinamiento" y aumentar el orden de los elementos se llama "p-refinamiento". Los nodos también se mueven en simulaciones donde la forma de los objetos cambia con el tiempo. Esto degrada la forma de los elementos. Si el objeto se deforma lo suficiente, todo el objeto se vuelve a mallar y la solución actual se asigna de la malla antigua a la nueva.

Comunidad de investigación

Practicantes

El campo es altamente interdisciplinario, con contribuciones en matemáticas, informática e ingeniería. La I+D de Meshing se distingue por un enfoque igual en matemáticas y computación discreta y continua, como ocurre con la geometría computacional, pero en contraste con la teoría de grafos (discreta) y el análisis numérico (continuo). La generación de mallas es engañosamente difícil: es fácil para los humanos ver cómo crear una malla de un objeto determinado, pero es difícil programar una computadora para que tome buenas decisiones para entradas arbitrarias a priori. Existe una infinita variedad de geometría que se encuentra en la naturaleza y en los objetos creados por el hombre. Muchos investigadores de generación de mallas fueron los primeros usuarios de mallas. La generación de mallas continúa recibiendo atención, apoyo y financiación generalizados porque el tiempo humano para crear una malla eclipsa el tiempo para configurar y resolver el cálculo una vez que la malla está terminada. Esta ha sido siempre la situación desde que se inventaron la simulación numérica y los gráficos por computadora, porque a medida que el hardware de las computadoras y el software de resolución de ecuaciones simples mejoraron, la gente se sintió atraída por modelos geométricos más grandes y complejos en un intento por lograr una mayor fidelidad, conocimiento científico y expresión artística.

Revistas

La investigación sobre Meshing se publica en una amplia gama de revistas. Esto está en consonancia con el carácter interdisciplinario de la investigación necesaria para avanzar, y también con la amplia variedad de aplicaciones que utilizan las mallas. Cada año aparecen alrededor de 150 publicaciones en malla en 20 revistas, y como máximo 20 publicaciones aparecen en una sola revista. No existe ninguna revista cuyo tema principal sea el entrelazamiento. Las revistas que publican al menos 10 artículos sobre mallado por año están en negrita.

  • Avances en Software de Ingeniería
  • American Institute of Aeronautics and Astronautics Journal (AIAAJ)
  • Algorithmica
  • Applied Computational Electromagnetics Society Journal
  • Matemáticas numéricas aplicadas
  • Astronomía y Computación
  • Geometría computacional: Teoría y Aplicaciones
  • Diseño asistido por computadora, a menudo incluyendo una cuestión especial dedicada a documentos ampliados de la IMR (véanse las conferencias siguientes)
  • Diseño geométrico asistido por computadora (CAGD)
  • Computer Graphics Forum (Eurografías)
  • Métodos informáticos en Mecánica Aplicada e Ingeniería
  • Geometría discreta y computacional
  • Ingeniería con Computadoras
  • Elementos finitos en análisis y diseño
  • International Journal for Numerical Methods in Engineering (IJNME)
  • International Journal for Numerical Methods in Fluids
  • International Journal for Numerical Methods in Biomedical Engineering
  • International Journal of Computational Geometry & Applications
  • Journal of Computational Physics (JCP)
  • Journal on Numerical Analysis
  • Journal on Scientific Computing (SISC)
  • Transacciones en Gráficos (TIM)
  • Transacciones en el Software Matemático (ACM TOMS)
  • Transacciones sobre Visualización y Gráficos Informáticos (IEEE TVCG)
  • Notas de Conferencias en Ciencia e Ingeniería Computacional (LNCSE)
  • Matemáticas computacionales y Física Matemática (CMMP)

Conferencias

(Las conferencias cuyo tema principal es el mallado están en negrita.)

  • Reunión de Ciencias Aeroespaciales AIAA (15 charlas/papeles)
  • Canadian Conference on Computational Geometry CCCG
  • CompIMAGE: Modelado computacional del Simposio Internacional de Objetos Representados en Imágenes
  • Conferencia de Dinámica Fluidaria Computacional AIAA
  • Conferencia de Dinámica Fluidaria Computacional ECCOMAS
  • Ciencia informática & ingeniería CSE
  • Conference on Numerical Grid Generation ISG
  • Eurographics Annual Conference (Eurographics)] (proceedings in Computer Graphics Forum)
  • Modelo físico geométrico SIAM
  • International Conference on Isogeometric Analysis IGA
  • Simposio Internacional sobre Geometría Computacional SoCG
  • Numerical Geometry, Grid Generation and Scientific Computing (NUMGRID) (proceedings in Lecture Notes in Computational Science and Engineering)
  • SIAM International Meshing Roundtable (SIAM IMR). Una conferencia anual independiente de 1992-2021, y un taller SIAM concurrente con SIAM PP o SIAM CS PulsE desde 2022. Procedimientos rechazados.
  • SIGGRAPH (proceedings in ACM Transactions on Graphics)
  • Simposio sobre procesamiento de geometría SGP (Eurografías) (proceedings in Computer Graphics Forum)
  • Congreso Mundial de Ingeniería

Talleres

Los talleres cuyo tema principal es el mallado están en negrita.

  • Conferencia sobre Geometría: Teoría y Aplicaciones CGTA
  • European Workshop on Computational Geometry EuroCG
  • Taller de otoño sobre geometría computacional
  • Elementos finitos en fluidos FEF
  • MeshTrends Symposium (en los años alternos de la CMCM o de la USNCCM)
  • Métodos de Elemento Politopal en Matemáticas e Ingeniería
  • Taller de tetraedro
Más resultados...
Tamaño del texto:
undoredo
format_boldformat_italicformat_underlinedstrikethrough_ssuperscriptsubscriptlink
save