HAN Yuanli, HU Peng, HUANG Xuelian, ZHANG Lihua. k-Data Field Approximation Method Based on k-Voronoi Diagram Division[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 353-357.
Citation: HAN Yuanli, HU Peng, HUANG Xuelian, ZHANG Lihua. k-Data Field Approximation Method Based on k-Voronoi Diagram Division[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 353-357.

k-Data Field Approximation Method Based on k-Voronoi Diagram Division

Funds: 国家自然科学基金资助项目(40471107)
More Information
  • Received Date: January 19, 2007
  • Revised Date: January 19, 2007
  • Published Date: April 04, 2007
  • The method for building k-voronoi diagram is discussed and the k-voronoi diagram characters is mined and argued.Referring k-data field's definition from k-voronoi diagram's definition,low k-data field's approximation common function is proposed combinated with reference points and its factors function.The plane space most-close-units division is realized and thus the integrity data field can approximate individually through low k-data field's surface approximation group by each units,which way can greatly dissolve the difficulty of building large number points' surface approximation.In order to integrate these small units' data field,combination integration policy and superposition integration policy are put forward to keep the final data field integrity and smoothly.As a good example to testify the legitimacy of proposed method,the potential function replaces the factor function and the radiant points data field's approximation is realized.
  • Related Articles

    [1]DUAN Xinqiao, GE Yong, ZHANG Tong, LI Lin, TAN Yongbin. Direct Algorithm for the Exact Voronoi Diagram on Discrete Topographic Space[J]. Geomatics and Information Science of Wuhan University, 2023, 48(5): 799-806. DOI: 10.13203/j.whugis20210566
    [2]YU Liebing, XIANG Longgang, SUN Shangyu, GUAN Xuefeng, WU Huayi. kNN Query Processing for Trajectory Big Data Based on Distributed Column-Oriented Storage[J]. Geomatics and Information Science of Wuhan University, 2021, 46(5): 736-745. DOI: 10.13203/j.whugis20200136
    [3]LI Jian, CAO Yao, WANG Zongmin, WANG Guangyin. Scattered Point Cloud Simplification Algorithm Integrating k-means Clustering and Hausdorff Distance[J]. Geomatics and Information Science of Wuhan University, 2020, 45(2): 250-257. DOI: 10.13203/j.whugis20180204
    [4]YANG Jun, LIN Yanlong, ZHANG Ruifeng, WANG Xiaopeng. A Fast Algorithm for Finding k-nearest Neighbors of Large-Scale Scattered Point Cloud[J]. Geomatics and Information Science of Wuhan University, 2016, 41(5): 656-664. DOI: 10.13203/j.whugis20140191
    [5]CHEN Xijiang, HUA Xianghong, YANG Ronghua, ZHANG Qinghua. Planar Target Location Based on the Zoning K-means Clustering[J]. Geomatics and Information Science of Wuhan University, 2013, 38(2): 167-170.
    [6]MA Juan, FANG Yuanmin, ZHAO Wenliang. Algorithm for Finding k-Nearest Neighbors Based on Spatial Sub-cubes and Dynamic Sphere[J]. Geomatics and Information Science of Wuhan University, 2011, 36(3): 358-362.
    [7]WANG Haijun, DENG Yu, WANG Li, GUAN Xingliang. A C-means Algorithm Based on Data Field[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 626-629.
    [8]HAN Yuanli, WANG Haijun, XIA Wenfang. A New Urban Land Classification Model Based on k-order Data Field of Point Set[J]. Geomatics and Information Science of Wuhan University, 2009, 34(3): 370-373.
    [9]LI Guangqiang, DENG Min, ZHU Jianjun. Spatial Association Rules Mining Methods Based on Voronoi Diagram[J]. Geomatics and Information Science of Wuhan University, 2008, 33(12): 1242-1245.
    [10]HAN Yuanli, HU Peng, XIA Wenfang, ZHANG Lihua. Existence Determination About k-order Voronoi Diagram of Point Set[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 833-837.

Catalog

    Article views (927) PDF downloads (335) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return