Untangling and smoothing of quadrilateral and hexahedral meshes

[EN]In this paper, we extend a simultaneous untangling and smoothing technique previously developed for triangular and tetrahedral meshes to quadrilateral and hexahedral ones. Specifically, we present a technique that iteratively untangles and smooths a given quadrilateral or hexahedral mesh by minimizing an objective function defined in terms of a modification of an algebraic quality measure. The proposed method optimizes the mesh quality by a local node relocation process. That is, without modifying the mesh connectivity. Finally, we present several examples to show that the proposed technique obtains valid meshes composed by high-quality quadrilaterals and hexahedra, even when we start from tangled meshes…

Desarrollo de videojuegos en 2D usando Simple DirectMedia

[ES]Los Indie games, o videojuegos independientes, son aplicaciones creadas por individuos o pequeños grupos sin apoyo financiero de distribuidores. A menudo se centran en la innovación, y se basan en la distribución digital. En los últimos años han visto un gran aumento principalmente debido a; nuevos métodos de distribución en línea (Steam Greenlight1, Xbox Live2, Playstation Store3, Android Market, Apple Store), nuevas formas de financiación como Kickstarter4 y potentes herramientas gratuitas para el desarrollo. Este proyecto se puede considerar como uno de los primeros pasos en el desarrollo de videojuegos independientes o Indie. Usando SDL como base se pretende diseñar y desarrollar dos prototipos de videojuego, el primero será un clon del conocido Tetris, aprovechando la poca complejidad de las mecánicas del juego para tener un primer contacto con las herramientas. El segundo, de mayor complejidad, se centrará en desarrollar las principales características de un juego tipo plataformas en 2D, del estilo Super Mario, Sonic o los anteriormente mencionados Super Meat Boy y Braid. La Simple DirectMedia Layer (SDL) es un conjunto de bibliotecas desarrolladas en el lenguaje de programación C, que proporcionan funciones básicas para realizar operaciones de dibujo en dos dimensiones, gestión de efectos de sonido y música, además de carga y gestión de imágenes. Fueron desarrolladas inicialmente por Sam Lantinga en 1998, en este proyecto se ha usado la versión 1.2.15 y se espera que este año se termine la versión 2.0, el uno de Junio de este año ha alcanzado el estado Release Candidate.

Paralelización de métodos de optimización de mallas 2D

Máster Universitario en Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería (SIANI)

Diseño y desarrollo de un prototipo básico de un videojuego plataformas en 2D

Análisis, diseño, prototipado y desarrollo de un prototipo de videojuego del género plataformas en 2D. El análisis comienza a partir de una idea original, por lo que se incluye un estudio y prototipado de las mecánicas candidatas. Siguiendo los principios de la Ingeniería del Software, se lleva a cabo un documento de diseño y de arquitectura del software. La implementación se desarrolla siguiendo la arquitectura previamente establecida y se han añadido diferentes plataformas de control (mando, teclado y ratón) para enriquecer la experiencia de usuario. El desarrollo de este trabajo incluye un fuerte componente de diseño de videojuegos, incluyendo el estudio de referencias, análisis de mecánicas, evaluación de la experiencia del jugador y diseño de niveles. Nos centraremos en la preproducción de un juego, fase en la que se toman todas las decisiones sobre todos los aspectos finales de un videojuego. Tras un estudio de los motores de videojuego disponibles para el público, se ha utilizado el motor Unity 3D para la implementación final, llevando a cabo el desarrollo en la versión beta de Unity 4.6. A través del motor de videojuego podemos trabajar con animaciones, audio, interfaz, etc.  El lenguaje utilizado es C#. Como complemento se incluye un breve estudio de la historia de los videojuegos, los diferentes motores de videojuegos actuales y nociones del diseño de videojuegos.

Análisis, diseño y desarrollo de un videojuego en 2D con perspectiva top-down

[ES]En este proyecto la alumna ha desarrollado la demo jugable de un videojuego en 2D con perspectiva top-down. El juego transcurre en un zoológico, con un mono como protagonista, y el objetivo del mismo es lograr escapar al tiempo que se evita a los empleados del zoo. Para conseguir huir, el jugador tendrá que obtener algunos objetos y liberar a otros animales. En la propia demo se pueden consultar los controles y las distintas opciones disponibles. Para la creación del juego se ha utilizado el motor de juegos Unity 5 (edición personal) y recursos obtenidos de diversas fuentes de contenido gratuito.

Simulación URANS 2D del flujo alrededor de un cilindro para 104 ≤ Re ≤ 106 con tratamiento de paredes

Máster Universitario en Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería (SIANI)

A 2D BEM-FEM approach for time harmonic fluid-structure interaction analysis of thin elastic bodies.

[EN]This paper deals with two-dimensional time harmonic fluid-structure interaction problems when the fluid is at rest, and the elastic bodies have small thicknesses. A BEM-FEM numerical approach is used, where the BEM is applied to the fluid, and the structural FEM is applied to the thin elastic bodies.

Performance evaluation of a parallel algorithm for simultaneous untangling and smoothing of tetrahedral meshes

[EN]A new parallel algorithm for simultaneous untangling and smoothing of tetrahedral meshes is proposed in this paper. We provide a detailed analysis of its performance on shared-memory many-core computer architectures. This performance analysis includes the evaluation of execution time, parallel scalability, load balancing, and parallelism bottlenecks. Additionally, we compare the impact of three previously published graph coloring procedures on the performance of our parallel algorithm. We use six benchmark meshes with a wide range of sizes. Using these experimental data sets, we describe the behavior of the parallel algorithm for different data sizes. We demonstrate that this algorithm is highly scalable when it runs on two different high-performance many-core computers with up to 128 processors...

A new method for T-spline parameterization of complex 2D geometries

[EN]We present a new strategy, based on the idea of the meccano method and a novel T-mesh optimization procedure, to construct a T-spline parameterization of 2D geometries for the application of isogeometric analysis. The proposed method only demands a boundary representation of the geometry as input data. The algorithm obtains, as a result, high quality parametric transformation between 2D objects and the parametric domain, the unit square. First, we define a parametric mapping between the input boundary of the object and the boundary of the parametric domain. Then, we build a T-mesh adapted to the geometric singularities of the domain in order to preserve the features of the object boundary with a desired tolerance...

Construction of polynomial spline spaces over quadtree and octree T-meshes

[EN]We present a new strategy for constructing tensor product spline spaces over quadtree and octree T-meshes. The proposed technique includes some simple rules for inferring local knot vectors to define spline blending functions. These rules allow to obtain for a given T-mesh a set of cubic spline functions that span a space with nice properties: it can reproduce cubic polynomials, the functions are C2-continuous, linearly independent, and spaces spanned by nested T-meshes are also nested. In order to span spaces with these properties applying the proposed rules, the T-mesh should fulfill the only requirement of being a 0-balanced quadtree or octree. ..

T-spline parameterization of 2D geometries based on the meccano method with a new T-mesh optimization algorithm

[EN]We present a new method, based on the idea of the meccano method and a novel T-mesh optimization procedure, to construct a T-spline parameterization of 2D geometries for the application of isogeometric analysis. The proposed method only demands a boundary representation of the geometry as input data. The algorithm obtains, as a result, high quality parametric transformation between 2D objects and the parametric domain, the unit square. First, we define a parametric mapping between the input boundary of the object and the boundary of the parametric domain. Then, we build a T-mesh adapted to the geometric singularities of the domain in order to preserve the features of the object boundary with a desired tolerance…

Construction of polynomial spline spaces over quadtree and octree T-meshes

[EN]We present a new strategy for constructing tensor product spline spaces over quadtree and octree T-meshes. The proposed technique includes some simple rules for inferring local knot vectors to define spline blending functions. These rules allow to obtain for a given T-mesh a set of cubic spline functions that span a space with nice properties: it can reproduce cubic polynomials, the functions are C2-continuous, linearly independent, and spaces spanned by nested T-meshes are also nested. In order to span spaces with these properties applying the proposed rules, the T-mesh should fulfill the only requirement of being a 0-balanced quadtree or octree. ..

Análisis, diseño y desarrollo de un videojuego en 2D vista lateral

[ES]En este proyecto se ha desarrollado un prototipo de un videojuego en 2D con perspectiva lateral. El juego es fundamentalmente un juego de peleas en el que se usa una pelota para combatir. El objetivo es derrotar al rival, consiguiendo que la pelota le golpee y evitando recibir golpes mediante el uso de los controles apropiados. Está ambientado en un mundo futurista y los combates tienen lugar en naves espaciales o planetas alienígenas. Para el desarrollo de este juego se ha empleado el motor de videojuegos Unity 5, además de recursos creados por la propia autora u obtenidos de diversas fuentes de contenido open-source.