| 基于单调链的任意多边形填充算法 |
| |
| 引用本文： | 羊四清,汤合林. 基于单调链的任意多边形填充算法[J]. 湘潭大学自然科学学报, 2000, 22(2): 22-25 |
| |
| 作者姓名： | 羊四清 汤合林 |
| |
| 作者单位： | 1. 湖南省娄底师专计算机系,湖南,娄底,417000
2. 怀化铁路公司计算机中心,湖南,怀化,418000 |
| |
| 摘 要： | 通过扩展计算几何中“单调链”概念，提出了一种新的多边形扫描线填充算法，即基于单调链的扫描线多边形填充算法，新算法首先生成多边形单调链，并对单调链尖点按Ｙ坐标排序，最后建立活性单调链表，从而完成多边形的填充，该算法的运行时间和所占存储空间少于传统的扫描线多边形填充算法。
|
| 关 键 词： | 计算几何 单调链 多边形填充 图形填充 算法 |
| 修稿时间： | 1999-12-05 |
A Fill Algorithm For Arbitrary Polygon Based On Monotone Chain |
| |
| YANG Si-qing,TANG He-lin. A Fill Algorithm For Arbitrary Polygon Based On Monotone Chain[J]. Natural Science Journal of Xiangtan University, 2000, 22(2): 22-25 |
| |
| Authors: | YANG Si-qing TANG He-lin |
| |
| Abstract: | This paper extends the concept of monotone chain in computational geometry. It presents a new polygon scanning fill algorithm , polygon filling algorithm based on monotony chain. At first monotone chain of polygon is spaned in the new algorithm. Second, the nonregular vertices are sorted by Y-coordinate. At last active monotone chain is established and filling of polygon is finished .The running time and stored space of new algorithm less than the tradition ones. |
| |
| Keywords: | computational geometry monotone chain active monotone table (AMT) polygon filling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
