主题: G3P3U – Geometry, Graphics and Game (or, P3G3U – Post-graduate & U)
摘要: This is a light/fun talk to demystify (and encourage) young mind on doing (academic) research. We will go through the “principles” (P3: Problem, Process, Product) of research with examples from Geometry, Graphics and Game (G3). To share also some state-of-the-art work when time permits, we will discuss the use of GPU (Graphics Processing Unit) to speedup geometric computation in parallel, such as the computation of quality triangulations that are often used in various engineering and scientific applications.
主题: Geometry using GPU – a look into generating quality triangulations
摘要: 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.