Tan Tiow Seng, PhD (UIUC)

---

---

Publications / Projects:

• An O(n^2 log n) Time Algorithm for the MinMax Angle Triangulation (200K) in gzip format (65K), and in pdf (246K)
  H. Edelsbrunner, T.S. Tan, and R. Waupotitsch
  SIAM Journal on Scientific & Statistical Computing, vol. 13, no. 4, July 1992, pp. 994--1008.
• Optimal Two-Dimensional Triangulations (791K) in gzip format (241K), and in pdf (798K)
  T.S. Tan.
  PhD Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, 1992.
• A Quadratic Time Algorithm for the MinMax Length Triangulation (300K) in gzip format (99K), and in pdf (345K)
  H. Edelsbrunner, and T.S. Tan.
  SIAM Journal on Computing, vol. 22, no. 3, June 1993, pp. 527--551.
• Edge Insertion for Optimal Triangulations (221K) in gzip format (68K), and in pdf (263K)
  M. Bern, H. Edelsbrunner, D. Eppstein, S. Mitchell, and T.S. Tan
  Discrete & Computational Geometry, vol. 10, no. 1, July 1993, pp. 47--65.
• An Upper Bound for Conforming Delaunay Triangulations (214K) in gzip format (66K), and in pdf (259K)
  H. Edelsbrunner, and T.S. Tan.
  Discrete & Computational Geometry, vol. 10, no. 2, August 1993, pp. 197--213.
• Optimal Triangulation Problems (105K) in gzip format (33K), and in pdf (146K)
  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.
• An Optimal Bound for High-Quality Conforming Triangulations (578K) in gzip format (139K), and in pdf (381K)
  T.S. Tan.
  Discrete & Computational Geometry, vol. 15, 1996, pp. 169--193.
• Model Simplification using Vertex Clustering (pdf, 798K) Colorplate (gzip) (468K)
  K.L. Low, and T.S. Tan
  The 1997 Symposium on Interactive 3D Graphics, pp. 75--81.
• Multi-Resolution Graphics Representation Generated By Weight-Controlled Vertex Clustering For Interactive Visualization Application (SUMMARY) (150K)
  Some examples: simplifly,
  K.L. Low, and T.S. Tan
• Resolving Occlusion in Image Sequence Made Easy. (pdf, 560K)
  The Visual Computer, vol. 14, no. 4, October 1998, pp. 153--165.
  K.C. Ong, H.C. Teh, and T.S. Tan 
• Computing Bounding Volume Hierarchy using Model Simplification (pdf, 1.3M)
  T.S. Tan, K.F. Chong, and K.L. Low
  The 1999 ACM Symposium on Interactive 3D Graphics, April 26-28, Atlanta, Georgia, USA, pp. 63--69, pp. 223.
• Preprocessing Occlusion for Real-Time Selective Refinement (pdf, 1.3M)
  F.A. Law and T.S. Tan
  The 1999 ACM Symposium on Interactive 3D Graphics, April 26-28, Atlanta, Georgia, USA, pp. 47--53, pp. 221.
• Decomposing Polygon Meshes for Interactive Applications (pdf, 170K)
  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.
• Interactive Control of Component-based Morphing, project homepage
  Y.H. Zhao, H.Y. Ong, T.S. Tan and Y.G. Xiao
  The 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 26-27, California, USA, pp. 339--348, pp. 385.
• Anti-aliasing and Continuity with Trapezoidal Shadow Maps, project homepage. See other follow-up work.
  T. Martin and T.S. Tan
  The 2004 Eurographics Symposium on Rendering, 21-23 June, Norrköping, Sweden, pp. 153--160, pp. 412.
• Rendering Anti-aliased Line Segments, project homepage
  K.H. Wong, X. Ouyang, C.W. Lim, T.S. Tan and J. Nievergelt
  The 2005 Computer Graphics International, 22-24 June, Stony Brook, New York, USA, pp. 198--205, pp. 277.
• Generating an ω-tile Set for Texture Synthesis, project homepage
  T.Y. Ng, C.H. Wen, T.S. Tan, X.Y. Zhang and Y.J. Kim.
  The 2005 Computer Graphics International, 22-24 June, Stony Brook, New York, USA, pp. 177--184, pp. 274.
• Analyzing Pre-fetching in Large-scale Visual Simulation, project homepage
  C.M. Ng, C.T. Nguyen, D.N. Tran, T.S. Tan and S.W. Yeow.
  The 2005 Computer Graphics International, 22-24 June, Stony Brook, New York, USA, pp. 100--107.
• Jump Flooding in GPU with Applications to Voronoi Diagram and Distance Transform, project homepage
  G.D. Rong and T.S. Tan.
  The 2006 ACM Symposium on Interactive 3D Graphics and Games, 14-17 March, Redwood City, CA, USA, pp. 109--116, pp. 228.
• Surface Reconstruction by Layer Peeling, project homepage
  C.W. Lim and T.S. Tan.
  The Visual Computer, vol. 22, no. 9--11, September 2006, pp. 593--603. (Special Issue: The 2006 Pacific Graphics, 11-13 October, Taipei, Taiwan).
• Utilizing Jump Flooding in Image-based Soft Shadows, project homepage
  G.D. Rong and T.S. Tan.
  The 2006 ACM Symposium on Virtual Reality Software and Technology, 1-3 November, Limassol, Cyprus, pp. 173--180.
• Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams, project homepage
  G.D. Rong and T.S. Tan.
  The 2007 International Symposium on Voronoi Diagram in Science and Engineering, 9-12 July, Pontypridd, Wales, UK, pp. 176-- 181.
• Model-Guided Segmentation of 3D Neuroradiological Image Using Statistical Surface Wavelet Model (pdf, 2.8M), video 26.1M
  Y. Li, T.S. Tan, I. Volkau and W. Nowinski.
  The 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 18-23 June, Minneapolis, Minnesota, USA.
• Computing Two-dimensional Delaunay Triangulation Using Graphics Hardware, project homepage
  G.D. Rong, T.S. Tan, Thanh-Tung Cao and Stephanus
  The 2008 ACM Symposium on Interactive 3D Graphics and Games, 15-17 Feb, Redwood City, CA, USA, pp. 89 --97.

---

Contact:

• School of Computing (see campus directory or school link)
  National University of Singapore
  Computing 1 , Law Link
  Singapore 117590
  Republic of Singapore
• Phone: (+65) 6516-6764 (office AS6-04-10), 6516-6559 (lab AS6-04-11)
• Fax: (+65) 6779-4580
• Email: tants@comp.nus.edu.sg

---

Feb 2008