期刊文献+
共找到61篇文章
< 1 2 4 >
每页显示 20 50 100
对 Cohen-Sutherland线段裁剪算法的改进 被引量:14
1
作者 孔德慧 尹宝才 刘媛媛 《北京工业大学学报》 CAS CSCD 北大核心 2002年第4期483-486,共4页
针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判... 针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判断,避免无效交点的计算,使线段与窗口交点的计算量降到最低水平,提高裁剪的整体效率.该改进处理思路同样适用于其他的裁剪算法. 展开更多
关键词 cohen-sutherland线段裁剪算法 计算机图形学 无效交点
在线阅读 下载PDF
改进型CLAHE图像增强算法及其FPGA实现 被引量:2
2
作者 林立芃 杨朝阳 +2 位作者 伍明诚 王仁平 阴亚东 《电子测量技术》 北大核心 2024年第10期126-133,共8页
为解决CLAHE算法硬件资源消耗量大的问题,从硬件实现的角度对算法进行两方面改进。针对裁剪阈值,提出了一种普适性裁剪阈值确定方法,基于信息熵和结构相似性构造了品质因数,以品质因数最佳作为评判标准确定硬件实现中的裁剪阈值,在平衡... 为解决CLAHE算法硬件资源消耗量大的问题,从硬件实现的角度对算法进行两方面改进。针对裁剪阈值,提出了一种普适性裁剪阈值确定方法,基于信息熵和结构相似性构造了品质因数,以品质因数最佳作为评判标准确定硬件实现中的裁剪阈值,在平衡图像增强对比度和失真度的同时,避免消耗硬件资源对图像数据本身进行大量计算。针对超阈值像素再分配,提出了一种改进型分配方法,将超阈值像素仅均分给未超阈值的灰度级,且若其再次超阈值则停止分配,在降低图像失真度的同时,避免反复像素分配带来的硬件开销。在改进型CLAHE算法的基础上,完成基于FPGA的低照度图像增强系统实现,实验结果表明,在普适性裁剪阈值下,增强后的图像能够普遍获得更高的品质因数,具有更佳的综合效果;改进型像素再分配方法对比常规方法,图像在信息熵平均损失3.28%的代价下结构相似性可平均提升8.88%;低照度图像增强系统可实现640×480@60 fps的图像采集与处理。本设计可为图像增强算法的硬件实现提供一种新的参考。 展开更多
关键词 图像增强 CLAHE改进算法 裁剪阈值 像素再分配 FPGA
在线阅读 下载PDF
一类自适应梯度裁剪的差分隐私随机梯度下降算法 被引量:1
3
作者 张家棋 李觉友 《运筹学学报(中英文)》 CSCD 北大核心 2024年第2期47-57,共11页
梯度裁剪是一种防止梯度爆炸的有效方法,但梯度裁剪参数的选取通常对训练模型的性能有较大的影响。为此,本文针对标准的差分隐私随机梯度下降算法进行改进。首先,提出一种自适应的梯度裁剪方法,即在传统裁剪方法基础上利用分位数和指数... 梯度裁剪是一种防止梯度爆炸的有效方法,但梯度裁剪参数的选取通常对训练模型的性能有较大的影响。为此,本文针对标准的差分隐私随机梯度下降算法进行改进。首先,提出一种自适应的梯度裁剪方法,即在传统裁剪方法基础上利用分位数和指数平均策略对梯度裁剪参数进行自适应动态调整,进而提出一类自适应梯度裁剪的差分隐私随机梯度下降算法。其次,在非凸目标函数的情况下对提出的自适应算法给出收敛性分析和隐私性分析。最后,在MNIST、Fasion-MNIST和IMDB数据集上进行数值仿真。其结果表明,与传统梯度裁剪算法相比,本文提出的自适应梯度裁剪算法显著提高了模型精度。 展开更多
关键词 随机梯度下降算法 差分隐私 梯度裁剪 自适应性
在线阅读 下载PDF
一种基于几何变换的高效的线裁剪新算法 被引量:26
4
作者 汪灏泓 吴锐迅 蔡士杰 《软件学报》 EI CSCD 北大核心 1998年第10期728-733,共6页
线裁剪是计算机图形学的重要基础问题之一.在对现有的两种优秀算法作了分析之后提出一种利用简单几何变换,将裁剪问题简化为对两种基本情况的处理,并先后对被裁剪线段的首末端点作变换处理的新算法,有效地克服了上述两种方法中存在... 线裁剪是计算机图形学的重要基础问题之一.在对现有的两种优秀算法作了分析之后提出一种利用简单几何变换,将裁剪问题简化为对两种基本情况的处理,并先后对被裁剪线段的首末端点作变换处理的新算法,有效地克服了上述两种方法中存在的调用函数多、基本情况处理复杂等弱点.理论分析和实例测试均表明,该算法优于当前国际最快的几种裁剪方法. 展开更多
关键词 几何变换 线裁剪 算法 计算机图形学
在线阅读 下载PDF
一种快速的圆形窗口裁剪算法 被引量:12
5
作者 蔡敏 袁春风 +1 位作者 宋继强 蔡士杰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第12期1063-1067,共5页
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅... 现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 . 展开更多
关键词 规范化交点表 图形窗口裁剪算法 几何变换 参数方程 计算机图形学
在线阅读 下载PDF
圆形窗口裁剪算法的研究与实践 被引量:25
6
作者 姚涵珍 宋鹏 张国安 《计算机辅助设计与图形学学报》 EI CSCD 1992年第3期14-20,共7页
本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参... 本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参数,推导出简单易行的数学判别模式,经判别后,确定是否可求出参数t及其对应的交点坐标。 展开更多
关键词 图形窗口 裁剪算法
在线阅读 下载PDF
基于改进对偶分解的智能电网快速实时定价方法 被引量:13
7
作者 徐伟强 冯兆丽 +3 位作者 黄炯 俞晴里 汪亚明 茅佳佳 《电力系统保护与控制》 EI CSCD 北大核心 2012年第21期42-47,共6页
实时电价是需求侧管理策略的重要手段,是解决智能电网供需平衡的理想需求响应机制,能起到削峰填谷的作用。为此,为智能电网设计了一种分布式实时电价算法:基于改进对偶分解的近端中心算法,求解用户总效用与电能供应商成本之差最大的优... 实时电价是需求侧管理策略的重要手段,是解决智能电网供需平衡的理想需求响应机制,能起到削峰填谷的作用。为此,为智能电网设计了一种分布式实时电价算法:基于改进对偶分解的近端中心算法,求解用户总效用与电能供应商成本之差最大的优化问题。在此算法中,对偶问题的拉格朗日乘子即为实时电价,通过迭代更新拉格朗日乘子,形成电能供应商的实时电价与用户的实时能耗水平之间的互动,算法最终为每个用户找到最优的能耗水平(即用户的总效用最大化),同时使得电能供应商的成本最小化。所提算法既保留了问题的可分离性,又加快了收敛速度,克服了基于对偶分解的次梯度法求解该优化问题在用户规模较大时收敛慢甚至不收敛的缺点。仿真结果充分表明了所提算法具有快速收敛的特性。 展开更多
关键词 智能电网 需求侧管理 削峰填谷 实时定价 次梯度算法 近端中心算法
在线阅读 下载PDF
多边形裁剪的一种快速算法 被引量:4
8
作者 贾建 康宝生 茹少峰 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第2期117-119,共3页
基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比 ,新算法效率更高 ,易于实现多边形的快速裁剪。
关键词 快速算法 扫描线算法 多边形裁剪 扫描线分类表 计算机图形学 多边形窗口 交点 结点
在线阅读 下载PDF
启发式算法和遗传算法在生产调度中的应用 被引量:5
9
作者 曹全军 初红艳 费仁元 《中国机械工程》 EI CAS CSCD 北大核心 2006年第S2期211-214,共4页
根据现代制造企业对生产调度的要求,提出了一种启发式算法和遗传算法相结合的生产调度系统结构。使用启发式规则为各工序分配机器,制定加工计划,调用遗传算法对加工计划进行排序,生成最终调度结果。通过将CLIPS推理机嵌入到系统中,实现... 根据现代制造企业对生产调度的要求,提出了一种启发式算法和遗传算法相结合的生产调度系统结构。使用启发式规则为各工序分配机器,制定加工计划,调用遗传算法对加工计划进行排序,生成最终调度结果。通过将CLIPS推理机嵌入到系统中,实现了决策规则和程序体的分离,易于规则的修改和进一步扩展,系统更具有柔性。由启发式规则生成遗传算法的部分初始种群,提高了初始种群的质量。通过将任务分解,降低了问题求解的复杂度,并由实例验证了其可行性。 展开更多
关键词 生产调度 启发式 clipS 遗传算法
在线阅读 下载PDF
一种有效的任意多边形裁剪算法 被引量:12
10
作者 付迎春 袁修孝 《计算机工程》 CAS CSCD 北大核心 2006年第7期278-280,共3页
介绍了一种基于改进的Weiler算法的任意多边形裁剪算法,该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,... 介绍了一种基于改进的Weiler算法的任意多边形裁剪算法,该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,算法对同时处理单个和多个任意多边形裁剪具有良好的稳定性、可靠性和较高的效率。 展开更多
关键词 Weiler算法 图形部件 任意多边形裁剪
在线阅读 下载PDF
多边形窗口的矢量图形裁剪算法 被引量:4
11
作者 韩俊卿 葛永慧 张东升 《太原理工大学学报》 CAS 北大核心 2005年第2期160-163,共4页
在分析原有图形裁剪算法的基础上,具体讨论了改进后的多边形窗口内点、线、面目标的裁剪算法。其中,点目标的裁剪采用射线交叉法,线目标的裁剪是通过计算被裁剪线段和多边形各边真实交点之间各子线段的中点来判断是否对它们实施裁剪,在... 在分析原有图形裁剪算法的基础上,具体讨论了改进后的多边形窗口内点、线、面目标的裁剪算法。其中,点目标的裁剪采用射线交叉法,线目标的裁剪是通过计算被裁剪线段和多边形各边真实交点之间各子线段的中点来判断是否对它们实施裁剪,在点、线裁剪的基础上实现了面目标的裁剪。该算法能快速、正确地得到结果。 展开更多
关键词 裁剪 算法 多边形
在线阅读 下载PDF
计及储能装置削峰填谷的微网优化运行 被引量:15
12
作者 李国庆 张慧杰 +1 位作者 王鹤 张晓东 《电测与仪表》 北大核心 2013年第10期73-78,共6页
微网能够充分发挥可再生能源发电单元的经济效益和社会效益。然而,微网中存在的间歇式、随机性的发电单元使得微网难以稳定运行,储能装置的合理使用是实现微网稳定运行的有效手段。本文在计及储能装置对负荷削峰填谷的基础上,考虑了发... 微网能够充分发挥可再生能源发电单元的经济效益和社会效益。然而,微网中存在的间歇式、随机性的发电单元使得微网难以稳定运行,储能装置的合理使用是实现微网稳定运行的有效手段。本文在计及储能装置对负荷削峰填谷的基础上,考虑了发电单元的发电费用、运行维护费用和环境治理费用,建立了微网环保经济运行的优化数学模型。以IEEE-14节点配电系统为微网运行的网络结构,并将网络的潮流方程作为约束条件之一,采用改进微分进化算法实现微网的环保经济运行。仿真结果验证了模型的准确性和合理性。 展开更多
关键词 微电网 优化运行 潮流方程 改进微分进化算法 削峰填谷
在线阅读 下载PDF
平面多边形裁剪算法评述 被引量:4
13
作者 林芳 康宝生 《西安建筑科技大学学报(自然科学版)》 CSCD 2003年第1期95-97,99,共4页
裁剪是计算机图形学中许多重要问题的基础 。
关键词 平面多边形 窗口 裁剪 算法
在线阅读 下载PDF
二维线段裁剪的概率模型 被引量:1
14
作者 王洵 虞震 +1 位作者 陈国良 许胤龙 《小型微型计算机系统》 CSCD 北大核心 2003年第1期81-85,共5页
相对于矩形窗口的二维线段裁剪是计算机图形学中的基本操作之一 ,已有多种裁剪算法 .由于这些算法在不同情况下各具优劣 ,一般只能分不同情况比较算法的性能 ,无法比较算法的平均性能 .本文首先分析了线段与窗口之间位置关系的概率分布 ... 相对于矩形窗口的二维线段裁剪是计算机图形学中的基本操作之一 ,已有多种裁剪算法 .由于这些算法在不同情况下各具优劣 ,一般只能分不同情况比较算法的性能 ,无法比较算法的平均性能 .本文首先分析了线段与窗口之间位置关系的概率分布 ,从而得到二维线段裁剪的概率模型 .接着使用该模型计算出一些常用算法的平均运算次数 ,并对算法的平均性能进行比较 . 展开更多
关键词 裁剪 概率 算法 性能
在线阅读 下载PDF
一种基于内容相似性的重复视频片段检测方法 被引量:3
15
作者 刘守群 朱明 郑烇 《中国科学技术大学学报》 CAS CSCD 北大核心 2010年第11期1130-1135,共6页
针对互联网视频内容的复杂性,选择能够表征视频内容的特征,首先通过LSH哈希算法对特征进行索引,并由此确定视频之间的帧匹配序列,然后对于计算出的帧匹配序列,采用随机抽样一致性算法进行拟合,从而得到有效的帧匹配序列.视频之间的相似... 针对互联网视频内容的复杂性,选择能够表征视频内容的特征,首先通过LSH哈希算法对特征进行索引,并由此确定视频之间的帧匹配序列,然后对于计算出的帧匹配序列,采用随机抽样一致性算法进行拟合,从而得到有效的帧匹配序列.视频之间的相似度依据有效帧匹配序列的相似度计算,由相似度进行互联网视频片段的消重.实验表明,对于大量内容相似的互联网视频片段,该方法能较好地描述相似性,并能有效提高检测准确率. 展开更多
关键词 视频片段 消重 哈希算法 LSH SIFT RANSAC
在线阅读 下载PDF
图形裁剪算法研究 被引量:24
16
作者 刘勇奎 《计算机工程与应用》 CSCD 北大核心 2005年第21期18-23,共6页
本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区... 本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。 展开更多
关键词 计算机图形学 裁剪 曲线 多边形 算法
在线阅读 下载PDF
限幅SLM算法降低DD-OFDM系统PAPR的研究 被引量:2
17
作者 姚超 童峥嵘 +1 位作者 曹晔 杨秀峰 《光通信技术》 CSCD 北大核心 2012年第1期32-35,共4页
提出了限幅SLM(Selected Mapping)算法降低直接检测光正交频分复用系统(DD-OFDM)的峰均功率比(peak-to-average powerratio,PAPR)。SLM算法降低了PAPR出现的概率,但并不能完全限制高PAPR。限幅SLM算法在传统SLM算法基础上对高PAPR信号... 提出了限幅SLM(Selected Mapping)算法降低直接检测光正交频分复用系统(DD-OFDM)的峰均功率比(peak-to-average powerratio,PAPR)。SLM算法降低了PAPR出现的概率,但并不能完全限制高PAPR。限幅SLM算法在传统SLM算法基础上对高PAPR信号进行限幅运算,进而将PAPR控制在所需要的范围内,相对限幅算法又改善了系统误码率性能。该算法可以控制高PAPR,进而降低光信号的功率,其有效性在DD-OFDM系统信道仿真中得到证实。 展开更多
关键词 直接检测光正交频分复用 峰均功率比 SLM算法 限幅算法
在线阅读 下载PDF
基于STL模型的船舶几何特性计算 被引量:4
18
作者 刘春雷 尹勇 +1 位作者 孙霄峰 张秀凤 《系统仿真学报》 CAS CSCD 北大核心 2015年第10期2264-2271,共8页
为提高船舶几何特性计算的精度和实时性,提出一种基于STL(Stereo Lithography)三角网格模型的船舶任意浮态下的几何特性计算方法。将计算机图形学中的SH(Sutherland-Hodgman)剪裁算法用于船舶与水面的求交。基于坐标系仿射变换,将空间... 为提高船舶几何特性计算的精度和实时性,提出一种基于STL(Stereo Lithography)三角网格模型的船舶任意浮态下的几何特性计算方法。将计算机图形学中的SH(Sutherland-Hodgman)剪裁算法用于船舶与水面的求交。基于坐标系仿射变换,将空间水线面转换成二维平面多边形来提取截面轮廓并完成其有序化。根据水线面是单调多边形的特点,采用质心插入法来进行三角剖分。以散货船"太行128"为例进行实例验证,其计算结果与装载手册中给定值相比较误差较小,证明该方法计算精度高、实时性好,具有一定的工程应用价值。 展开更多
关键词 船舶工程 船舶几何特性 三角网格模型 SH剪裁算法 截面轮廓 三角剖分
在线阅读 下载PDF
一种基于事务修剪的约束关联规则的挖掘算法 被引量:3
19
作者 陈义明 贺勇 《计算机应用》 CSCD 北大核心 2005年第11期2627-2629,共3页
针对一类常见而简单的规则中有项或缺项的约束,提出了一种基于事务数据修剪的约束关联规则的快速挖掘算法。该算法先扫描一遍数据库对事务进行水平和纵向的修剪,接着在修剪后的数据集上挖掘频繁项集,形成规则的候选头集、体集和规则项集... 针对一类常见而简单的规则中有项或缺项的约束,提出了一种基于事务数据修剪的约束关联规则的快速挖掘算法。该算法先扫描一遍数据库对事务进行水平和纵向的修剪,接着在修剪后的数据集上挖掘频繁项集,形成规则的候选头集、体集和规则项集,最后一次扫描后由最小可信度约束得到所要求的关联规则。实验表明,与按简洁约束采取的一般策略相比,该算法的性能有较明显的提高。 展开更多
关键词 约束 关联规则 事务修剪 挖掘算法
在线阅读 下载PDF
一种改进的Sutherland-Cohen裁剪算法 被引量:5
20
作者 李竹林 雷岗 《计算机工程与应用》 CSCD 2012年第34期175-178,共4页
Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法,将完全在窗口内和窗口外的直线判断出来,根据直线端点编码确定辅助线,利用平面上三点的关系判断直线与窗口的哪条边相... Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法,将完全在窗口内和窗口外的直线判断出来,根据直线端点编码确定辅助线,利用平面上三点的关系判断直线与窗口的哪条边相交。改进的算法使得求交点次数降为最多两次,且避免计算斜率与距离,大大提高算法的效率。算法思想简单,操作方便,有利于硬件实现,对图形学的应用具有重要的实用价值。 展开更多
关键词 cohen-sutherland裁剪算法 直线分类 辅助线 符号
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部