Andrzej Szymczak Assistant Professor Department of Electrical Engineering and Computer Science Colorado School of Mines Golden, CO 80401-1887 EDUCATIONAL BACKGROUND Degree Ph.D. M.S. M.S. Year 1999 1999 1994 University Georgia Tech Georgia Tech University of Gdansk (Poland) Field Mathematics Computer Science Mathematics EMPLOYMENT HISTORY Title Assistant Professor Adjunct Assistant Professor Assistant Professor Visiting Researcher Organization Department of Electrical Engineering and Computer Science, Colorado School of Mines College of Computing, Georgia Institute of Technology College of Computing Georgia Institute of Technology Fraunhofer IGD Years 2007-present 2007-2008 2000-2007 1999-2000 FIELDS OF INTEREST Scientific Visualization, Computational Topology, Computer Graphics, Image Processing RESEARCH AND CREATIVE SCHOLARSHIP Theses [2] Index Pairs: from Dynamics to Combinatorics and Back, Ph.D. Thesis, June 1999. Prof. Konstantin Mischaikow (advisor). School of Mathematics, Georgia Tech. [1] The Conley Index for Discrete Semi-Dynamical Systems, M.S. Thesis, June 1994. Prof. Kazimierz Geba (advisor). Institute of Mathematics, University of Gdansk, Poland. Journal Publications [24] A. Szymczak, Morse Connection Graphs for Piecewise Constant Vector Fields on Surfaces, Computer Aided Geometric Design, to appear 1 [23] A. Szymczak and N. Brunhart-Lupo, Nearly Recurrent Components in 3D Piecewise Constant Vector Fields, Computer Graphics Forum, to appear [22] A. Szymczak, Stable Morse Decompositions for Piecewise Constant Vector Fields on Surfaces, Computer Graphics Forum 30 (3), 851-860, 2011 [21] A. Szymczak and E. Zhang, Robust Morse Decompositions of Piecewise Constant Vector Fields, IEEE Transactions on Visualization and Computer Graphics, to appear [20] G. Chen, Q. Deng, A. Szymczak, R. S. Laramee and E. Zhang, Morse Set Classification and Hierarchical Refinement Using Conley Index, IEEE Transactions on Visualization and Computer Graphics 18 (5), 767-782, 2012 [19] M. Schaap, C. T. Metz, T. van Walsum, A. G. van der Giessen, A. C. Weustink, N. R. A. Mollet, C. Bauer, H. Bogunović, C. Castro, X. Deng, E. Dikici, T. O’Donnell, M. Frenay, O. Friman, M. Hernández Hoyos, P.H. Kitslaar, K. Krissian, C. Kühnel, M. A. Luengo-Oroz, M. Orkisz, Ö. Smedby, M. Styner, A. Szymczak, H. Tek, C. Wang, S. K. Warfield, S. Zambal, Y. Zhang, G. P. Krestin and W. J. Niessen, Standardized Evaluation Methodology and Reference Database for Evaluating Coronary Artery Centerline Extraction Algorithms, Medical Image Analysis 13(5), 701-714, 2009 [18] J. Choi and A. Szymczak, Fitting Solid Meshes to Animated Surfaces using Linear Elasticity, ACM Transactions on Graphics 28(1), 1-10, 2009 [17] J. Vanderhyde and A. Szymczak, Topological simplification of isosurfaces in volumetric data using octrees, Graphical Models 70 (1-2), 16–31, 2008 [16] A. Szymczak, A. Stillman, A.Tannenbaum and K. Mischaikow, Coronary vessel trees from 3D imagery: A topological approach, Medical Image Analysis 10(4), 548–559, 2006. [15] A.Szymczak, Optimized Edgebreaker Encoding for Large and Regular Triangle Meshes, Visual Computer, 19(4), 271–278, 2003. [14] L. Ibarria, P. Lindstrom J. Rossignac and A Szymczak Out-of-core compression and decompression of large n-dimensional scalar fields, Computer Graphics Forum. 22(3), 343-348, 2003. [13] H.Lopes, J.Rossignac, A.Safonova, A.Szymczak and G.Tavares Edgebreaker: A simple implementation for surfaces with handles, Computer&Graphics, 27(4), 553–567, 2003. [12] A.Szymczak, J.Rossignac and D.King, Piecewise Regular Meshes: Construction and Compression, Graphical Models, 64(3-4), 183–198, 2002. [11] A. Szymczak, D. King and J. Rossignac, An Edgebreaker-based efficient compression scheme for regular meshes, Computational Geometry vol.20, no 1-2, 53–68, 2001. 2 [10] K. Mischaikow, M. Mrozek and A. Szymczak, Chaos in the Lorenz Equations: a Computer Assisted Proof. Part III : the Classical Parameter Values, Journal of Differential Equations, 169(1), 17–56, 2001. [9] A. Szymczak and J. Rossignac, Grow&Fold: Compressing the connectivity of tetrahedral meshes, Computer-Aided Design. 32(8/9), 527–538, 2000. [8] J. Rossignac and A. Szymczak, Wrap&Zip decompression of the connectivity of triangle meshes compressed with Edgebreaker, Journal of Computational Geometry, Theory and Applications, Volume 14(1-3), 119-135, 1999. [7] K. Mischaikow, M. Mrozek, J. Reiss and A. Szymczak, Construction of Symbolic Dynamics from Experimental Time Series, Physical Review Letters Vol. 82(6), p.1144, 1999. [6] A.Szymczak, A cup product pairing and time-duality for discrete dynamical systems, Topology 37(1998) 1299-1311. [5] A.Szymczak, K.Wojcik and P.Zgliczynski, On the discrete Conley index in the invariant subspace, Topology and its Applications 87, 105-115, 1997. [4] A.Szymczak, A combinatorial procedure for finding isolating neighbourhoods and index pairs, Proceedings of the Royal Society of Edinburgh 127A, 1075-1088, 1997. [3] A.Szymczak, The Conley Index and Symbolic Dynamics, Topology 35, 287-299, 1996. [2] A.Szymczak, The Conley index for discrete dynamical systems, Topology and its Applications 66, 215-240, 1995. [1] A.Szymczak, The Conley index for decompositions of isolated invariant sets, Fundamenta Mathematicae 148, 71-90, 1995. Book Chapters [1] A. Szymczak, A Categorical Approach to Contour, Split and Join Trees with Application to Airway Segmentation In: Topological Methods in Data Analysis and Visualization Pascucci, V.; Tricoche, X.; Hagen, H.; Tierny, J. (Eds.), 205-216, 2011. Conference Publications [16] J. Q. Campbell, L. Liang, A. Szymczak, A. Petrella, Optimization of an Automated Mesh Morphing Algorithm for Lumbar Vertebrae, Orthopaedic Research Society 2012 Annual Meeting, to appear (poster), 2012. [15] L. Liang, A. Szymczak and A. Petrella, Nonrigid surface registration using multiple two-way correspondences, Computer Graphics International 2011 (short paper), 2011. 3 [14] A. Szymczak, W. Hoff and M. Mahfouz, 3D Shape from Silhouette Points in Registered 2D Images Using Conjugate Gradient Method, Medical Imaging 2010: Image Processing. Proceedings of the SPIE, Volume 7623, pp. 762316-762316-8, 2010. [13] A. Szymczak and J. Vanderhyde, Airway segmentation by topology-driven local thresholding, Proc. SPIE Medical Imaging’2008 (Vol. 6914), 69143D, 2008. [12] J. Choi, A. Szymczak, G. Turk and I. Essa, Element-Free Elastic Models for Volume Fitting and Capture, Proceedings of CVPR’2006, 2245–2252, 2006. [11] A. Szymczak, Subdomain-aware contour trees and contour tree evolution in timedependent scalar fields, Proceedings of Shape Modeling International’2005, 136–144, 2005. [10] A.Szymczak, A.Tannenbaum and K. Mischaikow, Coronary vessels cores from 3D imagery: a topological approach, Proc. SPIE Vol. 5747, Medical Imaging 2005: Image Processing, 505-513, 2005. [9] N. Berglund and A.Szymczak, Making contour trees subdomain-aware, Proceedings of the 16th Canadian Conference on Computational Geometry (CCCG’04), 188-191, 2004. [8] J.Choi and A.Szymczak, On coherent rotation angles for as rigid as possible shape interpolation, Proc. 15th Canadian Conference on Computational Geometry, 111114, 2003. [7] L.Ibaria, J.Rossignac, P.Lindstrom and A.Szymczak, Out of core compression and decompression of large n-dimensional scalar fields, Proc. Eurographics’2003, 343348, 2003. [6] A.Szymczak and J.Vanderhyde, Extraction of topologically simple isosurfaces from volume datasets, Proc. IEEE Visualization 2003, 67-74, 2003. [5] J.Rossignac, H.Lopez, A.Safonova, G.Tavares and A.Szymczak, Edgebreaker: a simple compression for surfaces with handles, Proc. ACM. Symposium on Solid Modeling’2002, 289–296, 2002. [4] A.Szymczak, Optimized Edgebreaker Encoding for Large and Regular Meshes, Proc. Data Compression Conference’2002, p. 472. [3] A. Szymczak, D. King and J. Rossignac, An Edgebreaker-based efficient compression scheme for regular meshes, 12th Canadian Conference on Computational Geometry Fredericton, New Brunswick August 16-19, 2000. [2] R. Pajarola, J. Rossignac, and A. Szymczak, Implant Sprays: Compression of Progressive Tetrahedral Mesh Connectivity, IEEE Visualization 1999, 299–305, 1999. [1] A.Szymczak and J.Rossignac, Grow&Fold: Compression of Tetrahedral Meshes, Proc. ACM Symposium on Solid Modeling’ 1999, 54-64, 1999. 4 Software [2] Grow&Fold Compression, http://inside.mines.edu/∼aszymcza/compression.html [1] Optimized Edgebreaker http://inside.mines.edu/∼aszymcza/compression.html Research Funding [3] W. Hoff and A. Szymczak, Framework for Activity Recognition and Prediction using Semi-Supervised Learning, Northrop Grumman Corporation Rocky Mountain Aerospace Technology Incubator (RMATI), 2010-2011, $25,000. [2] X. Hu and A. Szymczak, Surface Representation and Compression with 3D “Beamlets”, GVU Seed Grant, 2000–2001, $30,000. [1] J.Rossignac, R.Ghrist, A.Szymczak, G.Turk, Multiscale Analysis of Evolving Shapes, NSF CARGO, 2001–2004, $600,000. Research Honors [1] Sigma Xi best thesis award, 2000. PhD Advisees [3] Luming Liang [2] Nicholas Brunhart-Lupo [1] James Vanderhyde, Thesis title: Topology control of volumetric data, Georgia Tech, August 2007 MS Advisees [2] Derek Parks, Thesis title: Seismic Image Flattening as a Linear Inverse Problem, Colorado School of Mines, Spring 2010 [1] Yann LeCostauec, Thesis title: Constructing Trees from Noisy Point Clouds, Colorado School of Mines, Spring 2009 SERVICE Conference Committees [2] XXIV Sibgrapi – Conference on Graphics, Patterns and Images, Program Committee member, 2011 [1] Shape Modeling International, Program Committee member, 2004, 2005 5 Reviewing ACM Transactions on Graphics, IEEE Transactions on Visualization and Computer Graphics, IEEE Transactions on Nanobioscience, The Visual Computer, Computer Aided Design, Foundations of Computational Mathematics, International Journal of Computer Vision, Graphical Models, Signal Image and Video Processing, Journal of Computing and Information Science in Engineering, Illinois Journal of Mathematics, Topology and its Applications, Topological Methods in Nonlinear Analysis, IEEE Pacific Visualization, IEEE Visualization, IEEE Eurographics Symposium on Visualization, ACM SIGGRAPH, Graphics Interface, ACM Symposium on Interactive 3D Graphics, Shape Modeling International, Eurographics/IEEE Symposium on Visualization TEACHING Colorado School of Mines: [27] Fall 2011, MACS441A, (Computer Graphics I), 26 students [26] Fall 2011, MACS447A/MATH598A/CSCI598C, (Scientific Visualization), 6 students [25] Spring 2011, MACS498/598, (Advanced Computer Graphics), 12 students [24] Fall 2010, MACS498A/598A, (Scientific Visualization), 10 students [23] Fall 2010, MACS441A, (Computer Graphics I), 27 students [22] Spring 2010, MACS498B/598B, (Computer Graphics II), 10 students [21] Fall 2009, CSCI498B/598B, (Scientific Visualization), 9 studetns [20] Fall 2009, MACS441A, (Computer Graphics I), 25 students [19] Spring 2009, MACS498B/598B, (Computer Graphics II), 17 students [18] Spring 2009, CSCI498C/598D/MATH498D/598D (Computational Geometry), 16 students [17] Fall 2008, MACS441 (Computer Graphics I), 29 students [16] Spring 2008, CSCI598B (Geometry Processing), 7 students [15] Fall 2007, MACS441 (Computer Graphics I), 31 students Georgia Tech: [14] Spring 2006, CS3451 (Computer Graphics), 35 students [13] Fall 2006, CS3451 (Computer Graphics), 45 students [12] Spring 2006, CS1050 (Constructing and Understanding Proofs), 50 students [11] Fall 2005, CS4451 (Computer Graphics), 40 students [10] Spring 2005, CS4451 (Computer Graphics), 37 students 6 [9] Fall 2004, CS6491 (Computer Graphics), 20 students [8] Spring 2004, CS8803CPG (Computational Geometry), 21 students [7] Spring 2004, CS4451A (Computer Graphics), 40 students [6] Fall 2003, CS4451A (Computer Graphics), 40 students [5] Spring 2003, CS4451A (Computer Graphics), 60 students [4] Fall 2001, CS8803E (Multiresolution Modeling), 8 students [3] Fall 2001, CS4451A (Computer Graphics), 60 students [2] Spring 2001, CS8803E (Computational Geometry), 8 students [1] Fall 2000, CS4451B (Computer Graphics), 41 students 7