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)
AS6-04-10
651 66764

Research Areas

  • Media

Research Interests

  • Computational Geometry
  • GPU
  • Algorithms and Data Structures

Profile

Dr Tan Tiow Seng obtained his PhD degree from the University of Illinois, Urbana-Champaign, USA. He specializes in algorithm designs, in particular, geometric algorithms. He leads a research group which focuses on geometric algorithms with applications to interactive graphics, visualization and games. His team has released a number of GPU software on geometric computation for free download to the community. These are the only ones available that are robust, accurate and efficient till date. Dr Tan holds fives US/Singapore patents, and is also active in developing new courses and teaching methodologies. He is a two-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/visualization company.

Current Projects

  • G2: GPU and Geometry

Selected Publications

  • 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.

  • 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 Two-dimensional Constrained Delaunay Triangulation using Graphics Hardware
    Q. Meng, T.T. Cao, 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, T.S. Tan.  
    The 2010 ACM Symposium on Interactive 3D Graphics and Games, Feb 19-21, Maryland, USA, pp. 83–90. 

  • Computing Two-dimensional Delaunay Triangulation using Graphics Hardware  
    G.D. Rong, T.S. Tan, T.T. Cao, Stephanus.  
    The 2008 ACM Symposium on Interactive 3D Graphics and Games, Feb 15-17, Redwood City, California, USA, pp. 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, California, USA, pp. 109—116, pp. 228.

  • Anti-aliasing and Continuity with Trapezoidal Shadow Maps (TSM) 
    T. Martin and T.S. Tan.  
    The 2004 Eurographics Symposium on Rendering, June 21-23, Norrköping, Sweden, pp. 35—42, pp. 243.  

  • 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, pp.35--42, pp. 243.  

  • Model Simplification using Vertex Clustering  
    K.L. Low, and T.S. Tan  
    The 1997 Symposium on Interactive 3D Graphics, pp. 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, pp. 195--198.

Awards & Honours

  • NUS Teaching Excellence Award, 1999, 2004
  • C. W. Gear Outstanding Graduate Student Award (UIUC) 1992
  • National University Overseas Graduate Scholarship 1988 – 1992
  • Data Processing Managers’ Association Award, 1984

Teaching (2019/2020)

  • CS1010X: Programming Methodology