Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geomatics and Information Science of Wuhan University》 2006-03
Add to Favorite Get Latest Update

New Algorithms for Basic Issues of GIS Polygons Achieved by Q_i Operator

DING Jian~(1,2,3) JIANG Nan~(1) RUI Ting~(3)(1 Nanjing Institute of Geography and Limnology,The Chinese Academy of Sciences,73 East Beijing Road,Nanjing 210008,China)(2 School of Graduate,The Chinese Academy of Sciences,A 19 Yuquan Road,Beijing 100039,China)(3 Engineering Institute of Engineering Corps,PLA University of Science and Technology,1 Haifuxiang,Nanjing 210007,China)  
In this paper,Q_i operator is used to measure the azimuth of edges and connected lines which are vectors and related to the four basic issues.Principles judging to which side the following edge(connected line) turned relative to the current are founded.By deriving the direction relationship between the neighbouring edges(connected lines) based on these principles,the polygon's orientation,polygonal convexity-concavity can be identified,so does to point-in-polygon query.New algorithms are presented,the analysis shows that improved performance is achieved,and there is the unification of the geometry idea in solving those four issues.
【Fund】: 中国科学院知识创新工程领域前沿资助项目(CXNIGLAS-A02-012)
【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 1 Hits
1 LIU Xingwei;YUAN Peng;JIANG Weiping;;The Algorithm of Coordinate Automatic Regional Transformation and Its Software Realization[J];测绘通报;2014-07
【Citations】
Chinese Journal Full-text Database 6 Hits
1 QI Hua 1 LI Deren 1 ZHU Qing 1 (1 State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan, China, 430079);Time Complexity Analysis of Two Non-angle Algorithms to Determine the Radial Spatial Adjacent Relationship[J];武汉大学学报(信息科学版);2003-05
2 LIU Run-tao (Institute of Computer Application Technology, Harbin University of Science and Technology, Harbin 150080, China);A Simple and Fast Algorithm for Detecting the Convexity and Concavity of Vertices for an Arbitrary Polygon[J];软件学报;2002-07
3 Chen Bingfa Qian Zhifeng Liao Wenhe (College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics,Nanjing 210016);An Algorithm for Identifying Convexity-Concavity of A Simple Polygon[J];计算机辅助设计与图形学学报;2002-03
4 LI Wei-Shi LI Jiang Xiong KE Ying Lin (Department of Mechanical Engineering and Automation, Zhejiang University, Hangzhou 310027);Orientation and Point Inclusion Test for Planar Polygon[J];计算机辅助设计与图形学学报;2000-06
5 Shen Chenhua ( Dept of Geog, Nanjing Norm Univ, Nanjing, 210097) \;;Q ALGORITHM OF POINT IN POLYGON ANALYSIS[J];扬州大学学报(自然科学版);1999-04
6 WANG Zhi-Qiang; XIAO Li-Jin ;HONG Jia-Zhen(Department of Engineering Mechanics, Shanghai Jiao Tong University, Shanghai 200030)(State Key Laboratory of Vibration. Shock and Noise, Shanghai Jiao Tong University, Shanghai 200030);SIMPLICITY, ORIENTATION, AND INCLUSION TEST ALGORITHMS FOR POLYGONS[J];计算机学报;1998-02
【Co-citations】
Chinese Journal Full-text Database 8 Hits
1 Xue Li;Yang Shuwen;Wang Zhonghui;Zhang Shan;Ma Jijing;Faculty of Geomatics,Lanzhou Jiaotong University;Gansu Provincial Engineering Laboratory for National Geographic State Monitoring;;AN ALGORITHM FOR IDENTIFYING CONVEXITY-CONCAVITY VERTICES OF SIMPLE POLYGON BASED ON EIGHT AREAS[J];计算机应用与软件;2018-01
2 Xu Jinghua;Sheng Hongsheng;Zhang Shuyou;Guo Hongshuai;Wang Kang;The State Key Laboratory of Fluid Power & Mechatronic Systems, Zhejiang University;;A Method of Constructing Layered Multi-connected Domains for Manifold Mesh Model Based on Adjacency Topology[J];计算机辅助设计与图形学学报;2018-01
3 QIN Guo-hui;ZHANG Yong;School of Instrument Science and Opto-electronic Engineering,Hefei University of Technology;;Research on Path Planning Method of Scanning Measuring Robots Based on CAD Model[J];自动化与仪表;2018-01
4 Liu Su;Zhi Jiangyu;Guangdong Ruituwanfang Technology Co.,Ltd;South China Institute of Environmental Science.MEP;;Application of Algorithm for Dividing Polygon in Confirmation of Rural Land[J];城市勘测;2017-06
5 LAI Jingmin;Longyan Fangzheng Surveying and Mapping Corporation;;A Kind of Method on Simple Polygon Fast Segmentation[J];北京测绘;2017-05
6 YOU Yin-tao;CHEN Yong-ming;LIU Kang;Department of Electrical and Mechanical Engineering,Xiamen University;;Tool compensation algorithm for five-axis stone cutting machine[J];机电工程;2016-01
7 YAO Yun;MAO Huajie;ZHU Dahu;School of Materials Science and Engineering,Wuhan University of Technology;Hubei Key Laboratory of Advanced Technology for Automotive Components,Wuhan University of Technology;School of Automotive Engineering,Wuhan University of Technology;;An evaluation algorithm of elliptic arc blade leading and trailing edges based on inflexion detection[J];航空学报;2016-05
8 Gao Zhongya;Li Zhenping;Fang Haibin;Gu Menglong;Aerospace Science and Industry Haiying Group Co. Ltd.;;Application of Digital Compare Technology on Two-dimensional Complex Profiles[J];工具技术;2015-05
【Co-references】
Chinese Journal Full-text Database 7 Hits
1 Liu Minshi,Wang Chun(Department of Land Information Engineering,Chuzhou College,Chuzhou 239012,China);The Improved Algorithm to Determine the Inside and Outside Relationships between Point and Polygon by Ray Method[J];滁州学院学报;2010-02
2 Deng Xingsheng1), Tang Zhongan2), Hua Xianghong3,4) and Shu Yuzhi1)1) Department of Surveying Engineering, Changsha University of Science & Technology, Changsha 4100042) Hunan Surveying and Mapping Research Institute, Changsha 4100043) School of Geodesy and Geomatics, Wuhan University, Wuhan 4300794) Research Center for Hazard Monitoring and Prevention, Wuhan University, Wuhan 430079;GAUSS-KRUGER PROJECTION FORWARD AND REVERSE CALCULATION AFTER ELLIPSOID TRANSFORM[J];大地测量与地球动力学;2010-02
3 ZHANG Peng-cheng;Realization of Topographic Map Querying System Based on Relationship between Point and Polygon[J];测绘通报;2008-10
4 DING Jian~(1,2,3) JIANG Nan~(1) RUI Ting~(3)(1 Nanjing Institute of Geography and Limnology,The Chinese Academy of Sciences,73 East Beijing Road,Nanjing 210008,China)(2 School of Graduate,The Chinese Academy of Sciences,A 19 Yuquan Road,Beijing 100039,China)(3 Engineering Institute of Engineering Corps,PLA University of Science and Technology,1 Haifuxiang,Nanjing 210007,China);New Algorithms for Basic Issues of GIS Polygons Achieved by Q_i Operator[J];武汉大学学报(信息科学版);2006-03
5 LI Shi'an~1 LIU Jingnan~2 SHI Chuang~1(1 Research Center of GPS, Wuhan University,129 Luoyu Road, Wuhan 430079, China)(2 Presidential Secretariat, Wuhan University, Luojia Hill, Wuhan 430072, China);Study of the Ellipsoid Transformation on the Establishment of Local Independence Coordinate System Using GPS Technique[J];武汉大学学报(信息科学版);2005-10
6 WANG Jie chen (Department of Urban and Resources Science,Nanjing University,Nanjing 210093, China);The Raster Algorithm on Creation of Topological Relationship of Polygons[J];测绘学报;2002-03
7 Wang Zegen;The Improvement of Method of the Ray to Judge the Relation of Polygon and Point[J];解放军测绘学院学报;1999-02
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 MO Caijian;LI Yubao;FAN Min;CHEN Li;School of Environment and Resources,Southwest University of Science and Technology;;Approximate Calculation Method for Plane Control Network Adjustment of Complex Network[J];西南科技大学学报;2017-02
2 HOU Xinchun;Lvliangshan Coal Electricity Co., Ltd.,Huozhou Coal Electricity Group Co., Ltd.;;Establishment of Mine Coordinates in Pangpangta Mine[J];山西煤炭;2015-02
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 GAO Yun qiong,XU Jian gang,TANG Wen wu (Dept of Urban & Resource Science,Nanjing University,Nanjing Jiangsu 210093,China);A New Algorithm for Generation of Arc-arc Topological Relationship on the Same Vertices[J];计算机应用研究;2002-04
2 QIAN Zhi feng CHEN Bing fa WU Tie jun (Department of Mechanical Engineering, Nanjing University of Aeronautics and Astronautics Nanjing 210016);A 2D HIDDEN SURFACE REMOVAL ALGORITHM FOR POLYHEDRON BASED ON SHAPE COMPENSATING[J];小型微型计算机系统;1999-12
3 ;The essential relationship between the orientation of simple polygon and the convexity-concavity of its vertices[J];计算机工程与设计;1999-05
4 Ma Xiaohu Pan Zhigeng Shi Jiaoying(State Key Lab.of CAD&CG, Zhejiang University, HangZhou, 310027);A Fast Algorithm for Determining Convex-ConcaveVertices of an Arbitrary Ploygon and Its Application[J];计算机工程与设计;1998-03
5 WANG Zhi-Qiang; XIAO Li-Jin ;HONG Jia-Zhen(Department of Engineering Mechanics, Shanghai Jiao Tong University, Shanghai 200030)(State Key Laboratory of Vibration. Shock and Noise, Shanghai Jiao Tong University, Shanghai 200030);SIMPLICITY, ORIENTATION, AND INCLUSION TEST ALGORITHMS FOR POLYGONS[J];计算机学报;1998-02
6 Gui Qingming, Huang Weibin, Zhang Jianjun, Yi Weiyong (Zhengzhou Institute of Surveying and Mapping, Zhengzhou,450052);A CLASS OF BIASED ESTIMATORS OF PARAMETERS IN RANK DEFICIENT GAUSS MARKOV MODEL[J];测绘学报;1997-03
7 Xu Ruchu Lect.; Dept. of Computer Sci. & Eng., HUST, Wuhan 430074, China. Zhang Zhiping;An Algorithm for Rapidly Determining the Convexity Concavity of the Vertices of an Arbitrary Polygon[J];华中理工大学学报;1997-01
8 Xiao Zhonghui, Lu Zhenrong and Zhang Qian(College of Mechanical Engineering, Xi'an Jiaotong University, Xi'an 710049);CODING ALGORITHM FOR DECOMPOSING A SIMPLE POLYGON INTO CONVEX PARTS[J];计算机学报;1996-06
9 Zhou Peide(Department of Computer Science, Beijing Institute of Technology,Beijing100081);AN ALGORITHM FOR DETERMINING CONVEXO-CONCAVE VERTICES OF AN ARBITRARY POLYGON[J];软件学报;1995-05
10 Wang Shiping; Wang Zhiqiang(Xian Electronic Polytechnic University);GENERAL CLIPPING AGAINST GENERALIZED POLYGANS[J];工程图学学报;1995-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved