AF: Small: Collaborative Research: Computational Representations for Design and Fabrication of Developable Surfaces

该项目开发了三维形式的数学表示和计算机算法，可以在不产生材料应力的情况下从平面件集合组装，被称为分段可展开几何。这将推动新兴的先进3D制造行业的新发展：不仅可以轻松地从丰富的薄平面材料（如胶合板或金属板）中切割出可开发的几何形状，而且还可以为刀具路径规划提供一种新颖的几何方法，从而提高通过计算机控制的侧面铣削制造形状的效率和精度。这种工艺通过降低成本、增加制造形式的复杂性和自动化以前只能通过手工完成的任务（例如，可开发形式的机器人折叠），为美国制造业提供了竞争优势。该研究解决的一个基本问题是通过少量可展件自动逼近任意曲面——目前这一过程必须由专业工程师和设计师费力地完成，严重限制了可展制造工艺的范围和影响。更广泛地说，可展开几何的算法模型丰富了离散微分几何领域的基本理解，它试图从离散的、算法的角度重新表述经典几何知识。该领域提供了现代几何理论与需要结合数据和计算的工业/应用应用之间的关键联系，该项目培训的学生将为3d制造做出贡献。该项目建立在光滑和离散微分几何的基础上：而不是将离散网格视为仅仅是数值近似，统一的目标是开发直接编码分段可展开几何的最显著特征的数据结构。两个关键的观察结果是：(i)平坦性本身并不是离散可展性的充分表征，通常会导致讨厌的“皱褶”行为；（ii）分段可展表面的曲率完全由其补丁边界的形状编码，这一事实经常在服装设计中被利用。这些观察结果导致了两个主要的推进，即(i)离散可展性的表示，通过保证离散“统治线”的存在自然地避免皱缩，以及（ii）基于沿关键特征曲线的曲率稀疏描述的可展曲面设计的有效算法。交叉主题是制造的物理考虑，例如，简单几何模型和与物理工件生产相关的材料/本构属性之间的转换。

This project develops mathematical representations and computer algorithms for three-dimensional forms that can be assembled from a collection of flat pieces without incurring material stress, known as piecewise developable geometry. These will drive new developments in the emerging industry of advanced 3D manufacturing: Not only can developable geometry can easily be cut from a rich array of thin flat materials like plywood or sheet metal, but it can also provide a novel geometric approach to tool path planning that improves the efficiency and accuracy of shapes fabricated via computer-controlled flank milling. Such processes offer a competitive advantage for manufacturing in the US by reducing cost, increasing complexity of fabricated forms, and automating tasks previously only achievable by hand (e.g., robotic folding of developable forms). A fundamental issue addressed by the research is automatic approximation of an arbitrary curved surface by a small number of developable pieces---at present this process must be carried out laboriously by expert engineers and designers, severely limiting the scope and impact of developable manufacturing processes. More broadly, algorithmic models of developable geometry enrich basic understanding in the area of discrete differential geometry, which seeks to reformulate classical geometric knowledge from a discrete, algorithmic point of view. This area provides a crucial link between modern geometric theory and industrial/applied applications that need to incorporate data and computation, and students trained in this project will be well-equipped to contribute in 3d manufacturing. The project builds on foundations from smooth and discrete differential geometry: rather than view discrete meshes as mere numerical approximations, the unifying goal is to develop data structures that directly encode the most salient features of piecewise developable geometry. Two key observations are that (i) flattenability alone is not a sufficient characterization for discrete developability, often leading to nasty "crumpling" behavior and (ii) the curvature of a piecewise developable surface is encoded entirely by the shape of its patch boundaries, a fact often exploited in garment design. These observations lead to two primary thrusts, namely (i) representations for discrete developability that naturally avoid crumpling by guaranteeing the existence of discrete "ruling lines," and (ii) efficient algorithms for developable surface design based on sparse descriptions of curvature along critical feature curves. A cross-cutting theme is physical considerations for fabrication, e.g., translation between simple geometric models and material/constitutive properties relevant to the production of physical artifacts.