期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
区域划分在自相交多边形分解算法中的应用 被引量:1
1
作者 赵启 曾薇 杨义军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2023年第12期1910-1919,共10页
多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖... 多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖分的方法,然而这种方法分解出的三角形数量较为庞大,增加了计算和存储的复杂度.针对自相交多边形的分解问题,提出了一种基于区域划分的分解算法.首先寻找多边形的所有交点;然后采用寻路方式遍历自相交多边形,将其划分为无重叠且无自相交的区域;最后通过判断每个区域是否属于多边形内部,并保留内部区域,舍弃外部区域,将自相交多边形分解成无重叠区域的简单多边形.在多个大型集成电路板上将文中算法和GluTess方法进行数值实验对比,实验结果表明,该算法相较于GluTess方法在时间效率上提高了约60%,同时在空间占用上也减少了约20%. 展开更多
关键词 自相交多边形 多边形分解 多边形 区域划分
在线阅读 下载PDF
凹多边形凸分解算法在快速原型中的应用 被引量:8
2
作者 朱传敏 唐珺 许田贵 《现代制造工程》 CSCD 北大核心 2010年第2期53-56,共4页
快速原型是近年来兴起的一项新技术,而扫描路径规划是其核心问题之一。在众多路径生成算法中,分区式扫描由于在制件精度和效率上存在着诸多优势,逐渐成为应用最为广泛的算法。将计算机图形学中的凹多边形凸分解方法应用到分区算法中,将... 快速原型是近年来兴起的一项新技术,而扫描路径规划是其核心问题之一。在众多路径生成算法中,分区式扫描由于在制件精度和效率上存在着诸多优势,逐渐成为应用最为广泛的算法。将计算机图形学中的凹多边形凸分解方法应用到分区算法中,将复杂的情形化繁为简,避免出现多边形求交的情形,极大地减小了算法的复杂程度。该算法作为快速原型路径生成软件的基本算法,已经在熔融沉积(FDM)快速原型机中应用,提高了制件的精度,缩短了加工时间。 展开更多
关键词 快速原型 多边形分解 分区扫描 路径规划
在线阅读 下载PDF
一种快速相容三角剖分算法 被引量:5
3
作者 刘海涛 张三元 叶修梓 《计算机应用研究》 CSCD 北大核心 2007年第1期235-237,共3页
提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形,再对子多边形进行三角剖分,即可实现相容三角剖分。在最坏的情况下添加O(jk)个辅助点,时间复杂度为O(jn+nlogn+jklogn)
关键词 相容三角剖分 多边形分解 计算几何
在线阅读 下载PDF
复合式路径填充算法的熔融沉积制造 被引量:10
4
作者 朱传敏 许田贵 朱啟太 《现代制造工程》 CSCD 北大核心 2010年第8期89-92,共4页
熔融沉积制造(FDM)是一种用填充方式来得到每层截面的快速成形工艺。因为填充路径的好坏直接影响着制件的质量和加工效率,所以选择一种合适的路径填充算法就显得非常重要。在众多路径生成算法中,复合式扫描法由于在制件精度和加工效率... 熔融沉积制造(FDM)是一种用填充方式来得到每层截面的快速成形工艺。因为填充路径的好坏直接影响着制件的质量和加工效率,所以选择一种合适的路径填充算法就显得非常重要。在众多路径生成算法中,复合式扫描法由于在制件精度和加工效率上的诸多优势,成为近期的研究热点。针对凹多边形凸分解得到的子区,应用一种偏置与直线复合式算法,对多边形轮廓进行填充。复合式路径填充算法作为FDM快速成形路径生成软件的核心算法之一,已成功应用在实际加工中。 展开更多
关键词 熔融沉积制造 填充路径 复合式扫描法 多边形分解
在线阅读 下载PDF
智能3D打印路径规划算法 被引量:8
5
作者 杨德成 李凤岐 +2 位作者 王祎 王胜法 殷慧殊 《计算机科学》 CSCD 北大核心 2020年第8期267-271,共5页
大型工业制件在增材制造中的路径规划的优劣直接影响着制造质量和效率。现阶段常用的传统3D打印路径规划方法存在打印头转弯堆积和打印头起落次数较多等问题,并不完全适用于大型工业制造。因此,文中提出了一种智能路径规划方法。首先,... 大型工业制件在增材制造中的路径规划的优劣直接影响着制造质量和效率。现阶段常用的传统3D打印路径规划方法存在打印头转弯堆积和打印头起落次数较多等问题,并不完全适用于大型工业制造。因此,文中提出了一种智能路径规划方法。首先,将切片后得到的二维平面进行凹多边形凸分解,形成打印子区;然后,对每个分区内部进行沿分区长轴打印以减少打印路径数量和总行程;最后,将子分区的连接视作TSP旅行商问题,使用遗传算法完成子分区间的打印路径规划。同时,利用C#语言设计开发了一套智能3D打印路径规划系统,该系统具有切片面输入和显示、打印宽度设置、智能路径规划和G-code代码输出的功能。分别与两种传统路径规划算法进行对比实验,证明了智能路径规划算法生成的路径条数、空行程距离、打印头抬起次数均有明显减少。基于子分区的智能路径规划方法为大型工业制件的增材制造过程提供了新的思路。 展开更多
关键词 三维打印 路径规划 遗传算法 多边形分解 旅行商问题
在线阅读 下载PDF
Thermal stress distribution around a thermally-insulated polygonal cutout in graphite/epoxy composite laminates under heat flux 被引量:1
6
作者 Mohammad Hossein BAYATI CHALESHTARI Hadi KHORAMISHAD 《Journal of Central South University》 SCIE EI CAS CSCD 2021年第11期3418-3433,共16页
In this study,the effect of influencing parameters on the stress distribution around a polygonal cutout within a laminated composite under uniform heat flux was analytically examined.The analytical method was develope... In this study,the effect of influencing parameters on the stress distribution around a polygonal cutout within a laminated composite under uniform heat flux was analytically examined.The analytical method was developed based on the classical laminated plate theory and two-dimensional thermo-elastic method.A mapping function was employed to extend the solution of a perforated symmetric laminate with a circular cutout to the solution of polygonal cutouts.The effect of significant parameters such as the cutout angular position,bluntness and aspect ratio,the heat flux angle and the laminate stacking sequence in symmetric composite laminate containing triangular,square and pentagonal cutouts was studied.The Neumann boundary condition was used at the edges of the thermally insulated polygonal cutout.The laminate was made of graphite/epoxy(AS/3501) material with two different stacking sequences of [30/45]sand[30/0/-30]_(s).The analytical solutions were well validated against finite element results. 展开更多
关键词 analytical solution thermal stress analysis polygonal cutout complex variable method polymeric composite
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部