期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于改进式遗传算法的树形支撑算法
1
作者 张书铭 曹新雨 +3 位作者 章唐思远 孙小宇 张金柯 韩小瑜 《工程塑料应用》 CAS CSCD 北大核心 2024年第11期92-99,共8页
在增材制造过程中,由于零件模型的高倾角区域底部悬空,常导致坍塌现象,进而造成打印失败。针对这一问题,提出了一种应用于立体光固化成型技术的树形支撑结构生成算法。该算法结合分层聚类算法与改进的遗传算法,实现了树形支撑结构的自... 在增材制造过程中,由于零件模型的高倾角区域底部悬空,常导致坍塌现象,进而造成打印失败。针对这一问题,提出了一种应用于立体光固化成型技术的树形支撑结构生成算法。该算法结合分层聚类算法与改进的遗传算法,实现了树形支撑结构的自动化构建。同时,为了提升STL文件中顶点存储的效率,算法采用哈希算法进行顶点与三角面片之间关联的映射,从而实现顶点与三角面片法向量的快速索引。通过对支撑区域进行二维投影网格划分,并结合碰撞算法生成的三维支撑点,利用改进式遗传算法的迭代优化,获得了全局优化的树形支撑中间节点,进而实现支撑结构的自动生成。与传统几何构建方法相比,该算法在确保三维模型稳定打印的同时,能够对解空间进行约束,实现目标优化。此外,算法在合理算法迭代次数范围内的计算效率较高,有效降低了耗时。相较于市面上如Materialise Magics等国外商用软件的支撑算法,该算法在不同复杂程度模型上可实现平均20%~30%的材料节省率,具有较为明显的优化效果。 展开更多
关键词 增材制造 树形支撑 遗传算法 聚类算法 结构优化
在线阅读 下载PDF
基于临界倾角约束的树形支撑结构生成算法 被引量:7
2
作者 沈振宏 戴宁 +1 位作者 李大伟 吴长友 《中国机械工程》 EI CAS CSCD 北大核心 2016年第8期1107-1112,共6页
为节省三维打印的材料和时间,针对支撑结构体积优化的问题,提出了一种基于临界倾角约束的树形支撑结构生成算法。首先识别待支撑区域,并基于面积自适应采样获得待支撑点;再利用临界倾角约束进行树形结构节点的计算,并存储同一棵树上各... 为节省三维打印的材料和时间,针对支撑结构体积优化的问题,提出了一种基于临界倾角约束的树形支撑结构生成算法。首先识别待支撑区域,并基于面积自适应采样获得待支撑点;再利用临界倾角约束进行树形结构节点的计算,并存储同一棵树上各节点的连接关系;采用扫掠和泊松曲面重建方法,生成树形支撑实体,最后通过实例进行了验证。实验结果表明,所提出的方法在保证打印稳定性的前提下,有效减少了支撑材料,缩短了打印时间。 展开更多
关键词 三维打印 临界倾角约束 树形支撑 泊松曲面重建
在线阅读 下载PDF
基于伞形搜索的树形支撑结构生成算法 被引量:3
3
作者 王燕宁 张李超 +2 位作者 陈森昌 胡汉伟 史玉升 《计算机集成制造系统》 EI CSCD 北大核心 2018年第11期2819-2826,共8页
为了节省支撑结构材料,并避免NP难度的最优树形支撑结构生成算法,提出一种基于伞形搜索的树形支撑结构生成算法。通过该算法快速求解满足临界倾角约束条件的支撑节点,并采用贪心算法和迭代的思路逼近最优解。同时,在生成树形支撑结构过... 为了节省支撑结构材料,并避免NP难度的最优树形支撑结构生成算法,提出一种基于伞形搜索的树形支撑结构生成算法。通过该算法快速求解满足临界倾角约束条件的支撑节点,并采用贪心算法和迭代的思路逼近最优解。同时,在生成树形支撑结构过程中用体素法对树形枝干与制件实体进行干涉判断,以避免支撑与实体干涉,保证支撑结构的合理性。对比商用软件Meshmixer,所提算法在生成树形支撑结构的合理性及算法生成时间上具有一定优势,且能处理带凸台结构复杂模型的支撑结构问题。 展开更多
关键词 3D打印 树形支撑结构 临界倾角约束 伞形搜索 体素化
在线阅读 下载PDF
带约束的支撑树形图容量扩张问题 被引量:2
4
作者 杨子兰 朱娟萍 李睿 《工程数学学报》 CSCD 北大核心 2022年第5期739-749,共11页
将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题(CEPAC),并针对该问题进行研究。首先,由0-1背包问题归约出CEPAC问题的实例,进而分析CEPAC问题的NP-困难性。其次,采用支撑树Megiddo参数搜索和拟阵交的Megiddo参数搜索策略... 将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题(CEPAC),并针对该问题进行研究。首先,由0-1背包问题归约出CEPAC问题的实例,进而分析CEPAC问题的NP-困难性。其次,采用支撑树Megiddo参数搜索和拟阵交的Megiddo参数搜索策略,建立支撑树形图多面体与拟阵交之间的关系,将一棵最优支撑树形图通过基本变换转换成与之相邻的最优支撑树形图,为CEPAC问题设计一个(2,1)-近似的带约束的拟阵交算法。最后,考虑最小支撑树形图容量扩张问题(CEPMA),并利用字典序方法对朱–刘算法进行改进求解CEPMA问题。 展开更多
关键词 支撑树形 拟阵交 相邻关系 字典序
在线阅读 下载PDF
含正元个数最少的本原矩阵 被引量:8
5
作者 左光纪 《应用数学》 CSCD 北大核心 1992年第3期31-37,共7页
设(n,d)={A|A是含d个正对角元的n阶本原矩阵,r(A)=k}.对d=1,2,…,n,k=2,3,…,n-2,本文分别刻划了(n,d)中含正元个数最少的矩阵.
关键词 本原矩 强连通图 支撑树形
在线阅读 下载PDF
有向图的满装
6
作者 张远 夏伟民 《成都科技大学学报》 CSCD 1989年第2期77-86,共10页
本文应用 Edmonds 定理得到了某些有向图中以固定顶点为根的弧互不交的支撑树形图的极大个数.
关键词 有向图 支撑树形 分支
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部