Selected Recent Publications (Out of Over 250 Refereed Publications)

(G-Index = 100++; H-Index = 63 as of March 2014)

If you have any problem printing these papers, send mail to Ming C. Lin at lin@cs.unc.edu. The list below has not been updated since 2000. See here for the most recent publications.

Real-Time Haptic Interaction

• inTouch: Interactive Multiresolution Modeling and 3D Painting with a Haptic Interface (8 pages: PostScript, 283.2K; Acrobat, 224.4K) A. Gregory, S. Ehmann and M. C. Lin.
In the Proceedings of IEEE Virtual Reality Conference 2000.
• Contact Determination for Real-time Haptic Interaction in 3D Modeling, Editing and Painting (4 pages: Postscript, 34.6K; Acrobat, 18.4K;) M. C. Lin, A. Gregory, S. Ehmann, S. Gottschalk and R. Taylor.
In the Proceedings of 1999 Workshop for PhanTom User Group.
• Fast and Accurate Collision Detection for Haptic Interaction Using a Three Degree-of-Freedom Force-Feedback Device (24 pages: PostScript, 81K; Acrobat, 238K) A. Gregroy, M. Lin, S. Gottschalk and R. Taylor.
In Computational Geometry: Theory and Applications.
• H-Collide: A Framework for Fast and Accurate Collision Detection for Haptic Interaction (8 pages: PostScript, 71K; Acrobat, 209K;) A. Gregroy, M. Lin, S. Gottschalk and R. Taylor.
In the Proceedings of IEEE Virtual Reality Conference 1999.

Shape Transformation and Deformation

• Simulation of Non-penetrating Elastic Bodies Using Distance Fields (10 pages Postscript, 7252K; Acrobat, 370K) G. Hirota, S. Fisher and M. C. Lin. Technical Report, University of North Carolina at Chapel Hill, NC, April 2000.
• Fast Volume-Preserving Free Form Deformation Using Multi-Level Optimization (12 pages PostScript, 1674K;) G. Hirota, R. Maheshwari and M. C. Lin.
In the Proceedings of ACM Symposium on Solid Modeling and Applications 1999. A complete version ( PostScript, 0K; Acrobat, 0K;) will appear in a Special Issue of CAD.
• Feature-based Surface Decomposition for Correspondence and Morphing between P olyhedra (8 pages PostScript, 1,012K)A. Gregory, A. State, M. Lin, D. Manocha and M. Livingston, Proc. of 1998 Computer Animation
• Feature-based Surface Decomposition for Polyhedral Morphing (28 pages PostScript, 829K; ) A. Gregory, A. State, M. Lin, D. Manocha and M. Livingston, Technical Report 98-014; Color Page: PostScript, 4,567K; Color Figures: PostScript, 789K; abstract: ascii

Efficient and Accurate Collision Detection

• SWIFT: Accelerated Distance Computation Between Convex Polyhedra By Multi-Level Marching, S. Ehmann and M. C. Lin, to appear in Proc. of IROS 2000 (10 pages: PostScript, 0K; Acrobat, 0K;).
• Fast and Accurate Collision Detection for Virtual Environments, M. C. Lin, In the Proceedings of IEEE Scientific Visualization Conference. (10 pages: PostScript, 53K; Acrobat, 144K). A modified version appeared in Proceedings of Computer Game Developers Conference 1999.
• Collision Detection between Geometric Models: A Survey (20 pages PostScript, 59K; Acrobat, 180K) M. Lin and S. Gottschalk.
In the Proceedings of IMA Conference on Mathematics of Surfaces 1998.
• Rapid and Accurate Contact Determination between Spline Models using ShellTrees (12 pages PostScript, 235K; Acrobat, 225K ) S. Krishnan, M. Gopi, M. Lin, D. Manocha and A. Pattekar.
In Proceedings of Eurographics'98.
• Spherical Shell: A Higher Order Bounding Volume for Fast Proximity Queries (14 pages PostScript, 144K) S. Krishnan, A. Pattekar, M. Lin and D. Manocha. Appeared in Proceedings of WAFR'98
• V-COLLIDE: Accelerated Collision Detection for VRML (7 pages PostScript, 143K ; Acrobat,58K) T. Hudson, M. Lin, J. Cohen, S. Gottschalk and D. Manocha. Appeared in Proc. of VRML'97
• OBB-Tree: A Hierarchical Structure for Rapid Interference Detection (12 pages PostScript, 467K; Acrobat 249K) S. Gottschalk, M. Lin and D. Manocha, Appeared in Proc. of ACM Siggraph'96.
• Collision Detection: Algorithms and Applications (12 pages PostScript 257K; Acrobat, 365K) M. Lin, D. Manocha, J. Cohen and S. Gottschalk. Appeared in the book Algorithms for Robotics Motion and Manipulation, pp. 129-142 eds. Jean-Paul Laumond and M. Overmars, A.K. Peters (invited submission)
• Interactive and Exact Collision Detection for Large-Scale Environments (31 pages PostScript, 3032K; Acrobat 671K) J. Cohen, M. Lin, D. Manocha and K. Ponamgi, Technical report TR94-005, Department of Computer Science, University of N. Carolina, Chapel Hill.
• Incremental algorithms for collision detection between solid models (25 pages PostScript, 281K; Acrobat 308K) M. Ponamgi, D. Manocha and M. Lin, IEEE Transactions on Visualization and Computer Graphics , 1997.
• Fast Contact Determination in Dynamic Environments (32 pages PostScript, 155K; Acrobat 211K) M. Lin and D. Manocha, in International Journal of Computational Geometry and Applications
• I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scaled Environments (9 pages PostScript, 1560K; Acrobat 359K) J. Cohen, M. Lin, D. Manocha and K. Ponamgi, Proceedings of ACM Int. 3D Graphics Conference , pp. 189-196, 1995.
• Efficient Collision Detection for Animation and Robotics (152 pages PostScript, 709K; Acrobat 837K, Ph.D. thesis, University of California, Berkeley) M. C. Lin

Fast Computing Using Graphics Hardware

• Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware (10 pages: Postscript, 4M; Acrobat, 1.2M), by Kenneth E. Hoff III, Tim Culver, John Keyser, Ming Lin, and Dinesh Manocha. In the Proceedings of SIGGRAPH 1999.

Motion Planning

• Randomized Path Planning for a Rigid Body Based on Hardware Accelerated Voronoi Sampling; C. Pisula, K. Hoff, M. Lin and D. Manocha, UNC-CH Technical Report, 1999. To appear in Proc. of International Workshop on Algorithmic Foundation of Robotics, 2000.
• Interactive Motion Planning Using Hardware-Accelerated Computation of Generalized Voronoi Diagrams (8 pages); K. Hoff, T. Culver, J. Keyser, M. Lin and D. Manocha. UNC-CH Technical Report, 1999. To appear in the Proc. of IEEE International Conference on Robotics and Automation.
• A Path Finder For Navigating In Virtual Worlds (4 pages: Postscript, 25K); Ming C. Lin, appeared in the Proceedings of 20th Army Science Conference, 1996.
• An Global Opportunistic Path Planner (28 pages, Postscript 85K; Acrobat 219K) J. Canny and M. Lin; in the Special Issue of Algorithmics on Computational Robotics, 1993.

Massive Model Management

• IMMPACT: Partitioning and Handling Massive Models for Interactive Collision Detection" (Postscript, 443K; Acrobat 240K), A. Wilson, E. Larsen, D. Manocha and M. Lin. (Best Student Paper Award and Second Best Paper Award in 1999 Eurographics Conference.) Appeared in Computer Graphics Forum, September 1999.
• Representation and Interactive Manipulation of Massive CAD Datasets, A. Wilson, D. Manocha and M. Lin. Appeared in the Proceedings of Workshop on Integrated Spatial Databases: Digital Images and GIS, June 1999.

Rendering Acceleration

• Accelerated Occlusion Culling Using Shadow Volumes , (10 pages PostScript, 308K; Acrobat, 282K) T. Hudson, D. Manocha, J. Cohen, M. Lin, K. Hoff and H. Zhang. Proc. of ACM Symposium on Computational Geometry , 1997
• Hierarchical Backface Computation (19 pages PostScript 2.5MB; Acrobat, 440K) S. Kumar, D. Manocha, W. Garrett and M. Lin. Proc. of 7th Eurographics Workshop on Rendering, 1996.
A complete version will appear in the Special Issue on Visibility of Computer and Graphics.

General

• Applied Computational Geometry, (14 pages PostScript, 465K; Acrobat, 251K ) M. Lin and D. Manocha, Encyclopedia on Computer Science and Technology , 1998
• Building Simulations For Virtual Environments And Prototyping (5 pages: Postscript, 28K); Ming C. Lin, appeared in the Proceedings of 20th Army Science Conference, 1996.

Copyright 1995. 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.