排序方式: 共有2条查询结果,搜索用时 171 毫秒
1
1.
基于单调链的任意多边形填充算法 总被引:1,自引:0,他引:1
通过扩展计算几何中“单调链”概念,提出了一种新的多边形扫描线填充算法,即基于单调链的扫描线多边形填充算法,新算法首先生成多边形单调链,并对单调链尖点按Y坐标排序,最后建立活性单调链表,从而完成多边形的填充,该算法的运行时间和所占存储空间少于传统的扫描线多边形填充算法。 相似文献
2.
1