变速城市Voronoi图及其生成

摘要	第1-5页
Abstract	第5-6页
第一章 绪论	第6-9页
·计算几何与Voronoi图	第6页
·问题提出的现实背景及研究现状	第6-7页
·问题提出的现实背景	第6-7页
·问题的研究现状	第7页
·论文的研究内容	第7-8页
·论文的结构安排	第8-9页
第二章 Voronoi图和城市Voronoi图	第9-14页
·Voronoi图	第9-10页
·Voronoi图的定义及其基本性质	第9-10页
·Voronoi图的主要生成法	第10页
·城市Voronoi图	第10-14页
·城市Voronoi图的定义及简单性质	第10-12页
·构造城市Voronoi图的基本思想	第12-14页
第三章 变速城市Voronoi图	第14-15页
·变速城市Voronoi图的定义	第14页
·变速城市Voronoi图的基本性质	第14-15页
第四章 变速城市Voronoi图的生成算法	第15-26页
·结晶生长的定义	第16-17页
·算法的基本思想	第17-19页
·算法实现的几个关键步骤	第19-23页
·确定当前生长点的生长方式	第19-20页
·确定象素点是否位于交通路线上	第20-21页
·实现交通路线上的生长点在交通路线方向上的扩展	第21页
·实现结晶生长过程	第21-22页
·变速城市Voronoi区域的形成过程	第22-23页
·变速城市Voronoi边的抽取	第23页
·变速城市Voronoi图的离散生成算法	第23-25页
·与已有算法的比较	第25-26页
第五章 应用举例	第26-29页
·作图实例	第26页
·应用实例	第26-29页
第六章 总结与展望	第29-31页
·本文工作总结	第29页
·进一步研究工作	第29-31页
参考文献	第31-33页
致谢	第33-34页
附录	第34-45页