工作積累之折線等分演算法

廢話不多說，直接上演算法：

折線等分演算法：

share = 20;                 //要等分的份數；
length = line.GetLength();  //線的長度；
num = line.GetPointsNum();  //線上的形狀點個數；
step = length/share;        //步長長度；

cur_span = step;
x1 = line.GetPointAt(1).GetX();
x1 = line.GetPointAt(1).GetY();
for i = 2 to num
  x2 = line.GetPointAt(i).GetX();
  x2 = line.GetPointAt(i).GetY();
  do while true
    cur_distance = GetDistance(x1,y1,x2,y2);
    if cur_distance>=cur_span then
      x = (x2-x1)*cur_span/cur_distance + x1     
      y = (y2-y1)*cur_span/cur_distance + y1
      ArrayResult.push(x, y);         //把產生的等分點加到結果數組中；
      x1 = x
      y1 = y
      cur_span = step
    else then
      x1 = x2
      y1 = y2
      cur_span = cur_span-cur_distance
      exit do
    end if
  loop
end for