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.
  • Optimizing the Parallel Computation of Linear Recurrences using Compact Matrix Representation Here
    A. Nistor, W.N. Chin, T.S. Tan, and N. Tapus
    J. of Parallel and Distributed Computing, vol 69 (2009) 373—381. 
  • Parallel Banding Algorithm to Compute Exact Distance Transform with the GPU, project homepage
    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, pp. 83--90.
  • A 3D Convex Hull Algorithm for Graphics Hardware, project homepage
    M. Gao, T.T. Cao, T.S. Tan, and Z.Y. Huang
    The 2011 ACM Symposium on Interactive 3D Graphics and Games, 18-20 Feb, San Francisco, USA.
  • Computing Two-dimensional Constrained Delaunay Triangulation Using Graphics Hardware project homepage
    M. Qi, T.T. Cao, and T.S. Tan
    The 2012 ACM Symposium on Interactive 3D Graphics and Games, 9-11 Mar, Orange County, CA, USA, pp 39--46. and also appeared in
    IEEE Transactions on Visualization and Computer Graphics, vol 19(5), 2013, pp 736--748.
  • Flip-Flop: Convex Hull Construction via Star-Shaped Polyhedron in 3D project homepage
    M. Gao, T.T. Cao, T.S. Tan, and Z.Y. Huang
    The 2013 ACM Symposium on Interactive 3D Graphics and Games, 21-23 Mar, Orlando, Florida, USA, pp 45--54.
  • A GPU accelerated algorithm for 3D Delaunay Triangulation project homepage
    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, pp 47--54.
  • Computing Delaunay Refinement Using the GPU project homepage
    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, pp 11:1--11:9.
  • Flip to Regular Triangulation and Convex Hull project homepage
    M. Gao, T.T. Cao, and T.S. Tan
    IEEE Transactions on Visualization and Computer Graphics, vol 23(2), 2017, pp 1056--1069.
  • Computing Three-dimensional constrained Delaunay Refinement Using the GPU project homepage
    Z. Chen and T.S. Tan
    The 28th International Conference on Parallel Architectures and Compilation Techniques, 21-25 September 2019, Seattle, WA, USA, pp 408--419.
  • Computing Centroidal Voronoi Tessellation Using the GPU project homepage
    J. Zheng and T.S. Tan
    The 2020 ACM Symposium on Interactive 3D Graphics and Games, 5-7 May, San Francisco, CA, USA, 9 pages.
  • Delaunay Mesh Refinement on the GPU project homepage
    Z. Chen, T.S. Tan and H.Y Ong

Contact:

21 September 2020