TAN Tiow Seng
Associate Professor- Ph.D. (Computer Science, University of Illinois Urbana-Champaign, 1993)
- M.Sc. (Computer Science, National University of Singapore, 1988)
- B.Sc. (Mathematics & Computer Science, National University of Singapore, 1984)
Dr Tan Tiow Seng obtained his PhD degree from the University of Illinois, Urbana-Champaign, USA. He specialises in algorithm designs, in particular, geometric algorithms. He leads a research group which focuses on geometric algorithms with applications to interactive graphics, visualisation and games. His team has released several GPU software on geometric computation for free download to the community. These are the only ones available that are robust, accurate and efficient to date. Dr Tan holds five US/Singapore patents and is also active in developing new courses and teaching methodologies. He is a three-time recipient of the NUS Teaching Excellence Award. He is active in the development of the digital media industry; he has served as an expert panel member for MDA to evaluate funding proposals on digital media projects and is the Chairman/cofounder of G Element Pte Ltd, a graphics/visualisation company.
RESEARCH AREAS
RESEARCH INTERESTS
Computational Geometry
GPU
Optimization Algorithm
RESEARCH PROJECTS
RESEARCH GROUPS
TEACHING INNOVATIONS
SELECTED PUBLICATIONS
- Delaunay Mesh Refinement on the GPU. Z. Chen
- Computing Centroidal Voronoi Tessellation Using the GPU. J. Zheng and T.S. Tan. The 2020 ACM Symposium on Interactive 3D Graphics and Games, 5-7 May, San Francisco, CA, USA.
- Computing Three-dimensional constrained Delaunay Refinement Using the GPU. Z Chen and T.S. Tan. The 28th International Conference on Parallel Architectures and Compilation Techniques, 21-25 Sept 2019, Seattle, WA, USA, 408--419.
- Flip to Regular Triangulation and Convex Hull. M. Gao, T.T. Cao and T.S.Tan. IEEE Transactions on Visualization and Computer Graphics, 23(2), 1056-1069, 2017.
- Computing Delaunay Refinement Using the GPU. Z. Chen, M. Qi, and T.S. Tan. The 2017 ACM Symposium on Interactive 3D Graphics and Games, 25-27 Feb, San Francisco, CA, USA.
- A GPU accelerated algorithm for 3D Delaunay Triangulation. T.T. Cao, A. Nanjappa, M. Gao, and T.S. Tan. The 2014 ACM Symposium on Interactive 3D Graphics and Games, 14-16 Mar, San Francisco, CA, USA, 47--54.
- Computing Two-dimensional Constrained Delaunay Triangulation Using Graphics Hardware. M. Qi, T.T. Cao, and T.S. Tan. IEEE Transactions on Visualization and Computer Graphics, 19(5), 736-748, 2013.
- Parallel Banding Algorithm to Compute Exact Distance Transform with the GPU. T.T. Cao, K. Tang, A. Mohamed, and T.S. Tan. The 2010 ACM Symposium on Interactive 3D Graphics and Games, 19-21 Feb, Maryland, USA, 83--90.
- Optimizing the Parallel Computation of Linear Recurrences using Compact Matrix Representation. A. Nistor, W.N. Chin, T.S. Tan, and N. Tapus. J. of Parallel and Distributed Computing, vol 69 (2009) 373—381.
- Computing Two-dimensional Delaunay Triangulation Using Graphics Hardware. G.D. Rong, T.S. Tan, Thanh-Tung Cao and Stephanus. The 2008 ACM Symposium on Interactive 3D Graphics and Games, Feb 15-17, Redwood City, CA, USA, 89-97.
- Jump Flooding in GPU with Applications to Voronoi Diagram and Distance Transform. G.D. Rong and T.S. Tan. The 2006 ACM Symposium on Interactive 3D Graphics and Games, March 14-17, Redwood City, CA, USA, 109-116 and 228.
- Anti-aliasing and Continuity with Trapezoidal Shadow Maps. T. Martin and T.S. Tan. The 2004 Eurographics Symposium on Rendering, June 21-23, Norrköping, Sweden, 153-160 and 412.
- Decomposing Polygon Meshes for Interactive Applications . X.T. Li, T.W. Woon, T.S. Tan and Z.Y. Huang. The 2001 ACM Symposium on Interactive 3D Graphics, March 19-21, North Carolina, USA, 35--42, 243.
- Model Simplification using Vertex Clustering. K.L. Low and T.S. Tan. The 1997 Symposium on Interactive 3D Graphics, Providence, RI, USA, 75--81.
- Optimal Triangulation Problems. T.S. Tan. The 3rd International Congress on Industrial and Applied Mathematics (ICIAM 95) Zeitschrift fur Angewandte Mathematik and Mechanik, vol. 7, supplement issue 3, 1996, 195--198.
AWARDS & HONOURS
NUS/SOC Teaching Excellence Award, 1999, 2004, 2022
C. W. Gear Outstanding Graduate Student Award (UIUC) 1992
National University Overseas Graduate Scholarship 1988 – 1992
Data Processing Managers’ Association Award, 1984
MODULES TAUGHT
CS1010X
Programming Methodology