You are here

Tamal Dey

  • Professor, Mathematics
  • Professor, Computer Science & Engineering
  • 483 Dreese Laboratories
    2015 Neil Ave
    Columbus, OH 43210
  • 614-292-3563

Honors

  • 20100101

    Lumley Research Award.

Books

2007

  • Dey, TK. 2007. "Curve and Surface Reconstruction: Algorithms with Mathematical Analysis." Cambridge University Press.

Chapters

2014

2009

  • 2009. "Delaunay mesh generation of three dimensional domains." In Tessellations in the sciences: Virtues, techniques and applications of geometric tilings, edited by R. van de Weygaert, G. Vegter, J. Ritzerveld, and V. Icke,

Journal Articles

2015

  • Dey, TK; Fan, F; Wang, Y., 2015, "Graph induced complex on point data." Computational Geometry: Theory & Applications doi:10.1016/j.comgeo.2015.04.003, doi:10.1016/j.comgeo.2015.04.003 - doi:10.1016/j.comgeo.2015.04.003.

2014

  • Dey, TK; Fu, B; Wang, H; Wang, L, 2014, "Automatic posing of a meshed human model using point clouds." Computers & Graphics 46, 14-24 - 14-24.

2013

  • Dey, TK; Wang, Y, 2013, "Reeb Graphs: Approximation and persistence." Discrete & Computational Geometry 49, 46-73 - 46-73.

2012

  • Dey,T,K; Ge,X; Que,Q; Safa,I; Wang,L; Wang,Y, 2012, "Feature-Preserving Reconstruction of Singular Surfaces." COMPUTER GRAPHICS FORUM 31, no. 5, 1787-1796 - 1787-1796.

2011

  • T. K. Dey, A. Hirani, and B. Krishnamoorthy, 2011, "Optimal homologous cycles, total unimodularity, and linear programming." SIAM Journal Computing
  • Dey, Tamal, Sun, Jian, Wang, Yusu, 2011, "Approximating cycles in a shortest basis of the first homology group from point data." Inverse Problems 27, no. 12, 124004 - 124004.
  • Dey,Tamal,K; Sun,Jian; Wang,Yusu, 2011, "Approximating cycles in a shortest basis of the first homology group from point data." INVERSE PROBLEMS 27, no. 12, 124004 - 124004.
  • T. K. Dey, K. Li, C. Luo, P. Ranjan, I. Safa, and Y. Wang, 2011, "Persistent heat signature for pose-oblivious matching of incomplete models." Computer Graphics Forum 29, no. 5, 1545-1554 - 1545-1554.

2010

  • O. Busaryev, T. K. Dey, and Y. Wang, 2010, "Tracking a generator by persistence." Discrete Mathematics, Algorithms and Applications 2, no. 4, 539-552 - 539-552.
  • Dey,T,K; Levine,J,A; Slatton,A, 2010, "Localized Delaunay Refinement for Sampling and Meshing." COMPUTER GRAPHICS FORUM 29, no. 5, 1723-1732 - 1723-1732.
  • T. K. Dey, J. A. Levine, and A. G. Slatton, 2010, "Localized Delaunay refinement for sampling and meshing." Computer Graphics Forum 29, no. 5, 1723-1732 - 1723-1732.
  • T. K. Dey, G. Li, and T. Ray, 2010, "Polygonal surface remeshing with Delaunay refinement." Engineering with Computers 26, no. 3, 289-301 - 289-301.

2009

  • T. K. Dey, K. Li, E. Ramos, and R. Wenger, 2009, "Isotopic reconstruction of surfaces with boundaries." Computer Graphics Forum 28, 1371-1382 - 1371-1382.

2006

  • Dey,Tamal,K; Goswami,Samrat, 2006, "Provable surface reconstruction from noisy samples." COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 35, no. 1-2, 124-141 - 124-141.

1994

  • Dey,T,K; Edelsbrunner,H, 1994, "COUNTING TRIANGLE CROSSINGS AND HALVING PLANES." DISCRETE & COMPUTATIONAL GEOMETRY 12, no. 3, 281-289 - 281-289.

Unknown

  • Buchet, M; Chazal, F; Dey, TK; Fan, F; Oudot, S; Wang, Y., "Topological analysis of scalar fields with outliers." CORR (to appear in SOCG 2015)
  • Dey, TK; Shi, D; Wang, Y., Comparing Graphs via Persistence Distortion. CORR (to appear in SOCG 2015)

Presentations

  • "Invited speaker: Convergence, stability, and discrete approximation of Laplace spectra." 2010, Presented at 2010 Barett memorial lectures on Discrete Differential Geometry, U. of Tennessee,
  • "Delaunay mesh generation of surfaces and volumes." 2010, Presented at Isogeometry analysis at 16th US National Congress on Theoretical and Applied Mechanics,
  • "Delaunay mesh generation of surfaces and volumes." 2009, Presented at Tutorial at U. of Aachen, Germany,
  • "Repairing and meshing imperfect shapes with Delaunay refinement." 2009, Presented at ACM Symposium on Solid Modeling,
  • "Invited speaker: Isotopic surface reconstruction in presence of boundaries." 2009, Presented at Mini-symposium on Topologically Robust Computation for Geometric Modeling,

Papers in Proceedings

2016

2015

  • Dey, TK; Shi, D; Wang, Y. "Comparing graphs via persistence distortion." (6 2015).

2014

  • Dey, TK; Fan, F; Wang, Y. "Dimension Detection with Local Homology." (9 2014).
  • Dey, TK; Fan, F; Wang, Y. "Computing topological persistence for simplicial maps." in 30th Annu. Sympos. Comput. Geom. (2014).. (6 2014).

2013

  • Dey, T.K.; Fan, F.; Wang, Y. "Graph induced complex on point data." (7 2013).
  • Dey, TK; Ranjan, P; Wang, Y "Weighted Graph Laplace Operator under Topological Noise." in ACM-SIAM Symposium on Discrete Algorithms (SODA). (1 2013).
  • Busaryev, O; Dey, TK; Wang, H; "Adaptive fracture simulation of multi-layered thin plates." in SIGGRAPH 2013. (7 2013).
  • Dey, TK; Fan, F; Wang, Y; "An efficient computation of handle and tunnel loops via Reeb graphs." in SIGGRAPH 2013. (7 2013).
  • Dey, TK; Slatton, A; "Localized delaunay refinement for piecewise-smooth complexes." in SoCG 2013:Twenty-ninth annual symposium on Computational geometry. (6 2013).
  • Busaryev, O.; Dey, T.K.; Wang, H. "Adaptive fracture simulation of multi-layered thin plates." (7 2013).
  • Boissonnat, J.D.; Dey, T.K.; Maria, C. "The compressed annotation matrix: An efficient data structure for computing persistent cohomology." (9 2013).
  • Dey, T.K.; Fan, F.; Wang, Y. "An efficient computation of handle and tunnel loops via Reeb graphs." (7 2013).
  • Boissonnat,J-D; Dey, TK; Maria, C; "The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology." in European Symposium on Algorithms. (9 2013).
  • Busaryev, O.; Dey, T.K.; Wang, H. "Adaptive fracture simulation of multi-layered thin plates." (7 2013).
  • Dey, TK; Fan, F; Wang, Y; "Graph induced complex on point data." in SoCG 2013:Twenty-ninth annual symposium on Computational Geometry. (6 2013).
  • Dey, T.K.; Slatton, A.G. "Localized delaunay refinement for piecewise-smooth complexes." (7 2013).
  • Dey, T.K.; Wang, Y. "Reeb Graphs: Approximation and Persistence." (1 2013).

2012

  • Busaryev, O.; Dey, T.K.; Wang, H.; Reny, Z. "Animating bubble interactions in a liquid foam." (7 2012).
  • Busaryev, O.; Dey, T.K.; Wang, H.; Ren, Z. "Animating bubble interactions in a liquid foam." (7 2012).
  • Dey, T.K.; Ge, X.; Que, Q.; Safa, I. et al. "Feature-Preserving Reconstruction of Singular Surfaces." (8 2012).
  • Dey, T.K.; Ge, X.; Que, Q.; Safa, I. et al. "Feature-preserving reconstruction of singular surfaces." (1 2012).
  • Dey, T.K.; Ge, X.; Que, Q.; Safa, I. et al. "Feature-Preserving Reconstruction of Singular Surfaces." (8 2012).
  • Dey, TK; Ge, X; Que, Q; Safa, I; Wang, L; Wang, Y "Feature-preserving reconstruction of singular surfaces." in Eurographics Symposium on Geometry Processing. (6 2012).
  • Dey, T.K.; Ge, X.; Que, Q.; Safa, I. et al. "Feature-preserving reconstruction of singular surfaces." (12 2012).
  • Busaryev, O; Dey, TK; Wang, H; Zhong, R "Animating bubble intercations in a liquid foam." in SIGGRAPH 2012. (8 2012).

2011

  • Dey, T.K.; Dyer, R.; Wang, L. "Localized Cocone surface reconstruction." (6 2011).
  • T. K. Dey, R. Dyer, and L. Wang "Localized Cocone surface reconstruction." in Solid Modeling International (SMI 11). (6 2011).
  • Dey,Tamal,K; Wang,Yusu "Reeb Graphs: Approximation and Persistence." in 27th Annual ACM Symposium on Computational Geometry. (6 2011).

2010

  • Dey, T.K.; Ranjan, P.; Wang, Y. "Convergence, Stability, and Discrete Approximation of Laplace Spectra." in 21st Annual ACM/SIAM Symposium on Discrete Algorithms. (1 2010).
  • Dey,Tamal,K; Ray,Tathagata "Polygonal surface remeshing with Delaunay refinement." in 14th International Meshing Roundtable. (6 2010).
  • O. Busaryev, T. K. Dey, and Y. Wang "Tracking a generator by persistence." in 16th Annual International Computing and Combinatorics Conference (COCOON). (8 2010).
  • Dey, T.K.; Levine, J.A.; Slatton, A. "Localized delaunay refinement for sampling and meshing." (12 2010).
  • Dey,Tamal,K; Hirani,Anil,N; Krishnamoorthy,Bala "Optimal Homologous Cycles, Total Unimodularity, and Linear Programming." in 42nd ACM Symposium on Theory of Computing. (6 2010).
  • Dey,Tamal,K; Ranjan,Pawas; Wang,Yusu "Convergence, Stability, and Discrete Approximation of Laplace Spectra." in 21st Annual ACM/SIAM Symposium on Discrete Algorithms. (1 2010).
  • Dey, T.K.; Ranjan, P.; Wang, Y. "Convergence, stability, and discrete approximation of laplace spectra." (5 2010).
  • Dey, T.K.; Levine, J.A.; Slatton, A. "Localized Delaunay Refinement for Sampling and Meshing." (7 2010).
  • Dey, T.K.; Ray, T. "Polygonal surface remeshing with Delaunay refinement." (6 2010).
  • Dey, T.K.; Levine, J.A.; Slatton, A. "Localized Delaunay Refinement for Sampling and Meshing." (7 2010).
  • Dey, T.K.; Ranjan, P.; Wang, Y.; SIAM, A.C.M. "Convergence, Stability, and Discrete Approximation of Laplace Spectra." (1 2010).
  • T. K. Dey, C. Luo, P. Ranjan, I. Safa, and Y. Wang "Persistent heat signature for pose-oblivious matching of incomplete models." in Eurographics Symposium on Geometry Processing. (7 2010).
  • Dey,Tamal,K; Sun,Jian; Wang,Yusu "Approximating Loops in a Shortest Homology Basis from Point Data." in 26th Annual Symposium on Computational Geometry. (6 2010).
  • T. K. Dey, J. A. Levine, and A. Slatton "Localized Delaunay refinement for sampling and meshing." in Eurographics Symposium on Geometry Processing (SGP 10). (7 2010).
  • Busaryev, O.; Dey, T.K.; Wang, Y. "Tracking a generator by persistence." (8 2010).
  • Busaryev,Oleksiy; Dey,Tamal,K; Wang,Yusu "Tracking a Generator by Persistence." in 16th Annual International Computing and Combinatorics Conference. (1 2010).
  • Dey, T.K.; Levine, J.A.; Slatton, A. "Localized Delaunay refinement for sampling and meshing." (7 2010).
  • Dey, T.K.; Hirani, A.N.; Krishnamoorthy, B. "Optimal homologous cycles, total unimodularity, and linear programming." (7 2010).

2009

  • Dey,Tamal,K; Li,Kuiyu "Persistence-based handle and tunnel loops computation revisited for speed up." in IEEE International Conference on Shape Modeling and Applications. (6 2009).
  • Dey, T.K.; Li, K.; Ramos, E.A.; WengeR, R. "Isotopic Reconstruction of Surfaces with Boundaries." (7 2009).
  • Dey, T.K.; Li, K.; Sun, J. "Computing handle and tunnel loops with knot linking." (10 2009).
  • Dey,Tamal,K; Li,Kuiyu; Ramos,Edgar,A; Wenger,Rephael "Isotopic Reconstruction of Surfaces with Boundaries." in 7th Eurographics Symposium on Geometry Processing (SGP). (7 2009).
  • Busaryev, O.; Dey, T.K.; Levine, J.A. "Repairing and meshing imperfect shapes with delaunay refinement." (11 2009).
  • Dey, T.K.; Li, K. "Persistence-based handle and tunnel loops computation revisited for speed up." (6 2009).
  • Dey,Tamal,K; Li,Kuiyu "Cut Locus and Topology from Surface Point Data." in 25th Annual Symposium on Computational Geometry. (1 2009).
  • Dey,Tamal,K; Li,Kuiyu; Sun,Jian "Computing handle and tunnel loops with knot linking." in Workshop on New Advances in Shape Analysis and Geometric Modeling. (10 2009).
  • Cheng,Siu-Wing; Dey,Tamal,K; Levine,Joshua "Theory of a Practical Delaunay Meshing Algorithm for a Large Class of Domains." in 2nd International Conference on Information Systems Security. (1 2009).
  • O. Busaryev, T. K. Dey, and J. A. Levine "Repairing and meshing imperfect shapes with Delaunay refinement." in ACM Symposium on Solid and Physical Modeling. (10 2009).
  • Dey, T.K.; Li, K. "Cut locus and topology from surface point data." (12 2009).

2008

  • Dey,Tamal,K; Li,Kuiyu; Sun,Jian; Cohen-Steiner,David "Computing geometry-aware handle and tunnel loops in 3D models." in ACM SIGGRAPH Conference 2008. (8 2008).
  • Dey,Tamal,K; Levine,Joshua,A "Delaunay meshing of isosurfaces." in 9th International Conference on Shape Modeling and Applications. (6 2008).
  • Cheng,Siu-Wing; Dey,Tamal,K "Maintaining Deforming Surface Meshes." in 19th ACM-SIAM Symposium on Discrete Algorithms. (1 2008).
  • Dey, T.K.; Li, K.; Sun, J.; Cohen-Steiner, D. "Computing geometry-aware handle and tunnel loops in 3D models." (8 2008).
  • Dey,Tamal,K; Giesen,Joachim; Ramos,Edgar,A; Sadri,Bardia "Critical points of distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction." in 21st Annual Symposium on Computational Geometry. (4 2008).
  • Dey, T.K.; Levine, J.A. "Delaunay meshing of isosurfaces." (6 2008).
  • Cheng, S.W.; Dey, T.K. "Maintaining deforming surface meshes." (12 2008).

2007

  • Cheng, S.W.; Dey, T.K.; Ramos, E.A. "Delaunay refinement for piecewise smooth complexes." (1 2007).
  • Dey, T.K.; Giesen, J.; Goswami, S. "Delaunay triangulations approximate anchor hulls." (2 2007).
  • Cheng,Siu-Wing; Dey,Tamal,K; Ramos,Edgar,A "Delaunay Refinement for Piecewise Smooth Complexes." in 18th ACM-SIAM Symposium on Discrete Algorithms. (1 2007).
  • Dey,Tamal,K; Levine,Joshua,A "Delaunay meshing of isosurfaces." in 9th International Conference on Shape Modeling and Applications. (1 2007).
  • Dey,Tamal,K; Levine,Joshua,A; Wenger,Rephael "A Delaunay simplification algorithm for vector fields." in 15th Pacific Conference on Computer Graphics and Applications (Pacific Graphics 2007). (1 2007).
  • Dey,Tamal,K; Li,Kuiyu; Sun,Jian "On computing handle and tunnel loops." in International Conference on Cyberworlds. (1 2007).

2006

  • Dey, T.K.; Goswami, S. "Provable surface reconstruction from noisy samples." (8 2006).
  • Dey,Tamal,K; Goswami,Samrat "Provable surface reconstruction from noisy samples." in 20th ACM Symposium on Computational Geometry. (8 2006).
  • Dey,Tamal,K; Sun,Jian "Normal and feature approximations from noisy point clouds." in 26th International Conference on Foundations of Software Technology and Theoretical Computer Science. (1 2006).
  • Dey, T.K.; Sun, J. "Normal and feature approximations from noisy point clouds." (1 2006).
  • Cheng, S.W.; Dey, T.K.; Ramos, E.A.; Wenger, R. "Anisotropic surface meshing." (2 2006).
  • Cheng,Siu-Wing; Dey,Tamal,K; Ramos,Edgar,A; Wenger,Rephael "Anisotropic Surface Meshing." in 17th ACM-SIAM Symposium on Discrete Algorithms. (1 2006).

2005

  • Cheng, S.W.; Dey, T.K.; Ramos, E.A. "Manifold reconstruction from point samples." (7 2005).
  • Dey, T.K.; Ramqs, E.A.; Giesen, J.; Sadri, B. "Critical points of the distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction." (12 2005).
  • Cheng, S.W.; Dey, T.K.; Ramos, E.A.; Ray, T. "Quality meshing of polyhedra with small angles." (8 2005).
  • Cheng, S.W.; Dey, T.K.; Ray, T. "Weighted delaunay refinement for polyhedra with small angles." (12 2005).
  • Dey,T,K; Li,G; Ray,T "Polygonal surface remeshing with Delaunay refinement." in 14th International Meshing Roundtable. (1 2005).
  • Dey,Tamal,K; Giesen,Joachim; Goswami,Samrat "Delaunay Triangulations Approximate Anchor Hulls." in 16th Annual ACM-SIAM Symposium on Discrete Algorithms. (1 2005).
  • Cheng,S,W; Dey,T,K; Ramos,E,A; Ray,T "Quality meshing of polyhedra with small angles." in 20th ACM Symposium on Computational Geometry. (8 2005).
  • Cheng,S,W; Dey,T,K; Ray,T "Weighted Delaunay refinement for polyhedra with small angles." in 14th International Meshing Roundtable. (1 2005).
  • Dey, T.K.; Li, G.; Ray, T. "Polygonal surface remeshing with delaunay refinement." (12 2005).
  • Cheng,Siu-Wing; Dey,Tamal,K; Ramos,Edgar,A "Manifold Reconstruction from Point Samples." in 16th Annual ACM-SIAM Symposium on Discrete Algorithms. (1 2005).

2004

  • Dey,T,K; Zhao,W,L "Approximate medial axis as a Voronoi subcomplex." in 7th ACM SIGGRAPH Conference on Solid Modeling and Its Applications. (2 2004).
  • Dey, T.K.; Zho, W. "Approximate medial axis as a Voronoi subcomplex." (2 2004).
  • Dey, T.K.; Goswami, S. "Provable surface reconstruction from noisy samples." (9 2004).

2003

  • Dey, T, K; Goswami, S "Tight cocone: a water-tight surface reconstructor." in Proceedings of the eighth ACM symposium on Solid modeling and applications. (6 2003).
  • Dey,T,K; Giesen,J; Goswami,S "Shape segmentation and matching with flow discretization." in 8th International Workshop on Algorithms and Data Structures (WADS 2003). (1 2003).
  • Dey, T.K.; Giesen, J.; Goswami, S. "Shape segmentation and matching with flow discretization." (12 2003).
  • Dey, T.K.; Goswami, S. "Tight Cocone: A water-tight surface reconstructor." (7 2003).

2002

  • Cheng,S,W; Dey,T,K "Quality meshing with weighted Delaunay refinement." in 13th Annual ACM/SIAM Symposium on Discrete Algorithms. (1 2002).
  • Cheng,S,W; Dey,T,K; Poon,S,H "Hierarchy of surface models and irreducible triangulation." in 13th International Symposium on Algorithms and Computation. (1 2002).
  • Dey, T.K.; Giesen, J.; Goswami, S.; Zhao, W. "Shape dimension and approximation from samples." (1 2002).
  • Cheng, S.W.; Dey, T.K. "Quality meshing with weighted Delaunay refinement." (1 2002).
  • Dey,T,K; Hudson,J "PMR: Point to mesh rendering, a feature-based approach." in IEEE Visualization 2002 Conference. (1 2002).
  • Dey,T,K; Giesen,J; Goswami,S; Zhao,W,L "Shape dimension and approximation from samples." in 13th Annual ACM/SIAM Symposium on Discrete Algorithms. (1 2002).
  • Dey,T,K; Zhao,W,L "Approximating the medial axis from the Voronoi diagram with a convergence guarantee." in 10th Annual European Symposium on Algorithms (ESA 2002). (1 2002).
  • Dey, T.K.; Hudson, J. "PMR: Point to mesh rendering, a feature-based approach." (1 2002).
  • Dey, T.K.; Zhao, W. "Approximating the medial axis from the voronoi diagram with a convergence guarantee." (1 2002).
  • Cheng, S.W.; Dey, T.K.; Poon, S.H. "Hierarchy of surface models and irreducible triangulation." (12 2002).
  • Amenta,N; Choi,S; Dey,T,K; Leekha,N "A simple algorithm for homeomorphic surface reconstruction." in 16th Annual Symposium on Computational Geometry. (2 2002).

2001

  • Dey, T.K.; Giesen, J.; Hudson, J. "Delaunay based shape reconstruction from large data." (1 2001).
  • Dey, T.K.; Giesen, J.; Goswami, S.; Hudson, J. et al. "Undersampling and oversampling in sample based shape modeling." (1 2001).
  • Dey,T,K; Giesen,J; Goswami,S; Hudson,J; Wenger,R; Zhao,W "Undersampling and oversampling in sample based shape modeling." in IEEE Visualization Conference. (1 2001).
  • Dey,T,K; Giesen,J; Hudson,J "Delaunay based shape reconstruction from large data." in IEEE Symposium on Parallel and Large-Data Visualization and Graphics. (1 2001).

2000

  • Amenta, N.; Choi, S.; Dey, T.K.; Leekha, N. "Simple algorithm for homeomorphic surface reconstruction." (1 2000).

1999

  • Dey, T, K; Kumar, P "A simple provable algorithm for curve reconstruction." in Tenth Annual ACM-SIAM Symposium on Discrete Algorithms. (1 1999).

Unknown

  • Dey, TK, Ranjan, P, Wang Y. "Eigen Deformation of 3D Models." in Computer Grapics International (CGI) 2012.
  • Dey, TK; Fan, F; Wang, Y "An efficient computation of handle and tunnel loops via Reeb graphs." in SIGGRAPH 2013.