Date: Monday, October 16, 2023
Time: 14:00-15:00
Location: Seminar Room, Institute for Microelectronics, CD 0520, TU Wien, Gußhausstraße 27-29/E360, 5th floor

Abstract:  In recent years, there is a growing interest in having algorithms to generate polygonal/polyhedral meshes composed of arbitrary polygons/polyhedra. Applications such as hydrological modeling or those that use the numerical method known as Virtual Element Method (VEM) can benefit from them. Currently, when polygonal meshes are preferred, Constrained Voronoi meshes are used. In this talk I would like to present a new algorithm that, based on a triangulation, constructs terminal edge regions and transforms them into simple polygons. The final polygons can be convex or non-convex polygons depending on the geometry and input point distribution provided by the user. Details on how the algorithm can be accelerated  using GPU Computing and how it can be extended to 3D will be presented. A comparison with Voronoi-based meshes will also be discussed. 
 
Biography: Prof. Hitschfeld Kahler received her BSc and MSc degrees in Computer Science from the University of Chile in 1984 and 1987, respectively. She received a PhD in Applied Sciences (Technischen Wissenschaften) from the Swiss Federal Institute of Technology (ETH-Zurich) in 1993 working on 3D mixed element meshes for the simulation of semiconductor devices. Currently, she works as  full professor at the Computer Science Department (DCC) of the Faculty of Physical and Mathematical Sciences at the University of Chile. Her main research interests include geometric modeling, polygonal and polyhedral meshes, and parallel algorithms (GPU computing), for problem solving in computational science and engineering applications.