Ming C. Lin
{{short description|American computer scientist}}
{{redirect|M. C. Lin|the chemist|Lin Ming-chang}}
{{Infobox scientist
| name = Ming C. Lin
| image =
| image_size =
| alt =
| caption =
| birth_date =
| birth_place =
| death_date =
| death_place =
| citizenship =
| nationality = American
| fields = Computer scientist
| workplaces = University of Maryland, College Park
University of North Carolina at Chapel Hill
| alma_mater = University of California, Berkeley (BS, MS, PhD)
| doctoral_advisor = John F. Canny
| academic_advisors =
| doctoral_students =
| notable_students =
| known_for = {{plainlist|
| influences =
| influenced =
| awards = IEEE Fellow
ACM Fellow
IEEE VGTC VR Technical Achievement Award
UNC Hettleman Prize
| signature =
| signature_alt =
| footnotes =
}}
Ming C. Lin is an American computer scientist and a Barry Mersky and Capital One Endowed Professor at the University of Maryland, College Park, where she is also the former chair of the Department of Computer Science.[http://www.cs.umd.edu/article/2017/12/ming-lin-named-chair-umd-department-computer-science Ming Lin Named Chair of UMD Department of Computer Science], Department of Computer Science, University of Maryland College Park, retrieved 2018-05-21.{{cite web | title=Ming C. Lin | website=University of Maryland Department of Computer Science | date=2021-10-25 | url=https://www.cs.umd.edu/~lin/ | access-date=2024-03-23}} Prior to moving to Maryland in 2018, Lin was the John R. & Louise S. Parker Distinguished Professor of Computer Science at the University of North Carolina at Chapel Hill.{{cite web|url=http://www.cs.unc.edu/People/Faculty/Bios/lin.html|title=Faculty Biography: Ming C. Lin|work=People|publisher=Department of Computer Science, University of North Carolina at Chapel Hill|accessdate=February 3, 2010}}[http://www.cs.unc.edu/People/Faculty/Honors/lin.html Faculty Honors: Ming C. Lin], Department of Computer Science, University of North Carolina at Chapel Hill, retrieved 2011-02-04.
Research
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,{{cite web|url=http://www.cs.berkeley.edu/~jfc/mirtich/collDet.html|title=Lin-Canny Closest Features Algorithm|publisher=Department of Electrical Engineering and Computer Sciences, University of California, Berkeley|accessdate=February 3, 2010}} 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,{{citation
| last1 = Cohen | first1 = Jonathan D.
| last2 = Lin | first2 = Ming C.
| last3 = Manocha | first3 = Dinesh
| last4 = Ponamgi | first4 = Madhav
| contribution = I-COLLIDE: an interactive and exact collision detection system for large-scale environments
| doi = 10.1145/199404.199437
| page = 189
| title = Proceedings of the 1995 ACM Symposium on Interactive 3D graphics (I3D '95)
| year = 1995| isbn = 978-0897917360
| s2cid = 364983
}}. and for additional speedups to collision detection using bounding box hierarchies.{{citation
| last1 = Gottschalk | first1 = S.
| last2 = Lin | first2 = M. C.
| last3 = Manocha | first3 = D.
| contribution = OBBTree: a hierarchical structure for rapid interference detection
| doi = 10.1145/237170.237244
| pages = 171–180
| title = Proceedings of the 23rd ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '96)
| year = 1996| isbn = 978-0897917469
| s2cid = 7407408
}}. 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.
Biography
Lin did her undergraduate and graduate studies at the University of California, Berkeley before joining the UNC faculty in 1997.
She is the Editor in Chief Emeritus of IEEE Transactions on Visualization and Computer Graphics (2011-2014).{{cite web|url=http://www.computer.org/portal/web/tvcg/about/|title=About TVCG|work=IEEE Transactions on Visualization and Computer Graphics|publisher=IEEE Computer Society|accessdate=2011-02-05}} 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.
Lin is married to her frequent collaborator and UMD faculty colleague, Dinesh Manocha.{{Cite web|url=http://www.cs.unc.edu/NewsAndNotes/Issue20/|title=UNC-CH CS Alumni Newsletter Issue 19|website=www.cs.unc.edu|access-date=2020-01-07}}
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."[http://www.vgtc.org/PDF/awards/vr_tech_10.pdf 2010 Virtual Reality Technical Achievement Award citation] {{webarchive|url=https://web.archive.org/web/20110728154626/http://www.vgtc.org/PDF/awards/vr_tech_10.pdf |date=2011-07-28 }}, IEEE VGTC, retrieved 2011-02-04.{{citation|title=Honorable Mentions|journal=Herald-Sun|url=http://www.heraldsun.com/view/full_story/7190864/article-HONORABLE-MENTIONS|date=April 24, 2010|url-status=dead|archiveurl=https://web.archive.org/web/20110927110251/http://www.heraldsun.com/view/full_story/7190864/article-HONORABLE-MENTIONS|archivedate=September 27, 2011}}. In 2011 she was listed as a fellow of the Association for Computing Machinery for her research in geometric modeling and computer graphics,[http://www.acm.org/press-room/news-releases/2011/fellows-2011/ ACM Names Fellows for Computing Advances that Are Driving Innovation] {{webarchive|url=https://web.archive.org/web/20111209030430/http://www.acm.org/press-room/news-releases/2011/fellows-2011/ |date=2011-12-09 }}, Association for Computing Machinery, December 8, 2011. 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".[https://web.archive.org/web/20120215201114/http://www.ieee.org/documents/fellows_class_2012.pdf 2012 Newly Elevated Fellows], IEEE, accessed 2011-12-10.
References
{{Reflist}}
External links
- [http://www.cs.unc.edu/~lin/ Ming C. Lin home page] at the Department of Computer Science, University of North Carolina at Chapel Hill
- [http://gamma.cs.unc.edu/ GAMMA research group] at the Department of Computer Science, University of North Carolina at Chapel Hill
{{Authority control}}
{{DEFAULTSORT:Lin, Ming C.}}
Category:American computer scientists
Category:Computer graphics researchers
Category:People from College Park, Maryland
Category:Researchers in geometric algorithms
Category:Taiwanese computer scientists
Category:Taiwanese women computer scientists
Category:Taiwanese emigrants to the United States
Category:University of California, Berkeley alumni
Category:University of Maryland, College Park faculty
Category:2011 fellows of the Association for Computing Machinery
Category:American academics of Chinese descent
Category:Year of birth missing (living people)
Category:Virtual reality pioneers
Category:21st-century American scientists