CFP last date
22 April 2024
Reseach Article

Arbitrary Polygon Query Handling Algorithm on GIS based on three Value Logic- An Approach

by Ferdousi Khatun, Pratikshya Sharma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 144 - Number 1
Year of Publication: 2016
Authors: Ferdousi Khatun, Pratikshya Sharma
10.5120/ijca2016910090

Ferdousi Khatun, Pratikshya Sharma . Arbitrary Polygon Query Handling Algorithm on GIS based on three Value Logic- An Approach. International Journal of Computer Applications. 144, 1 ( Jun 2016), 32-35. DOI=10.5120/ijca2016910090

@article{ 10.5120/ijca2016910090,
author = { Ferdousi Khatun, Pratikshya Sharma },
title = { Arbitrary Polygon Query Handling Algorithm on GIS based on three Value Logic- An Approach },
journal = { International Journal of Computer Applications },
issue_date = { Jun 2016 },
volume = { 144 },
number = { 1 },
month = { Jun },
year = { 2016 },
issn = { 0975-8887 },
pages = { 32-35 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume144/number1/25144-2016910090/ },
doi = { 10.5120/ijca2016910090 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:46:28.483306+05:30
%A Ferdousi Khatun
%A Pratikshya Sharma
%T Arbitrary Polygon Query Handling Algorithm on GIS based on three Value Logic- An Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 144
%N 1
%P 32-35
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Recent year the GIS (Geographic Information System) is used widely in various field such as planning and management, environment and natural resource management, medical science, facility and utility management, land information system, street network management. GIS mainly deals with two type of data spatial data and tabular or attribute data. The spatial analysis mainly conducted through the classical point-in-polygon algorithm such as the ray casting algorithm and winding algorithm. The above mentioned algorithm have linear complexity with the no of point available in the map. An approach to handle arbitrary polygonal queries on a GIS based on the three value logic has been put up. The above said approach can find whether a point is inside, outside, or on the boundary of a given polygon by utilizing a very simple overlay mechanisms in a GIS.

References
  1. IpingSuprianaSuwardi, DessiPuji Lestari, Dicky Prima Satya” Handling Arbitrary Polygon Query based on the Boolean Overlay on a Geographical Information System”, Advanced Informatics: Concepts, Theory and Applications (ICAICTA), 2015 2nd International Conference on, 978-1-4673- 8142-0, 19-22 Aug. 2015
  2. T. Zhou, H. Wei, H. Zhang, et. Al, “Point-Polygon Topological Relationship Query using Hierarchical Indices,” SIGSPATIAL 2013.
  3. I. Supriatna, D.P. Satya, D.P. Lestari D.P, “Spatial Data Model for Corporate Based on Google Maps Platform,” in Proc. International Conference on Data and Software Engineering, 2014
  4. De Smith,Goodchild and Longley,”Geospatial Analysis”,5th edition,2015
  5. Pointinpolygon” https://en.wikipedia.org/wiki/Point_in_polygon” 15.03.2016.
  6. Three value Logic” https://en.wikipedia.org/wiki/Three-valued_logic”
  7. 16.03.2016.
  8. Three value logic” http://c2.com/cgi/wiki?ThreeValuedLogic”16.03.16.
  9. E.Clementini,”Computational geometry Part V”,13.10.2014
  10. Ying Hu, Siva Ravada, and Richard Anderson” Geodetic Point-In-Polygon Query Processing in Oracle Spatial”2011
  11. Category:GeometrycAlgorithm,”https://en.wikipedia.org/wiki/Category:Geometric_algorithms”,16.03.2016
Index Terms

Computer Science
Information Sciences

Keywords

GIS Spatial Analysis Polygon Query Point-in- Polygon Spatial query Overlay Three value logic.