A Geometric Investigation of Layered Manufacturing: Algorithms, Software, and Fabrication

分层制造的几何研究：算法、软件和制造

• 批准号: 9712226
• 负责人: Ravi Janardan
• 金额: $ 20.5万
• 依托单位: University of Minnesota-Twin Cities
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-08-15 至 2002-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9712226&HistoricalAwards=false
• 关键词: Geometric; Investigation; Layered; Manufacturing; Algorithms

This project will investigate algorithmic solutions to several geometric problems arising in layered manufacturing, where a physical prototype of a 3D object is built directly from its computer model by orienting and slicing the model into parallel layers and manufacturing the layers successively. The problems considered include finding orientations of the model that optimize one or more design criteria (e.g., number of layers, surface finish, amount of support structures needed), and algorithms for model decomposition, packing, slicing, support generation, and computation of offsets and tool-paths. The scope of the project includes the design and analysis of efficient and practical algorithms, their implementation in software, and, furthermore, the evaluation of this software via actual fabrication of parts on a layered manufacturing machine. The project will draw upon combinatorial, algorithmic, and data structuring techniques from computational geometry. The project will also benefit considerably from the input and practical expertise of engineers at a leading company specializing in layered manufacturing, with whom a collaboration is already underway. It is expected that the proposed work will result in significant design and performance improvements in layered manufacturing and will also open up interesting new directions for research in computational geometry.

该项目将研究分层制造中出现的几个几何问题的算法解决方案，其中3D对象的物理原型直接从其计算机模型中构建，通过将模型定向和切片为平行层并连续制造层。 所考虑的问题包括找到优化一个或多个设计标准（例如，层数、表面光洁度、所需支撑结构的数量），以及用于模型分解、包装、切片、支撑生成以及偏移和工具路径的计算的算法。 该项目的范围包括设计和分析有效和实用的算法，其在软件中的实施，以及通过分层制造机器上的零件的实际制造来评估该软件。该项目将利用计算几何学的组合，算法和数据结构技术。 该项目还将大大受益于一家专门从事分层制造的领先公司的工程师的投入和实践专业知识，与他们的合作已经在进行中。预计，拟议的工作将导致显着的分层制造的设计和性能的改善，也将开辟有趣的新方向的计算几何的研究。