关于高阶Voronoi图快速生成算法的研究

摘要	第1-4页
Abstract	第4-6页
绪论	第6-8页
第1章 Voronoi 图的简介	第8-10页
·Voronoi 图产生的历史	第8页
·Voronoi 图的定义	第8-9页
·Voronoi 图的性质	第9页
·Voronoi 图的主要生成算法	第9-10页
第2章 高阶Voronoi 图	第10-14页
·概述	第10页
·k 阶Voronoi 图	第10-12页
·k 阶最近点 Voronoi 图	第10-11页
·k 阶最远点 Voronoi 图	第11-12页
·k 阶有顺序Voronoi 图	第12-14页
·k 阶有顺序 Voronoi 图的定义	第12-13页
·k 阶有顺序 Voronoi 图的性质	第13-14页
第3章 高阶Voronoi 图生成算法	第14-19页
·传统的高阶 Voronoi 图生成算法概述	第14页
·预备知识	第14-16页
·生成k 阶 Voronoi 图的算法	第16-17页
·k 阶有顺序Voronoi 图生成算法	第17-18页
·算法中的关键技术	第18-19页
第4章 算法效率分析	第19-21页
结论	第21-22页
参考文献	第22-24页
附录	第24-41页
致谢	第41页