Ming C. Lin

Ming C. Lin
Residence Chapel Hill, North Carolina
Nationality American
Fields Computer scientist
Institutions North Carolina
Alma mater Berkeley
Doctoral advisor John F. Canny
Known for
Notable awards IEEE VGTC VR Technical Achievement Award
UNC Hettleman Prize

Ming C. Lin is an American computer scientist, the John R. & Louise S. Parker Distinguished Professor of Computer Science at the University of North Carolina at Chapel Hill.[1][2]


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,[3] 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,[4] and for additional speedups to collision detection using bounding box hierarchies.[5] Her software libraries implementing these algorithms are widely used in commercial applications including computer aided design and computer games.[6] More generally, her research interests are in physically based modeling, haptics, robotics, 3D computer graphics, computational geometry, and interactive computer simulation.[1]


Lin did her graduate studies at the University of California, Berkeley before joining the UNC faculty in 1997.[1] She is the Editor in Chief Emeritus of IEEE Transactions on Visualization and Computer Graphics (2011-2014).[7] She is currently a member of the IEEE Computer Society Board of Governors and a member of Computing Research Association-Women (CRA-W) Board of Directors.

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.[2] She has won many best-paper awards for her research,[2] 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."[6][8] In 2011 she was listed as a fellow of the Association for Computing Machinery for her research in geometric modeling and computer graphics,[9] 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".[10]


  1. 1 2 3 "Faculty Biography: Ming C. Lin". People. Department of Computer Science, University of North Carolina at Chapel Hill. Retrieved February 3, 2010.
  2. 1 2 3 Faculty Honors: Ming C. Lin, Department of Computer Science, University of North Carolina at Chapel Hill, retrieved 2011-02-04.
  3. "Lin-Canny Closest Features Algorithm". Department of Electrical Engineering and Computer Sciences, University of California, Berkeley. Retrieved February 3, 2010.
  4. 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.
  5. 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.
  6. 1 2 2010 Virtual Reality Technical Achievement Award citation, IEEE VGTC, retrieved 2011-02-04.
  7. "About TVCG". IEEE Transactions on Visualization and Computer Graphics. IEEE Computer Society. Retrieved 2011-02-05.
  8. "Honorable Mentions", Herald-Sun, April 24, 2010.
  9. ACM Names Fellows for Computing Advances that Are Driving Innovation, Association for Computing Machinery, December 8, 2011.
  10. 2012 Newly Elevated Fellows, IEEE, accessed 2011-12-10.
This article is issued from Wikipedia - version of the 8/13/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.