张正峰
- 作品数：4 被引量：26H指数：3
- 供职机构：西北工业大学软件与微电子学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种分割平面简单多边形的高效算法被引量：5
- 2009年
- 简单多边形的分割问题是图形图像处理过程中的一个基本问题,已有的算法复杂度高且实现繁琐。利用链表这种简单的数据结构实现的新算法,其时间复杂度为,空间复杂度是,减少了计算开销,提高了运算速度。通过实际软件应用表明该算法实现简单,且高效、准确,因而有很好的实用性。
- 韩瑜张正峰
- 关键词：简单多边形
- 基于邻接表分解自相交折线的算法设计被引量：4
- 2008年
- 寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接表和单链表的指针部分耗用了一定量的内存,但在删除、插入等操作上实现了快速、高效,因此非常适合解决这个问题。文中算法的时间复杂度和空间复杂度均达到预期目标,并在实际的应用中确实满足了快速、高效等性能要求。
- 韩瑜张正峰
- 关键词：邻接表单链表
- 改进的最小效用流媒体代理缓存替换算法
- 2009年
- 在SCU-K算法的基础上,提出了基于流行度和将来访问次数的最小效用替换算法(SCU-PFUT)。此外算法还考虑了流媒体文件的字节有效性和文件块大小的因素,使得替换出内存的数据块更加合理。不但避免LRU和LFU算法中出现的媒体文件被连续替换的问题,相对于LRU、LFU和SCU-2,其在缓存命中率、字节命中率和空间利用率都得到了提升。
- 张正峰王庆
- 关键词：流媒体代理缓存缓存替换算法
- 新的种子点区域填充算法被引量：19
- 2009年
- 传统的种子点填充算法需要大量的出栈、入栈操作,花费大量的时间和空间,而提出的算法完全避免了这些缺点。通过对100幅油区地质图的填充实验表明:无论要填充区域的形状、大小、位置如何,都能完全填充,成功率为100%。与其他填充算法相比,该算法具有流程简单,运算速度快,填充准确可靠等优点,是一种值得推广的算法。
- 张正峰马少飞李玮
- 关键词：计算机图形学图像处理
