期刊文献+
共找到476篇文章
< 1 2 24 >
每页显示 20 50 100
基于改进的临界多边形算法的鞋片排样方法
1
作者 陈炜杰 陈炜 +2 位作者 马莹 卢木旺 林鸿杰 《电子测量技术》 北大核心 2025年第14期106-117,共12页
针对安全鞋生产中二维排样所面临的鞋片形状复杂、排样效率低、材料利用率不足等挑战,本文提出了一种基于改进临界多边形的智能排样算法。首先,引入基于切线向量的圆弧接触判定策略,有效解决带有弧边鞋片的重叠检测问题。然后,提出不完... 针对安全鞋生产中二维排样所面临的鞋片形状复杂、排样效率低、材料利用率不足等挑战,本文提出了一种基于改进临界多边形的智能排样算法。首先,引入基于切线向量的圆弧接触判定策略,有效解决带有弧边鞋片的重叠检测问题。然后,提出不完整临界多边形算法来生成可排区域,减少排样耗时。最后,构建基于形状特征的排样策略,以提高材料利用率。实验结果表明,本文提出的排样算法的最大材料利用率为91.27%,平均材料利用率为79.10%,较人工排样提升8.36%。单个鞋片的排样用时在1.21~1.63 s之间,较人工排样缩短了68.2%。该算法有效解决了形状复杂且不规则的安全鞋鞋片的在线排样问题。 展开更多
关键词 安全鞋 鞋片排样 不规则形状 临界多边形算法 重叠检测
在线阅读 下载PDF
基于统一相场理论的多边形有限元模拟研究
2
作者 徐强 王绍康 +2 位作者 陈健云 王铭明 刘静 《人民长江》 北大核心 2025年第2期216-223,239,共9页
固体材料裂缝扩展一直是工程中最普遍的破坏方式之一。统一相场理论在模拟裂缝扩展方面具有一定优势,但传统有限元方法在相场复杂区域离散时存在较大困难,为此将多边形有限元方法与统一相场损伤模型相结合,基于Matlab软件开发出多边形... 固体材料裂缝扩展一直是工程中最普遍的破坏方式之一。统一相场理论在模拟裂缝扩展方面具有一定优势,但传统有限元方法在相场复杂区域离散时存在较大困难,为此将多边形有限元方法与统一相场损伤模型相结合,基于Matlab软件开发出多边形有限元统一相场损伤模型。该模型采用多边形离散方式并通过子问题交错迭代算法进行求解,即通过固定相场求解位移场,然后基于位移场结果求解相场,反复循环计算直至两者结果收敛。通过对比四边形单元与多边形单元离散下L形板的裂缝扩展结果,发现多边形相场计算结果与传统有限元计算和实验结果基本一致,证明了此方法的可靠性。提出的统一相场多边形有限元模拟方法有望在对工程结构复杂区域进行离散时发挥重要作用。 展开更多
关键词 裂缝扩展 固体材料破坏 多边形有限元 统一相场损伤模型 交错求解算法
在线阅读 下载PDF
基于分布Z-buffer的并行多边形绘制算法
3
作者 刘晓英 冯勤 罗炳海 《计算机工程》 CAS CSCD 北大核心 1994年第S1期653-657,共5页
在实时计算机成像(computer generated image)系统中。多边形的绘制和消隐一直是系统的瓶颈。为此,本文提出了一种基于分布Z-buffer的多边形分级并行绘制和消隐算法,并给出其并行结构。该算法充分考虑了扫描梯形的划分、绘制、消隐、显... 在实时计算机成像(computer generated image)系统中。多边形的绘制和消隐一直是系统的瓶颈。为此,本文提出了一种基于分布Z-buffer的多边形分级并行绘制和消隐算法,并给出其并行结构。该算法充分考虑了扫描梯形的划分、绘制、消隐、显示等过程的并行流水特点,并考虑到各扫描梯形之间的相对独立性和扫描梯形内相邻像索之间的相关性,采用图像空间水平分割方法,使得位于屏幕不同位置的多边形并行绘制和消隐,有效地提高了实时成像(CGI)系境的绘制速度。特别对缓解纹理和浓淡图形的绘制和消隐的瓶颈问题,提供了一种很好的解决办法。 展开更多
关键词 绘制算法 Z-BUFFER 消隐 绘制速度 图像空间 水平分割 并行处理 并行结构 图形的 计算机成像
在线阅读 下载PDF
多边形的简单性、方向及内外点的判别算法 被引量:42
4
作者 王志强 肖立瑾 洪嘉振 《计算机学报》 EI CSCD 北大核心 1998年第2期183-187,共5页
本文用三维空间来解决二维平面问题,从而得出了一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、... 本文用三维空间来解决二维平面问题,从而得出了一个简单的点与有向线段之间关系的判别式,并在此基础上根据凸凹点的性质及有向多边形的性质提出了不用解任何方程组也不用计算三角函数的判定平面多边形的简单性、方向及内外点的简单、强健而高效的算法. 展开更多
关键词 计算几何 多边形 算法
在线阅读 下载PDF
一个有效的多边形裁剪算法 被引量:75
5
作者 刘勇奎 高云 黄有群 《软件学报》 EI CSCD 北大核心 2003年第4期845-856,共12页
多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁... 多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁剪),而且可以求多边形的并和差.它是以所提出的一系列新方法和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双链表或树结构的算法相比,具有 占用空间少及处理速度快的特点;其次,找到了两个多边形之间进、出点之间的关系.再通过合理的数据结构处理,减少了算法对多边形链表的遍历次数,而且允许多边形既可以按顺时针方向也可以按逆时针方向输入.最后,判断和计算交点是裁剪算法的主要工作.提出了一个具有最少计算量的交点判断和计算方法,进一步加快了算法的运行速度.与其他同类算法进行了比较,结果表明,新算法具有最简单的结构和最快的执行速度. 展开更多
关键词 多边形裁剪算法 计算机图形学 多边形 数据结构 图形处理
在线阅读 下载PDF
一种判断点与多边形关系的快速算法 被引量:49
6
作者 陈瑞卿 周健 虞烈 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第1期59-63,共5页
采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制,通过执行一次查询求得射线与多边形的交点个数,从而快速地判断出点与... 采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制,通过执行一次查询求得射线与多边形的交点个数,从而快速地判断出点与多边形的位置关系.与其他改进方法相比,该方法易于理解,计算简单,对于具有多顶点的复杂多边形,其优越性显得更为突出. 展开更多
关键词 交点 多边形 结构化查询语言 算法
在线阅读 下载PDF
基于有序简单多边形的平面点集凸包快速求取算法 被引量:51
7
作者 金文华 何涛 +2 位作者 刘晓平 唐卫清 唐荣锡 《计算机学报》 EI CSCD 北大核心 1998年第6期533-539,共7页
凸包问题是计算几何的基本问题之一,在许多领域均有应用.传统平面点集凸包算法和简单多边形凸包算法平行发展,互不相干.本文将改进的简单多边形凸包算法应用于平面点集凸包问题中,提出了新的点集凸包算法.该算法首先淘汰掉明显不... 凸包问题是计算几何的基本问题之一,在许多领域均有应用.传统平面点集凸包算法和简单多边形凸包算法平行发展,互不相干.本文将改进的简单多边形凸包算法应用于平面点集凸包问题中,提出了新的点集凸包算法.该算法首先淘汰掉明显不位于凸包上的点,然后对剩余点集排序,再将点集按照一定顺序串联成有序简单多边形,最后利用前瞻回溯方法搜索多边形凸包,从而得到点集的凸包.本文算法不仅达到了O(nlogn)的理论时间复杂度下限,而且算法极其简单,易于实现.本文方法已应用于工厂设计软件PDSOFT中,实践证明效果很好. 展开更多
关键词 凸包 平面点集 简单多边形 算法 计算几何
在线阅读 下载PDF
一个加权剖分简单多边形为凸多边形的算法 被引量:14
8
作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期229-233,共5页
本文提出可以为简单多边形中的可视点对建立一种权函数.这种权函数容易计算,可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分.描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步... 本文提出可以为简单多边形中的可视点对建立一种权函数.这种权函数容易计算,可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分.描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤,讨论了所建立算法的性质.结果表明算法既能够使剖分得到凸多边形的数目较少,又能够使得到的剖分有较好的形态质量,因此有很好的实用性. 展开更多
关键词 权函数 简单多边形 多边形 计算几何学 算法
在线阅读 下载PDF
基于顶点可见性的凹多边形快速凸分解算法 被引量:20
9
作者 金文华 饶上荣 +1 位作者 唐卫清 刘慎权 《计算机研究与发展》 EI CSCD 北大核心 1999年第12期1455-1460,共6页
凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用.现有算法大多为全局剖分算法,而局部剖分算法研究的很少.全局方法由于耗时太多,而不能满足所有工程应用的需要.目前局部剖分算法中最经典的是Rogers算法... 凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用.现有算法大多为全局剖分算法,而局部剖分算法研究的很少.全局方法由于耗时太多,而不能满足所有工程应用的需要.目前局部剖分算法中最经典的是Rogers算法,但由于其存在许多缺陷而在实际应用中受到限制.文中在多边形顶点可见性基础上,提出了新的局部剖分方法.利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与某两可见顶点所在边的交点引剖分线进行多边形分解.文中算法已应用于工厂设计软件PDSOFTPiping 中,实践证明效果很好. 展开更多
关键词 顶点可见性 计算几何 算法 多边形 凸分解
在线阅读 下载PDF
确定多边形凸凹顶点的快速算法及其应用 被引量:17
10
作者 马小虎 潘志庚 石教英 《计算机工程与设计》 CSCD 北大核心 1998年第3期45-49,共5页
提出一种确定任意多边形凸凹顶点的快速算法,该算法的时间复杂性为O(n)次乘法和O(n)次比较。还介绍把该算法用于求平面点集的凸包以及对任意的平面多边形进行Delaunay三角剖分。
关键词 多边形 凸包 快速算法 CAD
在线阅读 下载PDF
基于遗传模拟退火算法的不规则多边形排样 被引量:36
11
作者 陈勇 唐敏 +1 位作者 童若锋 董金祥 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第5期598-603,609,共7页
将遗传模拟退火算法应用于计算机辅助排样领域 ,设计了一种基于遗传模拟退火技术的启发式排样算法 该算法能够处理不规则多边形的排样问题 ;同时 ,给出一种对象的几何表达方式 ,可以忽略高度不规则形状带来的复杂性影响 该算法通过基... 将遗传模拟退火算法应用于计算机辅助排样领域 ,设计了一种基于遗传模拟退火技术的启发式排样算法 该算法能够处理不规则多边形的排样问题 ;同时 ,给出一种对象的几何表达方式 ,可以忽略高度不规则形状带来的复杂性影响 该算法通过基于遗传模拟退火算法的全局优化概率搜索 ,寻找排样件在排样时的最优次序及各自的旋转角度 ,然后采用基于左下角 (BL) 展开更多
关键词 计算机辅助排样 模拟退火算法 不规则多边形排样 启发式算法 遗传算法
在线阅读 下载PDF
一种基于轮廓多边形的图像变形算法 被引量:11
12
作者 王进 潘志庚 叶澄清 《计算机研究与发展》 EI CSCD 北大核心 1999年第11期1358-1363,共6页
文中利用两条任意折线构成两个控制多边形,得到两条Beizer曲线,利用两曲线作为控制线对图像轮廓多边形内的网格控制点进行映射,最后利用一个快速有效的插值算法进行目标-源映射,描绘各个像素点实现变形效果.实验证明,该算... 文中利用两条任意折线构成两个控制多边形,得到两条Beizer曲线,利用两曲线作为控制线对图像轮廓多边形内的网格控制点进行映射,最后利用一个快速有效的插值算法进行目标-源映射,描绘各个像素点实现变形效果.实验证明,该算法快速有效,结果形象逼真。 展开更多
关键词 BEZIER曲线 图像变形 算法 图像轮廓 多边形
在线阅读 下载PDF
简单多边形三角剖分的一种快速算法及应用 被引量:6
13
作者 刘少华 汤军 +3 位作者 吴东胜 罗小龙 刘学锋 陈华军 《计算机应用与软件》 CSCD 北大核心 2008年第3期79-80,共2页
提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构。算法思路简单,易于编程... 提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构。算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成。 展开更多
关键词 简单多边形 三角剖分 算法 应用
在线阅读 下载PDF
判断简单多边形的核是否为空的一个快速算法 被引量:8
14
作者 王钲旋 徐长青 庞云阶 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2000年第9期656-659,共4页
简单多边形的核是位于多边形内部的一个点集 ,从其中任意一点可见多边形的全部边界 .文中考查了简单多边形的核在构成方面的性质 ,结合已有结果 ,提出了一个算法 .该算法能快速地判断简单多边形是否有核 ,有核时可以方便地求出核中一个... 简单多边形的核是位于多边形内部的一个点集 ,从其中任意一点可见多边形的全部边界 .文中考查了简单多边形的核在构成方面的性质 ,结合已有结果 ,提出了一个算法 .该算法能快速地判断简单多边形是否有核 ,有核时可以方便地求出核中一个顶点 .对算法进行简单扩展 ,可以求得核中一边及完整的核 .给出的算法容易理解 ,便于实现 。 展开更多
关键词 简单多边形 算法 计算几何
在线阅读 下载PDF
点对多边形位置检测的稳定串行最优与并行的算法 被引量:11
15
作者 郝建强 宫云战 叶红 《计算机应用研究》 CSCD 北大核心 2010年第4期1342-1348,共7页
点相对于多边形位置检测是计算机图形学中的一个底层而基本的问题,目前的算法较多,但这些算法要么复杂,要么不稳定,都或多或少存在一些问题。为改进算法,首先从分析直线的正负性入手,进一步全面描述了点与有向线段的各种相互位置关系及... 点相对于多边形位置检测是计算机图形学中的一个底层而基本的问题,目前的算法较多,但这些算法要么复杂,要么不稳定,都或多或少存在一些问题。为改进算法,首先从分析直线的正负性入手,进一步全面描述了点与有向线段的各种相互位置关系及相应的处理步骤。借助于正负性,不仅简化了点与有向线段的位置判断,降低了算法复杂性,更彻底消除了各种不稳定的因素。算法处理如此的精细也保证了算法的可并行性,实现了串、并行算法。实验证明,串行算法是一个稳定的最优算法。 展开更多
关键词 多边形 检测 正负性 复杂性 串行 并行 算法
在线阅读 下载PDF
确定两个任意简单多边形交、并、差的算法 被引量:19
16
作者 朱雅音 王化文 +1 位作者 万丰 于雷易 《计算机研究与发展》 EI CSCD 北大核心 2003年第4期576-583,共8页
提出了把多边形的边分为奇偶边的新思想 ,根据输入多边形A ,B之间边的拓扑关系 ,划分A ,B边为内边、外边、重叠边 3种 ,揭示A ,B与它们的交、并、差之间边的本质联系 ,进而描述了确定任意两个简单多边形交、并、差算法 算法的时间复杂... 提出了把多边形的边分为奇偶边的新思想 ,根据输入多边形A ,B之间边的拓扑关系 ,划分A ,B边为内边、外边、重叠边 3种 ,揭示A ,B与它们的交、并、差之间边的本质联系 ,进而描述了确定任意两个简单多边形交、并、差算法 算法的时间复杂度为O((n +m +k)log(n +m +k) ) ,其中n ,m分别是A ,B的顶点数 ,k是两多边形的交点数 算法建立在数学理论基础之上 ,很好地处理了布尔运算的奇异情形 ,比如重叠边 ,边与边相交于边的顶点等情形 展开更多
关键词 计算机图形学 简单多边形 交并差算法 数学理论
在线阅读 下载PDF
面向复杂多边形合并的视觉邻近探测与缝合算法 被引量:10
17
作者 许文帅 龙毅 +1 位作者 周侗 陈林 《地理与地理信息科学》 CSCD 北大核心 2014年第1期125-126,共2页
在数字地图特别是大比例尺地图生产中,涉及较多面状目标合并的操作,其实质是寻找包围邻近多边形的边界,且尽可能保证合并后的形状与原多边形相似,而邻近关系是以视觉距离感来认知的。视觉邻近多边形群的空间关系在制图综合中扮演重... 在数字地图特别是大比例尺地图生产中,涉及较多面状目标合并的操作,其实质是寻找包围邻近多边形的边界,且尽可能保证合并后的形状与原多边形相似,而邻近关系是以视觉距离感来认知的。视觉邻近多边形群的空间关系在制图综合中扮演重要角色。 展开更多
关键词 多边形合并 邻近 视觉 算法 缝合 探测 地图生产 大比例尺
在线阅读 下载PDF
判断点与简单多边形位置关系的新算法 被引量:23
18
作者 董秀山 刘润涛 《计算机工程与应用》 CSCD 北大核心 2009年第2期185-186,196,共3页
基于射线法提出了一种新的判断点与简单多边形位置关系的算法。该算法是通过查找简单多边形所有顶点在确定区域内中斜率最小点,以此点确定一条射线,使得这条射线不穿过简单多边形的顶点。此算法不但保持了原来射线法相对其它方法有容易... 基于射线法提出了一种新的判断点与简单多边形位置关系的算法。该算法是通过查找简单多边形所有顶点在确定区域内中斜率最小点,以此点确定一条射线,使得这条射线不穿过简单多边形的顶点。此算法不但保持了原来射线法相对其它方法有容易理解、计算简单等优势,并在此基础上排除了射线法中特殊的射线与简单多边形的顶点相交或射线过简单多边形边的特殊情况,大大地降低了算法的时间复杂度,提高了检测速度。 展开更多
关键词 简单多边形 射线 算法 斜率
在线阅读 下载PDF
并行多边形绘制技术综述 被引量:18
19
作者 石教英 金哲凡 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第6期637-642,共6页
多边形绘制是应用最为广泛的计算机图形绘制方法 并行技术在提高多边形绘制系统的性能方面起着重要的作用 并行多边形绘制技术的基础是算法内在的可并行性 ,按并行流水线的组织方式可分为全图像深度合成、前分布拼接合成和中分布拼接... 多边形绘制是应用最为广泛的计算机图形绘制方法 并行技术在提高多边形绘制系统的性能方面起着重要的作用 并行多边形绘制技术的基础是算法内在的可并行性 ,按并行流水线的组织方式可分为全图像深度合成、前分布拼接合成和中分布拼接合成三种 ,负载平衡和图像合成是影响多边形绘制系统性能的关键问题 并行多边形绘制系统的实现方式包括专用图形硬件实现、并行机实现和集群机实现 结合作者的工作 。 展开更多
关键词 多边形绘制 计算机图形绘制 可并行性 全图像深度合成 前分布拼接合成 中分布拼接合成
在线阅读 下载PDF
确定任意多边形中轴的算法 被引量:17
20
作者 周培德 周忠平 《北京理工大学学报》 EI CAS CSCD 2000年第6期708-711,共4页
提出确定凸多边形中轴和任意简单多边形中轴两个算法 .其基本思想是利用与多边形两条边或三条边等距离的点的轨迹 .算法的时间复杂性均为线性的 ,优于 L ee算法( 1982年 )和 Aggarwal算法 ( 1989年 ) .与 Chin等人提出的算法 ( 1999年 ... 提出确定凸多边形中轴和任意简单多边形中轴两个算法 .其基本思想是利用与多边形两条边或三条边等距离的点的轨迹 .算法的时间复杂性均为线性的 ,优于 L ee算法( 1982年 )和 Aggarwal算法 ( 1989年 ) .与 Chin等人提出的算法 ( 1999年 )具有相同的时间复杂性的阶 ,但思想方法完全不同 ,并且产生的结果也不相同 ,该算法获得直线段树 。 展开更多
关键词 多边形 中轴 算法
在线阅读 下载PDF
上一页 1 2 24 下一页 到第
使用帮助 返回顶部