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
    Commented 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
    Commented Apr 20, 2016 at 21:51
  • How will you determine the edge along which you make the split?
    – Simbamangu
    Commented May 20, 2016 at 9:03
  • I used the first two points to split polygon.
    – Bangyou
    Commented 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
    Commented May 22, 2016 at 17:59

Your Answer

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

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