山东省高校科研发展计划项目(J10LG21)
- 作品数:2 被引量:6H指数:2
- 相关作者:厉玉蓉董付国刘岩牛翠霞更多>>
- 相关机构:山东工商学院更多>>
- 发文基金:山东省高校科研发展计划项目山东省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 直线生成的像素行算法被引量:3
- 2011年
- 在Bresenham算法基础上,采用多点画线法的思想,设计并实现了直线快速生成的像素行算法。根据相邻像素之间的增量取决于直线斜率这一特点,该算法一次生成一个像素行中所有像素点坐标。算法分析与大量实验结果均表明,在保证直线精确度与Bresenham算法相同的情况下,像素行算法减少了大量计算,提高了直线生成效率,直线与x或y坐标轴夹角α越小,算法速度就越快,提高倍数接近于1/tanα,具有较大的理论价值和实际意义。
- 厉玉蓉董付国刘岩牛翠霞
- 关键词:直线生成算法BRESENHAM算法
- 几种方幂模快速算法的加法链一致性分析被引量:3
- 2010年
- 在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算法、二进制自适应分组查表法和最短加法链算法,提出了加法链的统一思想,认为这几种算法在本质上都是加法链算法,为以后的研究工作指出了方向。同时指出二进制自适应分组查表法可以获得更高的整体效率,但仍有进一步提升的空间。
- 董付国厉玉蓉
- 关键词:分块算法