Ming C. Lin

Beverly W. Long Distinguished Professor
254 Brooks Building, CB#3175
Department of Computer Science
University of North Carolina
Chapel Hill, NC 27599-3175
PHO: (919) 962-1974
FAX: (919) 962-1799
lin@cs.unc.edu

RESEARCH INTERESTS

Physically-based Modeling, Simulation and Animation
- Interactive Collision Detection for Simulated Environments
- Fast Animation of Turbulence (SIGGRAPH Asia 2008, Back Cover Images)
- Constraint-based Motion Synthesis for Deformable Models (CASA 2008, Cover Images)
- Visual Simulation of Shockwaves (SCA 2008, Cover Images)
- Fluid in Video: Augmenting Real Video with Simulated Fluids (Eurographics 2008)
- Physically-Based Validation of Deformable Medical Image Registration (MICCAI 2008)
- Soft Articulated Characters with Fast Contact Handling (Eurographics 2007)
- Feature-Guided Dynamic Texture Synthesis on Continuous Flows (EGSR 2007)
- Fast Fluid Simulation Using Residual Distribution Schemes (EGWNP 2007)
- Stable Advection-Reaction-Diffusion Systems (CASA/CAVW 2007)
- Fast Simulation of Laplacian Growth (SIGGRAPH SKETCH 2005; IEEE CG&A 2007)
- Texturing Fluids (SIGGRAPH SKETCH 2006; IEEE TVCG 2007)
- Fast Animation of Lightning Using an Adaptive Mesh ( IEEE TVCG 2007; Cover Image)
- A Survey on Hair Modeling: Styling, Simulation, and Rendering (IEEE TVCG 2007)
- Strands and Hairs -- Modeling, Animation, and Rendering (SIGGRAPH 2007 Course; Best Course Notes for a New Course)
- Modeling Ice Dynamics As A Thin-Film Stefan Problem (SCA 2006, Cover Image)
- Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures (SCA 2006; SIGGRAPH SKETCH 2006)
- Finite Volume Flow Simulations in Arbitrary Domains (SCA 2005 Poster; Graphical Models 2006)
- Adaptive Dynamics with Efficient Contact Handling (Robotics 2006)
- SYMPHONY: Real-time Physically-based Sound Synthesis (I3DG 2006, Back Cover Image)
- Interactive Simuation of Fibrin Fibers (IEEE VR 2006)
- A Simulation-based Virtual Hair Salon (IEEE VR 2006; Presence 2007 Most Downloaded Paper of the Journal)
- Adaptive Dynamics of Articulated Bodies (SIGGRAPH 2005)
- Efficient, Error-Bounded Approximation for Simulating Quasi-Statics of Complex Linkages (SPM 2005)
- Physically Based Animation and Rendering of Lightning (Pacific Graphics 2004, Cover Image)
- A Versatile, Interactive 3D Brush Model (Pacific Graphics 2004, Cover Image)
- A Hybrid Algorithm for Modeling Ice Formation (SCA 2004)
- IMPaSTo: A Realistic, Interactive Model for Paint (NPAR 2004)
- Modeling Hair Influenced by Water and Styling Products (CASA 2004)
- An Interactive, Stable Viscous Fluid Model (CASA/CAVW 2004)
- Geometry-Driven Physical Interaction between Avatars and Virtual Environments (CASA/CAVW 2004)
- Adaptive Grouping and Subdivision for Simulating Hair Dynamics (Pacific Graphics 2003)
- Simulation of Ice Crystal Growth (SCA 2003)
- Modeling Hair Using Level-of-Detail Representations (CASA 2003)
- Simulation Level of Detail for Automatic Simplification of Particle System Dynamics (Comp Animation 2001)
- Modeling Flexible and Deformable Bodies using FFD (Solid Modeling 1999) and FEM
- 3D Polyhedral Morphing (Computer Animation 1998)
- Multi-scale Dynamics Simulator for Virtual Prototyping and Scientific Exploration (e.g. nanoSimulator).
Collision Detection and Proximity Queries
- Interactive Collision Detection for Simulated Environments
- Fast Continuous Collision Detection among Deformable Models using Graphics Processors (EGVE 2006; Computer & Graphics 2007, 2nd Best Paper of the Year)
- A Fast Method for Local Penetration Depth Computation (Journal of Graphical Tools 2006)
- Multiresolution Collision Handling for Cloth-like Simulations (CASA/CAVW 2005)
- Collision Detection between Deformable Models using Chromatic Decomposition (SIGGRAPH 2005, Back Cover Image)
- Efficient Inter- and Intra-Object Collision Culling Using Graphics Hardware (IEEE VR 2005; Best Paper Award)
- Fast and Reliable Collision Culling using Graphics Hardware (VRST 2004)
- Fast Collision Detection between Massive Models using Dynamic Simplification (Symp. on Geometry Processing 2004)
- Fast Continuous Collision Detection for Articulated Models (SM 2004)
- Interactive, Continuous Collision Detection for Avatars in VEs (IEEE VR 2004)
- CAB: Fast Collision Culling for Articulated Bodies (Journal of Graphical Tools 2004)
- CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments Using Graphics Hardware (Graphics Hardware 2003)
- CLODs: Dual Hierarchies for Multiresolution Collision Detection (Symp. on Geometry Processing 2003)
- Fast Penetration Depth Estimation Using Rasterization Hardware and Hierarchical Refinement (SCA 2002; WAFR 2002)
- Dual-space Expansion for Estimating Penetration Depth (ICRA 2002)
- Fast Penetration Depth Estimation for Elastic Bodies Using Deformed Distance Fields (IROS 2001)
- General Polyhedral Proximity Query (Eurographics 2001)
- Fast and Simple Geometric Proximity Queries Using Graphics Hardware (I3DG 2001)
- PQP: Fast Proximity Queries using Swept Sphere Volumes (ICRA 2000)
- Partitioning and Handling Massive Models for Interactive Collision Detection (Eurographics 1999; Best Student Paper Award)
- RAPID: Robust and Accurate Polygon Interference Detection using obbtrees (SIGGRAPH 1996)
- Efficient and Accurate Interference Detection for Polynomial Deformation (Comp. Animation 1996)
- Interactive and Exact Collision Detection (I3DG 1995)
Real-Time Haptic Interaction
- Haptic Rendering: Foundations, Algorithms, and Applications (under Computer Graphics Series by A K Peters LTD)
- Haptic Rendering of High-Resolution Deformable Objects (World Haptics Conference 2007 Sketch; HCI International 2007 Invited Paper)
- Interactive Virtual Hair Salon (IEEE VR 2006; Presence 2007 Most Downloaded Paper of the Journal)
- Stable and Responsive Six-Degree-of-Freedom Haptic Manipulation Using Implicit Integration (World Haptics Conference 2005; IEEE TRO 2006)
- Sensation Preserving Haptic Rendering (IEEE Computer Graphics & Applications 2005)
- Haptic Rendering of Interaction between Textured Models (IEEE Visualization 2004)
- A Perceptually-Inspired Force Model for Haptic Texture Rendering (ACM APGV 2004)
- Haptic Interaction with Fluid Media (Graphics Interface 2004)
- Sensation Preserving Simplification for Haptic Rendering (SIGGRAPH 2003)
- Six-Degree-of-Freedom Haptic Display Using Localized Contact Computations (IEEE Haptic Symposium 2002; Presence 2003 Cover Image Article)
- ArtNova: Touch-Enabled 3D Model Design (IEEE VR 2002)
- DAB: Interactive Haptic Painting with 3D Virtual Brushes (SIGGRAPH 2001)
- User-Centric Viewpoint Computation for Haptic Exploration and Manipulation (VIS 2001)
- 6 DoF Haptic Rendering (VIS 2000)
- inTouch: Interactive Multiresolution Modeling and 3D Painting with a Haptic Interface (IEEE VR 2000)
- A Framework for Fast and Accurate Collision Detection for Haptic Interaction (IEEE VR 1999)
Planning, Navigation & Behaviors in the Simulated Environments
- Composite Agents (SCA 2008)
- Interactive Navigation of Individual Agents in Crowded Environments (ACM I3D 2008)
- Reciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation (ICRA 2008)
- Large-Scale Real-time Modeling of Multiple Human Agents (ACM VRST 2007 Best Paper Award; TVCG 2009 Cover Image)
- Efficient Motion Planning of Highly Articulated Chains using Physically-based Sampling (ICRA 2007)
- Cable Route Planning Using Constrained Sampling (SPM 2007)
- Real-time Path Planning for Virtual Agents in Dynamic Environments (IEEE VR 2007, Cover Image; TVCG 2008)
- Motion Planning for a Deformable Robot in Complex Environment (Robotics 2005)
- Practical Local Planning in Contact Space (ICRA 2005)
- Constraint-Based Motion Planning of Deformable Robots (ICRA 2005)
- Interactive Navigation in Complex Environments Using Path Planning (I3DG 2003)
- Real-Time Constrainted-Based Motion Planning (SM 2002; WAFR 2002)
- A Voronoi-Based Framework for Motion Planning and Maintainability Applications
- V-Plan: A Voronoi-Based Hybrid Motion Planner (IROS 2001)
- Randomized Path Planning for a Rigid Body Based on Hardware Accelerated Voronoi Sampling(WAFR 2000)
- Real-time Motion Planning Based on Generalized Voronoi Diagram Using Graphics Hardware (ICRA 2000)
- Interactive and dynamic path planner to provide guidance to the users in virtual worlds.
- User interface for navigation in the 3D synthetic environments.
Geometric Modeling
- SMA: An Approximate, Simplified Medial Axis (SM 2003)
- Efficient Swept Volume Approximation of Complex Polyhedral Models (SM 2003; Best Paper Award)
- Hardware Accelerated Computation of Generalized Voronoi Diagrams for Dynamic Environments (SIGGRAPH 1999)
Rendering Techqniues
- Feature-Guided Dynamic Texture Synthesis on Continuous Flows (EGSR 2007)
- Texturing Fluids (SIGGRAPH SKETCH 2006; IEEE TVCG 2007)
- Interactive Visibility Ordering of Geometric Primitives in Complex Environments (I3DG 2005)
- Efficient Fitting and Rendering of Large Scattered Data Sets Using Subdivision Surfaces (Eurographics 2002; 3rd Best Paper)
- User-Centric Viewpoint Computation for Haptic Exploration and Manipulation (VIS 2001)
- A Video-Based Rendering Acceleration Algorithm for Interactive Walkthroughs (Multimedia 2000)
Distributed Interactive Simulation
- Model dynamic terrain, environmental effects, buildings and large geometric models realistically.
General-Purpose Computing on GPUs
- Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures (SCA 2006; SIGGRAPH SKETCH 2006)
- Fast Continuous Collision Detection among Deformable Models using Graphics Processors (EGVE 2006; Computer & Graphics 2007, 2nd Best Paper of the Year)
- Collision Detection between Deformable Models using Chromatic Decomposition (SIGGRAPH 2005, Back Cover Image)
- Efficient Inter- and Intra-Object Collision Culling Using Graphics Hardware (IEEE VR 2005; Best Paper Award)
- Interactive Visibility Ordering of Geometric Primitives in Complex Environments (I3DG 2005)
- Fast and Reliable Collision Culling using Graphics Hardware (VRST 2004)
- Fast Database Operations using GPUs (SIGMOD 2004)
- Haptic Rendering of Interaction between Textured Models (IEEE Visualization 2004)
- Fast Continuous Collision Detection for Articulated Models (SM 2004)
- IMPaSTo: A Realistic, Interactive Model for Paint (NPAR 2004)
- Interactive, Continuous Collision Detection for Avatars in VEs (IEEE VR 2004)
- Physical Simulation of Ice Crystal Growth (SCA 2003)
- CULLIDE: Interactive Collision Detection Between Complex Models Using Graphics Hardware (Graphics Hardware 2003)
- Efficient Swept Volume Approximation of Complex Polyhedral Models (SM 2003; Best Paper Award)
- Fast Penetration Depth Estimation Using Rasterization Hardware and Hierarchical Refinement (SCA 2002; WAFR 2002)
- Fast and Simple Geometric Proximity Queries Using Graphics Hardware (I3DG 2001)
- Randomized Path Planning for a Rigid Body Based on Hardware Accelerated Voronoi Sampling(WAFR 2000)
- Real-time Motion Planning Based on Generalized Voronoi Diagram Using Graphics Hardware (ICRA 2000)
- Hardware Accelerated Computation of Generalized Voronoi Diagrams for Dynamic Environments (SIGGRAPH 1999)

TEACHING

Invited Lectures/Tutorials for GDC 1999, 2000, 2003; ACM SMA 2002; CASA 2004; ACM VRCIA 2006
Courses for SIGGRAPH 1997, 1999-2000, 2002-2007 (Sample Slides from 2000 and 2003)
Algorithms and Analysis (Fall 2008); Also offered in Spring 2007, Fall 2005, Fall 2002, Fall 2001, Fall 2000, Fall 1999, Spring 1999.
Physically-Based Modeling, Simulation and Animation (Fall 2007); Also offered in Spring 2006, Spring 2005, Spring 2004, Spring 2003, Spring 2002, Spring 2000, Fall 1995.
Computational Geometry and Applications (Fall 1998)
Robotics: An Introduction (Fall 2006)
Motion Planning and Synthesis (Fall 2003 as a guest lecturer and course co-designer)

STUDENTS & POSTDOCS I'M WORKING WITH

STUDENTS GRADUATED

Erik Andersen (BS Honor & NSF Fellow 2007-2010; Univ. of Washington)
Sean Curtis (Walt Disney Animation Studios)
Bill Baxter (OLM Digital, Inc.)
Stephen Ehmann (NVidia)
Susan Fisher (Pixar Animation Studio)
Mark Foskey (UNC-CH/Radiation Oncology)
Nico Galoppo (Intel)
Maxim Garber (Balanced Worlds)
Stefan Gottschalk (NVidia)
Arthur Gregory (Sony Pictures Imageworks)
Kenneth Hoff III (Sony R&D America)
Nitin Jain (Oracle Corporation)
Ted Kim (Cornell University)
Paul Mecklenberg (Google)
Eric Larsen (Sony R&D America)
Joohi Lee (Alias|Wavefront)
Miguel Otaduy (URJC Madrid)
Amol Pattekar (Yahoo)
Charles Pisula (Apple)
Vincent Scheib (Emergent Game Technologies, Inc.)
Jeff Schoner (Microsoft)
Kelly Ward (Walt Disney Animation Studios)
Andrew Zaferakis (MobyGames)

FOMER POSTDOCS & RESEARCH ASSOCIATES

Mark Foskey (UNC-CH/Radiation Oncology)
Naga Govindaraju (Microsoft Research)
Ted Kim (Cornell University)
Young Kim (EWHA, Korea)
Vivek Kwatra (Google Research)
Stephane Redon (INRIA, France)
Harald Schmidl (NCCU)
Avneesh Sud (Microsoft Research)

OTHER STUDENTS ADVISED & VISITING SCHOLARS

Jacob Hicks
Gentaro Hirota (NVidia)
Ilknur Kabul
Christian Lennerz (MPI, Visiting Student)
Ajith Mascarenhas (Lawrence Livermore National Lab)
David O'Brien
Sashi Kumar Penta (Intel Corporation)
Jonathan Robbins (Rhythm & Hues Studios)
Serhat Tekin (Intel Corporation)
Nolan Walker (Numerical Design Limited, Inc.)
Jeremy Wendt
Nicola Wolpert (MPI, Visiting Postdoc)

SELECTED PUBLICATIONS

GEOMETRIC SOFTWARE

MPEG DEMONSTRATIONS

RESEARCH SPONSORS

CHAIRED/ORGANIZED CONFERENCES AND WORKSHOPS

Eurographics Workshop on Natural Phenomena, March 2009, Munich, Germany.
IEEE VR Workshop on Virtual Cityscapes, March 2008, Reno, NV.
IEEE Virtual Reality Conference, March 2008, Reno, NV.
ACM Symposium on Virtual Reality Software and Technology, November 2007, Newport Beach, CA.
IEEE Virtual Reality Conference, March 2007, Charlotte, NC.
Workshop on Edge Computing Using New Commodity Architectures, May 2006, Chapel Hill, NC.
Eurographics Symposium on Virtual Environments, May 2006, Lisbon, Portugal.
Computer Animation and Social Agents, October 2005, Hong Kong, China.
Eurographics 2005, August-September 2005, Dublin, Ireland.
ACM SIGGRAPH Course on Haptic Rendering, July-August 2005, Los Angeles, CA.
ACM Workshop on General Purpose Computing on Graphics Processors, August 2004, Los Angeles, CA.
NSF-ENG Cyberinfrastructure Workshop, April 2004, Philadelphia, PA.
IEEE/RSJ IROS Workshop on Robotics for Nanosciences and Nanotechnology, October 2003, Las Vegas, NV
ACM SIGGRAPH/EG Symposium on Computer Animation 2003, July 2003, San Diego, CA
Workshop on Intelligent Human Augmentation and Virtual Environment, October 2002, Chapel Hill, NC
Carolina Women in Computer Science Series, 1999-2004
ACM Symposium on Solid Modeling and Applications 1999, June 1999, Ann Arbor, MI
ACM Workshop on Applied Computational Geometry 1996, May 1996, Philadelphia, PA
Human Performance Modeling Workshop, October 1996, Research Triangle Park, NC
Advanced Concept Workshop on Basis Functions for Data Representation, Processing and Computation, April 1996, Research Triangle Park, NC

EDITED SPECIAL ISSUES
(Excluding Special Issues on Collections of Best Papers from Chaired Conferences)

Proceedings of IEEE Special Issue on "Cutting Edge Computing Using New Commodity Architecture", March 2008
IEEE TVCG Special Issue on "Haptics, Virtual and Augmented Reality", November/December 2005
IEEE CG & A Special Issue on "Touch-Enabled Interfaces", November/December 2004
IEEE CG & A Special Issue on "Haptic Rendering -- Beyond Visual Computing", March/April 2004
IJCGA Special Issue on "Applied Computational Geometry", August 1998.

PERSONAL

Short Biography
For New Students
Aninda Manocha
Aneesha Manocha

OTHER LINKS

CONFERENCES IN GRAPHICS/VR/ROBOTICS/HAPTICS/HCI
JOB POSTINGS
FELLOWSHIP INFO

For more information, contact Ming C. Lin, lin@cs.unc.edu

Copyright 1995-2007. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the author.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.