Zhonghua Xi (奚中骅)

Ph.D., Computer Science, 2017
Email: zxi AT gmu dot edu, xizhonghua AT gmail dot com

I received my Ph.D from George Mason University in 2017. I'm now a Software Engineer at Google. I'm interested in Digital Photography, Rigid Origami Folding, Motion Planning and Computer Graphics. I involved in origami folding and approximate convex shape decomposition. My CV is here (Dec 2016).

LinkedIn / Facebook / Flickr / Github / Google Scholar


News


Projects

image
Disjoint Convex Shell and its Applications in Mesh Unfolding (2017 Spring)
image

Polyhedra Fabrication Through Mesh Convexification (2017 Spring)
  • A Study of Foldability of Nearly Convex Shapes
  • Remove local concavity via inflation
  • Remove global concavity via segmentation
  • Paper IDETC/CIE 2017
image

Compact Folding of Thick Origami via Stacking (2017 Spring)
  • Find the compactest state of a given mesh and fold it to that state via stacking.
  • Tech Report GMU-CS-2017-6
image

Nearly Convex Decomposition through Convex Ridge Separation (2016 Spring)
  • Decompose a 3D model into approximately convex components
  • Paper SPM 2016
image

Learning to Segment and Unfold Polyhedral Mesh from Failures (2016 Spring)
  • Simultaneously segment and unfold a non-convex mesh
  • Paper SMI 2016
image

Continuous Unfolding of Polyhedra (2015 Spring)
  • We developed a general framework for continuously unfolding polyhedra
  • Path segments are linearly connected
  • Provide more human-interpretable unfolding motion
  • Paper IROS 2015
image
Plan Folding Motion for Rigid Origami via Discrete Domain Sampling (2014 Fall)
  • Valid configurations form a manifold in lower dimensional space
  • Sampling in discrete domain
  • Try linear and nonlinear connectors among valid configurations
  • Able to find paths in different homotopic classes for multi-DOF origami
  • Paper ICRA 2015
image
Folding and Unfolding Origami Tessellation by Reusing Folding Path (2014 Fall)
  • Taking advantage of symmetry property of the crease pattern
  • Gather crease lines into groups based on their folding behaviour to reduce DOF
  • Reusing folding path found on essential crease pattern to fold large origami tessellation
  • Paper ICRA 2015
image
Folding Rigid Origami with Closure Constraints (2013 Fall)
  • We developed an adaptive randomized search method to fold rigid origami
  • The folding path found was deformation bounded and collision-free
  • Paper IDETC/CIE 2014
  • Download Rigid Origami Folder
image Collision Prediction with Unknown Motion (2013 Fall)
Collision detection is a fundamental geometric tool for sampling-based motion planners. On the contrary, collision prediction for the scenarios that obstacle’s motion is unknown is still in its infancy. This paper proposes a new approach to predict collision by assuming that obstacles are adversarial. Our new tool advances collision prediction beyond the translational and disc robots; arbitrary polygons with rotation can be used to better represent obstacles and provide a tighter bound on predicted collision time. Comparing to an online motion planner that replans periodically at fixed time interval, our experimental results provide strong evidence that our method significantly reduces the number of replannings while maintaining a higher success rate of finding a valid path.
image
Dual-Space Decomposition of 2D Complex Shapes
We propose a new decomposition method that handles complex 2D shapes by recognizing the importance of holes and classifying holes as either topological noise or structurally important features. Our method creates a nearly convex decomposition of a given shape by segmenting both positive and negative regions of the shape.


Publications in Conferences

Creating Foldable Polyhedral Nets Using Evolution Control, Yue Hao and Yun-Hyeong Kim and Zhonghua Xi and Jyh-Ming Lien, Proceedings of the Robotics: Science and Systems Conference (RSS), Jun 2018
Web Site / Paper(pdf) / Slides(pdf) / Poster(pdf) / BibTeX
Disjoint Convex Shell and its Applications in Mesh Unfolding, Yun-Hyeong Kim and Zhonghua Xi and Jyh-Ming Lien, Symposium on Solid and Physical Modeling (SPM), also appears in Journal of Computer-Aided Design, Jun. 2017
Web Site / Paper(pdf) / BibTeX
Polyhedra Fabrication Through Mesh Convexification: A Study of Foldability of Nearly Convex Shapes, Zhonghua Xi and Jyh-Ming Lien, International Design and Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC/CIE), ASME, Aug. 2017
Web Site / Paper(pdf) / BibTeX
Nearly Convex Segmentation of Polyhedra Through Convex Ridge Separation, Guilin Liu and Zhonghua Xi and Jyh-Ming Lien, Symposium on Solid & Physical Modeling (SPM); also appears in Journal of Computer-Aided Design, Jun. 2016
Web Site / Paper(pdf) / BibTeX
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
Abusing Public Third-Party Services for EDoS Attacks, Huangxin Wang and Zhonghua Xi and Fei Li and Songqing Chen, 10th USENIX Workshop on Offensive Technologies (WOOT), Aug. 2016
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, 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
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
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
Web Site / Paper (pdf) / supplymental file / 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
Collision Prediction: Conservative Advancement Among Obstacles With Unknown Motion, Yanyan Lu and 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
Predict Collision Among Rigid and Articulated Obstacles with Unknown Motion, Yanyan Lu and Zhonghua Xi and Jyh-Ming Lien, The Eleventh International Workshop on the Algorithmic Foundations of Robotics (WAFR), Aug. 2014
Web Site / Paper (pdf) / BibTeX
Collision Prediction Among Polygons with Arbitrary Shape and Unknown Motion, Yanyan Lu and Zhonghua Xi and Jyh-Ming Lien, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Sep. 2014
Web Site / Paper (pdf) / BibTeX
Identify and Visualize Differences in Vehicle Trajectory Data, Zhonghua Xi and Jyh-Ming Lien and Yi-Chang Chiu and C. Y. David Yang, 7th International Visualization in Transportation Symposium, TRB, Oct. 2013
Abstract (pdf) / BibTeX



Publications in Journals

Super Compaction and Pluripotent Shape Transformation via Algorithmic Stacking for 3D Deployable Structures, Zhonghua Xi and Yu-Ki Lee and Young-Joo Lee and Yunhyeong Kim and Huangxin Wang and Yue Hao and Young-Chang Joo and In-Suk Choi and Jyh-Ming Lien, CoRR, 2018
Paper (pdf) / BibTeX
Online Collision Prediction Among 2D Polygonal and Articulated Obstacles, Yanyan Lu and Zhonghua Xi and Jyh-Ming Lien, International Journal of Robotics Research (IJRR), Apr. 2016
Web Site / Paper(pdf) / BibTeX



Technical Report

Compact Folding of Thick Origami via Stacking, Zhonghua Xi and Huangxin Wang and Yue Hao and Jyh-Ming Lien and In-Suk Choi, Department of Computer Science, George Mason University, (Technical Report), 2017
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
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
Nearly Convex Segmentation of Polyhedra Through Convex Ridge Separation, Guilin Liu and Zhonghua Xi and Jyh-Ming Lien, Department of Computer Science, George Mason University, (Technical Report), 2015
Web Site / Paper (pdf) / BibTeX
Conservative Collision Prediction Among Polygons with Unknown Motion, Yanyan Lu and Zhonghua Xi and Jyh-Ming Lien, George Mason University, (Technical Report), 2013
Web site / Paper (pdf) / BibTeX


Software for Origami


Awards



Professional Activities

Reviewer
External Reviewer
Conference Attendance
Professional Affiliations


Courses


Coursera Courses



Useful Wiki Pages

Origami / OrigamiRelatedWork / Research / Calls For Papers / Formatting Rules / Setup HG repository / Internal

Map
Computer Science @ George Mason University