Publications By Category



Origami Computation and Engineering


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); also appears in Journal of Computers & Graphics, Jun. 2016
Web Site / Paper(pdf) / BibTeX
Plan Folding Motion for Rigid Origami via Discrete Domain Sampling, Zhonghua Xi and Jyh-Ming Lien, Department of Computer Science, George Mason University, (Technical Report), 2015
Web Site / Paper (pdf) / BibTeX
Continuous Unfolding of Polyhedra - a Motion Planning Approach, Zhonghua Xi and Jyh-Ming Lien, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Sep. 2015
Web Site / Paper(pdf) / BibTeX
Folding and Unfolding Origami Tessellation by Reusing Folding Path, Zhonghua Xi and Jyh-Ming Lien, Department of Computer Science, George Mason University, (Technical Report), 2015
Web Site / Paper (pdf) / BibTeX
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
Web Site / Paper (pdf) / BibTeX
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
Web Site / Paper (pdf) / BibTeX
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
Web Site / Paper (pdf) / BibTeX
Differentiating Bending From Folding In Origami Engineering Using Active Materials, Carlye Lauff and Timothy W. Simpson and Mary Frecker and Zoubeida Ounaies and Saad Ahmed and Paris von Lockette and Rebecca Strzelec and Robert Sheridan and Jyh-Ming Lien, International Design and Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC/CIE), ASME, Aug. 2014
Web Site / Paper (pdf) / BibTeX
Determine Distinct Shapes of Rigid Origami, Zhonghua Xi and Jyh-Ming Lien, The 6th International Meeting on Origami in Science, Mathematics and Education (6OSME), Aug. 2014
Web Site / Abstract (pdf) / BibTeX



Approximate Geometry Representation and Its Applications


Alpha Decomposition of Polygons, Yanyan Lu, Jyh-Ming Lien, Mukulika Ghosh and Nancy Amato, Computers & Graphics. Also appears in the Proc. of the Shape Modeling International (SMI'12), May 2012
BibTeX
Fast Approximate Convex Decomposition Using Relative Concavity, Mukulika Ghosh and Nancy M. Amato and Yanyan Lu and Jyh-Ming Lien, Computer-Aided Design (CAD). Also appears in the Proc. of the ACM/SIAM Symposium on Solid and Physical Modeling (SPM 12), Oct. 2012
BibTeX

Approximate Convex Decomposition of Polyhedra And Its Applications, Jyh-Ming Lien and Nancy Amato, Computer Aided Geometric Design (CAGD), Volume 25, Issue 7, October 2008, Pages 503-522.
Journal (pdf)

Point-Based Minkowski Sum Boundary, Jyh-Ming Lien, in Proceedings of the Pacific Conference on Computer Graphics and Applications (Pacific Graphics), Maui, Hawaii, Nov. 2007, to appear. (Cover image) Invited for journal re-publication in a special issue of COMPUTER AIDED GEOMETRIC DESIGN (CAGD).
Proceedings (pdf)

Approximate Star-Shaped Decomposition of Point Set Data, Jyh-Ming Lien, in Proceedings of the IEEE/Eurographics Symposium on Point Based Graphics (PBG), Prague, Czech Republic, Sep. 2007, to appear.
Proceedings (pdf)

Approximate Convex Decomposition of Polyhedra, Jyh-Ming Lien and Nancy M. Amato, in Proceedings of the ACM Symposium on Solid and Physical Modeling (SPM), Beijing, China, June 2007, pp. 121~131. (Back cover image) Invited for journal re-publication in a special issue of COMPUTER AIDED GEOMETRIC DESIGN (CAGD).
Proceedings (pdf)

Approximate Convex Decomposition and Its Applications, Jyh-Ming Lien, Ph.D. Thesis, Department of Computer Science, Texas A&M University, Dec 2006.
Ph.D. Dissertation (pdf)

Simultaneous Shape Decomposition and Skeletonization, Jyh-Ming Lien, John Keyser, Nancy M. Amato, In Proc. ACM Solid and Physical Modeling Symp. (SPM), pp. 219-228, Cardiff, Wales, UK, Jun 2006. Also, Technical Report, TR05-015, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 2005.
Proceedings (pdf) Technical Report (pdf)

Approximate Convex Decomposition of Polyhedra, Jyh-Ming Lien, Nancy M. Amato, Technical Report, TR06-002, Parasol Laboratory, Department of Computer Science, Texas A&M University, Jan 2006.
Technical Report (pdf)

Approximate Convex Decomposition of Polygons, Jyh-Ming Lien, Nancy M. Amato, Computational Geometry: Theory & Applications, pp. 100-123, Aug 2006. Also, In Proc. ACM Symp. Comput. Geom., pp. 17-26, Brooklyn, New York, Jun 2004. Also, Technical Report, TR03-008, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 2003.
Journal (pdf) Proceedings (pdf) Technical Report(pdf)

Approximate Convex Decomposition, Jyh-Ming Lien, Nancy M. Amato, In Proc. ACM Symp. Comput. Geom., pp. 457-458, Brooklyn, New York. Video Abstract, Jun 2004. Also, Technical Report, TR03-001, Department of Computer Science, Texas A&M University, Jan 2003.
Proceedings (pdf) Technical Report (pdf)

Minkowski Sums and Its Applications


Estimating Penetration Depth of Convex Polyhedra Using Dynamic Minkowski Sum, Stephen Donnelly, Yanyan Lu, Evan Behar and Jyh-Ming Lien, Contributed Presentation Abstract, SIAM Conference on Geometric and Physical Modeling (GD/SPM11), Oct. 2011
BibTeX

Fast and Robust 2D Minkowski Sum Using Reduced Convolution, Evan Behar and Jyh-Ming Lien, Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2011), Sep. 2011
Web Site / Paper (pdf) / BibTeX

Dynamic Minkowski Sum of Convex Shapes, Evan Behar and Jyh-Ming Lien, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), May 2011
Web Site / Paper (pdf) / BibTeX

Extracting the Minkowski Sum Boundary from the Reduced Convolution, Evan Behar and Jyh-Ming Lien, 20th Annual Fall Workshop on Computational Geometry, Oct 2010
Web Site / Paper (pdf) / BibTeX

A Simple Method for Computing Minkowski Sum Boundary in 3D Using Collision Detection, Jyh-Ming Lien, The Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR), Guanajuato, Mexico, Dec. 2008
Proceedings (pdf)

Covering Minkowski Sum Boundary Using Points with Applications, Jyh-Ming Lien, Computer Aided Geometric Design (CAGD), Volume 25, Issue 8, November 2008, Pages 652-666.
Journal (pdf)

Minkowski Sums of Rotating Convex Polyhedra, Jyh-Ming Lien, in Proceedings ACM Symposium on Computational Geometry (SoCG), College Park, Maryland. Video Abstract, Jun. 2008, to appear.
Proceedings (pdf) Video (divx.avi)


Geographic Information Systems


Generating Seamless Surfaces for Transport and Dispersion Modeling in GIS, Fernando Camelli and Jyh-Ming Lien and Dayong Shen and David W. Wong and Matthew Rice and Rainald Lohner and Chaowei Yang, Geoinformatica, April 2012
Web Site / Paper (pdf) / Link / BibTeX
Comparing Four Different CFD Approaches to Simulate Transport and Dispersion in Oklahoma City, Fernando Camelli, Rainald Lohner, Jyh-Ming Lien and David Wong, 17th Conference on Air Pollution Meteorology with the A&WMA, part of the 92nd AMS Annual Meeting, Jan. 2012
Web Site / BibTeX
Fast and Robust Generation of City Scale Urban Ground Plan, Jyh-Ming Lien and Fernando Camelli, and David Wong, Proc. Computer Graphics International (CGI), June 2011
Web Site / Paper (pdf) / BibTeX
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, in press 2011, Also appear in Proc. SIAM Conference on Geometric and Physical Modeling (GD/SPM), Orlando, Florida, Oct. 2011.
Web Site / Paper (pdf) / BibTeX
Creating Building Ground Plans via Robust K-way Union, Jyh-Ming Lien and Fernando Camelli and David Wong and Yanyan Lu and Benjamin McWhorter, Visual Computer, in press 2011
Web Site / Paper (pdf) / BibTeX

Motion Planning and its Applications


Reusable Sampling-Based Techniques for Manipulation via Pushing, Christopher Vo and Jyh-Ming Lien, the Workshop on Progress and Open Problems in Motion Planning joint with the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2011), Sep. 2011
BibTeX

Finding Critical Changes in Dynamic Configuration Spaces, Yanyan Lu and Jyh-Ming Lien, Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2011), Sep. 2011
Web Site / Paper (pdf) / BibTeX

Planning Motion in Point-Represented Contact Spaces Using Approximate Star-Shaped Decomposition, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), St. Louis, Missouri, Oct. 2009. to appear.

Planning Motion in Similar Environments, Jyh-Ming Lien and Yanyan Lu, Proceedings of the Robotics: Science and Systems Conference (RSS), Seattle, Washington, Jun. 2009. to appear.

Hybrid Motion Planning Using Minkowski Sums, Jyh-Ming Lien, Proceedings of the Robotics: Science and Systems Conference (RSS), Zurich, Switzerland. Jun. 2008.
Proceedings (pdf)

A Framework for Planning Motion in Environments with Moving Obstacles, Samuel Rodriguez, Jyh-Ming Lien, and Nancy Amato, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3309-3314, San Diego, Oct 2007.
Proceedings (pdf)

Incremental Map Generation (IMG), Dawen Xie, Marco A. Morales A., Roger Pearce, Shawna Thomas, Jyh-Ming Lien and Nancy M. Amato, in Proceedings of the Workshop on Algorithmic Foundations of Robotics (WAFR), New York City, July, 2006.
Proceedings (pdf)

An Obstacle-Based Rapidly-Exploring Random Tree, Samuel Rodriguez, Xinyu Tang, Jyh-Ming Lien, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 895-900, Orlando, FL, May 2006. Also, Technical Report, TR05-009, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2005.
Proceedings (pdf)

VIZMO++: a Visualization, Authoring, and Educational Tool for Motion Planning, Aimee Vargas E., Jyh-Ming Lien, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 727-732, Orlando, Florida, To appear, May 2006. Also, Technical Report, TR05-014, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2005.
Proceedings (pdf)

Planning Motion in Completely Deformable Environments, Samuel Rodriguez, Jyh-Ming Lien, N. M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2466-2471, Orlando, FL, May 2006. Also, Technical Report, TR05-010, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2005.
Proceedings (pdf)

Probabilistic Roadmap Motion Planning for Deformable Objects, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2126-2133, Washingon, D.C., May 2002. Also, Technical Report, TR01-003, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2001.
Proceedings (pdf)

A General Framework for Sampling on the Medial Axis of the Free Space, Jyh-Ming Lien, Shawna L. Thomas, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 4439-4444, Taipei, Taiwan, Sep 2003.
Proceedings (pdf)

Automatically Generating Virtual Guided Tours, Tsai-Yen Li, Jyh-Ming Lien, Shih-Yen Chiu, Tzong-Hann Yu, In Proceedings of the Computer Animation '99 Conference, Geneva, Switzerland, May 1999.
Proceedings (pdf)

Simulating Group Behaviors


Scalable and Robust Shepherding via Deformable Shapes, Joseph F. Harrison and Christopher Vo and Jyh-Ming Lien, The Third International Conference on Motion in Games, Nov. 2010
Web Site / paper (pdf) / BibTeX

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, Springer, 2010
Web Site / Paper (pdf) / BibTeX

Visibility-Based Strategies for Searching and Tracking Unpredictable Coherent Targets Among Known Obstacles, Christopher Vo and Jyh-Ming Lien, IEEE International Conference on Robotics and Automation (ICRA 2010) Workshop: Search and Pursuit/Evasion in the Physical World: Efficiency, Scalability, and Guarantees, May 2010
Web Site / Paper (pdf) / BibTeX

Following Multiple Unpredictable Coherent Targets Among Obstacles, Christopher Vo and Jyh-Ming Lien, Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D graphics and Games (I3D 2010) Poster, ACM, Feb. 2010
Web Site / Abstract (pdf) / Poster (pdf) / BibTeX

Scalable and Robust Shepherding via Deformable Shapes, Joseph F. Harrison and Christopher Vo and Jyh-Ming Lien, George Mason University, (Technical Report), Jan. 2010
Web Site / Tech Report (pdf) / BibTeX

Following a Large Unpredictable Group of Targets Among Obstacles, Christopher Vo and Jyh-Ming Lien, George Mason University, (Technical Report), Jan. 2010
Web Site / Tech Report (pdf) / BibTeX

Behavior-Based Motion Planning for Group Control, Christopher Vo and Joseph F. Harrison and Jyh-Ming Lien, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), St. Louis, Missouri. To appear. Also in Tech. Report., March, 2009.
Technical Report (pdf)

Interactive Planning for Shepherd Motion, Jyh-Ming Lien and Emlyn Pratt, the AAAI Spring Symposium, Stanford University, CA, March 2009.
Proceedings (pdf)

Roadmap-Based Group Behaviors, S. Rodriguez, R. Salazar, N. M. Amato, O. B. Bayazit, and J.-M. Lien, Proceedings of the RSS Workshop on Algorithmic Equivalences Between Biological and Robotic Swarms, Atlanta, June 2007, to appear.

Composable Group Behaviors, Jyh-Ming Lien, Samuel Rodriguez, Xinyu Tang, John Maffei, Arnaud Masciotra, Technical Report, TR05-006, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2005.

Shepherding Behaviors with Multiple Shepherds, Jyh-Ming Lien, Samuel Rodriguez, Jean-Philippe Malric, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Apr 2005. Also, Technical Report, TR04-003, Parasol Laboratory, Department of Computer Science, Texas A&M University, Sep 2004.
Proceedings (pdf)

Swarming Behavior Using Probabilistic Roadmap Techniques, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, Lecture Notes in Computer Science, 3342/2005:112-125, Jan 2005.
Journal (pdf)

Shepherding Behaviors, Jyh-Ming Lien, O. Burchan Bayazit, Ross T. Sowell, Samuel Rodriguez, Nancy M. Amato, In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 4159-4164, New Orleans, Apr 2004. Also, Technical Report, TR03-006, Parasol Laboratory, Department of Computer Science, Texas A&M University, Nov 2003.
Proceedings (pdf)

Better Shepherding Behaviors Using Improved Shepherd Locomotion, Ross T. Sowell, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, Technical Report, TR03-009, Parasol Laboratory, Department of Computer Science, Texas A&M University, Aug 2003.

Better Group Behaviors in Complex Environments with Global Roadmaps, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, In Proc. Int. Conf. on the Sim. and Syn. of Living Sys. (Alife), pp. 362-370, Sydney, Australia, Dec 2002.
Proceedings (pdf)

Better Group Behaviors using Rule-Based Roadmaps, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, In Proc. Int. Wkshp. on Alg. Found. of Rob. (WAFR), pp. 95-111, Nice, France, Dec 2002.
Proceedings (pdf)

Roadmap-Based Flocking for Complex Environments, O. Burchan Bayazit, Jyh-Ming Lien, Nancy M. Amato, In Proc. Pacific Conf. on Computer Graphics and App. (PG), pp. 104-113, Beijing, China, Oct 2002. Also, Technical Report, TR02-003, Parasol Laboratory, Department of Computer Science, Texas A&M University, Apr 2002.
Proceedings (pdf)


Tele-immersion


Multi-Camera Tele-immersion System with Real-Time Model Driven Data Compression, Jyh-Ming Lien and Gregorij Kurillo and Ruzena Bajcsy, Visual Computer, January 2010
BibTeX

Skeleton-Based Data Compression for Multi-Camera Tele-immersion System, Jyh-Ming Lien, Gregorij Kurillo, Ruzena Bajicy, in Proceedings of the International Symposium on Visual Computing, Lake Tahoe, Nevada/California, pp. 714-723, Nov. 2007.
Proceedings (pdf)

Skeleton-Based Compression of 3-D Tele-Immersion Data, Jyh-Ming Lien and Ruzena Bajcsy, in Proceedings of the ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC), Vienna, Austria, Sep. 2007, to appear.
Proceedings (pdf)


Scientific Computing and Visualization


Neuron PRM: A Framework for Constructing Cortical Networks, Jyh-Ming Lien, Marco Morales, Nancy M. Amato, Neurocomputing, 52-54(28):191-197, Jun 2003. Also, Technical Report, TR01-002, Parasol Laboratory, Department of Computer Science, Texas A&M University, Oct 2001.
Journal (pdf)



List of Pages About MASC
Computer Science @ George Mason University