This page provides an overview of the main research topics I am or have been pursuing. My complete list of publications is also available.

Much of my current work is focused on the problems of parallel computing, with a particular emphasis on massively parallel algorithms for processors like CUDA-enabled GPUs.

- J. Nickolls, I. Buck, M. Garland, and K. Skadron.
**Scalable parallel programming with CUDA**.*Queue*6, 2 (Mar. 2008), 40-53. [Online] - M. Garland, S. Le Grand, J. Nickolls, J. Anderson, J. Hardwick, S. Morton, E. Phillips, Y. Zhang, and V. Volkov.
**Parallel computing experiences with CUDA**.*IEEE Micro*, 28(4):13-27, July/August, 2008. [Online] - N. Satish, M. Harris, and M. Garland.
**Designing efficient sorting algorithms for manycore GPUs**. NVIDIA Technical Report NVR-2008-001, September 2008 [PDF] - S. Sengupta, M. Harris, and M. Garland.
**Efficient parallel scan algorithms for GPUs**. NVIDIA Technical Report NVR-2008-003, December 2008 [PDF] - C. Lauterbach, M. Garland, S. Sengupta, D. Luebke, and D. Manocha.
**Fast BVH construction on GPUs**, Proc. Eurographics 2009, March 2009. To appear. [PDF] [Movie (AVI)] [Details] - N. Satish, M. Harris, and M. Garland.
**Designing efficient sorting algorithms for manycore GPUs**. Proc. 23rd IEEE Int’l Parallel & Distributed Processing Symposium, May 2009. To appear. [Preprint] - B. Catanzaro, M. Garland, and K. Keutzer.
**Copperhead: Compiling an embedded data parallel language**. Proc. PPoPP 2011, To appear, February 2011. [Code]

This work is focused on improving developing improved mining and visualization techniques for weighted undirected graphs. We focus particularly on scale-free networks, whose vertex degree distributions follow a power law.

- A. Y. Wu, M. Garland, and J. Han.
**Mining scale-free networks using geodesic clustering**.*Proceedings of the 10th ACM SIGKDD Intl. Conference*, pp.719–724, August 2004. [PDF] - Y. Jia, J. Hoberock, M. Garland, and J. C. Hart.
**On the visualization of social and other scale-free networks**.*IEEE Transactions on Visualization and Computer Graphics*, 14(6), Proc. Infovis 2008, November 2008, pp. 1285-1292. [PDF] - A. Godiyal, J. Hoberock, M. Garland, and J. C. Hart
**Rapid multipole graph drawing on the GPU**. Proc. Graph Drawing 2008, September 2008. To appear. [PDF]

The following papers develop techniques for editing the shape and motion of freely deforming surface meshes.

- S. Kircher and M. Garland.
**Progressive Multiresolution Meshes for Deforming Surfaces**.*ACM/Eurographics Symposium on Computer Animation*, pp. 191–200, 2005. [PDF] [Color plate] [Movie (53MB MPEG4)] - S. Kircher and M. Garland.
**Free-form motion processing**.*ACM Transactions on Graphics*, 27(2):1-13, April 2008. [PDF] [Movie (MP4)] [Movie (WMV)] - S. Kircher and M. Garland.
**Editing arbitrarily deforming surface animations**.*ACM Transactions on Graphics*, Proceedings of SIGGRAPH 2006, To appear. [PDF]

This work addresses the inter-related problems of surface parameterization, remeshing, and topological analysis.

- S. Dong, S. Kircher, and M. Garland.
**Harmonic functions for quadrilateral remeshing of arbitrary manifolds.***Computer Aided Geometry Design*, Special Issue on Geometry Processing, 22(5):392–423, 2005. [Preprint] - X. Ni, M. Garland, and J. C. Hart.
**Fair Morse functions for extracting the topological structure of a surface mesh**.*ACM Transactions on Graphics*23(3):613–622, Proceedings of SIGGRAPH 2004, August 2004. [PDF] - T. Gatzke, C. Grimm, M. Garland, and S. Zelinka.
**Curvature Maps for Local Shape Comparison**.*Shape Modeling International*, pp. 244–256, 2005. [PDF] - S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J. C. Hart.
**Quadrangulating a Mesh using Laplacian Eigenvectors**. Technical Report UIUCDCS-R-2005-2583, June 2005. [Tech Rept] - S. Dong, P-T. Bremer, M. Garland, V. Pascucci, and J. C. Hart.
**Spectral surface quadrangulation**.*ACM Transactions on Graphics*, Proceedings of SIGGRAPH 2006, To appear. [PDF] - S. Dong and M. Garland.
**Iterative methods for improving mesh parameterizations**.*IEEE Shape Modeling International 2007*, To appear. [PDF]

I have worked extensively on the twin problems of surface simplification and surface clustering.

- M. Garland and P. Heckbert.
**Surface Simplification Using Quadric Error Metrics**. In*Proceedings of SIGGRAPH 97*. [PDF] - M. Garland and P. Heckbert.
**Simplifying Surfaces with Color and Texture using Quadric Error Metrics**. In*Proceedings of IEEE Visualization 98*. [PDF] - Michael Garland.
**Quadric-Based Polygonal Surface Simplification**.*Ph.D. dissertation*, Computer Science Department, Carnegie Mellon University, CMU-CS-99-105, May 1999. [Online] - M. Garland.
**Multiresolution Modeling: Survey & future opportunities**.*Eurographics ‘99, State of the Art Report*, September 1999. [PDF] [Talk (pdf)] - M. Garland and Y. Zhou.
**Quadric-based Simplification in any Dimension**.*ACM Transactions on Graphics*, 24(2), April 2005. Draft preprint available as Tech Report UIUCDCS-R-2004-2450. [Tech Rept] - S. Kircher and M. Garland.
**Progressive Multiresolution Meshes for Deforming Surfaces**.*ACM/Eurographics Symposium on Computer Animation*, pp. 191–200, 2005. [PDF] [Color plate] [Movie (53MB MPEG4)] - S. Atlan and M. Garland.
**Interactive multiresolution editing and display of large terrains.***Computer Graphics Forum*, 25(2):211-224, June 2006. [Article]

- A. Willmott, P. Heckbert, and M. Garland.
**Face cluster radiosity**.*Eurographics Workshop on Rendering*, June 1999. [PDF ] [at CMU] [Talk (html)] - M. Garland, A. Willmott, and P. Heckbert.
**Hierarchical Face Clustering on Polygonal Surfaces**. In*Proceedings of ACM Symposium on Interactive 3D Graphics*, March 2001. [PDF]

- E. Shaffer and M. Garland.
**Efficient Adaptive Simplification of Massive Meshes**. In*Proceedings of IEEE Visualization 2001*. [PDF] - M. Garland and E. Shaffer.
**A Multiphase Approach to Efficient Surface Simplification**. In*Proceedings of IEEE Visualization 2002*, October 2002. [PDF] - E. Shaffer and M. Garland.
**A multiresolution representation for massive meshes**.*IEEE Transactions on Visualization and Computer Graphics*, 11(2):139–148, March/April 2005. [PDF]

I have long been interested in finding ways to allow non-expert users to perform interesting 3-D modeling tasks. These papers explore the use of “modeling by example” as a paradigm for surface decoration and editing.

- S. Zelinka and M. Garland.
**Similarity-based surface modelling using geodesic fans**.*Proc. of the 2nd Eurographics Symposium on Geometry Processing*, pp. 209-218, July 2004. [PDF] [Movie] [Talk] [SIGGRAPH 2004 Sketch] [software] - Y. Kho and M. Garland.
**Sketching mesh deformations**.*Proceedings of the ACM Symposium on Interactive 3D Graphics*, pp. 147–154, April 2005. [PDF] [Movie (high: 48 MB)] [Movie (low: 16 MB)] [Talk (19 MB QuickTime)] - J. Jin, M. Garland, and E. A. Ramos.
**MLS-based scalar fields over triangle meshes and their application in mesh processing**. Proceedings of the ACM Symposium on Interactive 3D Graphics and Games, Feb. 2009. To appear.

This work was focused on near real-time synthesis of textures from exemplar images.

While at the University of Illinois, I was involved with a project working to develop a new class of spacetime discontinuous Galerkin finite element methods. The papers below address problems related to mesh generation and visualization of the resulting solutions.

- R. Abedi, S.-H. Chung, J. Erickson, Y. Fan, M. Garland, D. Guoy, R. Haber, J. Sullivan, S. Thite, and Y. Zhou.
**Spacetime meshing with adaptive refinement and coarsening**.*Procceedings of the 20th Annual ACM Symposium on Computational Geometry*, pp. 300-309, June 2004. [PDF] - Y. Zhou, M. Garland, and R. Haber.
**Pixel-Exact Rendering of Spacetime Finite Element Solutions**.*Proceedings of IEEE Visualization 2004*, pp. 425–432, October 2004. [PDF] [Movie (low: 7MB)] [Movie (high: 23MB)] - Y. Zhou and M. Garland.
**Interactive point-based rendering of higher-order tetrahedral data**.*IEEE Transactions on Visualization and Computer Graphics*, Proceedings of Visualization 2006, To appear. [PDF]