Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Science of Surveying and Mapping》 2012-06
Add to Favorite Get Latest Update

Nearest neighbor searching algorithm with largest empty circle constraint

YAN Chao-de①,GUO Wang①,BAI Jian-jun②,HE Tian①,ZHAO Shan①(①School of Environment and Water Conservancy Engineering,Zhengzhou University,Zhengzhou 450001,China;②School of Tourism and Environment,Shanxi Normal University,Xi'an 710062,China)  
The nearest neighbor queries of moving objects are of important service terms in LBS(Location-Based Services)field.But the uneven distribution of geographical objects greatly deteriorates the searching efficiency.This paper proposed an optimization nearest neighbor searching algorithm based on k-D tree with the largest empty circle constraint of discrete point set.The experiment showed the new algorithm could be better comparing with non-constraint algorithm in searching efficiency,because it effectively reduced the number of visiting nodes also the number of calculating distance.Furthermore,this algorithm could be used in searching k-order neighbor objects of moving objects to reduce the positioning number in the triangle network.
【Fund】: 国家自然科学基金项目(40971238 40971213 41171310)
【CateGory Index】: P208;TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 DU Xiaochu,GUO Qingsheng(School of Resource and Environmental Science, Wuhan University,129 Luoyu Road, Wuhan 430079,China);Spatial neighborhood relation reasoning based on delaunay triangulation[J];Science of Surveying and Mapping;2004-06
2 YAN Chao-de,ZHAO Xue-sheng (Department of Survey and Mapping,China University of Mining & Technology, Beijing 100083,China);The Review of Spatial Indexes in GIS[J];Geography and Geo-Information Science;2004-04
3 JIA Xiao-lin,WU Li-xin,WANG Yan-bing (Institute of 3S and Subsidence Engineering,China University Mining& Technology,Beijing 100083,China);Two Dimensional Local Updating for Delaunay TIN: Point Insertion and Point Deletion[J];Geography and Geo-Information Science;2004-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Yao-bo ( Fundamental Surveying and Mapping Information Center of Anhui Province, Hefei 230031, China );APPLICATION OF DEM TO THE DESIGN OF HIGHWAY[J];Geology of Anhui;2002-03
2 ;Construction on Urban Engineering Geological Information System and its Application in Hefei[J];Anhui Architecture;2011-01
3 LI Fen-ling et al(College of Resources and Environment,Northwest A&F University,Yangling,Shaanxi 712100);Algorithm Comparison of Slope and Aspect from DEM[J];Journal of Anhui Agricultural Sciences;2008-17
4 LU Shuang-zhen et al(Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Making Research on Three-dimensional Forest Map[J];Journal of Anhui Agricultural Sciences;2009-14
5 LU Shuang-zhen et al (Yunnan Institute for Forest Inventory and Planning,Kunming,Yunnan 650051);Analysis of Main Spatial Factors of Impacting Forest Distribution in Wuliangshan National Nature Reserve and Its Adjacent Area[J];Journal of Anhui Agricultural Sciences;2009-17
6 TAN Yong et al(Hunan Institute of Land Resources Planning,Changsha,Hunan 410007);Application of DEM in the General Land-use Planning[J];Journal of Anhui Agricultural Sciences;2010-19
7 FEI Long et al (College of Urban and Environmental Science,Changchun Normal University,Changchun,Jilin 130032);The Fitness Analysis of the Maize Cultivation Based on RS and GIS[J];Journal of Anhui Agricultural Sciences;2010-32
8 MAO Jian et al(College of Urban and Environmental Science,Tianjin Normal University,Tianjin 300387);Study on Precision and Visualization Effects of Three Interpolation Methods[J];Journal of Anhui Agricultural Sciences;2012-12
9 MA Chi~(1,2),SONG Wei-dong~2(1.Dept.of Surveying Engineering,Liaoning Technical University,Fuxin 123000,China;2.Vocational College,Shenyang Agriculatural University,Shenyang 110122,China);Creating urban DEM by use of topographic map with DWG format[J];Journal of Anshan University of Science and Technology;2004-05
10 Wang Changhong1,Zhu Hehua2(1.School of Railway Transportation,Shanghai Institute of Technology,Shanghai 200235,China;2.Department of Geotechnical Engineering,Tongji University,Shanghai 200092,China);The Markup Language of Digital Underground Space and Engineering[J];Chinese Journal of Underground Space and Engineering;2011-03
China Proceedings of conference Full-text Database 10 Hits
1 Sitong Goo~(1,2),Hui Liu~(1,3),Feng Xiang~1 1.GNSS Research Center,Wuhan University,Wuhan,China;Research on CORS Network Interconnection and Shared Services Technology[A];[C];2011
2 Deng Min~1,Liu Qiliang~1,Li Guangqiang~1,Cheng Tao~2 (1.Department of Surveying and Geo-informatics.Central South University.Changsha 410083.China:2.University College London.Department of Civil.Environmental and Geomatic Engineering.Govver St.WCIE 6BT.London);A Field-Model Based Spatial Clustering Method[A];[C];2009
3 Li Qingyuan~1,Wang Tao~1,Zhu Jufang~2,Sun Lijian~1,Zhang Fuhao~1 (1 Chinese Academy of Surveying & Mapping,28 Lianhuachixilu Haidian district,Beijing 100830.China; 2 Chinese University of Mining & Technology,11 Xueyuanlu Ding,Beijing 100083);Research on“Rendering and Pickup”Rasterization Method[A];[C];2010
4 LI Jia-Tian1, 2, CHEN Jun1, ZHAO Ren-Liang1 1(National Geomatics Center of China, Beijing 100044, China) 2(School of Resources and Safety Engineering, China University of Mining and Technology, Beijing 100083, China);A Spatial Index to Support Natural Neighbors Query for Discrete Areal Objects[A];[C];2007
5 WEI Wei 1, , LI Manchun1 , Long Yi 2 (1 School of Geographic and Oceanographic Sciences, Nanjing University, Nanjing Jiangsu, China, 210093, 2 School of Geographic Sciences, Nanjing Normal University, Nanjing Jiangsu, China, 210046);An Intelligent Method of Detecting Multi-factors Neighborhood Relation Based On Constrained Delaunay Triangulation[A];[C];2009
6 ;基于VC++的移动曲面拟合等高线生成算法研究[A];[C];2006
7 ;基于本体论的三维空间关系描述[A];[C];2006
8 ;利用Radarsat影像提取DEM研究[A];[C];2006
9 ;基于GIS的ATM业务管理系统设计与初步实现[A];[C];2006
10 ;3S在农业测土施肥上的应用[A];[C];2006
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 SHI Weng zhong 1, GUO Wei 1, 2 , PANG Yick cheung 1 (1. Department of Land Surveying and Geo Informatics,The Hong Kong Polytechnic University, Hong Kong,China; 2.Institute of Computer Science,Wuhan University, Wuhan 430072, China);A Spatial Indexing Method for GIS[J];Acta Geodaetica Et Cartographic Sinica;2001-02
2 Wu Xiaobo, Wang Shixing, Xiao Chunsheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,Beijing,100101);A new study of Delaunay triangulation creation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
3 WU Li-xin1,2,SHI Wen-zhong2(1.Institute of 3S & Subsidence Eng., China Uni. Mining & Tech., Beijing 100083;2.LSGI of PolyU HongKong, China);A New QuaPA-based ID-coding Method for Borderless GIS and Global Spatial Data Organization[J];Geography and Geo-Information Science;2003-05
4 Liu Chun et al.;Spatial Data Index and Organizing of Road Network in Digital Map for Vehicle Navigation System[J];Geotichnical Investigation and Surveying;2003-01
5 MEI Cheng\|li, ZHOU Yuan\|hua (Institute of Image Communication & Information Processing, Shanghai Jiaotong University, Shanghai 200030, China);Study on the index of high dimensional data space[J];Infrared and Laser Engineering;2002-01
6 TAO Zhi gang 1,ZHAO Jing dao 1,TAN jian cheng 2 (1.95956 Troops, Xi'an 710061,China;2.Surveying Information Center, Beijing 100088,China);The Researching of Technique on Geographic Spatial Index[J];Journal of The Pla Institute of Surveying and Mapping;2002-01
7 GUO Jing 1 GUO Wei 2 HU Zhiyong 2 (1 School of Power and Mechanical Engineering, Wuhan University, Luojia Hill ,Wuhan, China, 430072) (2 School of Computer, Wuhan University,129 Luoyu Road, Wuhan, China, 430079);QR-tree:An Efficient Spatial Indexing Structure for GIS with Very Large Spatial Database[J];Editorial Board of Geomatics and Information Science of Wuhan University;2003-03
8 Zhu Qing Chen Chujiang (Research Center for GIS,WTUSM,129 Luoyu Road, Wuhan, China, 430079);Quick Generation of TIN and Its Dynamic Updating[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1998-03
9 LI Ping (Department of Computer Engineering of Yancheng Institute of Technology,Jiangsu Yancheng 224003,China);Research on Spatial Indexing Methods[J];Journal of Yancheng Institute of Technology(Natural Science);2003-02
10 LIU Xue jun, FU Xin sha, ZHAO Jian san (Department of Highway and Bridge, Changsha Communications University, Changsha 410076,China);A Study of algorithm for fast constructing triangulation irregular net (TIN)[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;2000-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved