期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
一种高效的整数型椭圆生成算法 被引量:7
1
作者 唐棣 孙岩 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第1期14-16,共3页
对已有的椭圆生成算法进行深入的研究 ,仔细分析了各种算法的优缺点 ;并在此基础上 ,提出一种新颖而实用的椭圆生成算法 .与同类算法相比 ,该算法具有设计思想简单 ,全部采用整数型运算 。
关键词 计算机图形学 整数型椭圆生成算法 决策参数 三角函数
下载PDF
中点生成椭圆的整数型算法 被引量:5
2
作者 张博 周丽韫 李兴霞 《工程图学学报》 CSCD 北大核心 2011年第1期1-4,共4页
在研究圆和椭圆生成算法基础上,通过构造递推表达式,给出中点生成椭圆的整数型算法,并对算法效率进行了分析。算法初始化时需进行两次乘法运算和一次移位运算,而生成各绘图点时只需要整数型加法运算,因此算法运算精度高、速度快,适合硬... 在研究圆和椭圆生成算法基础上,通过构造递推表达式,给出中点生成椭圆的整数型算法,并对算法效率进行了分析。算法初始化时需进行两次乘法运算和一次移位运算,而生成各绘图点时只需要整数型加法运算,因此算法运算精度高、速度快,适合硬件的实现。采用VB编写程序对算法正确性进行了验证,该算法具有一定的理论和实用价值。 展开更多
关键词 计算机应用 椭圆 整数算法 中点 BRESENHAM算法
下载PDF
椭圆-椭圆静动态不适合边界算法 被引量:5
3
作者 陈羽 滕弘飞 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第6期779-782,共4页
目前,计算二维几何图形是否干涉的不适合多边形(NFP)算法,针对的是多边形,尚未涉及椭圆-椭圆不干涉计算问题.因此,基于NFP法概念,提出椭圆-椭圆之间的不干涉算法,称之为不适合边界算法;进而给出了既相对平动又相对转动的椭圆-椭圆间任... 目前,计算二维几何图形是否干涉的不适合多边形(NFP)算法,针对的是多边形,尚未涉及椭圆-椭圆不干涉计算问题.因此,基于NFP法概念,提出椭圆-椭圆之间的不干涉算法,称之为不适合边界算法;进而给出了既相对平动又相对转动的椭圆-椭圆间任一时刻的动态不干涉边界算法.该法可应用于求解Packing问题、机器人路径规划、虚拟装配、医疗内外科手术等领域. 展开更多
关键词 计算机图形学 椭圆 干涉 动态 算法 不适合边界
下载PDF
基于像素链的直线绘制算法 被引量:3
4
作者 朱晓林 蔡勇 张建生 《计算机应用》 CSCD 北大核心 2011年第4期1057-1061,共5页
针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5~1的直线绘制转换为斜率在0~0.5... 针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5~1的直线绘制转换为斜率在0~0.5的直线绘制,一次判断生成一条像素链。仿真实验表明,基于像素链的算法生成的直线与Bresenham算法生成直线一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。 展开更多
关键词 计算机图形学 直线绘制算法 BRESENHAM算法 逆向生成直线 整数运算
下载PDF
直线与典型曲线的统一反走样整数生成算法 被引量:4
5
作者 牛连强 邵中 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第8期1293-1299,共7页
针对目前尚不存在有效的圆和椭圆的整数反走样算法问题,利用修改的中点法,提出了完全利用整数运算实现的像素级反走样直线、圆和椭圆逐点绘制的统一算法.根据中点法中的误差控制参数和候选点与理想曲线间的位置关系计算出精确距离,舍弃... 针对目前尚不存在有效的圆和椭圆的整数反走样算法问题,利用修改的中点法,提出了完全利用整数运算实现的像素级反走样直线、圆和椭圆逐点绘制的统一算法.根据中点法中的误差控制参数和候选点与理想曲线间的位置关系计算出精确距离,舍弃作用微小的高阶小量,利用查表或区间二分检索法转换为像素的亮度.该算法仅在中点法基础上进行局部调整,结构简单,且因为仅使用整数基本运算来实现,具有快速的光滑直线、圆和椭圆生成速度,有利于硬件实现.文中算法不仅实现了纯整数高质量快速曲线反走样绘制,也使得基本图形与反走样图形可以在一个框架下容易地生成. 展开更多
关键词 反走样 直线生成 圆生成 椭圆生成 中点法 整数运算
下载PDF
基于六角网格的椭圆快速生成算法 被引量:3
6
作者 韩丽 唐棣 《计算机应用与软件》 CSCD 北大核心 2004年第1期75-77,共3页
大多数图形生成算法均是针对方形网格系统 ,即直角坐标系 ,而研究表明 ,屏幕上的网格点最佳分布是按六角网格分布的 ,本文就椭圆在六角网格的生成 ,提出了一个快速有效的并行算法。
关键词 椭圆快速生成算法 图形生成算法 六角网格 计算机图形学
下载PDF
基于模式分解的快速直线生成算法 被引量:4
7
作者 牛连强 邵中 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第8期1286-1292,共7页
直线是图形系统中的基本元素,为了提高其生成效率,提出一种快速的直线绘制算法.该算法将直线视为由更大的模式而非像素组成,利用每个模式的最终误差代替Bresenham算法中的每次步进时候选像素点的y坐标差,在保持仅使用整数运算的前提下,... 直线是图形系统中的基本元素,为了提高其生成效率,提出一种快速的直线绘制算法.该算法将直线视为由更大的模式而非像素组成,利用每个模式的最终误差代替Bresenham算法中的每次步进时候选像素点的y坐标差,在保持仅使用整数运算的前提下,每次运算和判定能够生成由一个或多个像素行组成的大模式,从而减少了运算次数和输出操作.此外,考虑了直线光栅化的弱对称性,并指出多种类型直线可不经中间运算而直接绘制的特殊性,有利于简化算法的设计复杂性并提高生成速度.理论分析和计算结果表明,文中算法比Bresenham算法的平均误差判定和累计次数减少10倍以上,平均生成速度提高了2.7倍. 展开更多
关键词 直线生成 整数运算 多点绘制 图形算法 模式 弱对称性
下载PDF
基于Bresenham算法的整数反走样椭圆生成算法 被引量:2
8
作者 牛连强 邵中 吴澎 《沈阳工业大学学报》 EI CAS 2010年第3期316-320,348,共6页
针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微... 针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量. 展开更多
关键词 反走样 椭圆生成 圆生成 整数运算 逐点绘制 BRESENHAM算法 曲线绘制 亮度转换
下载PDF
基于像素链排序的直线绘制算法 被引量:2
9
作者 朱晓林 蔡勇 张建生 《计算机应用研究》 CSCD 北大核心 2012年第3期1175-1177,共3页
针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,利用逆向生成直线的类Bresenham算法求得各像素链的长度,通过Bresenham算法生成相应直... 针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,利用逆向生成直线的类Bresenham算法求得各像素链的长度,通过Bresenham算法生成相应直线的位移码对各像素链进行排序,一次判断生成一条像素链。仿真实验表明,基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。 展开更多
关键词 计算机图形学 直线绘制算法 BRESENHAM算法 逆向生成直线 像素链 排序 整数运算
下载PDF
基于Bresenham算法的反走样直线整数生成算法 被引量:2
10
作者 牛连强 邵中 《沈阳工业大学学报》 EI CAS 2009年第6期686-690,共5页
为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像... 为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现. 展开更多
关键词 反走样 直线生成 整数运算 逐点绘制 双步绘制 图形算法 亮度控制 BRESENHAM算法
下载PDF
一个椭圆生成算法 被引量:3
11
作者 赵京东 《计算机工程与应用》 CSCD 北大核心 2006年第35期27-29,共3页
分析了部分椭圆生成算法,给出其特点,指出了文献[2]中存在的问题,并在Bresenham算法的基础上提出了一种新颖的椭圆生成算法。该算法设计思想独特,生成椭圆速度快且准确,并且椭圆的两半轴差别越大,生成速度越快。
关键词 计算机图形学 算法 椭圆
下载PDF
基于带符号整数拆分形式的抗功耗攻击方案 被引量:6
12
作者 闫娜 《中国电子科学研究院学报》 北大核心 2017年第4期438-442,共5页
为抗功耗攻击椭圆曲线密码算法的运算效率,文中给出一种基于整数拆分形式的抗功耗攻击方案。通过将标量进行带符号的整数拆分形式编码,同时结合预计算和标量分割的方法将标量乘运算转化为一组椭圆曲线上的点加运算,然后采用基点掩码实... 为抗功耗攻击椭圆曲线密码算法的运算效率,文中给出一种基于整数拆分形式的抗功耗攻击方案。通过将标量进行带符号的整数拆分形式编码,同时结合预计算和标量分割的方法将标量乘运算转化为一组椭圆曲线上的点加运算,然后采用基点掩码实施抗功耗攻击。算法安全性及性能分析结果表明,所给方案的运算效率与传统的抗功耗攻击方法相比明显提高,能够较好地满足安全芯片等资源受限的应用系统。 展开更多
关键词 椭圆曲线密码 功耗攻击分析 带符号的整数拆分 多标量乘算法 标量分割
下载PDF
一个椭圆的并行生成算法
13
作者 马燕鹏 王文新 《湘南学院学报》 2008年第2期94-97,共4页
分析椭圆生成算法的特点,在Bresenham算法基础上引入并行机制,并利用C#多线程模拟实现.
关键词 计算机图形学 椭圆 并行算法
下载PDF
A Study on Drawing the Shadow of a Curve Revolving Object under Commonly Used Ray
14
作者 YU Xi-fa1, YI Su-jun2, SUN Huai-lin1 (1. College of Civil Science and Engineering, Yangzhou University, Yangzhou 225009 2. Mathematics and Information College, East China Institute University, Fuzhou 344000, China) 《Computer Aided Drafting,Design and Manufacturing》 2008年第2期113-116,共4页
The shadow of a circle casting on a unparallel plane is an ellipse, the shadow algorithm involves a perspective affine transformation. Under commonly used light, the transformation matrix for parallel circles of diffe... The shadow of a circle casting on a unparallel plane is an ellipse, the shadow algorithm involves a perspective affine transformation. Under commonly used light, the transformation matrix for parallel circles of different diameters casting shadows onto the same plane is identical. Using AutoCAD to get the shadow of a general object of revolution, it only needs to take a series of circles along the axis of symmetry and get their corresponding shadows of ellipses, drawing an envelope to cover all these silhouettes results in the required overall shadow. Then the discrete points of shadow contour line are projected back onto the original object surface, shadow on the object is obtained altogether. 展开更多
关键词 engineering graphics shadow algorithm curve object of revolving ellipse ENVELOPE
下载PDF
椭圆的双步生成算法 被引量:3
15
作者 阎双 唐棣 《计算机工程与应用》 CSCD 北大核心 2006年第33期66-67,共2页
对已有的圆和椭圆生成算法进行深入研究后,提出了一种双点生成椭圆弧的算法。与同类算法相比,该算法判别式构造简单,具有递推性,且只有整数加减和移位运算。比较结果表明,该算法比现有其他算法具有更快的执行速度。文中算法便于硬件实现。
关键词 计算机图形学 椭圆双步生成 整数运算
下载PDF
一种高效的安全SoC芯片抗功耗攻击方案 被引量:1
16
作者 杨苏 杨颖辉 《实验室研究与探索》 CAS 北大核心 2017年第10期149-152,共4页
安全芯片有资源受限的问题,这致使椭圆曲线密码算法抵抗功耗攻击的方案在效率和安全两方面产生了矛盾。首先利用带符号的整数拆分形式对标量进行编码,并采用预计算和标量分割技术把标量乘运算变换成一组椭圆曲线上的点的点加运算,进而... 安全芯片有资源受限的问题,这致使椭圆曲线密码算法抵抗功耗攻击的方案在效率和安全两方面产生了矛盾。首先利用带符号的整数拆分形式对标量进行编码,并采用预计算和标量分割技术把标量乘运算变换成一组椭圆曲线上的点的点加运算,进而利用基点掩码实现椭圆曲线密码的抗功耗攻击。算法安全性及性能分析结果表明,基于整数拆分的抗功耗攻击方案的运算效率与传统的抗功耗攻击方法相比明显提高,可以很好地满足安全芯片等资源受限的应用系统。 展开更多
关键词 椭圆曲线密码 功耗攻击分析 整数拆分形式 多标量乘算法
下载PDF
椭圆的线性化裁剪算法 被引量:1
17
作者 李建华 《计算机应用与软件》 CSCD 北大核心 2004年第9期90-92,共3页
本文基于多步法绘制理论和Brensenham算法 ,提出了一种新的椭圆裁剪算法。此法的主要思想是 ,根据给定的椭圆长短半轴参数a、b ,首先在 1/ 4椭圆弧上线性化生成两个多步数目的数组Ara[]和Arb[] ,然后考虑到各种裁剪需要 ,根据两数组的... 本文基于多步法绘制理论和Brensenham算法 ,提出了一种新的椭圆裁剪算法。此法的主要思想是 ,根据给定的椭圆长短半轴参数a、b ,首先在 1/ 4椭圆弧上线性化生成两个多步数目的数组Ara[]和Arb[] ,然后考虑到各种裁剪需要 ,根据两数组的数据并结合椭圆的对称性计算出相应的椭圆裁剪数据 。 展开更多
关键词 计算机图形学 椭圆裁剪算法 线性化裁剪算法 多步法裁剪原理 图形处理
下载PDF
椭圆扫描转换算法的改进与实现
18
作者 尹淑仙 徐火生 李玉蓉 《微电子学与计算机》 CSCD 北大核心 2010年第7期31-34,39,共5页
提出了一种改进该生成算法的方法.它改变了椭圆扫描转换算法中,位于法向量二分量相等点的以下部分像素点的生成顺序:由长轴上的点向该法向量二分量相等点逼近,即逆向生成.该方法法简化了初始值设置和条件判断,试验结果表明它能够达到节... 提出了一种改进该生成算法的方法.它改变了椭圆扫描转换算法中,位于法向量二分量相等点的以下部分像素点的生成顺序:由长轴上的点向该法向量二分量相等点逼近,即逆向生成.该方法法简化了初始值设置和条件判断,试验结果表明它能够达到节约资源、提高工作频率和增强硬件实现可靠性的目的. 展开更多
关键词 计算机图形学 椭圆扫描转换算法 逆向生成
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部