基于三角剖分的多边形填充技术
A new filling method of a polygon based on a tryangulation作者机构:辽宁师范大学计算机与信息学院辽宁大连116029
出 版 物:《辽宁税务高等专科学校学报》 (Liaoning Taxation College Journal)
年 卷 期:2003年第15卷第2期
页 面:26-27页
学科分类:1305[艺术学-设计学(可授艺术学、工学学位)] 13[艺术学]
摘 要:在简述传统的多边形填充算法的同时提出了一个基于三角剖分的多边形填充算法 ,该算法避免了传统扫描转换算法中大量的存储和求交排序运算 ,从一定程度上 ,降低了算法的空间和时间的复杂性 ,实践表明 。