基于临界倾角约束的树形支撑结构生成算法

为节省三维打印的材料和时间,针对支撑结构体积优化的问题,提出了一种基于临界倾角约束的树形支撑结构生成算法。首先识别待支撑区域,并基于面积自适应采样获得待支撑点;再利用临界倾角约束进行树形结构节点的计算,并存储同一棵树上各节点的连接关系;采用扫掠和泊松曲面重建方法,生成树形支撑实体,最后通过实例进行了验证。实验结果表明,所提出的方法在保证打印稳定性的前提下,有效减少了支撑材料,缩短了打印时间。

基于伞形搜索的树形支撑结构生成算法

为了节省支撑结构材料,并避免NP难度的最优树形支撑结构生成算法,提出一种基于伞形搜索的树形支撑结构生成算法。通过该算法快速求解满足临界倾角约束条件的支撑节点,并采用贪心算法和迭代的思路逼近最优解。同时,在生成树形支撑结构过程中用体素法对树形枝干与制件实体进行干涉判断,以避免支撑与实体干涉,保证支撑结构的合理性。对比商用软件Meshmixer,所提算法在生成树形支撑结构的合理性及算法生成时间上具有一定优势,且能处理带凸台结构复杂模型的支撑结构问题。

一种平台化的树形支撑结构生成算法

近年来,3D打印技术发展迅速,支撑结构生成是3D打印成型工艺中一项关键技术。相比传统的支撑结构类型,树形支撑结构在节省支撑材料和支撑加工时间上具有更多优势。但树形支撑在结构上更复杂多变,一种最优的树形支撑结构生成算法难度至少为NP难度。对此,提出一种平台化的树形支撑结构生成算法,采用贪心算法和迭代的思路逼近最优解。所提算法实现了自动生成树形支撑结构,并完成了支撑结构工艺路径规划。

树形支撑管壳式钢结构屋盖施工技术

北京某工程由6根间距27m、直径1m的十字形劲性钢骨混凝土柱各自形成树形支撑体系将整个管壳式屋面体系撑起。对于屋盖钢结构,需考虑初始缺陷的非线性整体稳定计算。重点介绍了6根独立劲性混凝土钢骨柱与屋盖支撑的衔接,柱顶钢球与支撑杆件的加工制作、安装定位及焊接质量控制,屋盖下方空中钢结构观光连廊桁架施工等施工工艺。

树形柱支撑铝合金屋盖结构综合施工技术

某医院总建筑面积约19.8万m^(2),门诊大厅采用钢制树形柱+单层铝合金屋盖结构体系,采用Z字形单层铝合金屋盖结构,东西向长度为104.963 m,南北向最宽处为47.427 m。为了营造轻松的视觉氛围,在南北主楼中间的位置采用铝合金门诊大厅“飘带”,形成一个以流畅曲面覆盖的公共大厅,作为患者踏入医院的起始点和主要交通空间。用流畅的曲面“飘带”作为院区的视觉中心,体现轻盈、现代、时尚的理念,空间通透明亮,极具现代感。虽然大跨度铝合金结构应用越来越多,但目前我国暂无Z字形大跨度钢铝组合屋盖结构安装案例可参考,因此研究轻材质大跨度铝合金屋盖结构综合施工技术具有重要的意义。

一类带约束的支撑树形图容量扩张问题

针对一类带约束的支撑树形图容量扩张问题(CEPAC)展开研究。首先,在不考虑长度权重约束条件的情况下,分别求出关于扩容费用C最小的支撑树形图TC、关于长度权重w最小的支撑树形图Tw,关于系数s(e)=aw(e)+bC(e)最小的支撑树形图Ts,通过分析3棵支撑树之间的关系,获得C(TC)≤C(Ts)≤C(Tw)且C(Ts)是CEPAC问题的一个更佳的上界或下界的结论,其次,提出一个改进的拉格朗日松弛算法求解CEPAC问题,最后,通过实例验证了算法的有效性。

带约束的支撑树形图容量扩张问题

将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题(CEPAC),并针对该问题进行研究。首先,由0-1背包问题归约出CEPAC问题的实例,进而分析CEPAC问题的NP-困难性。其次,采用支撑树Megiddo参数搜索和拟阵交的Megiddo参数搜索策略,建立支撑树形图多面体与拟阵交之间的关系,将一棵最优支撑树形图通过基本变换转换成与之相邻的最优支撑树形图,为CEPAC问题设计一个(2,1)-近似的带约束的拟阵交算法。最后,考虑最小支撑树形图容量扩张问题(CEPMA),并利用字典序方法对朱–刘算法进行改进求解CEPMA问题。

在网络中寻找最小树形图的简易算法

研究网络中支撑树形图的性质 ,提出了在网络图中寻找最小树形图的简易算法 ,并对算法的复杂性进行了讨论 ,还给出应用该算法进行计算的一个实际算例。

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图 ,讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法 .

含正元个数最少的本原矩阵

设(n,d)={A|A是含d个正对角元的n阶本原矩阵,r(A)=k}.对d=1,2,…,n,k=2,3,…,n-2,本文分别刻划了(n,d)中含正元个数最少的矩阵.

含正对角元的极小本原矩阵

本文研究对角元全为正的 n 阶木原矩阵的结构,它的本原指数为k,2≤k≤n-2,它含正元的个数为最少。我们得出,从同构观点看,仅当 k 为偶数旦 2(n-1)/k 为大于3的整数时,这样的极小矩阵才是唯一的。

有向图的满装

本文应用 Edmonds 定理得到了某些有向图中以固定顶点为根的弧互不交的支撑树形图的极大个数.

有向网络中强连通支撑子图扩容问题

针对有向网络中的强连通支撑子图弧扩容问题,提出了 GSCSCE模型.首先研究不受限制的两种特殊情况:最少弧强连通支撑子图扩容问题(MNSCSCE)和最小费用强连通支撑子图扩容问题(MCSCSCE),并把它们的模型转化为赋权形式的强连通支撑子图问题,分别给出了 2-近似算法,时间复杂性均为O(mn).最后讨论受限制问题的特殊情况:最少弧受限强连通支撑子图扩容问题(NCSCSS),用支撑树形图的简单变换给出了一个2-近似算法,时间复杂性为O(mn).

昆明南部汽车客运站钢结构设计

昆明南部汽车客运站是面向东南亚的枢纽客运站,站房主体为钢框架,屋面结构采用支承在柱顶树形支撑上的空间管桁架,造型新颖。针对该工程的特点,从结构体系、抗震分析、节点构造等方面进行详细介绍,重点分析了主体结构和屋面结构的相互作用、风荷载对大跨度屋面结构的影响。