Call for Paper - August 2019 Edition
IJCA solicits original research papers for the August 2019 Edition. Last date of manuscript submission is July 20, 2019. Read More

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

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Ferdousi Khatun, Pratikshya Sharma

Ferdousi Khatun and Pratikshya Sharma. Arbitrary Polygon Query Handling Algorithm on GIS based on three Value Logic- An Approach. International Journal of Computer Applications 144(1):32-35, June 2016. BibTeX

	author = {Ferdousi Khatun and 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 = {June 2016},
	volume = {144},
	number = {1},
	month = {Jun},
	year = {2016},
	issn = {0975-8887},
	pages = {32-35},
	numpages = {4},
	url = {},
	doi = {10.5120/ijca2016910090},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


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.


  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”” 15.03.2016.
  6. Three value Logic””
  7. 16.03.2016.
  8. Three value logic””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,””,16.03.2016


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