| This paper focuses on vector data overlay analysis of Geographic Information System(GIS), which is the core of GIS spatial analysis. It has also a very important position in spatialanalysis of GIS. As a branch of Computer Science, the main objective of computationalgeometry is that study the computation of geometric figure and design efficient data structureand algorithms to solve involving relevant problem in the practical process.Firstly, the research progress of the issue is introduced in the domestic and internationalfield; Secondly, a brief introduction of computational geometry is presented; Thirdly, therelated concepts of GIS overlay analysis were reviewed; Fourthly, specifically, from theperspective of computational geometry, to study the overlay analysis algorithm, two ways ofwhich are studied:1,Overlay analysis of between layers of point feature and area featureFocusing on overlay analysis of between layers of point feature and area feature, a newalgorithm is presented. First of all, these points of layer of point feature is looked upon as a setof point, while these polygon of layer of area feature is looked upon as a set of polygon. Later,through analyzing the ascription (included) relation of the set of point and the set of polygon,we determine how to overlay relevant geographic information, including geometricinformation and attribute information.2,Overlay analysis of between layers of area featureThe concept of convex analysis in overlay analysis of between layers of area feature ispresented firstly; later, author introduces the relevant research background. According to thestudy case of convex hull in computational geometry, we design an algorithm for the issue andintroduce its designing process and basic thought. Finally, a simple example is taken todescribe the process.Lastly, we summarize works of the whole paper, and from the author's views, some adviceabout further study in this regard and expectations are presented in the end. |
PDF Full Text Request