作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
典型的多边形区域填充算法包括标准扫描线算法和边填充算法.利用前者填充边自相交的多边形区域需要做大量排序操作,这极大降低了填充效率;而利用后者虽然不需要维持各种表和排序,但不适合用于填充复杂图形,并且每一像素可能被访问多次.本文利用两者的基本思想提出了基于对象空间的顶点算法,这种算法可以填充任意复杂的多边形区域,适用于光栅和矢量图形设备,最主要的是利用该算法填充边自相交多边形区域和填充普通多边形区域在效率上相近.本文用PDL给出了该算法实现的伪码.
推荐文章
任意多边形填充新算法
多边形
冗余度
种子填充
标记
扫描线
确定任意多边形区域截面核心的算法
多边形区域
边界凸凹性
截面核心
算法
任意多边形Delaunay三角剖分改进算法
有向边
任意多边形
Delaunay三角剖分
等值线图的任意多边形裁剪算法
矩形网等值线
裁剪
扫描带
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 任意多边形区域的快速填充算法
来源期刊 南京工业职业技术学院学报 学科 工学
关键词 计算机图形学 多边形 区域 算法 PDL
年,卷(期) 2003,(4) 所属期刊栏目 应用技术
研究方向 页码范围 18-21
页数 4页 分类号 TN911.73
字数 2858字 语种 中文
DOI 10.3969/j.issn.1671-4644.2003.04.006
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 闫甲强 南京航空航天大学机电学院 2 11 2.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (1)
节点文献
引证文献  (7)
同被引文献  (0)
二级引证文献  (0)
1994(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2005(1)
  • 引证文献(1)
  • 二级引证文献(0)
2007(1)
  • 引证文献(1)
  • 二级引证文献(0)
2008(1)
  • 引证文献(1)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(1)
  • 引证文献(1)
  • 二级引证文献(0)
2015(2)
  • 引证文献(2)
  • 二级引证文献(0)
研究主题发展历程
节点文献
计算机图形学
多边形
区域
算法
PDL
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
南京工业职业技术学院学报
季刊
1671-4644
32-1635/Z
南京市仙林大学城羊山北路1号
chi
出版文献量(篇)
2046
总下载数(次)
8
总被引数(次)
5359
论文1v1指导