Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Geodaetica Et Cartographic Sinica》 2002-02
Add to Favorite Get Latest Update

QTM-based Algorithm for the Generating of Voronoi Diagram for Spherical Objects

ZHAO Xue-sheng 1, CHEN Jun 2, WANG Jin-zhuang 1 (1. China University of Mining and Technology in Beijing, Beijing 100083,China; 2. National Geomatics Center of China, Beijing 100044,China)  
In order to store, pick up and analyse the spatial data efficiently in global scale, the digital expression of the Earth data in data model must be global, continuous and conjugate, i.e., the spherical dynamic data model is needed. It has been realized that Voronoi data structure is the only possible solution (which is currently available) to dynamic GIS. But the complex of the Voronoi algorithm of line sets and area sets in vector limits its application in GIS. There are few Voronoi algorithms in spherical data except spherical points sets, and can not satisfy the requirement of dynamic operation of spherical data in arc sets and curve face sets. To overcome this serious deficiency, this paper presents an algorithm for generating of spherical Voronoi diagram based on O-QTM (Octahedral Quaternary Triangle Mesh). Firstly, the methods of spherical surface triangular partition and triangular coding are reviewed. With the codes of triangle, the direct and non-direct neighbor triangle can be searched and the dilation operator and dilation-structuring element of spherical triangular are redefined according to the principle of mathematical morphology. So the spherical Voronoi diagram is generated by recursive dilation of spherical objects expressed by codes of triangles. We developed the experimental system using VC ++ in OpenGL platform and analysed the complex degree of algorithm and features of errors. The results demonstrate: Voronoi diagram for any spherical objects based on QTM can be generated easily, and the complex degree of algorithm with point sets, arc sets and curved surface sets are equal, and proportional to levels of the spherical surface partition; The error of dilations is related little to spherical distance, not as the raster dilation in planar, and is mainly related to the locations of the objects. In the end, the conclusions and future works are presented.
【Fund】: 国家自然科学基金资助项目 ( 6 98330 10 )
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 7 Hits
1 TONG Xiao-chong,BEN Jin,ZHANG Yong-sheng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);The Generation Algorithm for Spherical Voronoi Diagram of Different Aggregation[J];Acta Geodaetica et Cartographica Sinica;2006-01
2 CHEN Jun1,HOU Miao-le2,ZHAO Xue-sheng3(1.National Geomatics Center of China,Beijing 100044,China;2.Dept of Surveying and Mapping Engineering,Beijing Institute of Civil Engineering and Architecture,Beijing 100044,China;3.China University of Mining and Technology,Beijing 100083,China);Describing and Computing Model of the Topological Relation in Spherical Surface Quaternary Triangular Mesh[J];Acta Geodaetica et Cartographica Sinica;2007-02
3 XIE Shun-ping1,WANG Jie-chen1,FENG Xue-zhi1,DENG Min2 (1.School of Geographic and Oceangraphic Scienses,Nanjing University,Nanjing 210093,China;2.Department of Surveying and Geo-informatics,Central South University,Changsha 410083,China);Algorithm for Constructing Voronoi Diagram of Planar Points Based on Approximating and Extracting Vertices[J];Acta Geodaetica et Cartographica Sinica;2007-04
4 SONG Shu-hua1,CHENG Cheng-qi1,GUAN Li1,WAN Yuan-wei1,YANG Li2(1.Institute of Remote Sensing and GIS,Peking University,Beijing 100871;2.School of Resource and Environment Science,Wuhan University,Wuhan 430079,China);Analysis on Global Geodata Partitioning Models[J];Geography and Geo-Information Science;2008-04
5 ZHOU Chenghu,OU Yang,MA Ting(State key Laboratory of Resources and Environment Information System,Institute of Geographical Sciences and Natural Resources Researches of Chinese Academy of Sciences,Beijing 100101);Progresses of Geographical Grid Systems Researches[J];Progress in Geography;2009-05
6 LI Xin yun 1,2 , ZHENG Xin qi 1,3 (1.Institute of Population, Resources and Environmentl, Shandong Normal University ,Jinan 250014,China; 2.Institute of Geomatics, Shandong Science and Technology University, Taian 271019,China; 3.Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);The Data Mining of City's Attracting Scope Based on Curving Voronoi Diagram[J];Journal of Institute of Surveying and Mapping;2004-01
7 BEN Jin,TONG Xiao-chong,ZHANG Heng,JIANG Gang-wu(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);A Spherical Voronoi Algorithm Based on Hexagonal Grid[J];Journal of Zhengzhou Institute of Surveying and Mapping;2006-05
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 He Haibo;Yang Yuanxi(Zhengzhou Institute of Surveying and Mapping, Zhengzhou, 450052);Robust Estimation for Sequential Adjustment[J];ENGINEERING OF SURVEYING AND MAPPING;1998-01
2 LIU Jing nan,YAO Yi bin,SHI Chuang(Wuhan University,129 Luoyu Road,Wuhan,China,430079);Theory Research on Robustified Least Squares Estimator based on Equivalent Variance-Covariance[J];DEVELOPMENTS IN SURVEYING AND MAPPING;2000-03
3 CHEN Shu peng,CHEN Qiu xiao,ZHOU Cheng hu(State Key Laboratory of Resource & Environment Information System,Chinese Academy of Sciences, Beijing 100101);Grid Mapping and Grid Computing[J];Developments In Surveying and Mapping;2002-04
4 DANG Ya-min, CHEN Jun-yong (Chinese Academy of Surveying and Mapping, Beijing 100039, China; State Bureau of Surveying and Mapping, Beijing 100830, China);New developments of global geodetic reference frame[J];Science of Surveying and Mapping;2004-01
5 CHENG Ying-yan~①,CHENG Peng-fei~①,GU Dan-sheng~①,ZHANG Li~①,BEI Jin-zhong~①,GUO Chun-xi~②,PANG Shang-yi~②(①Chinese Academy of Surveying and Mapping,Beijing 100039,China;②Geodetic Data Processing Centre of State Bureau of Surveying and Mapping);Variance component's estimation in the combined adjustment[J];Science of Surveying and Mapping;2005-02
6 JIAO Jian,WEI Li-li,ZENG Qi-ming(Institute of Remote Sensing and GIS,Peking University,Beijing 100871,China);Algorithm for automated line simplification based on QTM[J];Science of Surveying and Mapping;2005-05
7 TONG Xiaochong, BEN Jin ,ZHANG Yongsheng(Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Design and quick display of global multi-resolution spatial data model[J];Science of Surveying and Mapping;2006-01
8 LIU Chang-jian,WU Hong-ju,MING Feng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,china);Equivalence of rigorous formula to simplified formula of helmert variance components estimation[J];Science of Surveying and Mapping;2006-02
9 BEN Jin,TONG Xiao-chong,ZHANG Yong-sheng,ZHANG Heng(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Projection of spherical grid on ellipsoid and analysis of its deformation[J];Science of Surveying and Mapping;2006-04
10 ZENG An-min①③, ZHANG Li-ping②③, CUI Ji-chun③(①School of Geological and Surveying Engineering, Chang’an University, Xi’an 710054, China; ②Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;③Xi’an Information Division of Surveying and Mapping, Xi’ an 710054, China);The compensation with adjustment and influence of the outliers in the prior parameters[J];Science of Surveying and Mapping;2008-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 CHENG Chengqi SONG Shuhua Institute of Remote Sensing and Geographic Information System, Peking University, Beijing 100871;Preliminary Studies on Global Geospatial Information Geocode Model and Application[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2009-01
2 CHENG Chengqi,SONG Shuhua Institute of Remote Sensing and Geographic Information System,Peking University,Beijing 100871;Preliminary Studies on Global Geospatial Information Geocode Model and Application[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2009-04
3 TONG Xiao-chong,BEN Jin,ZHANG Yong-sheng (Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);The Subdivision of Global Multi-resolution Hexagonal Grid and the Rules of Address Coding[J];Acta Geodaetica et Cartographica Sinica;2007-04
4 GUAN Li,CHENG Cheng-qi,LV Xue-feng(Institute of Remote Sensing and GIS,Peking University,Beijing 100871,China);Study on the Organization Model for Vector Data Based on Global Subdivision Grid[J];Geography and Geo-Information Science;2009-03
5 WAN Yuan-wei,CHENG Cheng-qi,SONG Shu-hua(Institute of Remote Sensing and GIS,Peking University,Beijing 100871,China);Research on Rapid Showing Mass RS Images Based on Global Subdivision Grid[J];Geography and Geo-Information Science;2009-03
6 CHENG Cheng-qi,SONG Shu-hua,WAN Yuan-wei,GUAN Li,ZHANG En-dong(Institute of Remote Sensing and GIS,Peking University,Beijing 100871,China);Preliminary Studies on Geospatial Information Code Model Based on Global Subdivision Model[J];Geography and Geo-Information Science;2009-04
7 ZHANG Li1,2,LU Yu-qi1,ZHAO Yuan-zheng3(1.College of Geographical Science,Nanjing Normal University,Nanjing 210097,China;2.College of civil engineering,Nanjing University of Technology,Nanjing 210009,China;3.College of Automation,Nanjing University of Posts and Telecommunications,Nanjing 210003,China);Delimitation of central cities attracting scope based on time accessibility:A case study of the Yangtze River Delta[J];Geographical Research;2009-03
8 GUO Hui1,CHENG Cheng-qi1,CHI Zhan-fu2(1.Institute of Remote Sensing and GIS,Peking University,Beijing 100871;2.72946 Troops,Zibo 255020,China);Representation and Distribution of Changed Area of Remote Sensing Images Based on Global Subdivision Grid[J];Geography and Geo-Information Science;2009-06
9 HOU Miao-le,ZHU Guang,WANG Qian-wei,DU Ming-yi(Surveying and Mapping Engineering,Beijing University of Civil Engineering and Architecture,Beijing100044,China);Computing Euler number of global discrete grids based on diamond[J];Science of Surveying and Mapping;2009-06
10 Tang Mengping1 Zhou Guomo1 Chen Yonggang1 Zhao Mingshui2 He Yibo1(1.School of Environmental Technology,Zhejiang Forestry University Lin'an 311300;2.Management Office,National Nature Reserve of Tianmu Mountain Lin'an 311300);Mingling of Evergreen Broad-Leaved Forests in Tianmu Mountain Based on Voronoi Diagram[J];Scientia Silvae Sinicae;2009-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved