Extending VLSI Layout Strategies to Geometric Synthesis of 3-Dimensional Mechanical Systems

本研究的目的是探索三维机械部件排列的算法，这些算法来源于二维超大规模集成电路问题的成功策略。研究方法是在二维VLSI布局和三维实体建模中开发核心几何合成算法之间的关键联系和扩展，这将产生高效的机械形状合成工具，支持生产力和快速探索新的三维组件排列。基本的随机优化技术，形状表示和优化控制技术被用于：*安排三维机械组件（扩展VLSI放置策略）；*对管道、电缆和电线进行三维布线（扩展VLSI布线策略）；*符合下列标准的设计算法；振动、热、空间约束、元件平衡、制造、维护、可及性和人为因素（从电路设计扩展线性分析方法）；*支持产品系列的快速重新设计。

This research is on exploring algorithms for 3-D mechanical component arrangement that derive from successful strategies in use for 2-D VLSI problems. The research approach is to develop the critical connections and extensions between the core geometric synthesis algorithms in 2-D VLSI layout and 3-D solid modeling that will yield efficient mechanical shape synthesis tools, which support productivity and rapid exploration of novel 3-D component arrangements. Basic stochastic optimization techniques, shape representations, and optimization-control techniques are being used to: * Arrange 3-D mechanical components (extending VLSI placement strategies); * Route tubes, cables and wires in three dimensions (extending VLSI routing strategies); * Algorithms for designing to meet criteria such as; vibration, thermal, space constraints, component balance, manufacturing, maintenance, accessibility, and human factors (extending linear analysis methods from circuit design); * Support rapid redesign of families of products.