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

Principle of Convex Hull and Its Applications in Generalization of Grouped Point Objects

Wu Hehai (Wuhan Technical University of Surveying and Mapping, Wuhan, China, 430070)  
With the help of convex hull algorithm, a multiple embedded convex poly-gons are constructed which represent the distribution structure and provide a controlmechtanism for structured selection of point objects. Voronoi diagram gives an addition-al quantized criterion guaranteeing a more reasonable selection. The main steps of gen-eralization consist of two subprocesses: reduring the number of embedded polygonsthrough merging the neighbouring polygoas and selecting the point objects along thenew generated polygons.
【Fund】: 国家自然科学基金资助项目 编号49571061
【CateGory Index】: P283.7
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 10 Hits
1 Mu Yongfeng ① Zhu Changyong ② Li Jian ③ (① Jilin Chemical Industry Designing Institute Surveying Team, Jilin, 132021; ② Harbin Institute of engineering, Harbin, 150008; ③ Harbin College of Light Industry, Harbin, 150040);Earthwork Calculation Using the DTM with Triangle Network Structure and Its Applications[J];ENGINEERING OF SURVEYING AND MAPPING;2000-01
2 ZHOU Qiu-sheng (Heilongjiang Institute of Technology, Harbin 150008, China);Research on the Algorithm of Construction of Digital Terrian Model[J];Engineering of Surveying and Mapping;2001-01
3 GAO San-ying1,YAN Hao-wen1,CHEN Jing-jing1,CAO Bao-jun1,FU Jin-yi2(1.School of Mathematics,Physics & Software Engineering,Lanzhou Jiaotong University,Lanzhou730070,China;2.The Water Company of Lanzhou,Lanzhou 730070,China);An algorithm for point cluster selection based on the characteristics of circle-growth[J];Engineering of Surveying and Mapping;2008-06
4 YING Shen①,LI Lin①,WANG Ming-chang②,ZHAI Liang①(①School of Resource and Environment,Wuhan University,Wuhan 430070,China;②College of Geoexploration of Science and Technology,JiLin University,Changchun,130026);Applications of computational geometry in Map generalization[J];Science of Surveying and Mapping;2005-03
5 QIAN Hai-zhong,WU Fang,DENG Hong-yan(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou,450052,Henan);A model of point cluster selection with circle characters[J];Science of Surveying and Mapping;2005-03
6 QIAN Hai-zhong ①,WU Fang ①,XIE Peng ②,DENG Hong-yan ①,ZHANG Zhao ③(①Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052;②Xi'an Surveying and Mapping Graduate School,Xi'an 710054;③Sichuan University,Chengdu 610064);An improved algorithm of point cluster selection based on circle characteristic transformation[J];Science of Surveying and Mapping;2006-05
7 NIU Ji-qiang,XU Feng,YAO Gao-wei(School of Urban and Environmental Science,Xinyang Normal University,Henan Xinyang 464000,China);Assessment on uncertainty of multi-scale representation for point cluster[J];Science of Surveying and Mapping;2011-04
8 ZHOU Qiu-sheng,WANG Yan-liang,MA Jun-hai;Research on Border Generation Algorithm for TIN Model[J];Bulletin of Surveying and Mapping;2005-05
9 QIAN Hai-zhong,WU Fang,ZHANG Lin-lin,CHEN Bo(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Quality Assessment of Point Group Geometry Generalization with Polarization Transformation[J];Acta Geodaetica Et Cartographic Sinica;2005-04
10 MAO Zheng-yuan1,2(1.Ministry Education Key Laboratory of Spatial Data Mining and Information Sharing,Fuzhou University,Fuzhou 350002,China;2.Spatial Information Research Center of Fujian Province,Fuzhou 350002,China);The Study of Extracting Structure Information of a Clustered Spatial Point Pattern[J];Acta Geodaetica et Cartographica Sinica;2007-02
China Proceedings of conference Full-text Database 1 Hits
1 ;计算几何在地图综合中的应用[A];[C];2004
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Wu Hehai (School of Land Science,WTUSM,39 Luoyu Road,Wuhan,China,430070);Structured Approach to Implementing Automatic Cartographic Generalization[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1996-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HUANG Yong-qi et al(Institute of Remote Sensing Applications Chinese Academy of Sciences,Beijing 100101);Application of Distributed Map Database System and Geographic Information Metadata in WebGIS[J];Journal of Anhui Agricultural Sciences;2007-29
2 Zhang Baogang;A Design and a Propostion on Graphic Editing Software Based on Map Database[J];;1995-03
3 LI Zhong feng (Dept.Tourism & Environment,Shaanxi Normal University,Xi'an 710062,Shaanxi,China);Development and design research of UGIS[J];Journal of Baoji College of Arts and Science(Natural Science Edition);2001-03
4 GU Lan-ying,WANG Ming-chang(1.College of GeoExploration Science and Technology,Jilin University,Changchun 130026,China;2.Institute of Mineral Resources Prediction of Synthetic Information,Jilin Univesity,Changchun 130026,China);The Layout and Realization of the Multi-source Geo-information System[J];Journal of Jiling University (Earth Science Edition);2005-S1
5 Zhu Wenzhong① Ye Qinxing② Zhao Liangrong③(①Zhengzhou Institute of Surveying and Mapping, Zhengzhou, 450052;②Hangzhou Institute of Electronics industry, Hangzhou, 310012;③Zhejian University, Hongzhou, 310027);Organization and Establishment of Topology Relation Based on Continuous Region[J];Engineering of Surveying and Mapping;1996-04
6 Song Weitong① Zhu Jiwen②(①Liaoning University of Technology, Fuxin, 123000; ②Harbin Institude of Engineering , Harbin, 150001);The Glancing System of Present Land-Use Situation Based on the Results of Digital Cadastration[J];Engineering of Surveying and Mapping;1996-04
7 Liu Yanchun;Wang Yanliang(Harbin Institute of Engineering, Harbin, 150001);Compiling Digital Topographic Map[J];ENGINEERING OF SURVEYING AND MAPPING;1998-01
8 Yang Guang;Chen Longfei (Tongji University,Shanghai, 200092);Researching the Characteristics of the GIS-Oriented Digital Map[J];ENGINEERING OF SURVEYING AND MAPPING;1998-04
9 Pan zhengfeng (Wuhan Technical University of Surveying and Mapping, Wuhan, 430079);Urban Map Database and Map Revision[J];ENGINEERING OF SURVEYING AND MAPPING;1999-04
10 XIAO Ji-hua,LIU Hai-yan,LUAN Xiao-yan(School of Geodesy and Geomatics,Info-science and Technology Uni,,Zhangzhou 450052,China);Data dictionary design in Geo-database[J];Engineering of Surveying and Mapping;2006-02
China Proceedings of conference Full-text Database 1 Hits
1 LIU Chenglai REN liqiu (Troop 65015, 291 Wuyi Road,Dalian 116023,China);The Application of Data Automatic Synthesis Technology in Digital Map Reduction and Edit Production[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HUANG Yong-qi et al(Graduate University of Chinese Academy of Sciences,Beijing 100049);Realization of Cartography of Thematic Map Based on ArcGIS Engine[J];Journal of Anhui Agricultural Sciences;2007-14
2 DU Shihong 1),4)QIN Qiming 1)WANG Qiao 2)GUO Luo 3)(1)Institute of Remote Sensing and GIS,Peking University,Beijing,100871;2)College of Geographic Information Science,Nanjing Normal University,Nanjing,210097;3)School of Life and Environmental Sciences,Central University of Nationalities,Beijing,100081);The Computation of Topological Relations among Composite Regions with Broad Boundaries Based on Relation Matrix[J];;2007-02
3 Dai Ruwei (AI Lab of Institute of Automation, chinese Academy of Science Beijing, 100080, Beijing, China);Metasyntactic Wisdom of Man Computer Cooperation[J];Journal of North China University of Technology;1996-03
4 Song Jiawu Zhang Guoyu An Zhiyong Li Chengzhi(Changchun Institute of Optics and Fine Mechanics, Changchun, 130022)Jing Hongwei Gao Yujun(Changchun Institute of Optics and Fine Mechanics, The Chinese Academy of Sciences);A LASER-SCANNING NON-CONTACT MEASURING METHOD FOR ROUNDNESS ERRORS[J];ACTA ARMAMENTARII;2000-01
5 WANG Jing, JIANG Gang-wu, GUAN Hua (Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China);Realization of the Extended Douglas-Pecucker Compressing Algorithm[J];Beijing Surveying and Mapping;2002-03
6 XIAO Zhou1,CHEN Fu-jiang2,ZHANG Hai-tao1,LI He-jun1(1.Beijing Institute of Surveying and Mapping,Beijing 100038,China; 2.Liaoning Photogrammetry and Remote Sensing Institute,Shenyang,Liaoning 110034,China);The Generalization Method of Large Scale Topographic Map Based on GeneMap[J];Beijing Surveying and Mapping;2012-03
7 YIN Lianwang\ LI Jing (Institute of Remote Sensing and GIS,Peking University,Beijing,100871);A Technique on Automatic Compression and Recovery of Fundamental GIS Spatial Data on Varying Map Scale[J];ACTA SCICENTIARUM NATURALUM UNIVERSITIS PEKINESIS;1999-06
8 HU Jinxing PAN Mao MA Zhaoting WU Huanping (School of Earth and Space Sciences,Peking University,Beijing,100871);Study on Faster Algorithm for Constructing Delaunay Triangulations DTM[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2003-05
9 ZHANG Chuanming 1)PAN Mao 1),3)WU Huanping 2)XU Huihong 1)(1)School of Earth and Space Sciences,Peking University,Beijing,100871;2)National Meteorological Center,Beijing,100081);Study on Simplification of Contour Lines Preserving Topological Coherence[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2007-02
10 Yang Zhonghua (College of Applied Sciences, Beijing Polytechnic University, Beijing 100022);The Algorithm for Convex Hull Set of Plane Finite Point Set[J];Journal of Beijing Polytechnic University;2000-04
China Proceedings of conference Full-text Database 1 Hits
1 Tao Wang, Hehai Wu School of Resource and Environment Science, Wuhan University;An algorithm for generating contour from Grid DEM[A];[C];2004
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 LIU Zhou,CAI Liangcai,LI Peng,WANG Haifu(The Engineering Institute,Air Force Engineering University,Xi'an 710038,China);Research on the method of earthwork calculation during the airport site selection[J];Sichuan Building Science;2011-01
2 ZHANG Wang-feng et al (College of Earth and Environmental Sciences,Lanzhou University,Lanzhou,Gansu 730000);Research on Spatial Expansion of Jiayuguan City in Recent 10 Years[J];Journal of Anhui Agricultural Sciences;2010-33
3 ZHU Chao-ping1,WANG Xin-sheng2,WU Liang-liang1(1.School of Resources and Environment Science,Anqing Teachers College,Anqing 246011; 2.Faculty of Resource and Enviornment Science,Hubei University,Wuhan 430062,China);Evolution of Urban Spatial form in Anqing[J];Journal of Anqing Teachers College(Natural Science Edition);2011-04
4 Zhong Qiu(Huaian Hydraulic Project Survey Design and Research Institute Co,Ltd,Huaian 223001);The Application of CASS Software in Engineering Earthwork Account[J];Office Informatization;2011-12
5 Liu Hong-jian,Zhou Chang-shui,Wu Xiao-mei (GanSu Electric Power Design Institute,GanSu LanZhou 730030);FuZhou city artificial lake project earthwork volume algorithm research Based on DTM[J];Beijing Surveying and Mapping;2009-01
6 WANG Shao-yun(Beijing Institute of Surveying and Mapping,100038,Beijing);The Application of Irregular Triangulation Network Method in the Calculation of Earthwork Engineering[J];Beijing Surveying and Mapping;2009-02
7 TANG Pu SHEN Jie;Creation and Application of Digital Terrain Models[J];Standardization of Surveying and Mapping;2008-01
8 LI Xinling LU Gang;Overview of Parallel GIS[J];Standardization of Surveying and Mapping;2012-02
9 LI Jing1,2,ZHANG Ping-yu1,GUO Meng3,GUAN Li-min4,LIU Xue-wei5(1.Northeast Institute of Geography and Agricultural Ecology,CAS,Changchun 130012,China; 2.Graduate School of Chinese Academy of Sciences,Beijing 100049,China;3.Hokkaido University, Sapporo 060-8589,Japan;4.Thermal Power Plan Department in Forestry Design Institute of Heilongjiang Province,Harbin 150080,China;5.Reconnaissance and Plan Institute of Land Resource in Heilongjiang Province,Harbin 150090,China);Spatial-temporal Characteristic of Urban Land Expansion in Harbin and Driving Mechanism Analysis[J];Urban Environment & Urban Ecology;2010-06
10 PENG Yi-pu,LIU Wen-xi(Southwest Traffic University,Chengdu610031,China);Study on Delaunay Triangulation and Voronoi Diagram Application in GIS[J];Engineering of Surveying and Mapping;2002-03
China Proceedings of conference Full-text Database 8 Hits
1 QIAN Hai-zhong1, WU Fang1, SUN Jian-dong2, GE-Lei1, ZHU-Qiang1, WANG Jia-yao1 (1 Institute of Surveying and Mapping, Information Engineering University, Zhengzhou,China, 450052) (2 Caofeidian Finance Bureau of Tangshan, Hebei, China, 063200);Theory and Technique Model of Automated Cartographic Generalization Chain[A];[C];2008
2 QIAN Hai-zhong1, SUN Jian-dong2, WU Fang1, ZHAI Ren-jian1, WANG Jia-yao1 (1 Institute of Surveying and Mapping, Information Engineering University, Zhengzhou,China, 450052) (2 Caofeidian Finance Bureau of Tangshan, Hebei, China, 063200);Simplifying Line with Oblique Dividing Curve method[A];[C];2008
3 LEI Hao-chuan①② ZHU Hua-hua①② Li Ang②③(①School of Mathematics,Physics & Software Engineering,Lanzhou Jiaotong University Lanzhou 730000 ②Chinese Academy of Surveying and Mapping,Beijing 100039 ③ Liaoning Technical University Fuxing 123000);The Research and practice of the data format automatic transformation from Generate to ShapeFile[A];[C];2007
4 ZHANG Xiu-cheng LI Hong-jun School of Information Science and Engineering, ShenYang University of Technology, ShenYang 110023 ,China;The Recursion Algorithm About Surface Area of 3D-Terrain[A];[C];2007
5 LI Wenjing WU Hehai (School of Resource and Environment Science, Wuhan University, 129 Luoyu Road,Wuhan 430079,China);ractal Attenuation Analysis of Cartographic Object on Cartography Generalization[A];[C];2004
6 JIA Wen-tao1,YU Li-na2,ZHANG Wei1 (1.College of Information and electric engineering college,China Agriculture Univercity,Beijing 100094,China);The Method of Setting Up DEM and Application in Land Consolidation Project Management[A];Chinese Society of Agricultural Engineering[C];2005
7 WEI Dong ZHANG Xiu-cheng (School of Information Science and Engineering,ShenYang University of Technology,ShenYang 110023,China );The Recursion Algorithm About Surface Area of 3D-Terrain[A];[C];2007
8 WANG Shao-yan;CHEN Yin-rong;MEI Yun;College of Land Management,Huazhong Agricultural University;;Research on Constructing the Evaluation Indicator System of Non-agricultural Construction Land's Rational Expansion in Urban-Rural Fringe by scientific concept of development[A];[C];2008
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved