基于模拟随机流的Markov图聚类方法研究

总结图聚类几种主要算法,在此基础上详细介绍了一种较新的图聚类算法——基于模拟随机流的Markov图聚类算法(MCL),该算法是基于流这种自然现象的一种简单优美算法,应用在生物信息学网络聚类中比较高效.由于该算法具有运行速度慢、聚类数目过多的缺点,因此又介绍了一种改进的MCL算法——R-MCL算法.     

大地形数据存储和调度方法研究

以多通道图形输出地形漫游系统项目为依托,本文对地形数据的分块存储和动态调度策略进行了研究,设计出一套合理的地形数据组织和调度方案,缩短了场景的初始化时间,提高了绘制的帧率,实现了大规模三维地形漫游系统显示的平滑和连续。