首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的扫描线多边形填充算法
引用本文:张玉芳,刘君,彭燕.一种改进的扫描线多边形填充算法[J].计算机科学,2005,32(6):164-166.
作者姓名:张玉芳  刘君  彭燕
作者单位:重庆大学计算机学院,重庆,400044
摘    要:典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法,适用于矢量多边形文件的填充算法为扫描线填充算法。论文对原有的多边形扫描线填充算法中的最常用的活性边表和传统扫描线算法进行了分析,结合活性边表和传统的扫描线填充算法的特点,针对复杂的大数据量的多边形填充时间效率较低的问题,提出了一种改进的扫描线多边形填充算法—混合填充算法。该算法采用链表和数组结合的数据结构,形成连续的填充轨迹,有效地提高了时间效率。

关 键 词:计算机图形学  多边形  填充算法

An Improved Scan Line Polygon Filling Algorithm
ZHANG Yu-fang,LIU Jun,PENG Yan.An Improved Scan Line Polygon Filling Algorithm[J].Computer Science,2005,32(6):164-166.
Authors:ZHANG Yu-fang  LIU Jun  PENG Yan
Affiliation:ZHANG Yu-Fang,LIU Jun,PENG Yan Department of Computer Science. Chongqing University,Chongqing 400044
Abstract:Typical polygon filling algorithm maiuly includes scan line filling algorithm and area marks filling algorith- m,and scan line filling algorithm suits vetor polygon filling. This paper makes some research on old and common poly- gon filling algorithm,and proposes an improved scan line polygon filling algorithm--nded filling algorithm,which has the both advantages of traditional and AET scan line polygon filling algorithm on complicated and mass data polygon filling. This algorithm adapts both list table structure and array structure,and can form unbroken filling line,and is tdrie efficiently.
Keywords:Computer graphics  Polygon  Filling algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号