三维迷宫的设计与制造答辩.ppt

不同复杂度的二维迷宫 (a)的复杂度是0，(b)的复杂度是24，(c)的复杂度是33。 三维迷宫打印实例 柱面迷宫 球面迷宫 迷宫盒玩具 使用FDM 3D打印机制造了圆柱面的迷宫盒玩具。 总结 改进了传统基于最小生成树的迷宫生成算法； 构建三维迷宫设计的建模软件； 提出了面向 CSG 建模系统的 3D 打印切片算法。 未来工作 在迷宫设计方面，为用户提供更多的交互； 任意曲面上的迷宫玩具； 面向不同3D打印工艺的切片系统。 谢谢！ * 三维迷宫的设计与制造 提 纲 问题的提出 问题的解决 三维迷宫的设计算法 基于CSG-Tree的3D打印切片算法 总结与展望 快速制造一批可控的三维迷宫 快速：设计快、切片快、制造快 一批：小批量制造 可控：用户可定制 三维迷宫：不是二维的 生活中的迷宫大都是二维的 常见的迷宫玩具 三维迷宫 降低难度 提升难度 二维迷宫 VS 三维迷宫 设计简单 难度低 空间感差 设计复杂 难度适宜 操作性强 用户交互 二维迷宫 OpenSCAD CSG-Tree 隐式函数 GCode 我们的方法 生成二维迷宫 迷宫生成算法 图的遍历： 1、传统算法盲目搜索； 2、传统算法不能用户定制； 3、传统算法生成的迷宫两侧不连通。 改进的迷宫生成算法 1、用户定制； 2、循环迷宫； 3、量化难度。 用户交互 循环迷宫 支路的数目n 支路的长度Li 支路上拐点Cij 迷宫复杂度量 25X26 95X96 设计实例 三维迷宫的设计 三维迷宫 圆柱内芯模型 实体化二维迷宫 CSG建模系统 OpenSCAD OpenSCAD工作流程 时间 建模代码 预览图 STL文件 预览 渲染 GCode文件 切片 渲染时间长 基于隐式表达的3D打印切片算法 时间 建模代码 预览图 预览 GCode文件 切片 隐式函数表达 计算轮廓：Marching Square 计算填充 计算支撑 生成GCode 基于CSG-Tree的3D打印切片算法 基本几何体的隐式表达 几何体运算的隐式表达 基于CSG-Tree的3D打印切片算法 基于CSG-Tree的3D打印切片算法 结果展示 不同设计风格的二维迷宫 (a) 随机迷宫；(b) 循环迷宫 ；(c)定制迷宫 *