Ming C. Lin
|Ming C. Lin|
|Residence||Chapel Hill, North Carolina|
|Doctoral advisor||John F. Canny|
|Known for||collision detection,
|Notable awards||IEEE VGTC VR Technical Achievement Award
UNC Hettleman Prize
Lin is known for her work on collision detection, and in particular for the Lin–Canny algorithm for maintaining the closest pair of features of two moving objects, for the idea (with Cohen, Manocha, and Ponamgi) of using axis-aligned bounding boxes to quickly eliminate from consideration pairs of objects that are far from colliding, and for additional speedups to collision detection using bounding box hierarchies. Her software libraries implementing these algorithms are widely used in commercial applications including computer aided design and computer games. More generally, her research interests are in physically based modeling, haptics, robotics, 3D computer graphics, computational geometry, and interactive computer simulation.
Lin did her graduate studies at the University of California, Berkeley before joining the UNC faculty in 1997. She is the Editor in Chief of IEEE Transactions on Visualization and Computer Graphics. She is married to her frequent collaborator and UNC faculty colleague, Dinesh Manocha; she was hired at UNC in the same year, 1997, that Manocha was tenured there.
Awards and honors
In 2003, UNC gave Lin their Hettleman Prize for Scholarly and Artistic Achievements, and in 2007, she was named as the Beverly W. Long Distinguished Professor. She has won many best-paper awards for her research, and was given the IEEE Visualization and Graphics Technical Committee 2010 Virtual Reality Technical Achievement Award "in recognition of her seminal contributions in the area of interactive physics-based interaction and simulation for virtual environments." In 2011 she was listed as a fellow of the Association for Computing Machinery for her research in geometric modeling and computer graphics, and she was listed as one of the 2012 IEEE Fellows for her "contributions to real-time physics-based interaction and simulation for virtual environments, robotics and haptics".
- "Faculty Biography: Ming C. Lin". People. Department of Computer Science, University of North Carolina at Chapel Hill. Retrieved February 3, 2010.
- Faculty Honors: Ming C. Lin, Department of Computer Science, University of North Carolina at Chapel Hill, retrieved 2011-02-04.
- "Lin-Canny Closest Features Algorithm". Department of Electrical Engineering and Computer Sciences, University of California, Berkeley. Retrieved February 3, 2010.
- Cohen, Jonathan D.; Lin, Ming C.; Manocha, Dinesh; Ponamgi, Madhav (1995), "I-COLLIDE: an interactive and exact collision detection system for large-scale environments", Proceedings of the 1995 ACM Symposium on Interactive 3D graphics (I3D '95), p. 189, doi:10.1145/199404.199437.
- Gottschalk, S.; Lin, M. C.; Manocha, D. (1996), "OBBTree: a hierarchical structure for rapid interference detection", Proceedings of the 23rd ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '96), pp. 171–180, doi:10.1145/237170.237244.
- 2010 Virtual Reality Technical Achievement Award citation, IEEE VGTC, retrieved 2011-02-04.
- Weiss, Steve (Fall 1997), "Chairman's Corner", News and Notes (UNC Computer Science Department) 20.
- "About TVCG". IEEE Transactions on Visualization and Computer Graphics. IEEE Computer Society. Retrieved 2011-02-05.
- "Honorable Mentions", Herald-Sun, April 24, 2010.
- ACM Names Fellows for Computing Advances that Are Driving Innovation, Association for Computing Machinery, December 8, 2011.
- 2012 Newly Elevated Fellows, IEEE, accessed 2011-12-10.