障碍Voronoi图的结晶生成

摘要	第1-6页
ABSTRACT	第6-7页
第一章 绪论	第7-9页
·Voronoi图的背景与意义	第7页
·本文研究的意义	第7-8页
·本文的组织结构	第8-9页
第二章 Voronoi图及其应用	第9-12页
·Voronoi图	第9-11页
·Voronoi图的定义及性质	第9页
·Voronoi图的生成方法	第9-11页
·Voronoi图的应用	第11-12页
第三章 障碍Voronoi图	第12-14页
·障碍Voronoi图的定义	第12页
·线段障碍Voronoi图的定义及性质	第12页
·障碍Voronoi图已有的生成方法	第12-14页
第四章 障碍Voronoi图的结晶生成	第14-20页
·预备知识	第14页
·结晶生长的定义	第14页
·结晶生成Voronoi图的定义	第14-15页
·障碍Voronoi图的结晶生成法	第15-20页
·结晶生成法介绍	第15页
·障碍Voronoi图的结晶生成法基本思想	第15页
·障碍Voronoi图的结晶生成算法及图例	第15-17页
·关于一些具体算法的解释	第17-19页
·与已有算法的比较和分析	第19-20页
第五章 应用实例	第20-23页
·购物问题	第20页
·入学问题	第20-23页
第六章 结束语	第23-24页
参考文献	第24-25页
致谢	第25-26页
附录	第26-37页