Mecánica Computacional Vol XXIX, págs.

6091-6101 (artículo completo) Eduardo Dvorkin, Marcela Goldschmit, Mario Storti (Eds.) Buenos Aires, Argentina, 15-18 Noviembre 2010

CORTE DE MALLAS DE ELEMENTOS FINITOS 2.5-DIMENSIONALES
Pablo J. Novara y Nestor A. Calvo
Facultad de Ingenier´a y Ciencias H´dricas, Universidad Nacional del Litoral, Ciudad Universitaria, ı ı Santa Fe, Argentina

Palabras Clave: Remallado, mallas semiestructuradas, corte de chapas Resumen.
El problema que se resuelve consiste en cortar una malla volum´ trica de elementos finitos semiese tructurada, generada a partir de la extrusi´ n de una malla de superficie, utilizando una curva de corte o dada por una malla de segmentos. La malla de superficie es de cuadril´ teros y/o tri´ ngulos que, extruidos a a en la direcci´ n transversal generan prismas cuadrangulares (hexaedros) y/o triangulares (wedges). Hay o dos dificultades importantes en esta tarea: la carencia de una geometr´a bien definida, pues solo se tiene ı una versi´ n facetada de la misma; y la conservaci´ n de la estructura 2.5 dimensional cuando el corte no o o atraviesa los elementos en el mismo sentido en que se realiz´ la extrusi´ n. En este trabajo se atacan amo o bos problemas y se presenta una soluci´ n completa para el proceso de corte, incluyendo los algoritmos o necesarios para la reconstrucci´ n de las geometr´as, la proyecci´ n de la curva de corte sobre la malla, o ı o los pasos para el corte efectivo de los elementos, los algoritmos de suavizado y optimizaci´ n aplicados o y, finalmente, los m´ todos para mapear los viejos valores nodales y valores asociados a Puntos de Gauss e sobre la malla resultante.

Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www.amcaonline.org.ar

un indicador de cual pieza de las resultantes luego del corte debe eliminarse. por lo que se toma como superficie de referencia una capa intermedia.ar . Calcular pesos adecuados para interpolar los nuevos valores nodales y valores asociados a puntos de Gauss. ´ INTRODUCCION En este trabajo se presenta una combinaci´ n de t´ cnicas y algoritmos desarrollados para reao e lizar distintos tipos de cortes sobre chapas en una simulaci´ n por el m´ todo de los elementos o e finitos. cuando la o ´ direcci´ n de proyecci´ n es unica e igual en todos los puntos (corte con punz´ n). N. ´ 4.amcaonline. NOVARA. 2. siendo su a direcci´ n de extrusi´ n coincidente con el espesor de la chapa. o 5. Dos tipos de proyecciones son posibles: proyecci´ n fija. Dividir los elementos atravesados por dicha proyecci´ n. una describe la chapa a cortar. Los datos de entrada consisten en dos mallas. ´ DESCRIPCION GENERAL DEL PROCESO La pasos generales a seguir para el corte de superficies son los siguientes: 1.5 dimensional. esta presentar´ una estructura 2. En caso de utilizarse una malla de volumen. Esta curva no se encuentra necesariamente sobre la superficie de la chapa. La malla de la chapa puede ser tanto de superficie como de volumen. el tipo de proyecci´ n a utilizar. y un conjunto de par´ metros adicionales que especifican otros detaa lles del proceso. y el n´ mero de Puntos de Gauss o u asociado a cada elemento. CALVO 1. la otra describe la curva de corte. y proyecci´ n o o o o normal. Los dem´ s argumentos incluyen a a umbrales utilizados para el proceso de suavizado.5 dimensional. Aplicar algoritmos de optimizaci´ n de calidad en el area de influencia. o ´ 3. sino que debe ser proyectada en la misma para obtener el trazado real del corte. La segunda malla contiene una o o poligonal que indica la forma de la herramienta cortante.org. y suavizado o En el caso del corte de chapas representadas por mallas de elementos s´ lidos. se debe mano tener la estructura 2. y se aplica sobre ı Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www. Encontrar la proyecci´ n de la curva dada sobre la superficie de la chapa. corte de elementos. Determinar un area de influencia (zona cercana a la curva de corte).6092 P. el software desarrollado entrega un conjunto de ´ndices y pesos para interpolar los ı valores asociados a los nodos y Puntos de Gauss a partir de los valores originales. cuando la curva debe proyectarse de forma tal que el vector de proyecci´ n en cada puno to resulte perpendicular a la superficie de la chapa (corte l´ ser). Figura 1: Proyecci´ n de la curva. Como resultado del proceso. extra´da de la malla original aprovechando la estructura conectiva. adem´ s de la geometr´a de la malla rea ı sultante. o 2.

´ PROYECCION DE LA CURVA DE CORTE El algoritmo de proyecci´ n de la curva de corte requiere disponer de la curva en forma o continua (no s´ lo el conjunto de puntos que se tiene por entrada).amcaonline. Copiar la estructura topol´ gica del area de influencia de la superficie de referencia sobre o la capa. Aplicar algoritmos de suavizado sin cambios topol´ gicos para corregir las inversiones de o elementos generadas por los pasos anteriores. Mover los nodos en la proyecci´ n de la curva de corte sobre la capa.Mecánica Computacional Vol XXIX. e 4. se debe encontrar primero la proyecci´ n de esta curva sobre la o superficie. 2003) para evitar el overshooting. utilizando un mapeo o param´ trico entre ambas curvas. En las siguientes secciones se describen con m´ s detalle cada uno de los pasos mencionados. se ´ toman los segmentos consecutivos cuyos angulos no disten de 180o en m´ s que una tolerancia a ´ definida por el usuario. Para esto.ar . Al construir las splines. 6091-6101 (2010) 6093 la misma un proceso muy similar al del corte de superficies. Encontrar un punto que se proyecta sobre la superficie. se transfiere la estructura conectiva resultante a las dem´ s capas del s´ lido y se corrigen los nodos sobre la curva de corte a o mediante los siguientes pasos: 1. Los angulos menores que dicho l´mite se consideran v´ rtices de la l´nea ı e ı de corte. desplazamiento de nodos para ı hacer coincidir ambas curvas y suaviazado Una vez modificadas todas las capas. Encontrar la proyecci´ n de la curva dada sobre la capa. para poder o e cortar los elementos de la malla. Para lograr una aproximaci´ n al ideal de una proyecci´ n utilizaremos los siguientes algorito o mos: Primero se busca la proyecci´ n de un punto cualquiera de la curva. a 3. El algoritmo puede fallar en los primeros intentos. o 3. o ´ 2. Esta curva se define como un conjunto de splines formados por curvas de B´ zier de 2do y 3er grado utilizando algoritmo similar al e algoritmo de Overhausser (Buss.org. pero debe encontrar finalmente uno. Figura 2: Curva proyectada y curva generada a partir de la topolog´a de referencia. págs. Luego. e e Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www. implica encontrar tambi´ n en qu´ elemento de la misma lo hace. Una vez construida una representaci´ n continua y param´ trica de la curva. se regeneran los elementos de volumen y se calculan los pesos para interpolar los nuevos valores nodales y puntos de Gauss. No todos los puntos o de la curva se proyectan sobre la superficie. agregando los nodos interiores que gener´ el corte. el primer paso o es definir una curva interpolante con los puntos dados.

Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www. 2. en un entorno suficientemente peque˜ o. los puntos n caen dentro de e1 . en la parte superior) y su proyecci´ n sobre la o malla a cortar Teniendo el punto (p0 ) y el elemento inicial (e0 ). se conoce el valor del par´ metro (t) utilizado para calcularlo. la proyecci´ n del ı o mismo tambi´ n debe generar un nuevo nodo en la malla de superficie. muy probablemente en e el interior de un elemento. Para determinar por donde pasa la curva proyectada desde un elemento a otro: Determinar en que punto de una arista se proyecta un punto de una curva. suponemos que la curva nunca es muy perpendicular a la superficie. N. Mediante un algoa ritmo de bisecci´ n (b´ squeda binaria) se busca el valor del par´ metro t para el cual el o u a punto correspondiente se proyecta en la arista de salida del elemento. Entonces. Adem´ s. son necesarios tres algoritmos b´ sicos para proceder a marcar el corte sobre la a superficie: 1. Para continuar. se busca un punto cercano de la curva cuya proyecci´ n no caiga dentro de ese elemento.amcaonline. Dado que un punto de este tipo marca una caracter´stica importante de la curva que se debe preservar en el corte.6094 P. Para proyectar los v´ rtices: En qu´ punto del interior de un elemento. cuando se sabe que efectivamente se proyecta en el interior. puede haber puntos de la curva que definan v´ rtices geom´ tricos a e e sobre la misma (puntos angulosos o puntos extremos). Para cada punto de la curva parameo trizada. se encuentra la sucesi´ n de puntos que cortan las aristas y se define as´ la proo ı yecci´ n de la curva sobre la superficie. un elemento vecino a e0 . 3. entonces podemos asumir que para t > t1 . De esta forma. o Una vez encontrado este valor para t (digamos t1 ). NOVARA. Estos ser´ n los puntos a agregar y las aristas a dividir al o a modificar la malla. se proyecta un punto e e de la curva. sabiendo que tal proyecci´ n o existe.ar . y e1 como e0 . El algoritmo se repite desde el segundo paso. pero utilizando t1 como t0 . Para la b´ squeda binaria: Es necesario un algoritmo que determine si un punto dado de la u curva se proyecta en el interior o exterior de un elemento dado de la superficie. Al mismo tiempo se determina cual es la arista en cuesti´ n. CALVO Figura 3: curva de corte (representada por una malla de segmentos.org. se busca la proyecci´ n del punto de la o curva sobre la arista.

la proyecci´ n o o de un punto sobre el plano de un elemento puede caer fuera del elemento. Si la o superficie fuese c´ ncava hacia el punto. o o 3. puede haber m´ s de un punto de proyecci´ n normal. independientemente del m´ todo que se a e utilice. 2000) (Alias y Stam. Finalmente. 6091-6101 (2010) 6095 El algoritmo para encontrar e0 y p0 . Si la superficie original es una esfera. por lo cual no es o o apreciable la penalizaci´ n en el tiempo de ejecuci´ n para el resultado final. 3. por ejemplo. e utilizando como direcci´ n de proyecci´ n la normal de los mismos (Calvo y Novara. y o o Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www. Figura 4: Problemas al proyectar de forma normal a una superficie facetada o Se intent´ plantear soluciones basadas subdivisiones sucesivas (Zorin et al. Cuando se tiene la malla de la esfera.Mecánica Computacional Vol XXIX. pero en la pr´ ctica no resultaron a adecuadas. Para la b´ squeda lineal.. pero la existencia puede garantizarse en condiciones ı normales. no hay garant´as de existencia ni de unicidad de la proyecci´ n.org. se proyecta el punto de la u o curva sobre el plano que definen los tres nodos del elemento (si no es un s´mplice se divide) ı y se eval´ an las funciones de forma. implemenı tando una b´ squeda lineal: para ello es necesario que el primer algoritmo indique hacia qu´ eleu e mento vecino redirigir la b´ squeda. en la inicializaci´ n. el algoritmo implementado consiste en encontrar un plano paralelo al plano del elemento. dado que el algoritmo debe poder encontrar al menos un punto (con lo cual se permiten varios intentos si falla) y s´ lo se utiliza una vez. sino de una versi´ n “facetada” de la o misma. en ı o el caso suave no hay garant´as de unicidad.1. y hay puntos para los cuales eso sucede con todos los elementos. Este m´ todo podr´a no arrojar resultados exitosos en todos u e ı ´ los casos ni para todos los puntos (aunque la proyecci´ n efectivamente exista). Es o a o decir: en el caso poli-lineal. cualquier punto del espacio tiene proyecci´ n perpendicular sobre la misma. se pasa al vecino opuesto a u a al nodo con funci´ n de forma m´ s negativa.ar . pero este tipo de enfoques generan nuevos problemas por falta de unicidad. y que pase por el punto. 2009). Se plante´ tambi´ n un algoritmo basado en la distancia del punto a los planos biseco e tores de las aristas. Tres funciones de forma positivas indican que el punto u proyectado est´ en el interior. La misma proyecci´ n utilizada en la b´ squeda o a o u obtiene directamente el punto sobre la arista o sobre el elemento sin necesidad de c´ lculos a adicionales. debido a que no se dispone de la superficie real.2. págs. cuando se requiere proyecci´ n fija. si no est´ dentro. 1998) y en la reconstrucci´ n de la geometr´a de la chapa mediante superficies interpolano ı tes con la suavidad necesaria para resolver estos problemas. Es decir. luego proyectar cada v´ rtice del elemento sobre dicho plano. Proyecci´ n normal o Existen algunos problemas b´ sicos que se presentan. Proyecci´ n fija o Para la b´ squeda binaria. se puede construir a partir del primer ´tem.amcaonline. Este no es un o problema. hay puntos sin proyecci´ n normal.

resultando un nuevo conjunto a a de cuatro elementos. la ı u recta que resulta de la intersecci´ n entre los dos planos que contienen al punto (uno de cada o elemento) tiende a ser la recta que forman las proyecciones de los v´ rtices de la arista com´ n e u conforme este punto se acerca al l´mite donde cambia el elemento al que pertenecer´a. Si una arista a dividir pertenece a un cuadril´ tero. esto s´ puede ocurrir para dos elementos que no sean vecinos: ı por ejemplo. peque˜ as perturbaciones en las posiciones de e n los puntos de la curva no generan grandes perturbaciones en el resultado de la proyecci´ n sobre o la superficie. En azul. El mismo procedimiento se repite para cada nodo a insertar. Al insertar un nodo en una arista los dos tri´ ngulos que la comparten se dividen en dos subtri´ ngulos. NOVARA. ya que existe una superficie (definida por los v´ rtices de la arista que comparten y sus dos normales) que divide al espacio sin dejar e regiones comunes. se pueden utilizar las funciones de forma o calculadas en el tri´ ngulo auxiliar construido en el plano paralelo para definir exactamente el a punto del interior del elemento donde se proyecta. nunca podr´a ocurrir que el resultado ı indique que ambos elementos contienen al punto. se procede a dividir efectivamente n cada elemento insertando los nuevos nodos en las aristas.org. a e el plano paralelo al elemento var´a seg´ n el elemento. 4. Se debe se˜ alar adem´ s que si se aplica n a el test a dos elementos vecinos para un mismo punto. Una vez resuelto el problema de determinar si un elemento contiene o no a la proyecci´ n del punto. Considerando la forma en la que se avanza al marcar la curva de corte (se va pasando de un elemento a otro vecino indicado por la arista de salida de la curva). este se divide primero a en dos tri´ ngulos. Esto ı ı implica que bajo id´ nticas condiciones iniciales. por lo que el algoritmo resulta estable. N. ´ DIVISION DE ELEMENTOS Una vez obtenido el conjunto de nodos a insertar en la malla. Para un nodo a interior. para un punto ubicado en su centro. a Figura 5: Construcciones auxiliares para tres puntos de la curva. pero s´ es posible implementar el test para un punto y un a ı elemento dado y utilizarlo iterativamente. el plano que ı u contiene al punto var´a seg´ n el punto. se reemplaza el tri´ ngulo que lo contiene por tres tri´ ngulos formados cada uno por el a a Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www. Luego. dos elementos opuestos de una malla de una esfera. o elementos con aristas muy peque˜ as. o ı ´ No es viable en la pr´ ctica construir a priori la partici´ n del espacio para luego evaluar a o f´ cilmente cada punto de la curva. en amarillo y verde los planos auxiliares No es f´ cil ver que el m´ todo no genera inconvenientes dado que para un mismo punto. se verifica si algunos de ellos pueden ser reemplazados por los nodos ya presentes en la malla original mediante peque˜ os n desplazamientos. considerando dos elementos vecinos.6096 P. los elementos de la malla. y para un elemento dado.ar . la ambig¨ edad desaparece u si la primer proyecci´ n s´ es unica.amcaonline. para insertar as´ el menor n´ mero de nodos posibles y no generar divisiones ı u excesivas. Si embargo. Sin embargo. CALVO evaluar las funciones de forma en el nuevo tri´ ngulo definido por estas tres proyecciones.

el problema o a se resuelve mediante intercambios de diagonales (tomando dos tri´ ngulos vecinos como un a cuadril´ tero. 6091-6101 (2010) 6097 nuevo nodo y una arista del tri´ ngulo original. Puede ocurrir. que ser´ n divididos a para recuperar la conectividad deseada. se retriangula utilizando la otra diagonal posible). pero simplifica la implementaci´ n a o o y evita un tratamiento basado en una casu´stica m´ s detallada con m´ ltiples estrategias seg´ n ı a u u el tipo de elemento y la ubicaci´ n relativa del nodo. Los posibles cambios a realizar son: Considerando dos tri´ ngulos vecinos como un cuadril´ tero dividido por una de sus diaa a gonales. cambiar la diagonal utilizada: cuando este cambio no genera inversiones y el resultado presenta una mejora en la calidad (seg´ n el criterio de Delaunay).ar . ´ OPTIMIZACION DE LA CALIDAD Optimizaci´ n basada en cambios topol´ gicos o o En la siguiente etapa. Dada la a estructura basada s´ lo en tri´ ngulos alrededor de los nodos no colapsados del corte. u Considerando un tri´ ngulo y un cuadril´ tero vecino como un pent´ gono dividido por una a a a de sus diagonales.org. y considerando adem´ s sus vecinos.5 dimensional. mientras que para el caso de corte de s´ lidos. Para el caso de corte de una malla tipo shell.Mecánica Computacional Vol XXIX.amcaonline. u ´ Fusionar dos tri´ ngulos vecinos en un cuadril´ tero: cuando los angulos del cuadril´ tero a a a resultante se encuentra suficientemente cerca de los 90o (seg´ n un umbral predefinido). se aplica el primer paso en la suo perficie de referencia y los dos pasos restantes en la malla final luego de reconstruir todas las superficies. ya que todas ellas se deben mantener topol´ gicamente equivalentes para conservar o la estructura 2. pueden encontrarse elementos no simpliciales. correcci´ n de las conectividades o o o 5. deshaciendo las divisiones innecesarias y mejorando a u ´ la calidad de los mismos seg´ n un criterio basado en angulos sin modificar la posici´ n de los u o nodos. utilizar otra diagonal: cuando la diagonal actual no utiliza los mayores ´ angulos del elemento. Figura 6: Insersi´ n de nodos sobre aristas. inserci´ n de nodos interiores. o uno o m´ s de los pares de nodos consecutivos de la curva no compartan una arista.1. págs. Luego e a Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www. este algoritmo se aplica completo al final del proceso. Este procedimiento genera excesivas divisiones a que se deber´ n corregir luego en la etapa de optimizaci´ n. el algoritmo de suavizado basado en cambios topol´ gicos se encaro gar´ de reducir el n´ mero de elementos. Si el problema aparece donde a existen nodos colapsados. que luego de las divisiones. 5. El algoritmo implementado busca aplicar estos cambios considerando los elementos que tienen al menos un v´ rtice sobre la curva de corte.

mejora la calidad final observada en las mallas de las superficies. que se encuentra dentro de un determinado elemento en una superficie. a El algoritmo de optimizaci´ n basado en cambios topol´ gicos. Por cada nodo del area de influencia a) Encontrar una normal para el nodo (Calvo y Novara. El problema de los nodos interiores se resuelve admitiendo elementos invertidos en las rutinas de suavizado de superficies. la proyecci´ n del nodo en la frontera de la superficie ina o ferior no puede utilizarse para definir el nodo en la frontera de la superficie superior.2.5D. dado que genera un mejor punto de partida para los siguientes algoritmos de suavizado (basados en el movimiento de nodos. Detectar las aristas de los elementos de la malla que se corresponden con aristas geom´ trie cas de la superficie. N. 2. Adem´ s.amcaonline. en las fronteras. y as´ sucesivamente hasta ı que no se realicen m´ s cambios. y reduce adem´ s el costo computacional a del proceso. Estas aristas no deben ser modificadas. 2009) (Aubrey y L¨ hner. ´ ´ RECONSTRUCCION DEL VOLUMEN La estrategia dise˜ ada para el corte de s´ lidos implica realizar la mayor parte del procesan o miento en una superficie de cuadril´ teros/tri´ ngulos representativa. la reconstrucci´ n del volumen a partir de la superficie representativa no es o una tarea sencilla. En resumen. d) Proyectar el nodo en la superficie NURBS para obtener la posici´ n final (utilizando o la direcci´ n de la normal del nodo. el algoritmo completo para el reposicionamiento de nodos es: 1. por lo que sus nodos no se mover´ n. De esta forma se obtiene una representaci´ n m´ s suave de la geometr´a que interpola los nodos de la o a ı malla de entrada. ya que los mismos corresponden a diferentes puntos (par´ metro) de la curva de corte original. 2008) o b) Proyectar el nodo y sus vecinos en el plano definido por la normal del mismo c) Aplicar el suavizado laplaciano en el plano. 1996) (Sederberg. CALVO se vuelve a repetir para los elementos modificados en el primer paso. Optimizaci´ n basada en movimiento de nodos o ´ El algoritmo de reposicionamiento de nodos s´ lo se realiza dentro de un area cercana a la o ´ curva de corte. o 5. Cuando la direcci´ n de extrusi´ n de la malla de volumen no coincide con la direcci´ n de proyecci´ n o o o o de la curva de corte. para evitar ambig¨ edades) o u 6. a Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www.org. adem´ s de mejorar la calidad o o a medida en la malla de referencia. puede caer dentro de otro elemento diferente al equivalente en otra superficie. Sin embargo.6098 P. 2007) por elemento. sin cambios topol´ gicos). NOVARA. Realizar una copia de la malla de superficie original y reconstruir en ella la superficie real mediante NURBS (Piegl y Tiller. denominada area de influencia. Esto reduce la difusi´ n num´ rica posterior al mao e pear los viejos valores nodales en la malla resultante. y luego copiar la topolog´a a a ı de superficie resultante a la malla de volumen completa manteniendo la estructura 2. Por ejemo plo: un nodo interno.ar . el suavizado no puede realizar las correcciones adecuadas. El problema central es que en dicha situaci´ n la proyecci´ n de la curva en la o o cara inferior de la chapa puede no ser la misma que la proyecci´ n en su cara superior. a ´ 3. o cambios de propiedades del material.

Nuevamenete. ´ INTERPOLACION DE VALORES NODALES Y PUNTOS DE GAUSS Para transferir las variables del c´ lculo de la malla original a la malla cortada. entonces. se aplica sobre las capas o ´ intermedias). La soluci´ n propuesta. En todos los casos el proceso de interpolaci´ n s´ lo se utiliza dentro del area de o o influencia. El m´ todo utilizado para generar esta e informaci´ n es (Novara y Calvo. La primera se utiliza para la interpolaci´ n de PDGs en cortes de o s´ lidos. págs.5D). 2005) de los puntos/nodos originales. Sobre estas curvas se redistribuyen los nodos manteniendo las cantidades por a tramo de sus equivalentes en la superficie de referencia. 2009): o 1. mientras que ı los pesos determinan el grado de influencia de cada uno. o y luego mapear las conectividades interiores de la superficie de referencia (contra el molde) sobre la opuesta conservando la misma topolog´a (2. se desarrollaron dos alternativas: una para mallas s´ lidas y o otra para mallas de superficies. 7. para cada nuevo nodo/PDG a) determinar en qu´ elemento de esta malla auxiliar se encuentra e b) utilizar los nodos del elemento para la interpolaci´ n del nuevo valor y las funciones o de forma como peso Para construir la malla auxiliar.org. mientras que la segunda se utiliza para la interpolaci´ n de PDGs en cortes de superficies o o y de valores nodales en todos los casos (cuando el corte es de un s´ lido. y se recuperan las concavidades mediante Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www. En el primer paso se generar´ n curvas Spline interpolantes para representar a ´ las dos primeras (linea de corte y bordes de la chapa). o ı La frontera est´ compuesta por tres clases de segmentos: corte.amcaonline. ya que el l´mite del area de influencia ı no se desplazar´ . borde de la chapa y l´mite del a ı ´ area de influencia.ar . 6091-6101 (2010) 6099 Figura 7: Problemas al proyectar un nodo entre superficies seg´ n la direcci´ n del corte u o Los problemas en la frontera obligan a realizar dos cortes en lugar de realizar uno y un mapeo. Estos ´ndices hacen referencia a los nodos o PDGs de la malla original. Para la malla auxiliar de s´ lidos. el proceso a debe generar para cada nodo y para cada Punto de Gauss (PDG) un conjunto de ´ndices y ı pesos. consiste en reacomodar la frontera en un primer paso.Mecánica Computacional Vol XXIX. construir una malla auxiliar utilizando las posiciones de los viejos nodos/PDG como nodos 2. el proceso se realiza ı ´ considerando s´ lo el area de influencia definida en las cercan´as de la curva de corte. se parte de una tetraedrizaci´ n mediante un generador Deo o launay (Calvo.

se utiliza una generaci´ n ad-hoc que aprovecha la estructura o conectiva para aplicar una plantilla en las interfaces entre elementos y corrige luego las conectividades mediante intercambios de diagonales localizados. CALVO diferentes t´ cnicas para el descarte de elementos. NOVARA. comparaci´ n de longitudes de aristas. Figura 8: Ejemplos de mallas originales (izquierda) y auxiliares (derecha) para s´ lidos (arriba) y superficies (abajo) o Para determinar en qu´ elemento de la malla auxiliar se encuentra un nodo dado de la nueva e malla. se avanza siempre por el vecino asociado a la funci´ n de forma m´ s o a negativa). resolviendo tambi´ n el problema de la actualizaci´ n de los valores e o Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www. e u 1994).amcaonline.ar . y distancias entre elementos en la malla origio nal. Para las mallas de superficie.org. pero realizando algunas consideraciones para ignorar slivers y otros elementos cuyos nodos resultan casi coplanares en el caso de mallas de s´ lidos. Figura 9: Ejemplos de mallas cortes en diferentes tipos de mallas Los m´ todos desarrollados permiten realizar m´ ltiples cortes en mallas de superficie o de e u volumen semiestructuradas. CONCLUSIONES En la figura 9 se muestran algunos resultados. basadas en α-shapes (Edelsbrunner y M¨ cke. o 8.6100 P. se utiliza un algoritmo de b´ squeda lineal basado en las funciones de forma (partiendo u de un elemento semilla. N.

Springer Verlag. Calvo N. 2009. Tesis de Doctorado. u 1994.S.org.amcaonline. Kobbelt L. ı o 18o Congreso sobre M´ todos Num´ ricos y sus Aplicaciones. y Novara P. u REFERENCIAS Alias J.. ACM Trans. ı ı ı Calvo N. Zorin D. Cambridge University Press. y Calvo N. y Tiller W. 24:1641–1652. págs. 2005. y M¨ cke E. Three-dimensional alpha shapes. 1998. course notes.. Schr¨ der P. e e Edelsbrunner H. 6091-6101 (2010) 6101 asociados a nodos y PDG. Aubrey R.ar . Communications in Numerical Methods o in Engineering. y Sweldens W. La implementaci´ n final completa arroja resultados e o o adecuados seg´ n los criterios pautados en todos los casos testeados.P. El m´ todo m´ s critico del proceso es el utilizado para encontrar e a la proyecci´ n de la curva sobre la chapa. Levin A.. o e Doctorado en Ingenier´a de la Facultad de Ingenier´a y Ciencias H´dricas. 18o Congreso ı sobre M´ todos Num´ ricos y sus Aplicaciones. 2009.. 2008. y L¨ hner R. Evaluation of loop subdivision surfaces.A. SIGGRAPH 2000. course notes. Todos o o e los mecanismos de optimizaci´ n de calidad para las mallas resultantes fueron desarrollados o tambi´ n ad-hoc para este tipo de aplicaci´ n. 13:43–72.Mecánica Computacional Vol XXIX. Graph. Remallado m´nimo en problemas de spinning-forming. 2000. 1996. Aplicaciones del kernel de un pol´gono a problemas de edici´ n de mallas. debido a la falta de informaci´ n geom´ trica. Generaci´ n de mallas tridimensionales por m´ todos duales. DeRose T. Computer aided geometry design. Sederberg T. 2007. Buss S. 3D Computer Graphics: A Mathematical Introduction with OpenGL. 2003. y Stam J. Subdivision for modeo ling and animation.. On the ’most normal’ normal. Novara P. Copyright © 2010 Asociación Argentina de Mecánica Computacional http://www. e e Piegl L.. The NURBS book.

Sign up to vote on this title
UsefulNot useful