地理信息系统算法题——C#

1、已知一线段AB，在某个方向选择一点P，输入距离d，求线段AB延长距离d后的点坐标；2、判断两线段是否相交；3、多边形重心计算；4、编程实现八方向矢量线栅格化；5、编程实现全路径矢量线栅格化；6、编程实现间隔取点法达到矢量数据的压缩；7、求点P(x,y)到线段l的最短距离；8、编写链式编码程序实现栅格数据的压缩；9、编程：用垂距法实现矢量数据的压缩。