地理信息系统算法基础上机题目（java实现).

地理信息系统算法基础上机题目（java实现). 一、已知一线段AB，在某个方向选择一点P，输入距离d，求线段AB延长距离d后的点坐标； 2 二、判断两线段是否相交； 4 三、多边形重心计算； 7 四、编程实现八方向矢量线栅格化； 9 五、编程实现全路径矢量线栅格化； 11 六、编程实现间隔取点法达到矢量数据的压缩； 13 七、求点P(x,y)到线段l的最短距离； 15 八、编写链式编码程序实现栅格数据的压缩； 17 九、编程：用垂距法实现矢量数据的压缩。 20