SummaryAssociate Professor, Department of Computer Science, Volgenau School of Engineering, George Mason University Director, Motion and Shape Computing (MASC) Group
Phone: (703) 993-9546
Office Hours: Wednesday 2~3 pm
Address: Engineering Building 4442
Department of Computer Science
George Mason University, MSN 4A5
Fairfax, VA, 22030, USA
Our research goal is to develop efficient, robust and practical algorithms for representing, manipulating and analyzing massive geometric data of shape and motion. Our research finds applications in the areas of computational geometry, computer graphics, GIS, visualization and robotics.
I also organize GRAND seminar. If you are visiting Washington DC area, I would certainly love to have you stop by and give a talk.
Ph.D. in Computer Science, Texas A&M University, USA, December 2006
Ph.D. Topic: Approximation Convex Decomposition And Its Applications
Thesis advisor: Nancy M. Amato
B.S. in Computer Science, National Cheng-Chi University, Taiwan, June 1999
Tenure Track Faculty, Department of Computer Sciences, George Mason University, Fairfax, August 2007-present
Term Assistant Professor, Department of Computer Sciences, George Mason University, Fairfax, January 2007-August 2007
Postdoctoral Researcher, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, July 2006-January 2007. Advisor: Ruzena Bajcsy
Research Assistant, Department of Computer Science, Texas A&M University, Fall 1999-Summer 2006. Advisor: Nancy M. Amato
Teaching Assistant, Department of Computer Science, Texas A&M University, Fall 2000
Undergraduate Research Assistant, Department of Computer Science, National Cheng-Chi University, Taiwan, Spring 1998-Summer 1999. Undergraduate research advisor: Tsai-Yen Li
Courses taught by Jyh-Ming Lien
CS266 Introduction to Low-level Programming (Fall 2011)
CS310 Data Structures (Spring 2017, Fall 2009)
CS425 Game Programming I (Fall 2013)
CS426 Game Programming II (Spring 2017, Spring 2015, Spring 2014 Spring 2013, Spring 2012, Spring 2011)
CS451 Computer Graphics (Fall 2016, Fall 2014)
CS499 Geometric Computing (Fall 2014, Fall 2010)
CS583 Analysis of Algorithms I (Spring 2009)
CS633 Computational Geometry (Fall 2017, Fall 2015 (EWHA), Fall 2012, Fall 2009, Fall 2008, Fall 2007)
CS795 Geometric Processing (Fall 2013, Spring 2011)
(A full list of my publications)
|Computational Origami (see details)
Learning to Segment and Unfold Polyhedral Mesh from Failures, Zhonghua Xi and Yun-Hyeong Kim and Young J. Kim and Jyh-Ming Lien, Shape Modeling International (SMI), Jun. 2016; also appears in Journal of Computers & Graphics.
Folding and Unfolding Origami Tessellation by Reusing Folding Path, Zhonghua Xi and Jyh-Ming Lien, 2015 IEEE International Conference on Robotics and Automation (ICRA), May. 2015
Plan Folding Motion for Rigid Origami via Discrete Domain Sampling, Zhonghua Xi and Jyh-Ming Lien, 2015 IEEE International Conference on Robotics and Automation (ICRA), May. 2015
Folding Rigid Origami with Closure Constraints, Zhonghua Xi and Jyh-Ming Lien, International Design and Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC/CIE), ASME, Aug. 2014
|Algorithmic Robotics and Motion Planning (see details)
Online Collision Prediction Among 2D Polygonal and Articulated Obstacles, Yanyan Lu, Zhonghua Xi and Jyh-Ming Lien, International Journal of Robotics Research (IJRR), accepted, 2015. Earlier versions appeared in the Eleventh International Workshop on the Algorithmic Foundations of Robotics (WAFR), Istanbul, Turkey, Aug. 2014 and in the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Chicago, USA, Sep. 2014
|Shape Segmentation and Analysis Methods (see details)
Continuous Visibility Feature, Guilin Lu, Yotam Gingold, and Jyh-Ming Lien, in the Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015, Boston, MA, USA
Dual-Space Decomposition of 2D Complex Shapes, Guilin Liu and Zhonghua Xi and Jyh-Ming Lien, 27th IEEE Conference on Computer Vision and Pattern Recognition (CVPR), IEEE, Jun. 2014
|Mesh Processing and Repair
Fast and Robust Generation of City-Scale Seamless 3D Urban Models, Yanyan Lu, Evan Behar, Stephen Donnelly, Jyh-Ming Lien, Fernando Camelli, and David Wong, Computer-Aided Design (CAD), volume 43, issue 11. Also in the Proc. of SIAM Conference on Geometric and Physical Modeling (GD/SPM), Orlando, Florida, Oct. 2011. Nominated for best paper award (6/72 papers)
|Minkowski sum (see details)
A Simple Method for Computing Minkowski Sum Boundary in 3D Using Collision Detection, Jyh-Ming Lien, Algorithmic Foundations of Robotics VIII (WAFR), pp. 400~416, Springer, 2010.
Covering Minkowski Sum Boundary Using Points with Applications, Jyh-Ming Lien, Computer Aided Geometric Design (CAGD), 25(8), pp. 652~666, 2008. Listed by CAGD as one of the most cited papers since 2007.
|Group Control and Monitoring (see details)
Following a Large Unpredictable Group of Targets Among Obstacles, Christopher Vo and Jyh-Ming Lien, Proceedings of the Third International Conference on Motion in Games (MIG), Springer, 2010
Shepherding Behaviors with Multiple Shepherds, Jyh-Ming Lien, Samuel Rodriguez, Jean-Philippe Malric, Nancy M. Amato, In Proc. IEEE International Conference on Robotics and Automation (ICRA), pp. 3402-3407, Apr 2005.