基于DBSCAN的拓扑结构优化设计方法.pdf
《基于DBSCAN的拓扑结构优化设计方法.pdf》由会员分享,可在线阅读,更多相关《基于DBSCAN的拓扑结构优化设计方法.pdf(5页珍藏版)》请在咨信网上搜索。
1、第 61 卷 第 9 期Vol.61 No.92023 年 9 月September 2023农业装备与车辆工程AGRICULTURAL EQUIPMENT&VEHICLE ENGINEERING0 引言拓扑优化设计是在限制部分设计条件的情况下寻求给定材料指定性能最优的材料分布,与其他常规优化方法相比,设计空间更大且可以最大化结构性能1。随着计算机性能的不断提升以及相关技术理论的不断完善,其应用领域也不断拓宽。然而拓扑优化所得结果为非参数化模型,边缘不够清晰且存在锯齿状单元、可制造性较差等问题。针对拓扑优化边界轮廓问题,现有研究方法有密度轮廓提取方法2-3和点集几何重构方法4等。付永清等5基于
2、梯度矢量流模型,利用双线性插值求解点集 GVF,实现柔顺机构拓扑图轮廓提取,但未能解决拓扑结构锯齿状边缘问题;杨睿等6利用链码对边界离散点进行分段,采用 B 样条插值曲线实现拓扑结果边界重构,但方法依赖插值点和轮廓曲率阈值的选择;覃琨等7对轮廓分段,利用直线或圆弧等简单几何特征逼近拓扑轮廓,实现结果的几何重构,但此方法对复杂边界适用性受限,重构效果不理想;Zhu 等8引入能量泛函,利用带有距离抑制方案的水平集方法提取轮廓,但其doi:10.3969/j.issn.1673-3142.2023.09.019基于 DBSCAN 的拓扑结构优化设计方法王冲1,茅健1,郑武2(1.201620 上海市
3、 上海工程技术大学 机械与汽车工程学院;2.100089 北京市 华融普瑞北京科技有限公司)摘要 拓扑优化变密度法得到的优化结构边界呈离散阶梯分布,边缘不清晰且可制造性较差,现有重构算法均基于非参数轮廓的提取,在可适用性及响应精度方面有待改进。针对此类不足提出一种拓扑结构优化方法,利用Canny 检测算法提取拓扑优化结构边缘,基于 DBSCAN(Density-Based Spatial Clustering of Applications with Noise)算法对其结构模型进行聚类分析,得到密度划分的多簇特征点集,利用凸包 Graham Scan 算法逆序扫描数据点集,连接自然极限边界形
4、成整体轮廓,为考虑可制造性条件下拓扑设计提供一种优化方法。通过典型算例验证了设计方案的可行性,整体结构边缘清晰,且对拓扑构型可能存在的无实义内部空隙有修复作用。结果表明:经处理后的优化构型结构响应度误差较小,满足设计要求。关键词 拓扑优化;边界重构;边缘检测;凸包算法;中图分类号 TH122 文献标志码 A 文章编号 1673-3142(2023)09-0087-05引用格式:王冲,茅健,郑武.基于 DBSCAN 的拓扑结构优化设计方法 J.农业装备与车辆工程,2023,61(9):87-91.Topology optimization design method based on DBSCA
5、NWANG Chong1,MAO Jian1,ZHENG Wu2(1.School of Mechanical and Automotive Engineering,Shanghai University of Engineering Science,Shanghai 201620,China;2.Huarong Printing Beijing Technology Co.,Ltd.,Beijing 100089,China)Abstract The boundary of the optimized structure obtained by the topology optimizati
6、on variable density method was discreted ladder distribution,the edge was not clear and the manufacturability was poor.The existing reconstruction algorithms were based on the extraction of non parametric contour,and the applicability and response accuracy need to be improved.A topology optimization
7、 method was proposed,which used canny detection algorithm to extract the edge of the topology optimization structure.Based on the DBSCAN(Density-Based Spatial Clustering of Applications with Noise)algorithm,the structure model was clustered and analyzed to obtain the density divided multi-cluster fe
8、ature point set.The convex hull Graham Scan algorithm was used to scan the data point set in reverse order,connecting the natural limit boundary to form the overall contour.It provided an optimization method for topology design considering manufacturability.The feasibility of the design scheme was v
9、erified by typical examples.The overall structure edge was clear,and it could repair the possible meaningless internal voids in the topological configuration.The results showed that the structural response error of the optimized configuration after treatment was small and met the design requirements
10、.Key words topology optimization;boundary reconstruction;edge detection;convex hull algorithm收稿日期:2022-08-1388农业装备与车辆工程 2023 年计算效率受限,不光滑点处收敛较难,导致结果不够理想;Yi 等9基于密度等高线法有效提取拓扑轮廓,整体结构光滑度较好,但后续仍需形状优化;Guest 等10利用 Heaviside 阶跃函数进行线性投影以实现中间密度单元的 0/1 逼近,提升黑白单元占比;陈洪武等11基于响应面法编写 APDL 程序实现最优结构的快速收敛;Fuchs 等12引入 S
11、RV 约束条件,对设计变量确定最小量规,减少了结构中灰度单元;Liang 等13通过序列整数规划和正则松弛算法实现了对具有离散变量灵敏度的拓扑优化问题的求解,结构清晰度得到提升;张日成等14通过对失稳载荷因子的灵敏度分析,基于 Kuhn-Tucker 条件对优化结果实现结构的稳定性提升。本文提出通过 Canny 检测算法提取拓扑优化结 构 边 缘,结 合 DBSCAN(Density-Based Spatial Clustering of Applications with Noise)算法以及凸包Graham Scan 算法,通过对整体数据点集的边缘提取、密度聚类分析以及最小凸轮廓的构建,使
12、所得拓扑结构边缘清晰,解决锯齿状边缘问题。同时,对拓扑优化构型中可能存在的无实际意义的空隙单元进行一定修复,为提升拓扑构型的可制造性提供一种设计方法。1 边界识别与特征聚类1.1 边缘检测Canny 检测算法通过识别图像边缘特征,在保留图像类型、姿态等主要信息下,有效减少数据处理规模,提升运算速度。基本原理为,采用二维零均值高斯函数卷积运算,将像素点与周围邻域内像素加权平均处理,达到图像去噪和平滑。高斯滤波器表达式15为,G x ye21xy22222rv=v-+h (1)降噪和平滑处理后,Canny算法通过计算水平、垂直方向梯度值,即 2 个方向像素的 1 阶导数,然后采用非极大值抑制方法对
13、梯度图像中像素点进行处理,比较像素点和正负 2 个方向上梯度的幅值,确定该像素点是否保留。通过设定的高低双阈值检测,较大阈值可用来控制强边缘分割;较小阈值可用做控制边缘连接,即高于高阈值的像素点可归类为强边缘像素集合,对低于较低阈值的像素点进行抑制。处于两者之间的保留高于上阈值像素连接点,通过处理最终得到准确的边缘二值化图。1.2 特征聚类DBSCAN 是一种基于密度的无监督 ML 聚类算法,其对噪音点敏感性较低且无需指定集群数量,适用于拓扑结构所得数据点集16,密度聚类算法以其噪声低敏性在数据点集连续性及均匀性较好的场合运用广泛,实际应用效果与其他基于层次或网格的划分方法相比更为突出。鞠夕强
14、17等针对毫米波雷达数据不均匀以及噪声等问题,采用DBSCAN 算法改进雷达点云识别,实现目标准确率的提升。吕富强等18针对建筑物点云提取过程繁琐等问题,基于 DBSCAN 算法,实现准确率提升的建筑单体化簇类提取。DBSCAN 算法包含以下一些关键概念,设数据集合为 Q=p0,p1,pn。距离度量主要采用欧式空间距离来计算,其中 2 个需要根据数据类型定义的算法参数是:(1)邻域(Eps):数据集合中任意点 p,其邻域是指以点 p 为中心、以 Eps 为半径所围成的空间,将其邻域内的数据对象集合记为 NEps(p)NEps(p)=qQ dist(p,q)Eps (2)(2)最小包含点(min
15、Pts):在一个邻域半径内最少存在的点集数量,若邻域特征点数量大于minPts,则该点与包含点构成一簇。数据集合中点集的分类有以下 3 种:(1)核心点(core point):数据集合中任意点p,若满足 NEps(p)minPts,则称 p 为数据集合 Q 的核心点。如图 1 所示,在邻域半径范围存在特征点数为 6,确定为核心点。(2)边界点(border point):数据点 p 不满足核心点条件,但是该点处于另外数据点 pi的邻域范围内,则称 p 为数据集合 Q 的边界点。图 1 中,在邻域半径范围存在特征点数仅为2,确定为边界点。(3)噪声点(noise point):数据集合 Q 中
16、不满足核心点以及边界点条件的其余点集称为噪声点。如图 1 所示,噪声点为邻域半径范围以外的特征点数。边界点核心点噪声点图 1 各点集示意图Fig.1 Schematic diagram of each point set89第 61 卷第 9 期王冲 等:基于 DBSCAN 的拓扑结构优化设计方法上述 3 种类型点之间通常有以下 4 种关系:(1)直接密度可达(directly density reachable):数据集合中任意点 p,若满足 NEps(p)minPts,则对于数据点 p 的 Eps 邻域内任一数据点 q,可称为 q 是从 p 直接密度可达的,如图 2(a)所示。(2)密度可
17、达(density reachable):数据集合中存在核心点 p1,p2,pn,其中 p 到 p1、p1到 p2直接密度可达 pn-1到 pn、pn到 q 直接密度可达,则称 q 是从 p 密度可达的,如图 2(b)所示。(3)密度相连(density connected):若数据集合中存在核心点 k,使得点 k 到点 p 和点 q 都是密度可达的,则点 p 和点 q 密度相连。密度相连具有对称性,且相连的两点属于同一聚类簇,如图 2(c)所示。(4)非密度相连(non density connected):不满足上述条件的两点属于非密度相连,即两点属于不同聚类簇或其中存在噪声点,如图 2(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 DBSCAN 拓扑 结构 优化 设计 方法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。