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, - A
Quadratic Time Algorithm for the MinMax Length Triangulation (300K) in gzip format (99K), and in pdf (345K)
H. Edelsbrunner, and T.S. Tan.
- 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, - 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, - 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, - 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 - 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 - 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, - 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, - 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, - 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.
Contact:
- School of Computing (see campus directory or school
link)
National University of Singapore
Computing
13 Computing Drive
Republic of - Phone: (+65) 6516-6764 (office AS6-04-10), 6516-6559 (lab AS6-04-11)
- Fax: (+65) 6779-4580
- Email: tants@comp.nus.edu.sg