基于伞形搜索的树形支撑结构生成算法
来源:计算机集成制造系统杂志2018年第11期北京时间:
作者:王燕宁,张李超,陈森昌,胡汉伟,史玉升
单位:1.华中科技大学材料科学与工程学院材料成形与模具技术国家重点实验室2.广东技术师范学院 汽车与交通工程学院
摘要:为了节省支撑结构材料,并避免NP难度的最优树形支撑结构生成算法,提出一种基于伞形搜索的树形支撑结构生成算法。通过该算法快速求解满足临界倾角约束条件的支撑节点,并采用贪心算法和迭代的思路逼近最优解。同时,在生成树形支撑结构过程中用体素法对树形枝干与制件实体进行干涉判断,以避免支撑与实体干涉,保证支撑结构的合理性。对比商用软件Meshmixer,所提算法在生成树形支撑结构的合理性及算法生成时间上具有一定优势,且能处理带凸台结构复杂模型的支撑结构问题。
关键词:3D打印,树形支撑结构,临界倾角约束,伞形搜索,体素化
基金资助:国家863计划资助项目(2015AA042505);广东省科技计划资助项目(2015B090920006)。
2018年11期其他文献查阅:
基于本体的制造知识建模方法及其应用
基于贝叶斯网络的制造情景识别
主题和时间特征融合下的服务消亡预测
面向管路组件装配的自动化可重构柔性工装系统
基于改进粒子群算法的多工位装配序列规划
基于工业云的电熔镁炉监控系统与关键技术
基于支持向量数据描述的剩余寿命预测方法
基于区间仿射响应面的非概率可靠性分析
基于用户期望符合度的数控机床质量评价及控制策略
基于改进模糊C均值的回转支承寿命状态识别
考虑非完美维修的多部件系统劣化状态空间划分建模
基于自抗扰控制的铣面机床电液位置伺服系统控制策略
基于改进灰狼优化算法的自动导引小车路径规划及其实现原型平台
考虑可再生能源的多目标柔性流水车间调度问题
离散花朵授粉算法求解多目标柔性车间调度
基于伞形搜索的树形支撑结构生成算法
零件模型的铸件毛坯自动生成方法
基于双层关联的用户需求重要度计算与转换方法
产品低碳设计方法研究进展
机械结构形态提取方法
需求异质性下的定制化自提点服务组合优化
基于顾客点分布的自提点逐渐覆盖选址模型
多需求多类型自提点选址分配问题
考虑供需随机及过度自信的期权契约协调
考虑换代周期影响的制造/再制造生产优化决策