Title :
An Effective Algorithm for GVD Generation
Author :
Jiao, Linan ; Sun, Zhaoyun ; Sha, Aimin
Author_Institution :
Coll. of Inf. Eng., Chang´´an Univ., Xi´´an, China
Abstract :
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.
Keywords :
approximation theory; computational geometry; sequences; GVD algorithm; GVD generation; VDC sampling sequence; Van Der Corput sampling sequence; generalized Voronoi diagram; Algorithm design and analysis; Application software; Area measurement; Design methodology; Educational institutions; Image processing; Information technology; Robots; Sampling methods; Sun;
Conference_Titel :
Multimedia and Information Technology (MMIT), 2010 Second International Conference on
Conference_Location :
Kaifeng
Print_ISBN :
978-0-7695-4008-5
Electronic_ISBN :
978-1-4244-6602-3
DOI :
10.1109/MMIT.2010.23
