NDLI: A Design for Polygon Overlay Algorithm in the Simple Feature Model

Content Provider	IEEE Xplore Digital Library
Author	Zhong Xie Zi Ye Liang Wu
Copyright Year	2008
Description	Author affiliation: Fac. of Inf. Eng., China Univ. of Geosci., Wuhan (Zhong Xie; Zi Ye; Liang Wu)
Abstract	Most of the vector overlay operations are designed in the vector-topological model, which require the individual layers structured with full topology. It takes rather a long time to build the topology to each of the input data sets, and the output of the process is a new topological structured layer whose topology information seldom needed. In order to avoid the time-consuming topology building process and improve the efficiency of the vector overlay operations, some GIS platforms developed the spatial analysis operations making use of the OGC simple feature specification. The paper describes the vector overlay operations in simple feature model and takes the polygon intersection operation as an example to illustrate the design and implement of our algorithm. The main problem during the polygon overlay operation is the spurious polygons and 'coastline weave', which tends to arise when two lines are overlaid which are actually slightly different versions of a same line. The paper adopts an effectual decision strategy in line-intersection algorithm to provide a better solution to both the accuracy and efficiency of it, through focus on the problem of the successive entry-point or exit-point and the repeated intersection points, and the alternative searching of the intersected polygon. Performance tests show the presented polygon overlay algorithm provides good analysis performance in GIS, and this design lead to a better performance than the algorithm based on the topological model especially when the data quantity goes to large.
Starting Page	680
Ending Page	685
File Size	734978
Page Count	6
File Format	PDF
ISBN	9780769534497
DOI	10.1109/GCC.2008.41
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-10-24
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Geographic Information Systems OGC simple feature specification Geology Software algorithms Topology Application software polygon intersection Design engineering vector overlay operations Parallel processing Grid computing Data models
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in