数函信息工程学院2012届本科毕业设计 指导书-郭际元.docVIP

信息工程学院2012届本科毕业设计指导书 指导教师 郭际元 职 称 副教授 需要学生人数及专业 1-2人，GIS 课题名称 基于关联规则的空间数据挖掘技术研究 课题内容及意义 随着数字地球、数字城市的建设和发展，空间数据挖掘已成为新的研究热点。而目前该领域的研究主要还处于探索阶段，实际应用还不多。 本项目的内容就是研究基于关联规则的空间数据挖掘原理、方法和技术。在此基础上，将关联规则用于矢量空间数据库的挖掘，设计并实现算法程序。 对学生的要求 对空间数据库及数据挖掘感兴趣。 有较好的英文基础，善于查阅中外文资料。 有较好的编程基础。 能按要求完成论文。 进度安排 2011年7月-2011年8月，查阅资料。 2011年9-10月，算法分析。 2011年11月-2012年4月，编程并调试。 4．2012年5月-6月上旬，撰写论文。 参考文献 Margaret H. Dunham著. 郭崇慧,田凤占,靳晓明等译. 数据挖掘教程. 清华大学出版社,2005年 与空间数据挖掘相关的中英文期刊文献 备注：学生分为信息工程、地理信息系统、软件工程、遥感、测绘工程五个专业。 信息工程学院2012届本科毕业设计指导书 指导教师 郭际元 职 称 副教授 需要学生人数及专业 1-2人，GIS 课题名称 激光雷达（Lidar）点云数据可视化算法研究 课题内容及意义 激光雷达(LIDAR: Light Detection and Ranging)是最近十年发展起来的一种国际上最前沿的高精度快速成图遥感技术。它正快速被诸多环境科学和工程应用（比如数字高程模型提取、地质、地貌、水文、森林、生态等）采纳和应用。相对传统遥感数据而言，激光雷达产生的数据量极其巨大。一个文件通常包含上千万至上亿的三维XYZ点坐标。如何对如此海量的数据进行快速三维显示和编辑，对数据的有效存储、组织、索引提出了很高要求。 本课题要求用四叉树技术来管理Lidar数据，用OpengGL实现对Lidar云数据的三维显示和旋转、缩放，并能进行数据编辑。 对学生的要求 熟悉和掌握四叉树索引技术，研究设计相关数据结构，并能实现点数据的插入、删除等操作。 熟悉和掌握OpenGL的使用技术，并实现对Lidar云数据的三维显示。 学习掌握三维空间图形交互技术，并实现对Lidar云数据的旋转、缩放、选择编辑等操作。 具有较强的实际动手能力和英文专业文献阅读能力。 进度安排 1．2011年7月-2011年8月，查阅资料。 2．2011年9月-10月，熟悉点云数据结构和OpenGL使用技术。 3．2011年11-12月，设计点云数据存储结构，设计点云数据可视化算法。 4．2012年1月-4月，编程并调试。 5．2012年5月-6月上旬，撰写论文。 参考文献 1．黄先锋,陶闯,江万寿,龚健雅.机载激光雷达点云数据的实时渲染. 武汉大学学报·信息科学版,2005,11 2. 有关Lidar云数据的数据组织和可视化的中外文文献 3. 有关四叉树索引技术的书籍和文献 4. 有关OpenGL使用技术的书籍和文献 备注：学生分为信息工程、地理信息系统、软件工程、遥感、测绘工程五个专业。 信息工程学院2012届本科毕业设计指导书 指导教师 郭际元 职 称 副教授 需要学生人数及专业 2人 课题名称 三维空间拓扑关系推理研究 课题内容及意义 对三维空间实体的拓扑关系描述模型及推理步骤进行研究，并实现部分算法。 三维空间实体的关系描述及推理将会广泛用于三维GIS中，本课题将为三维GIS做一些基础性研究工作。 对学生的要求 熟悉二维空间拓扑关系的描述模型及推理步骤，在此基础上进行三维空间拓扑关系的研究。 研究设计三维实体及其拓扑关系在数据库中的存储结构。 3. 三维可视化及界面设计。 进度安排 2011年7月-2011年8月，查阅资料。 2011年9月-10月，系统研究与设计。 2011年11月-2012年4月，编码实现及调试。 4. 2012年5月-6月上旬，撰写论文。 参考文献 郭庆胜、杜晓初、闫卫阳，地理空间推理，科学出版社，2006年2月。 2. 相关期刊文献。 备注：学生分为信息工程、地理信息系统、软件工程、遥感、测绘工程五个专业。 信息工程学院2012届本科毕业设计指导书 指导教师 郭际元 职 称 副教授 需要学生人数及专业 1-2人，GIS 课题名称 基于邻接图的区域聚类和有障碍聚类挖掘算法研究 课题内容及意义 对于空间数据挖掘算法的研究，很大程度上依赖于空间中存在的事物之间的“邻接”关系。邻接对象之间的空间邻接关系和空间关系可以通过引进的邻接图和邻接路径形成。由于相邻空间对象的特性总是具有相似或关联的特点，以邻接关系为基础的算法研究就成