- 博客(2)
- 资源 (1)
- 收藏
- 关注
翻译 bucket sort algorithm -- From Wiki
Pseudocode: function bucketSort(array, n) is buckets <- new array of n empty lists for i=0 to (length(array)-1) do insert array[i] into buckets[msbits(array[i], k)] f
2012-07-19 11:11:29 432
原创 scan line polygon fill algorithm
Algorithm Steps: 1. 确定scan-line(y=yk)与多边形边的交点 2. 从左到右对交点进行排序 3. 产生两个交点(线段)之间的像素的位置信息 Corner Problems: 多边形的顶点看作一个交点还是两个? Solution: 1. 一个交点: 在此点相交的多边形的两条边在此交点的同侧 2. 两个交点: 在此点相交的多边形的两条边在此
2012-07-18 15:58:56 960
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人