2015年中国科学技术大学

《3D打印中的计算机图形学研究研讨会》

图形与几何计算实验室 (Graphics&Geometric Computing Laboratory)

中国科学技术大学 (University of Science and Technology of China)

Announcements

• 2015年6月6日：3D打印中的计算机图形学研究研讨会定于2015年7月31日（在中国科技大学《计算机图形学前沿》暑期课程之后）在中国科学技术大学召开。

报告安排：

报告人简介：

• Denis Zorin, New York University, USA
  http://mrl.nyu.edu/~dzorin
  
  Denis Zorin is a Professor of Computer Science and Mathematics and the Chair of the Computer Science Department at the Courant Institute of Mathematical Sciences at New York University. His areas of research include geometric modeling and processing, physically-based simulation and numerical methods for scientific computing. He received a PhD in Computer Science from the California Institute of Technology; before joining the faculty at NYU, he was a postdoctoral researcher at Stanford University. He was a Sloan Foundation Fellow, received the NSF CAREER award, and several IBM Faculty Partnership Awards. He is a co-recipient of the ACM Gordon Bell Prize. His former students and postdocs went on to become faculty members at many leading universities.

• Hao (Richard) Zhang, Simon Fraser University, Canada
  http://www.cs.sfu.ca/~haoz
  
  Hao (Richard) Zhang is a full professor in the School of Computing Science at Simon Fraser University (SFU), Canada, where he directs the graphics (GrUVi) lab. He obtained his Ph.D. from the Dynamic Graphics Project (DGP), Dept. of Computer Science, University of Toronto, and his M.Math. and B.Math degrees from the University of Waterloo. Richard's research area is computer graphics with a focus on geometry modeling and processing, shape analysis, and 3D content creation. He has published more than 90 papers on these topics. He is an editor-in-chief of Computer Graphics Forum and an editorial board member of Graphical Models. He has served on the program committees of all major computer graphics conferences including SIGGRAPH, SIGGRAPH Asia, Eurographics, Symposium on Geometry Processing (SGP), among others, and is SIGGRAPH Asia 2014 course chair, a paper co-chair for SGP 2013 and Graphics Interface 2015. He received an NSERC DAS (Discovery Accelerator Supplement) Award in 2014, a Most Cited Paper Award for the journal Computer-Aided Design in 2010, the Best Paper Award from SGP 2008, and a Faculty of Applied Sciences (FAS) Research Excellence Award at SFU in 2014.

• Wenping Wang, The University of Hong Kong
  http://i.cs.hku.hk/~wenping
  
  Wenping Wang is Head of the Department of Computer Science at Hong Kong University. He holds BSc and MEng degrees from Shandong University, and a PhD in Computer Science from the University of Alberta. Professor Wang's research covers computer graphics, visualization, and geometric computing. He has recently focused on mesh generation and surface modeling for architectural design. He is journal associate editor of Computer Aided Geometric Design (CAGD), Computers and Graphics (CAG), IEEE Transactions on Visualization and Computer Graphics (TVCG, 2008-2012) and Computer Graphics Forum (CGF). He is program chair of several international conferences, including Pacific Graphics 2003, ACM Symposium on Physical and Solid Modeling (SPM 2006), International Conference on Shape Modeling (SMI 2009), and conference chair of Pacific Graphics 2012, SIAM Conference on Geometric and Physical Modeling 2013 (GD/SPM'13), and SIGGRAPH Asia 2013.

• 刘永进， 清华大学
  http://media.cs.tsinghua.edu.cn/liuyj
  
  刘永进，清华大学计算机系副教授。于1998年获天津大学学士学位，2000年和2004年分别获香港科技大学硕士和博士学位。2004年2月至2006年1月在香港科技大学任职博士后副研究员，2006年1月到清华大学计算机系任教。研究兴趣包括计算几何与图形学、模式识别、计算机辅助设计等。

• 张东亮， 浙江大学
  
  张东亮教授，研究方向为CAD/CAM，计算机图形学和交互设计。本科和硕士毕业于浙江大学，博士毕业于香港科技大学。2011年入选浙江省千人计划。2012年加入浙江大学国际设计研究院，之前一直在企业进行研发与管理的工作。曾主持多个商用的CAD软件产品的研发，主持过多个国家与省级项目，拥有多项发明专利，在国际学术期刊与会议上发表过二十多篇学术论文。

• 李明， 浙江大学
  http://www.cad.zju.edu.cn/home/liming
  
  李明，浙江大学计算机学院副教授、博士生导师、CAD&CG国家重点实验室固定研究人员。于2004年获得中国科学院数学与系统科学研究院博士学位。自2004年起分别于英国Cardiff University计算机学院、美国Drexel University计算机学院从事博士后研究工作。主要研究方向为CAD/CAE集成、三维打印、智能材料设计等。现以负责人承担国家自然科学基金、国家重点973项目共3项，参与多项国家自然科学基金国际重大合作项目、面上项目等。

• 戴宁，南京航空航天大学
  
  戴宁，南京航空航天大学 机电学院 副教授。2006年博士毕业于南京航空航天大学航空宇航制造工程专业。主要从事CAD/CAM、生物医学工程、三维打印技术等方向的研究工作。主持参加国家自然科学基金、国家“863”、十二五国家科技支撑、江苏省科技攻关等项目6项。在国内外重要核心刊物上发表研究论文40余篇，批准软件著作权10项，发明专利5项。

• 许威威， 杭州师范大学
  
  许威威博士现为杭州师范大学计算机系钱江特聘教授。2003年于浙江大学CAD&CG国家重点实验室获博士学位，1999年和1996年于河海大学分别获硕士学位和学士学位。许威威博士于2005-2012年任微软亚洲研究院网络图形组研究员。2004年到2005年，许威威博士在日本立命馆大学任博士后研究员。许威威博士于国际图形学会议和学术期刊发表高水平论文近30篇，其中国际顶尖计算机图形学会议ACM SIGGRAPH及SIGGRAPH Asia会议论文13篇。研究方向主要为数字几何处理及计算机仿真。2014年起获得国家自然科学基金优秀青年基金资助。

• 陈雪锦， 中国科学技术大学
  http://staff.ustc.edu.cn/~xjchen99
  
  Xuejin Chen is now an associate professor in school of information science in University of Science and Technology of China. She received her BSc degree in 2003 and PhD degree in 2008 from University of Science and Technology of China (USTC). She worked in Microsoft Research Asia (MSRA) as an joint PhD student between USTC and MSRA from 2004 to 2008. From 2008 to 2010, she conducted research as a postdoctoral scholar in the Department of Computer Science at Yale University. Her research interests include 3D modeling and geometry processing.

• 宋鹏， 中国科学技术大学
  http://staff.ustc.edu.cn/~songpeng
  
  宋鹏博士现为中国科学技术大学计算机科学与技术学院特任副研究员。2007年和2010年分别获得哈尔滨工业大学学士和硕士学位，2013年获得新加坡南洋理工大学博士学位。2013年至2014年在南洋理工大学计算机工程学院从事博士后研究。研究兴趣包括计算机图形学，计算机视觉，和人机交互。

• 刘利刚，中国科学技术大学
  http://staff.ustc.edu.cn/~lgliu
  
  刘利刚，中国科学技术大学教授，中国科学院“百人计划”。于2001年在浙江大学获得应用数学博士学位；于2001年至2004年期间在微软亚洲研究院工作；于2004年至2012年期间在浙江大学工作。在2009年至2011年期间，在美国哈佛大学进行学术访问研究。主持国家自然科学基金项目3项，于2012年获得国家自然科学“优秀青年基金”项目。2006年获得微软“青年教授奖”；2010年获得陆增镛CAD&CG高科技一等奖；2013年获得国家自然科学奖二等奖（排名第三）。获得国家发明专利一项，计算机软件著作权15项。研究兴趣包括计算机图形学，几何建模与处理，图像处理等。

报告简介：

• Title: Designing structures for additive fabrication
  Lecturer: Denis Zorin, New York University, USA
  Abstract: Additive fabrication (3D printing) presents a range of unique challenges and opportunities for computational design. On of the distinctive features of additive fabrication is effectively free complexity, making it possible to use complex small-scale structures to achieve various design goals. However designing such structures manually is difficult or impossible, and automated methods are needed. Another feature of additive fabrication is a short design-to-fabrication pipeline, enabling many people without professional modeling and engineering experience to create unique and customized products. Yet most design software do not have accessible and intuitive tools helping users to produce designs that are manufacturable and have expected physical behavior. I will describe our work aiming to develop methods addressing these problems.

• Title: Pyramidal shapes: decomposition and packing for efficient 3D printing
  Lecturer: Hao (Richard) Zhang, Simon Fraser University, Canada
  Abstract: A shape is pyramidal if it has a flat base with the remaining boundary forming a height function over the base; the shape models a terrain. Pyramidality is obviously a fundamental geometric property, yet pyramidal shapes do not seem to have been well-studied or utilized as a fundamental primitive for shape analysis or processing.
  
  We observe that pyramidal shapes are optimal for molding, casting, and layered 3D printing. However, many common objects are not pyramidal. In the first part of my talk, I present an algorithm for approximate pyramidal shape decomposition. The general exact pyramidal decomposition problem is NP-hard. We turn this problem into an NP-complete problem, namely, the Exact Cover Problem (ECP), which admits a practical solution via Knuth’s Algorithm X. Next, we observe that pyramidal shapes are not only printing-friendly, but also packing-friendly. I will introduce the decompose-and-pack (DAP) problem for efficient 3D printing and show how pyramidal primitives play a key role in a global optimization algorithm for solving the DAP problem.

• Title: On Two Geometry Problems in 3D Printing
  Lecturer: Wenping Wang, The University of Hong Kong
  Abstract: Two problems related to 3D printing will be discussed in this talk: (1) Computing the thickness of a 3D object to be fabricated for assessing the strength and volume of the object. (2) Packing irregular 3D objects into a container for improving the throughput of industry-grade 3D printers.
  
  The thickness of a 3D object, while well understood intuitively, is not a clearly defined mathematical notion. A common practice is to define and compute the thickness of an object via the medial axis transform (MAT). Due to the difficulty with robust MAT computation, the shape diameter function (SDF) has been introduced in the literature for approximate computation of thickness. I shall compare and validate these two approaches and discuss related research issues.
  
  I shall also discuss a new method for packing irregular objects into a given region or container. The method is based on a combination of geometric and combinatorial optimizations and uses a generalized Voronoi diagram as the main data structure. I will show some preliminary results of applying this method to solving packing problems in 2D and 3D.

• Title: 柔性产品的快速三维设计技术
  Lecturer: 张东亮，浙江大学国际设计研究院
  Abstract: 介绍柔性产品的三维设计方法及应用，主要包括玩具和服装的三维造型和二维纸样设计方法。在造型方面，采用草图式的三维造型方法，通过简单友好的交互界面和草图绘制方式，快速实现三维建模和三维彩绘。在二维纸样设计方面，采用三维曲面展开的方法，通过基于物理的方法获得高精度的二维纸样。

• Title: 自制快速低成本的3D打印机与超大模型分割技术
  Lecturer: 刘永进，清华大学计算机系
  Abstract: 传统3D打印使用熔融沉积(FDM)或立体光刻(SLA)的方式以点成线、以线聚面构造模型实体。我们提出了一种低成本、可重复使用的高精度快速3D打印方法，该方法以传统家用投影仪作为光源，在打印精度与SLA持平的前提下提升了打印速度，而成本仅为桌面级SLA打印机的十分之一。针对当前打印机体积受限、无法打印大体积模型的问题，我们提出了在有限元应力应变分析与显著区域提取的限定下，利用流形网格上测地Voronoi图对三维模型进行分割拆解的方法。

• Title: Superfast topology optimization for 3D printing model design
  Lecturer: 李明，浙江大学
  Abstract: 本报告聚焦于面向三维打印的拓扑优化技术。传统拓扑优化方法可设计出某种物理性质最优的产品，却受制于自身极大的计算代价，难以满足三维打印产品的设计要求。本报告探讨加速拓扑优化技术的可能性，并具体给出了结合重分析技术以及GPU并行计算技术的计算结果，并与传统拓扑优化结果进行了比较。

• Title: 基于灵敏度分析的几何设计与仿真集成研究
  Lecturer: 许威威，杭州师范大学
  Abstract: 力学灵敏度分析可在局部建立几何参数与形变及应力的线性关系，用于预测几何参数改变对力学性质的影响，可在交互式设计、基于物理性能的几何优化中得到广泛应用。基于物理性能的优化通常是复杂的非线性问题，灵敏度分析则可以简化优化中的力学性能约束表达，提高优化算法效率。本报告内容将简要介绍灵敏度分析的基本概念及如何将灵敏度分析与有限元技术相结合，解决复杂的几何设计与仿真的集成算法设计问题。报告内容同时还包括渐进式的力学方程求解技术在3D打印中的应用。

• Title: 三维打印制造中的优化技术
  Lecturer: 戴宁，南京航空航天大学
  Abstract: 三维打印技术的打印效率和打印质量一直是研究的重点。本报告针对三维打印模型的姿态摆放优化技术开展研究，基于表面精度和加工时间目标模型，采用非支配排序遗传算法对模型的摆放姿态进行优化；针对模型在FDM三维打印过程中刀轨最少跳刀问题，采用改进蚁群算法，实现打印质量优化。

• Title: Designing Planar Deployable Objects via Scissor Structures
  Lecturer: 陈雪锦，中国科学技术大学
  Abstract: Scissor structures are used to generate deployable objects for space-saving in a variety of applications, from architecture to aerospace science. In the existing deployable objects, only regular scissor structures are used to generate the deformation of similar shapes in different scale. Designing a new deployable scissor structure with complex shapes requires knowledge of specific mechanisms and plenty of professional experience. Even for a professional artist, the design process requires a great expenditure of time and effort. It becomes much more challenging when both the compact form and the expanded form are specified. This is a non-trivial problem even for simple 2D curves which are curves without self-intersection. I will introduce our work of automatically designing a planar scissor structure that deploys from a given source shape into a specific target shape.

• Title: Computational Interlocking Furniture Assembly
  Lecturer: 宋鹏，中国科学技术大学
  Abstract: Furniture typically consists of assemblies of elongated and planar parts that are connected together by glue, nails, hinges, screws, or other means that do not encourage disassembly and re-assembly. An alternative approach is to use an interlocking mechanism, where the component parts tightly interlock with one another. We present a computational solution to support the design of a network of interlocking joints that form a globally-interlocking furniture assembly. The key idea is to break the furniture complex into an overlapping set of small groups, where the parts in each group are immobilized by a local key, and adjacent groups are further locked with dependencies. The dependency among the groups saves the effort of exploring the immobilization of every subset of parts in the assembly, thus allowing the intensive interlocking computation to be localized within each small group. We demonstrate the effectiveness of our technique on many globally-interlocking furniture assemblies of various shapes and complexity.