沈红
- 作品数:7 被引量:28H指数:3
- 供职机构:沈阳工业学院更多>>
- 发文基金:辽宁省科技厅基金国家自然科学基金辽宁省教委资助课题更多>>
- 相关领域:自动化与计算机技术更多>>
- 六角网格上的直线生成算法被引量:3
- 2001年
- 经研究表明,屏幕上的点最佳分布是按六角网格形式分布的。文中首先讨论了六角网格的特点,并从图形图象处理的角度分析了它的优点,然后提出了在六角网格上的直线生成算法,此算法仅用了整数运算。
- 刘勇奎沈红周晓敏
- 关键词:六角网格直线生成算法整数运算
- 二维、三维空间中图形学基础算法若干问题的研究
- 该文第一章主要论述了当前计算机图形学的发展状况、中国对计算机图形学的基础算法的研究以及当前在世界上所处的地位.第二章首先对生成圆的基础算法作以简单介绍,并通过对Bresenham画圆算法的分析,提出一个改进的象素级单点生...
- 沈红
- 关键词:计算机图形学
- 文献传递
- 一种全线索化的线索二叉树
- 在计算机科学中,数据结构是一个重要的基础理论,它在软件开发及程序设计中都有着不可替代的应用价值。而二叉树是一种重要的数据结构,尤其是它的应用范围非常广泛。不仅在程序设计中,就是在图像处理和模式识别等诸多新科学中,二叉树也...
- 沈红刘向东刘永奎
- 文献传递
- 一种改进的象素级圆的单点生成算法被引量:1
- 2003年
- 提出一种改进的象素级单点生成圆的算法 .该算法是在Bresenham算法的基础上通过一些技巧对其改进 ,使其避免了乘法运算和浮点数运算 ,这样一来算法在总的计算量上就大大的减少了 .通过与Bresenham算法的比较 ,该算法的运算速度比Bresen
- 沈红胡树杰张霞
- 关键词:象素BRESENHAM算法计算机图形学浮点运算
- 一个圆的双步生成算法的提出被引量:5
- 2002年
- 通过分析Wu和Rokne的双步圆算法 ,指出其局限性 .提出一个圆的双步生成算法 .该算法在传统的单点画圆算法的基础上 ,确定上下两个相邻象素的中心 ,通过对圆弧和两象素中心位置的分析 ,得出新的判断公式 ,进而实现算法循环一次可以画两个点 .
- 沈红张霞胡树杰
- 关键词:计算机图形学象素圆弧
- 一种全线索化的线索二叉树被引量:1
- 2000年
- 线索二叉树是数据结构中的一项重要内容,提出了对二叉树加线索时的一种新方法.比较的结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二叉树进行先序遍历和后序遍历时,如同对线性链表一样简单.
- 沈红刘向东刘勇奎
- 关键词:数据结构线索二叉树遍历
- 一个有效的沿三维直线的体素遍历整数算法被引量:19
- 2002年
- 沿着三维直线进行体素遍历的算法在医学图像处理及其它三维图形和图像应用中是一个非常重要和基础的算法.该文在研究了二维平面中像素的直线遍历算法的基础上,提出了一个以二维平面中遍历算法为基础的沿三维直线的体素遍历算法,该算法是第一个整数遍历算法,因此没有其它算法所产生的累计误差;另外,该算法所用的判断公式是非常精炼的,因此计算量很小;文章最后将该算法与现有的体素遍历算法进行了比较.比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最快的.
- 刘勇奎沈红石教英
- 关键词:计算机图形学图像处理