提出采用黎曼流形描述研究对象和基于坐标卡生成Voronoi图的算法思路．讨论了黎曼流形上研究Voronoi图的难点，并给出了存在定理，该定理说明了坐标卡上Voronoi图的存在条件．按照算法思路和存在定理，详细描述了二维黎曼流形上创建坐标卡的算法，并给出流形上转换函数和混合函数的定义方法．最后描述了基于坐标卡生成Voronoi图的算法，并给出了具体实例．