I have a polygon and would like to spit into grid with fixed width along with one edge. The result will look like the figure below.

Are there algorithm to achieve my target? My language is R, but welcome to any other languages.

enter image description here

  • The PostGIS function ST_Split should accomplish this, see here: postgis.net/docs/manual-2.2/ST_Split.html . In order to automate this we might need more information though (distance between lines, etc.).
    – haff
    Apr 20, 2016 at 15:22
  • Thanks for your suggestion. The distance between lines are fixed as a user input which could be any values.
    – Bangyou
    Apr 20, 2016 at 21:51
  • How will you determine the edge along which you make the split?
    – Simbamangu
    May 20, 2016 at 9:03
  • I used the first two points to split polygon.
    – Bangyou
    May 20, 2016 at 23:16

1 Answer 1


I implement a method to split polygon along the first two points using R. See function way_points here: https://github.com/byzheng/missionplanner/blob/master/global.R

  • 2
    Please at least include the code (or relevant parts of it) and some description of the algorithm you came up with!
    – Simbamangu
    May 22, 2016 at 17:59

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.