基于QTM双向扫描的球面Voronoi图生成方法

摘要

本发明涉及基于QTM双向扫描的球面Voronoi图生成方法，属于球面Voronoi图生成技术领域。基于QTM双向扫描的球面Voronoi图生成方法，以球面QTM格网作为基础格网，对每个格网进行双周期扫描，并在扫描过程中同时考虑最近和次近种子点，扫描完成后具有相同最近种子点的QTM格网构成该最近种子点的Voronoi区域。本发明提供的基于QTM双向扫描的球面Voronoi图生成方法，利用QTM作为基础格网，解决了平面格网投影到球面后生成的球面Voronoi图精度不均匀的问题，该方法对格网进行两个周期的扫描，并在扫描过程中同时考虑最近和次近种子点，解决了原双向扫描算法扫描不完备的问题。