Home  |  Sitemap  |  Contact Us  |  中文

Home > Events > Content
Lecture on Geometry Using GPU – A Look into Generating Quality Triangulations
DateandTime: 2019-09-01 17:25:42

Speaker:Tan Tiow Seng, National University of Singapore

Date:Sept. 3, 2019


Location:Room 310, Third Floor, Office Building, Software Campus


This talk is about the use of parallel computational power of GPU to speedup geometric computation. In particular, computation of quality triangulations that are often used in various engineering and scientific applications such as finite element methods, interpolation etc. We show how one should better utilize the GPU for solving computational geometry problems, like generating quality triangulations that are not known to present themselves readily for a GPU computation. Lessons learnt here may be of independent interest for one to study other seemingly non-parallelizable problems.


Chen ZH and Tan TS, “Computing Three-dimensional Constrained Delaunay Refinement Using the GPU”, the 28th International Conference on Parallel Architectures and Compilation Techniques, Seattle, WA, USA, 2019.


Dr Tan Tiow Seng has been the Director of International Education Programs, School of Computing, National University of Singapore since 2018. Before that, he has been the Deputy Director (Education) of NUS (Suzhou) Research Institute for 7 years. He obtained his PhD degree from the University of Illinois, Urbana-Champaign, USA. Dr Tan specializes in algorithm designs, in particular, geometric algorithms, with applications to interactive graphics, visualization and games. His research group has released a number of GPU software with source codes on geometric computation for free download. These are the only ones available that are robust, accurate and efficient till date. Dr Tan holds fives US/Singapore patents, and is a two-time recipient of the NUS Teaching Excellence Award.

For more information, please visit:


Edited by:Su Chang

Copyright 2011 © All rights reserved, Network Center, Shandong University    |    englishweb@sdu.edu.cn