A high-effective algorithm for rasterization of vector data——winding number algorithm
Guang Ming Wu · Cehui kexue · 2009
Rasterization of vector data is an important task of data processing.Currently,there are kinds of algorithms for rasterization of vector data,but each algorithm has its own limitation.This paper puts forward the Winding Number Algorithm,which based on rotate angle theory in Computational Geometry.The Winding Number is determined by computing crossing number,it is a simple,high-effective and easy-realization rasterization algorithm.This Algorithm Applies not only for simple polygon rasterization but also for self-intersected polygon rasterization.