求个 点在直线上 的高效算法

Question

基本情况是这样的：
　　　数组中记录了一组点的坐标，这些点按先后顺序开成一个封闭的多边形，这个多边形在某一个矩形区内，比如是（0，0）－－（400，400），有什么比较好的办法，将这个矩形上的点全部扫描到一个数组中？　　　我用的方法是按行和列的顺序扫描（0，0）－－（400，400）范围内的每个点，判断当前点是否在多边形的每条线上，但这样很不效率，牛人能否赐教高效算法？

Answer 1

看看windows游戏编程大师技巧这本书，里面详细说了怎样画及填充三角，四边，多边形

Answer 2

不就是求多边形和矩形交点么
if(x==0 || x ==400 || y==0 || y==400) {
//这就是你要的点 
}