出几道GIS面试题

 

一、Delaunay三角剖分、Voronio图生成算法 1)        由平面离散点集，生成不规则三角网，即Delaunay三角剖分 2)        由平面离散点集，直接生成Voronio图或通过其对偶图Delaunay生成Voronio 3)        基于道路连通性约束的Delaunay三角剖分生成算法 4)        考虑到离散点的添加、删除，Delaunay及Voronio图的调整 5)        算法的效率；开发工具C、C++或JAVA；论文、程序源代码 二、透视投影算法 1)        推导透视投影变换的公式，并写出相应的矩阵表达，分析透视投影的性质 2)        给定平面上正射投影的平面道路图，模拟开车人的视角，对道路作透射投影变换，同时随着开车人开车进程的推进，从一条道路转换到另一条道路时，首先需要作旋转变换，变换视点，再作透射变换。（道路数据，可以用平面上几条相交的直线段坐标模拟） 3)        算法的效率；开发工具C、C++或JAVA；论文、程序源代码 三、路径规划算法 1)        面向导航应用的，道路模型的抽象 2)        约束：单行线、拐向限制，必经节点的回路问题 3)        算法的效率；开发工具C、C++或JAVA；论文、程序源代码 四、TrueType样式渲染引擎 1)        解析读取TrueType文件，检索出需要的符号数据 2)        配合相关参数，如符号定位基准、大小、线型、颜色、旋转角度等，绘制渲染此符号 3)        算法的效率；开发工具C、C++或JAVA；论文、程序源代码                                                                      ———南京跬步科技有限公司（http://www.creable.cn）面试题