Research Article
BibTex RIS Cite
Year 2022, Volume: 7 Issue: 2, 91 - 100, 10.07.2022
https://doi.org/10.26833/ijeg.886819

Abstract

References

  • Barsky B A & Liang Y D (1984). A New Concept and Method for Line Clipping, ACM Transactions on Graphics, 3(1), 1–22.
  • Cyrus M & Beck J (1978). Generalized Two- and Three-Dimensional Clipping, Computers &Graphics, 3(1), 23–28.
  • Day J D (1992). A New Two-Dimensional Line Clipping Algorithm for Small Windows, Computer Graphics Forum, 11(4), 241–245.
  • Greiner G & Hormann K (1998). Efficient Clipping of Arbitrary Polygons, ACM Transactions on Graphics, 17(2), 71–83.
  • Huang C W & Shih T Y (1997). On The Complexity of Point-in-Polygon Algorithms, Computers & Geosciences, 23(1), 109-118.
  • Huang Y Q & Liu Y K (2002). An Algorithm for Line Clipping against a Polygon Based on Shearing Transformation, Computer Graphics Forum, 21(4), 683–688.
  • Jianqiang H, Jianzhi S, Yi C, Qiang C & Li T (2018). Tan Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons Symmetry, 10, 477-503.
  • Kitay M G (1985). Land Acquisitionin Developing Countries, Lincolh İnstitue, Boston, Usa.
  • Maillot P G (1992). A New, Fast Method for 2D Polygon Clipping: Analysis and Software Implementation, ACM Transactions on Graphics, 11(3), 276–290.
  • Möller T (1997). A Fast Triangle-Triangle Intersection Test, Journal of Graphics Tools, 2(2), 25–30.
  • Nicholl T M, Lee D T & Nicholl R A (1987). An Efficient New Algorithm for 2-D Line Clipping: Its Development and Analysis, ACM SIGGRAPH Computer Graphics, 21(4), 253–262.
  • Taylor G (1994). Point in Poligon Test, Survey Review, 32(254), 479-484.
  • Sutherland I E & Hodgman G W (1974). Reentrant Polygon Clipping, Communications of the ACM, 17(1), 32–42.
  • Weiler K & Atherton P (1977). Hidden surface removal using polygon area sorting, ACM SIGGRAPH Computer Graphics, 11(2), 214–222.
  • Yanalak M & İpbüker C (2003). Hesaplamalı Geometri, Harita Dergisi, 129, 50-62.
  • Yomralıoğlu T (2000). Coğrafi Bilgi Sistemleri: Temel Kavramlar ve Uygulamaları, 5.Baskı (2009), s.480, ISBN 975-97369-0-X, İstanbul.

Automatic extraction of the polygon obtained by the intersection of parcels with the geometric algorithms

Year 2022, Volume: 7 Issue: 2, 91 - 100, 10.07.2022
https://doi.org/10.26833/ijeg.886819

Abstract

Today, many mapping techniques (development plan implementation, expropriation, urban and rural arrangement, etc.) are applied geometrically. One of the situations that will be encountered in these applications is the relative status of the parcels. Firstly, point-plot relationships for arbitrary points were examined in this study. It was investigated whether these points were inside or outside the parcel. The aim is to determine the positions of the points relative to the parcels and to observe whether there is an intersection. If there is an intersection between the main parcel and the test parcel as a result of the point-parcel examination, the intersection points of these two parcels are found. Parcel corner points and intersection points are ordered according to the specified criteria and the intersection parcel is obtained. The area of the intersection parcel obtained is calculated. All possible special cases of the two parcels are examined relative to each other. With the proposed method, the results for each of the special cases are obtained and presented. The accuracy of the results was compared with CAD and GIS software and their advantages and disadvantages were examined. The proposed method is designed to be two or more parcels in many surveying techniques and gives high accuracy results. In addition, it is foreseen that the proposed method will provide great convenience in calculations functionally and temporally.

References

  • Barsky B A & Liang Y D (1984). A New Concept and Method for Line Clipping, ACM Transactions on Graphics, 3(1), 1–22.
  • Cyrus M & Beck J (1978). Generalized Two- and Three-Dimensional Clipping, Computers &Graphics, 3(1), 23–28.
  • Day J D (1992). A New Two-Dimensional Line Clipping Algorithm for Small Windows, Computer Graphics Forum, 11(4), 241–245.
  • Greiner G & Hormann K (1998). Efficient Clipping of Arbitrary Polygons, ACM Transactions on Graphics, 17(2), 71–83.
  • Huang C W & Shih T Y (1997). On The Complexity of Point-in-Polygon Algorithms, Computers & Geosciences, 23(1), 109-118.
  • Huang Y Q & Liu Y K (2002). An Algorithm for Line Clipping against a Polygon Based on Shearing Transformation, Computer Graphics Forum, 21(4), 683–688.
  • Jianqiang H, Jianzhi S, Yi C, Qiang C & Li T (2018). Tan Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons Symmetry, 10, 477-503.
  • Kitay M G (1985). Land Acquisitionin Developing Countries, Lincolh İnstitue, Boston, Usa.
  • Maillot P G (1992). A New, Fast Method for 2D Polygon Clipping: Analysis and Software Implementation, ACM Transactions on Graphics, 11(3), 276–290.
  • Möller T (1997). A Fast Triangle-Triangle Intersection Test, Journal of Graphics Tools, 2(2), 25–30.
  • Nicholl T M, Lee D T & Nicholl R A (1987). An Efficient New Algorithm for 2-D Line Clipping: Its Development and Analysis, ACM SIGGRAPH Computer Graphics, 21(4), 253–262.
  • Taylor G (1994). Point in Poligon Test, Survey Review, 32(254), 479-484.
  • Sutherland I E & Hodgman G W (1974). Reentrant Polygon Clipping, Communications of the ACM, 17(1), 32–42.
  • Weiler K & Atherton P (1977). Hidden surface removal using polygon area sorting, ACM SIGGRAPH Computer Graphics, 11(2), 214–222.
  • Yanalak M & İpbüker C (2003). Hesaplamalı Geometri, Harita Dergisi, 129, 50-62.
  • Yomralıoğlu T (2000). Coğrafi Bilgi Sistemleri: Temel Kavramlar ve Uygulamaları, 5.Baskı (2009), s.480, ISBN 975-97369-0-X, İstanbul.
There are 16 citations in total.

Details

Primary Language English
Journal Section Articles
Authors

Emirhan Özdemir 0000-0001-8306-834X

Faruk Yıldırım 0000-0003-3898-7341

Fatih Kadı 0000-0002-6152-6351

Publication Date July 10, 2022
Published in Issue Year 2022 Volume: 7 Issue: 2

Cite

APA Özdemir, E., Yıldırım, F., & Kadı, F. (2022). Automatic extraction of the polygon obtained by the intersection of parcels with the geometric algorithms. International Journal of Engineering and Geosciences, 7(2), 91-100. https://doi.org/10.26833/ijeg.886819
AMA Özdemir E, Yıldırım F, Kadı F. Automatic extraction of the polygon obtained by the intersection of parcels with the geometric algorithms. IJEG. July 2022;7(2):91-100. doi:10.26833/ijeg.886819
Chicago Özdemir, Emirhan, Faruk Yıldırım, and Fatih Kadı. “Automatic Extraction of the Polygon Obtained by the Intersection of Parcels With the Geometric Algorithms”. International Journal of Engineering and Geosciences 7, no. 2 (July 2022): 91-100. https://doi.org/10.26833/ijeg.886819.
EndNote Özdemir E, Yıldırım F, Kadı F (July 1, 2022) Automatic extraction of the polygon obtained by the intersection of parcels with the geometric algorithms. International Journal of Engineering and Geosciences 7 2 91–100.
IEEE E. Özdemir, F. Yıldırım, and F. Kadı, “Automatic extraction of the polygon obtained by the intersection of parcels with the geometric algorithms”, IJEG, vol. 7, no. 2, pp. 91–100, 2022, doi: 10.26833/ijeg.886819.
ISNAD Özdemir, Emirhan et al. “Automatic Extraction of the Polygon Obtained by the Intersection of Parcels With the Geometric Algorithms”. International Journal of Engineering and Geosciences 7/2 (July 2022), 91-100. https://doi.org/10.26833/ijeg.886819.
JAMA Özdemir E, Yıldırım F, Kadı F. Automatic extraction of the polygon obtained by the intersection of parcels with the geometric algorithms. IJEG. 2022;7:91–100.
MLA Özdemir, Emirhan et al. “Automatic Extraction of the Polygon Obtained by the Intersection of Parcels With the Geometric Algorithms”. International Journal of Engineering and Geosciences, vol. 7, no. 2, 2022, pp. 91-100, doi:10.26833/ijeg.886819.
Vancouver Özdemir E, Yıldırım F, Kadı F. Automatic extraction of the polygon obtained by the intersection of parcels with the geometric algorithms. IJEG. 2022;7(2):91-100.