An Effective Algorithm for GVD Generation

The method of figuring out Generalized Voronoi Diagram (GVD) can be categorized into direct and approximated methods. The paper combines VDC (Van Der Corput) sampling sequence and an approximated method to design a GVD algorithm based on VDC sampling sequence. The algorithm improves common approximated GVD algorithm, sampling process is incremental and precision is controllable, thus current GVD algorithm performance is enhanced.