出几道GIS面试题
2009-09-26 14:29
190 查看
| 一、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）面试题 |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 