//algorithm learned from obfuscate
//vec2 n = e - s; return s + n * inverse_sqrt(dot_product(n, n));
//n * inverse_sqrt(dot_product(n, n)) is just normalize(n)
vec2 lineinterp(vec2 s, vec2 e)
{
fixed startx,starty,endx,endy,dirx,diry,dirz;
startx=itofix(s.x);
endx=itofix(e.x);
dirx=endx-startx;

starty=itofix(s.y);
endy=itofix(e.y);
diry=endy-starty;

dirz=0;
normalize_vector(&dirx,&diry,&dirz);

startx+=dirx;
starty+=diry;

vec2 result;
result.x=fixtoi(startx);
result.y=fixtoi(starty);

return result;
}