基于改进的临界多边形算法的鞋片排样方法

1

作者 陈炜杰 陈炜 +2 位作者 马莹 卢木旺 林鸿杰 《电子测量技术》 北大核心 2025年第14期106-117,共12页

针对安全鞋生产中二维排样所面临的鞋片形状复杂、排样效率低、材料利用率不足等挑战,本文提出了一种基于改进临界多边形的智能排样算法。首先,引入基于切线向量的圆弧接触判定策略,有效解决带有弧边鞋片的重叠检测问题。然后,提出不完... 针对安全鞋生产中二维排样所面临的鞋片形状复杂、排样效率低、材料利用率不足等挑战,本文提出了一种基于改进临界多边形的智能排样算法。首先,引入基于切线向量的圆弧接触判定策略,有效解决带有弧边鞋片的重叠检测问题。然后,提出不完整临界多边形算法来生成可排区域,减少排样耗时。最后,构建基于形状特征的排样策略,以提高材料利用率。实验结果表明,本文提出的排样算法的最大材料利用率为91.27%,平均材料利用率为79.10%,较人工排样提升8.36%。单个鞋片的排样用时在1.21~1.63 s之间,较人工排样缩短了68.2%。该算法有效解决了形状复杂且不规则的安全鞋鞋片的在线排样问题。 展开更多

关键词 安全鞋 鞋片排样 不规则形状 临界多边形算法 重叠检测

在线阅读 下载PDF 职称材料

一个有效的多边形裁剪算法 被引量：75

2

作者 刘勇奎 高云 黄有群 《软件学报》 EI CSCD 北大核心 2003年第4期845-856,共12页

多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁... 多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁剪),而且可以求多边形的并和差.它是以所提出的一系列新方法和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双链表或树结构的算法相比,具有 占用空间少及处理速度快的特点;其次,找到了两个多边形之间进、出点之间的关系.再通过合理的数据结构处理,减少了算法对多边形链表的遍历次数,而且允许多边形既可以按顺时针方向也可以按逆时针方向输入.最后,判断和计算交点是裁剪算法的主要工作.提出了一个具有最少计算量的交点判断和计算方法,进一步加快了算法的运行速度.与其他同类算法进行了比较,结果表明,新算法具有最简单的结构和最快的执行速度. 展开更多

关键词 多边形裁剪算法 计算机图形学 凹多边形 数据结构 图形处理

在线阅读 下载PDF 职称材料

多边形叠置分析算法研究 被引量：21

3

作者 薛胜 潘懋 王勇 《计算机工程与应用》 CSCD 北大核心 2003年第2期57-60,共4页

在二维GIS系统中经常需要对图层中的多边形进行叠置分析,为了有效地分析不同系统提供的多边形图层数据,论文研究了地理信息系统中表示多边形图层的两种数据结构——简单数据结构和拓扑数据结构,以及分别适用于这两种情况的多边形叠置算... 在二维GIS系统中经常需要对图层中的多边形进行叠置分析,为了有效地分析不同系统提供的多边形图层数据,论文研究了地理信息系统中表示多边形图层的两种数据结构——简单数据结构和拓扑数据结构,以及分别适用于这两种情况的多边形叠置算法。拓扑数据结构下的算法现在已经很成熟,论文重点介绍简单数据结构情况下的算法。 展开更多

关键词 多边形叠置分析算法 地理信息系统 数据结构 空间查询

在线阅读 下载PDF 职称材料

基于夹角符号序列的凸多边形直径算法 被引量：10

4

作者 夏舒杰 陆国栋 谭建荣 《计算机工程与应用》 CSCD 北大核心 2002年第22期65-67,105,共4页

对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算... 对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算法进行了验证,实验结果证明夹角符号序列算法效率高、可靠性好。 展开更多

关键词 夹角符号序列 计算几何 平面点集直径问题 凸多边形直径算法

在线阅读 下载PDF 职称材料

基于曲线积分的任意多边形填充算法 被引量：5

5

作者 阳波 王卫星 魏许青 《计算机工程与应用》 CSCD 北大核心 2002年第24期81-85,共5页

多边形域填充是图形图像处理中最基本的操作之一。文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法。与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而... 多边形域填充是图形图像处理中最基本的操作之一。文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法。与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而且具有速度快、效率高的特点。因此有效解决了任意矢量图形转换为光栅图形的技术困难,经过在手写字符填充及多边形区域特征值计算上大量应用证明,该算法在矢量与光栅转换、字符填充、多边形区域特征值计算上有很强的实用价值。 展开更多

关键词 曲线积分 任意多边形填充算法 矢量 光栅 积分算法 活性边表 图形处理 图像处理 计算机

在线阅读 下载PDF 职称材料

多边形填充硬件算法的研究与实现 被引量：5

6

作者 刘洋 李庆诚 白振轩 《天津师范大学学报（自然科学版）》 CAS 北大核心 2010年第1期19-22,共4页

提出一种多边形填充的硬件算法,并通过在Xilinx公司生产的Vertex2 Pro实验板上进行验证,证明该算法的可行性及其良好高效性.

关键词 多边形填充算法 硬件加速算法 协处理IP核 VERILOG语言 嵌入式开发套件(EDK)

在线阅读 下载PDF 职称材料

冲裁件优化排样的多边形顶点射线算法 被引量：11

7

作者 雷贺功 孙厚芳 刘汉雄 《北京理工大学学报》 EI CAS CSCD 北大核心 2004年第9期770-773,共4页

研究冲裁工件优化排样问题.在普通单排多边形顶点算法的基础上,针对对头单排、普通双排、对头双排3种排样方式的特点,提出一种多边形顶点射线算法.经实际测试证明,该算法克服了多边形顶点算法通用性差的局限,可高效准确地得出常规单件... 研究冲裁工件优化排样问题.在普通单排多边形顶点算法的基础上,针对对头单排、普通双排、对头双排3种排样方式的特点,提出一种多边形顶点射线算法.经实际测试证明,该算法克服了多边形顶点算法通用性差的局限,可高效准确地得出常规单件排样方式的最优解.应用改进算法,在AutoCAD2000上,通过ObjectARX2000开发出了冲裁模优化排样系统.应用结果表明,与原手工排样方案相比,节省材料率约10%. 展开更多

关键词 冲裁工件 优化排样 多边形顶点射线算法 对头双排算法

在线阅读 下载PDF 职称材料

多边形合并的算法研究 被引量：8

8

作者 叶琳 邱龙辉 《计算机应用与软件》 CSCD 北大核心 2002年第8期57-59,共3页

本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计... 本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行。 展开更多

关键词 计算几何 扫描线技术 多边形合并算法 计算机图形学

在线阅读 下载PDF 职称材料

有向回路法和网格法:多边形内外点判别的新算法 被引量：8

9

作者 郭雷 王洵 王晓蒲 《计算机工程与应用》 CSCD 北大核心 2002年第19期119-122,共4页

该文把简单多边形视作一个有向回路,利用多边形的环绕方向和区域划分提出了两种判别内外点的新算法:有向回路法和网格法。有向回路法利用了多边形的方向性,在某些情况下可以不必遍历多边形的所有边。该算法程序简单,时间复杂度为O(n),... 该文把简单多边形视作一个有向回路,利用多边形的环绕方向和区域划分提出了两种判别内外点的新算法:有向回路法和网格法。有向回路法利用了多边形的方向性,在某些情况下可以不必遍历多边形的所有边。该算法程序简单,时间复杂度为O(n),平均性能优于复杂度为Θ(n)的射线法和标号法,但只能处理凸多边形。网格法是有向回路法的改进算法,利用了多边形的方向性和区域划分。网格法将n边形的包围盒划分为(n-1)×(n-1)个网格:如果待处理的点在某个网格内,则仅根据经过该网格的所有边就可以判断该点的内外性。网格法可以处理任意简单多边形,包括带孔的多边形;最坏情况下的时间复杂度为O(lgn),空间复杂度为Θ(n2)。 展开更多

关键词 有向回路法 网格法 计算机图形学 多边形内外点判别算法

在线阅读 下载PDF 职称材料

圆形窗口上一般多边形的内/外裁剪算法 被引量：2

10

作者 王书文 冯旭 赵颖 《计算机应用与软件》 CSCD 2000年第11期24-28,共5页

本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。

关键词 圆形窗口 多边形裁剪算法 计算机图形学

在线阅读 下载PDF 职称材料

基于α⁃shape和多边形偏置的断层自动提取方法

11

作者 颜世翠 王树华 张娟 《石油地球物理勘探》 EI CSCD 北大核心 2024年第1期142-150,共9页

断层解释在储层预测和地质建模中至关重要,目前采用人工方式解释断层工作量大、效率低,不能满足油田勘探开发的精细要求。为此,以传统相干属性或断层智能预测数据体分析、优选为基础,提出一种基于α⁃shape和多边形偏置的断层自动提取方... 断层解释在储层预测和地质建模中至关重要,目前采用人工方式解释断层工作量大、效率低,不能满足油田勘探开发的精细要求。为此,以传统相干属性或断层智能预测数据体分析、优选为基础,提出一种基于α⁃shape和多边形偏置的断层自动提取方法。首先通过人机交互确定目标断层位置;其次研发并利用α⁃shape断点边缘提取算法和倾角约束多边形偏置算法,实现对断层空间边界的精确刻画;最后以该边界为约束条件设置目标断层重合度阈值,约束区域生长算法的延展范围,完成三维断层自动提取。所提方法在胜利油田多个地区应用均取得较好效果,在征6地区刻画断层空间展布形态,断层完整性及精确度明显优于某商业软件;在辛50地区开展断层自动提取,大幅提高了工作效率。 展开更多

关键词 断点边缘提取 倾角约束 多边形偏置算法 断层重合度阈值

在线阅读 下载PDF 职称材料

遗传模拟退火算法在冲裁件优化排样中的应用 被引量：4

12

作者 雷贺功 孙厚芳 刘汉雄 《现代制造工程》 CSCD 北大核心 2004年第6期55-57,共3页

主要研究冲裁工件排样优化算法及实现问题。多边形顶点算法适于各种形状单件条料排样方式的优化 ,但随着优化精度提高 ,其搜索空间将急剧增大 ;将其与遗传模拟退火算法相结合 ,克服了顶点算法计算量大 ,耗时多的局限 ,可高效、准确地得... 主要研究冲裁工件排样优化算法及实现问题。多边形顶点算法适于各种形状单件条料排样方式的优化 ,但随着优化精度提高 ,其搜索空间将急剧增大 ;将其与遗传模拟退火算法相结合 ,克服了顶点算法计算量大 ,耗时多的局限 ,可高效、准确地得出工件排样的最优解。 展开更多

关键词 遗传模拟退火算法 优化排样 多边形顶点算法

在线阅读 下载PDF 职称材料

基于3D SMAX平台事故再现车辆模型减面优化算法设计 被引量：6

13

作者 蔡爽 赵清江 +1 位作者 罗智宁 尹志勇 《重庆理工大学学报（自然科学）》 CAS 北大核心 2020年第11期57-62,共6页

传统的交通事故分析均是基于事故图像材料的二维展示,很难直观地揭示事故发生过程,因此国内事故鉴定机构愈来愈趋向于使用基于三维计算机建模的事故再现技术。在道路交通事故中,车辆3D模型需要尽可能准确,但是随之而来的模型中多边形数... 传统的交通事故分析均是基于事故图像材料的二维展示,很难直观地揭示事故发生过程,因此国内事故鉴定机构愈来愈趋向于使用基于三维计算机建模的事故再现技术。在道路交通事故中,车辆3D模型需要尽可能准确,但是随之而来的模型中多边形数量严重制约实时仿真的效率。为解决多边形网格模型数据量较大的问题,以3D SMAX为仿真平台,搭建了以某品牌国产车辆为原型的三厢轿车模型,再利用平台内嵌的程序开发语言MAXScript进行模型网格减面优化算法设计,实现对车辆车身模型的减面优化处理。通过试验模拟仿真,得出该算法可以将模型三角形的数量减少40%,能较好地为事故车辆三维实体模型进一步推广应用提供技术支撑,提高事故再现仿真技术的效率。 展开更多

关键词 事故再现技术 三维计算机建模技术 多边形减面算法

在线阅读 下载PDF 职称材料

不规则物体点云切片中的多轮廓分割算法 被引量：2

14

作者 张瑾 徐文 +1 位作者 周宇乔 刘凯 《计算机应用》 CSCD 北大核心 2023年第10期3209-3216,共8页

使用切片法进行不规则物体点云体积测量时,现有的多边形拆分再重组(PSR)算法难以正确拆分较近的轮廓,进而导致计算精度较低。针对这一问题,提出一种多轮廓分割算法——改进最近点搜索(INPS)算法。首先,通过局部点的单次使用原则分割多轮... 使用切片法进行不规则物体点云体积测量时,现有的多边形拆分再重组(PSR)算法难以正确拆分较近的轮廓,进而导致计算精度较低。针对这一问题,提出一种多轮廓分割算法——改进最近点搜索(INPS)算法。首先,通过局部点的单次使用原则分割多轮廓;其次,使用多边形内点判定(PIP)算法判断轮廓的包含关系,以确认轮廓面积的正负;最后,采用切片面积乘以厚度并累加的方式获取不规则物体点云的体积。实验结果表明,在两个公开点云数据集和一个化学电子密度等值面点云数据集上,所提算法都能实现高正确率的边界分割,具有一定的普适性;且该算法体积测量的平均相对误差为0.0436%,低于PSR算法的0.0627%,可见所提算法实现了高正确率的边界分割。 展开更多

关键词 点云体积测量 点云切片 多轮廓分割 多边形内点判定算法 最近点搜索法

在线阅读 下载PDF 职称材料

基于B-样条网络的复杂主曲线建模 被引量：1

15

作者 郝继升 何清 史忠植 《计算机工程》 CAS CSCD 北大核心 2007年第12期283-284,F0003,共3页

提出了一种基于B-样条网络的复杂主曲线建模的新方法,该方法结合学习主曲线的多边形算法和B-样条网络来建立主曲线模型,同时提出了用于寻找主曲线分叉点的迭代算法。实验结果表明所提出的方法是简便有效的。

关键词 主曲线 主曲线建模 多边形算法 B-条网络 分叉点

在线阅读 下载PDF 职称材料

基于B-样条网络的主曲线建模

16

作者 郝继升 何清 史忠植 《计算机工程与应用》 CSCD 北大核心 2007年第1期35-37,共3页

论文提出了一种基于B-样条网络的主曲线建模的新方法,该方法结合学习主曲线的多边形算法和B-样条网络来建立主曲线模型,实验结果表明所提出的方法是简便有效的。

关键词 主曲线 主曲线建模 多边形算法 B-样书网络

在线阅读 下载PDF 职称材料

水文模型参数优选方法比较与参数敏感性分析 被引量：18

17

作者 宋霁云 张利平 +2 位作者 李武阶 沈铁元 彭涛 《水电能源科学》 北大核心 2011年第4期25-27,24,共4页

针对参数率定与敏感性分析为水文模型应用中的难点问题,以白莲河流域为例,基于三水源新安江模型,分别采用单纯形法、罗森布洛克法、遗传算法和单纯多边形进化算法对模型参数优选和敏感性分析进行了比较。结果表明,以遗传算法优选结果为... 针对参数率定与敏感性分析为水文模型应用中的难点问题,以白莲河流域为例,基于三水源新安江模型,分别采用单纯形法、罗森布洛克法、遗传算法和单纯多边形进化算法对模型参数优选和敏感性分析进行了比较。结果表明,以遗传算法优选结果为初值,采用其他算法进一步优选全局可获得最佳参数值。该方法定性描述了模型的参数与效率系数间的关系,可为手动调试参数提供理论依据。 展开更多

关键词 水文模型 单纯形法 罗森布洛克法 遗传算法 单纯多边形进化算法 参数敏感性分析 优化方法

在线阅读 下载PDF 职称材料

新安江模型参数全局优化研究 被引量：35

18

作者 李致家 周轶 哈布.哈其 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第4期376-379,共4页

采用单纯多边形进化算法对3个气候与流域条件各不相同的流域的新安江模型计算参数优化问题进行了研究.结果表明:对于没有误差的水文资料,采用单纯多边形进化算法,可以优化出新安江模型的全部参数并使参数收敛到真值;对于实测的水文资料... 采用单纯多边形进化算法对3个气候与流域条件各不相同的流域的新安江模型计算参数优化问题进行了研究.结果表明:对于没有误差的水文资料,采用单纯多边形进化算法,可以优化出新安江模型的全部参数并使参数收敛到真值;对于实测的水文资料,由于模型参数之间的共线性,固定参数B与EX,可同时率定模型其他参数,随着实测资料系列的增加,率定参数值将趋于稳定. 展开更多

关键词 新安江模型参数 单纯多边形进化算法 全局优化 共线性

在线阅读 下载PDF 职称材料

投影寻踪模型在典型洪水选择中的应用 被引量：3

19

作者 魏龙亮 陈元芳 +3 位作者 程龙 肖志国 王海元 孙阳 《水电能源科学》 北大核心 2013年第1期34-37,共4页

针对传统的典型洪水过程选择具有较强主观性的问题,利用投影寻踪模型将洪水特征指标等多维数据投影到一维空间上,并采用单纯多边形进化算法进行模型参数优化,继而根据最优投影方向参数计算了各实测洪水的投影值,通过比较设计频率洪水与... 针对传统的典型洪水过程选择具有较强主观性的问题,利用投影寻踪模型将洪水特征指标等多维数据投影到一维空间上,并采用单纯多边形进化算法进行模型参数优化,继而根据最优投影方向参数计算了各实测洪水的投影值,通过比较设计频率洪水与各实测洪水的投影值选出典型洪水过程。实例应用结果表明,该模型能综合分析洪水过程的各特征指标,同时概念明确、算法简单、易于实现。 展开更多

关键词 设计洪水 典型洪水 投影寻踪 单纯多边形进化算法

在线阅读 下载PDF 职称材料

自由边界平面连通域的Voronoi图生成方法研究 被引量：5

20

作者 胡俊 王宇晗 蔡建国 《工程设计学报》 CSCD 2004年第1期6-10,15,共6页

平面连通域的 Voronoi图被广泛应用于许多领域 ,常用的分治法等算法实现较为复杂 ,影响了其应用范围 .在凸多边形中轴算法的基础上 ,提出一种建立自由边界平面连通域的 Voronoi图的新方法 .通过求解相邻边界元素的平分线 ,计算出相邻平... 平面连通域的 Voronoi图被广泛应用于许多领域 ,常用的分治法等算法实现较为复杂 ,影响了其应用范围 .在凸多边形中轴算法的基础上 ,提出一种建立自由边界平面连通域的 Voronoi图的新方法 .通过求解相邻边界元素的平分线 ,计算出相邻平分线的交点 ,由距离最小的平分线交点实现 Voronoi图边的增长 ,最终建立完整的平面单连通域的 Voronoi图 .同时 ,还介绍了平面多连通域的内外边界的 Voronoi图的合并算法 . 展开更多

关键词 平面连通域 平分线 VORONOI图 凸多边形中轴算法 计算几何 CAD

在线阅读 下载PDF 职称材料