This page provides an overview of the main research topics I am or have
been pursuing. My complete list of publications is also
available.
Parallel Computing
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]
N. Bell and M. Garland.
Efficient sparse matrix-vector multiplication on CUDA.
NVIDIA Technical Report NVR-2008-004, December 2008.
[
PDF]
[
Online]
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]
N. Bell and M. Garland.
Implementing sparse matrix-vector multiplication on throughput-oriented processors.
Proc. Supercomputing 2009, To appear, November 2009.
[
Online]
[
ACM DL]
B. Catanzaro, M. Garland, and K. Keutzer.
Copperhead: Compiling an embedded data parallel language.
Proc. PPoPP 2011, To appear, February 2011.
[
Code]
Graph Processing and Visualization
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]
G. Kumar and M. Garland.
Visual exploration of complex time-varying graphs.
IEEE Transactions on Visualization and Computer Graphics,
Proceedings of InfoVis 2006, To appear.
[
PDF]
[
Movie]
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]
Motion Processing
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]
Geometry Processing
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]
Surface Simplification
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]
P. Heckbert and M. Garland.
Optimal Triangulation and Quadric-Based Surface Simplification.
Journal of Computational Geometry: Theory and Applications,
14(1-3), pp. 49-65, November 1999.
[
PDF]
[
Alternate]
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]
Modeling by Example
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.
Mesh Modelling with Curve Analogies,
SIGGRAPH 2003 Technical Sketches.
[
PDF]
[
Movie]
[
Talk]
S. Zelinka and M. Garland.
Mesh Modelling with Curve Analogies,
Proceedings of Pacific Graphics 2004, pp. 94–98, October 2004.
[
PDF]
[
Movie]
[
Slides]
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]
S. Zelinka and M. Garland.
Surfacing by numbers.
Graphics Interface 2006,
To appear.
[
PDF]
-
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.
Texture Synthesis
This work was focused on near real-time synthesis of textures from
exemplar images.
S. Zelinka and M. Garland.
Towards Real-Time Texture Synthesis with the Jump Map.
Eurographics Workshop on Rendering 2002, June 2002.
[
PDF]
[
Talk]
S. Zelinka and M. Garland.
Interactive Texture Synthesis on Surfaces Using Jump Maps.
Eurographics Symposium on Rendering 2003, June 2003.
[
PDF]
[
Video]
S. Zelinka and M. Garland.
Jump Map-Based Interactive Texture Synthesis.
ACM Transactions on Graphics, 23(5), October 2004.
[
Pre-print]
S. Zelinka, H. Fang, M. Garland, and J. Hart.
Interactive Material Replacement in Photographs.
Graphics Interface 2005, pp. 227–232, 2005.
[
PDF]
[
Movie]
Spacetime Meshing and Visualization
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]