• DocumentCode
    2495893
  • 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
  • Volume
    2
  • fYear
    2010
  • fDate
    24-25 April 2010
  • Firstpage
    58
  • Lastpage
    61
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/MMIT.2010.23
  • Filename
    5474323
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2495893