Intersection function returns multiple coordinates Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?Removing intersect of one polygon from another using R?How to do a “fuzzy” intersection?Oracle Spatial Returns Different Intersection Results with SRID DefinedLine vs. Polygon Intersection CoordinatesHow to get the Area of two intersecting polygons on PostGIS?Getting intersection of multiple polygons efficiently in PythonRecover M-values from PostGIS `ST_Intersection`?Aggregate version of ST_IntersectionHow to write multiple .las files from polygon clipping with PDAL?Dealing with a hole (or inner ring) at the intersection of two MultiPolygon polygons in Python Shapely

How come Sam didn't become Lord of Horn Hill?

What do you call the main part of a joke?

Compare a given version number in the form major.minor.build.patch and see if one is less than the other

Most bit efficient text communication method?

What is the longest distance a player character can jump in one leap?

Denied boarding although I have proper visa and documentation. To whom should I make a complaint?

List of Python versions

Is there any way for the UK Prime Minister to make a motion directly dependent on Government confidence?

How to find 'n' nodes where all distances between them are greater than 'k'?

What does the "x" in "x86" represent?

How to answer "Have you ever been terminated?"

Muzzle or not? HOw would you name this thing?

Short story by Isaac Asimov about a mental chef

The logistics of corpse disposal

Fundamental Solution of the Pell Equation

Sci-Fi book where patients in a coma ward all live in a subconscious world linked together

Why did the US and UK choose different solutions to the problem of an undemocratic upper house?

How to override model in magento2?

Why wasn't DOSKEY integrated with command.com?

How to tell that you are a giant?

Delete nth line from bottom

For a new assistant professor in CS, how to build/manage a publication pipeline

Can an alien society believe that their star system is the universe?

Using audio cues to encourage good posture



Intersection function returns multiple coordinates



Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)
Announcing the arrival of Valued Associate #679: Cesar Manara
Unicorn Meta Zoo #1: Why another podcast?Removing intersect of one polygon from another using R?How to do a “fuzzy” intersection?Oracle Spatial Returns Different Intersection Results with SRID DefinedLine vs. Polygon Intersection CoordinatesHow to get the Area of two intersecting polygons on PostGIS?Getting intersection of multiple polygons efficiently in PythonRecover M-values from PostGIS `ST_Intersection`?Aggregate version of ST_IntersectionHow to write multiple .las files from polygon clipping with PDAL?Dealing with a hole (or inner ring) at the intersection of two MultiPolygon polygons in Python Shapely



.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;








1















I am trying to find intersection vertices of two polygons defined below



PG = Polygon([(0.0,0.0), (0.0,4.0), (2.0, 0.0)])
QG = shapely.affinity.rotate(PG, 10.0, origin="centroid")
print(PG.intersection(QG))


It returns a polygon which represents the intersection vertices but I get multiple vertices belonging to polygon PG and QG and not the exact intersection vertices something like this



POLYGON ((0 1.275007557649384, 0 3.233068398870882, 1.176669689726421 1.646660620547158, 1.901423900453083 0.1971521990938349, 0.7833182180345657 0, 0.2248182330207899 0, 0 1.275007557649384))


The graph looks something like thisenter image description here



How to get the exact coordinates of intersection vertices A, B and C as shown above?










share|improve this question



















  • 1





    Intersection of two overlapping polygons is a polygon. Are you perhaps more interested in finding the intersection of the boundaries of the polygons (linear rings) that would give a multipoint in this case?

    – user30184
    Apr 10 at 7:29











  • I am interested in getting just the intersection coordinates of polygons PG and QG.

    – Ashutosh Mishra
    Apr 10 at 7:38











  • the vertices of the polygon are the points you want, aren't they? other wise can you mark on your image which points you do want

    – Ian Turton
    Apr 10 at 7:42











  • There are 3 intersection coordinates if you see the above graph where both the polygons intersect. I want to find the coordinates of those 3 points.

    – Ashutosh Mishra
    Apr 10 at 7:48











  • I can see 6 points where the boundaries of the two polygons intersect. Could you mark your favorites? Polygons intersect topologically also in all interior points which are common for both and obviously you are not interested in that.

    – user30184
    Apr 10 at 8:11

















1















I am trying to find intersection vertices of two polygons defined below



PG = Polygon([(0.0,0.0), (0.0,4.0), (2.0, 0.0)])
QG = shapely.affinity.rotate(PG, 10.0, origin="centroid")
print(PG.intersection(QG))


It returns a polygon which represents the intersection vertices but I get multiple vertices belonging to polygon PG and QG and not the exact intersection vertices something like this



POLYGON ((0 1.275007557649384, 0 3.233068398870882, 1.176669689726421 1.646660620547158, 1.901423900453083 0.1971521990938349, 0.7833182180345657 0, 0.2248182330207899 0, 0 1.275007557649384))


The graph looks something like thisenter image description here



How to get the exact coordinates of intersection vertices A, B and C as shown above?










share|improve this question



















  • 1





    Intersection of two overlapping polygons is a polygon. Are you perhaps more interested in finding the intersection of the boundaries of the polygons (linear rings) that would give a multipoint in this case?

    – user30184
    Apr 10 at 7:29











  • I am interested in getting just the intersection coordinates of polygons PG and QG.

    – Ashutosh Mishra
    Apr 10 at 7:38











  • the vertices of the polygon are the points you want, aren't they? other wise can you mark on your image which points you do want

    – Ian Turton
    Apr 10 at 7:42











  • There are 3 intersection coordinates if you see the above graph where both the polygons intersect. I want to find the coordinates of those 3 points.

    – Ashutosh Mishra
    Apr 10 at 7:48











  • I can see 6 points where the boundaries of the two polygons intersect. Could you mark your favorites? Polygons intersect topologically also in all interior points which are common for both and obviously you are not interested in that.

    – user30184
    Apr 10 at 8:11













1












1








1








I am trying to find intersection vertices of two polygons defined below



PG = Polygon([(0.0,0.0), (0.0,4.0), (2.0, 0.0)])
QG = shapely.affinity.rotate(PG, 10.0, origin="centroid")
print(PG.intersection(QG))


It returns a polygon which represents the intersection vertices but I get multiple vertices belonging to polygon PG and QG and not the exact intersection vertices something like this



POLYGON ((0 1.275007557649384, 0 3.233068398870882, 1.176669689726421 1.646660620547158, 1.901423900453083 0.1971521990938349, 0.7833182180345657 0, 0.2248182330207899 0, 0 1.275007557649384))


The graph looks something like thisenter image description here



How to get the exact coordinates of intersection vertices A, B and C as shown above?










share|improve this question
















I am trying to find intersection vertices of two polygons defined below



PG = Polygon([(0.0,0.0), (0.0,4.0), (2.0, 0.0)])
QG = shapely.affinity.rotate(PG, 10.0, origin="centroid")
print(PG.intersection(QG))


It returns a polygon which represents the intersection vertices but I get multiple vertices belonging to polygon PG and QG and not the exact intersection vertices something like this



POLYGON ((0 1.275007557649384, 0 3.233068398870882, 1.176669689726421 1.646660620547158, 1.901423900453083 0.1971521990938349, 0.7833182180345657 0, 0.2248182330207899 0, 0 1.275007557649384))


The graph looks something like thisenter image description here



How to get the exact coordinates of intersection vertices A, B and C as shown above?







python coordinates intersection shapely






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited Apr 10 at 8:08







Ashutosh Mishra

















asked Apr 10 at 6:21









Ashutosh MishraAshutosh Mishra

103




103







  • 1





    Intersection of two overlapping polygons is a polygon. Are you perhaps more interested in finding the intersection of the boundaries of the polygons (linear rings) that would give a multipoint in this case?

    – user30184
    Apr 10 at 7:29











  • I am interested in getting just the intersection coordinates of polygons PG and QG.

    – Ashutosh Mishra
    Apr 10 at 7:38











  • the vertices of the polygon are the points you want, aren't they? other wise can you mark on your image which points you do want

    – Ian Turton
    Apr 10 at 7:42











  • There are 3 intersection coordinates if you see the above graph where both the polygons intersect. I want to find the coordinates of those 3 points.

    – Ashutosh Mishra
    Apr 10 at 7:48











  • I can see 6 points where the boundaries of the two polygons intersect. Could you mark your favorites? Polygons intersect topologically also in all interior points which are common for both and obviously you are not interested in that.

    – user30184
    Apr 10 at 8:11












  • 1





    Intersection of two overlapping polygons is a polygon. Are you perhaps more interested in finding the intersection of the boundaries of the polygons (linear rings) that would give a multipoint in this case?

    – user30184
    Apr 10 at 7:29











  • I am interested in getting just the intersection coordinates of polygons PG and QG.

    – Ashutosh Mishra
    Apr 10 at 7:38











  • the vertices of the polygon are the points you want, aren't they? other wise can you mark on your image which points you do want

    – Ian Turton
    Apr 10 at 7:42











  • There are 3 intersection coordinates if you see the above graph where both the polygons intersect. I want to find the coordinates of those 3 points.

    – Ashutosh Mishra
    Apr 10 at 7:48











  • I can see 6 points where the boundaries of the two polygons intersect. Could you mark your favorites? Polygons intersect topologically also in all interior points which are common for both and obviously you are not interested in that.

    – user30184
    Apr 10 at 8:11







1




1





Intersection of two overlapping polygons is a polygon. Are you perhaps more interested in finding the intersection of the boundaries of the polygons (linear rings) that would give a multipoint in this case?

– user30184
Apr 10 at 7:29





Intersection of two overlapping polygons is a polygon. Are you perhaps more interested in finding the intersection of the boundaries of the polygons (linear rings) that would give a multipoint in this case?

– user30184
Apr 10 at 7:29













I am interested in getting just the intersection coordinates of polygons PG and QG.

– Ashutosh Mishra
Apr 10 at 7:38





I am interested in getting just the intersection coordinates of polygons PG and QG.

– Ashutosh Mishra
Apr 10 at 7:38













the vertices of the polygon are the points you want, aren't they? other wise can you mark on your image which points you do want

– Ian Turton
Apr 10 at 7:42





the vertices of the polygon are the points you want, aren't they? other wise can you mark on your image which points you do want

– Ian Turton
Apr 10 at 7:42













There are 3 intersection coordinates if you see the above graph where both the polygons intersect. I want to find the coordinates of those 3 points.

– Ashutosh Mishra
Apr 10 at 7:48





There are 3 intersection coordinates if you see the above graph where both the polygons intersect. I want to find the coordinates of those 3 points.

– Ashutosh Mishra
Apr 10 at 7:48













I can see 6 points where the boundaries of the two polygons intersect. Could you mark your favorites? Polygons intersect topologically also in all interior points which are common for both and obviously you are not interested in that.

– user30184
Apr 10 at 8:11





I can see 6 points where the boundaries of the two polygons intersect. Could you mark your favorites? Polygons intersect topologically also in all interior points which are common for both and obviously you are not interested in that.

– user30184
Apr 10 at 8:11










1 Answer
1






active

oldest

votes


















1














As user30184 says, the intersection of two overlapping polygons is a polygon and with your result (light blue polygon)



enter image description here



The intersection of the boundaries of the polygons (linearRings) gives a multipoint in you case



one = LineString(list(PG.exterior.coords))
two = LineString(list(QG.exterior.coords))
print(one.intersection(two).wkt)
MULTIPOINT (0 1.275007557649384, 0 3.233068398870882, 0.2248182330207899 0, 0.7833182180345657 0, 1.176669689726421 1.646660620547158, 1.901423900453083 0.1971521990938349)


enter image description here



These points are also the vertices of the resulting polygon



points = [Point(pt) for pt in list(PG.intersection(QG).exterior.coords)[:-1]]
for i in points:
print(i.wkt)
POINT (0 1.275007557649384)
POINT (0 3.233068398870882)
POINT (1.176669689726421 1.646660620547158)
POINT (1.901423900453083 0.1971521990938349)
POINT (0.7833182180345657 0)
POINT (0.2248182330207899 0)


enter image description here



But shapely alone does not allow to select the A,B,C points from the others.






share|improve this answer

























    Your Answer








    StackExchange.ready(function()
    var channelOptions =
    tags: "".split(" "),
    id: "79"
    ;
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function()
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled)
    StackExchange.using("snippets", function()
    createEditor();
    );

    else
    createEditor();

    );

    function createEditor()
    StackExchange.prepareEditor(
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: false,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: null,
    bindNavPrevention: true,
    postfix: "",
    imageUploader:
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    ,
    onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    );



    );













    draft saved

    draft discarded


















    StackExchange.ready(
    function ()
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fgis.stackexchange.com%2fquestions%2f318325%2fintersection-function-returns-multiple-coordinates%23new-answer', 'question_page');

    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    1














    As user30184 says, the intersection of two overlapping polygons is a polygon and with your result (light blue polygon)



    enter image description here



    The intersection of the boundaries of the polygons (linearRings) gives a multipoint in you case



    one = LineString(list(PG.exterior.coords))
    two = LineString(list(QG.exterior.coords))
    print(one.intersection(two).wkt)
    MULTIPOINT (0 1.275007557649384, 0 3.233068398870882, 0.2248182330207899 0, 0.7833182180345657 0, 1.176669689726421 1.646660620547158, 1.901423900453083 0.1971521990938349)


    enter image description here



    These points are also the vertices of the resulting polygon



    points = [Point(pt) for pt in list(PG.intersection(QG).exterior.coords)[:-1]]
    for i in points:
    print(i.wkt)
    POINT (0 1.275007557649384)
    POINT (0 3.233068398870882)
    POINT (1.176669689726421 1.646660620547158)
    POINT (1.901423900453083 0.1971521990938349)
    POINT (0.7833182180345657 0)
    POINT (0.2248182330207899 0)


    enter image description here



    But shapely alone does not allow to select the A,B,C points from the others.






    share|improve this answer





























      1














      As user30184 says, the intersection of two overlapping polygons is a polygon and with your result (light blue polygon)



      enter image description here



      The intersection of the boundaries of the polygons (linearRings) gives a multipoint in you case



      one = LineString(list(PG.exterior.coords))
      two = LineString(list(QG.exterior.coords))
      print(one.intersection(two).wkt)
      MULTIPOINT (0 1.275007557649384, 0 3.233068398870882, 0.2248182330207899 0, 0.7833182180345657 0, 1.176669689726421 1.646660620547158, 1.901423900453083 0.1971521990938349)


      enter image description here



      These points are also the vertices of the resulting polygon



      points = [Point(pt) for pt in list(PG.intersection(QG).exterior.coords)[:-1]]
      for i in points:
      print(i.wkt)
      POINT (0 1.275007557649384)
      POINT (0 3.233068398870882)
      POINT (1.176669689726421 1.646660620547158)
      POINT (1.901423900453083 0.1971521990938349)
      POINT (0.7833182180345657 0)
      POINT (0.2248182330207899 0)


      enter image description here



      But shapely alone does not allow to select the A,B,C points from the others.






      share|improve this answer



























        1












        1








        1







        As user30184 says, the intersection of two overlapping polygons is a polygon and with your result (light blue polygon)



        enter image description here



        The intersection of the boundaries of the polygons (linearRings) gives a multipoint in you case



        one = LineString(list(PG.exterior.coords))
        two = LineString(list(QG.exterior.coords))
        print(one.intersection(two).wkt)
        MULTIPOINT (0 1.275007557649384, 0 3.233068398870882, 0.2248182330207899 0, 0.7833182180345657 0, 1.176669689726421 1.646660620547158, 1.901423900453083 0.1971521990938349)


        enter image description here



        These points are also the vertices of the resulting polygon



        points = [Point(pt) for pt in list(PG.intersection(QG).exterior.coords)[:-1]]
        for i in points:
        print(i.wkt)
        POINT (0 1.275007557649384)
        POINT (0 3.233068398870882)
        POINT (1.176669689726421 1.646660620547158)
        POINT (1.901423900453083 0.1971521990938349)
        POINT (0.7833182180345657 0)
        POINT (0.2248182330207899 0)


        enter image description here



        But shapely alone does not allow to select the A,B,C points from the others.






        share|improve this answer















        As user30184 says, the intersection of two overlapping polygons is a polygon and with your result (light blue polygon)



        enter image description here



        The intersection of the boundaries of the polygons (linearRings) gives a multipoint in you case



        one = LineString(list(PG.exterior.coords))
        two = LineString(list(QG.exterior.coords))
        print(one.intersection(two).wkt)
        MULTIPOINT (0 1.275007557649384, 0 3.233068398870882, 0.2248182330207899 0, 0.7833182180345657 0, 1.176669689726421 1.646660620547158, 1.901423900453083 0.1971521990938349)


        enter image description here



        These points are also the vertices of the resulting polygon



        points = [Point(pt) for pt in list(PG.intersection(QG).exterior.coords)[:-1]]
        for i in points:
        print(i.wkt)
        POINT (0 1.275007557649384)
        POINT (0 3.233068398870882)
        POINT (1.176669689726421 1.646660620547158)
        POINT (1.901423900453083 0.1971521990938349)
        POINT (0.7833182180345657 0)
        POINT (0.2248182330207899 0)


        enter image description here



        But shapely alone does not allow to select the A,B,C points from the others.







        share|improve this answer














        share|improve this answer



        share|improve this answer








        edited Apr 10 at 17:12

























        answered Apr 10 at 17:05









        genegene

        37.6k157122




        37.6k157122



























            draft saved

            draft discarded
















































            Thanks for contributing an answer to Geographic Information Systems Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid


            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.

            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fgis.stackexchange.com%2fquestions%2f318325%2fintersection-function-returns-multiple-coordinates%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            Romeo and Juliet ContentsCharactersSynopsisSourcesDate and textThemes and motifsCriticism and interpretationLegacyScene by sceneSee alsoNotes and referencesSourcesExternal linksNavigation menu"Consumer Price Index (estimate) 1800–"10.2307/28710160037-3222287101610.1093/res/II.5.31910.2307/45967845967810.2307/2869925286992510.1525/jams.1982.35.3.03a00050"Dada Masilo: South African dancer who breaks the rules"10.1093/res/os-XV.57.1610.2307/28680942868094"Sweet Sorrow: Mann-Korman's Romeo and Juliet Closes Sept. 5 at MN's Ordway"the original10.2307/45957745957710.1017/CCOL0521570476.009"Ram Leela box office collections hit massive Rs 100 crore, pulverises prediction"Archived"Broadway Revival of Romeo and Juliet, Starring Orlando Bloom and Condola Rashad, Will Close Dec. 8"Archived10.1075/jhp.7.1.04hon"Wherefore art thou, Romeo? To make us laugh at Navy Pier"the original10.1093/gmo/9781561592630.article.O006772"Ram-leela Review Roundup: Critics Hail Film as Best Adaptation of Romeo and Juliet"Archived10.2307/31946310047-77293194631"Romeo and Juliet get Twitter treatment""Juliet's Nurse by Lois Leveen""Romeo and Juliet: Orlando Bloom's Broadway Debut Released in Theaters for Valentine's Day"Archived"Romeo and Juliet Has No Balcony"10.1093/gmo/9781561592630.article.O00778110.2307/2867423286742310.1076/enst.82.2.115.959510.1080/00138380601042675"A plague o' both your houses: error in GCSE exam paper forces apology""Juliet of the Five O'Clock Shadow, and Other Wonders"10.2307/33912430027-4321339124310.2307/28487440038-7134284874410.2307/29123140149-661129123144728341M"Weekender Guide: Shakespeare on The Drive""balcony"UK public library membership"romeo"UK public library membership10.1017/CCOL9780521844291"Post-Zionist Critique on Israel and the Palestinians Part III: Popular Culture"10.2307/25379071533-86140377-919X2537907"Capulets and Montagues: UK exam board admit mixing names up in Romeo and Juliet paper"Istoria Novellamente Ritrovata di Due Nobili Amanti2027/mdp.390150822329610820-750X"GCSE exam error: Board accidentally rewrites Shakespeare"10.2307/29176390149-66112917639"Exam board apologises after error in English GCSE paper which confused characters in Shakespeare's Romeo and Juliet""From Mariotto and Ganozza to Romeo and Guilietta: Metamorphoses of a Renaissance Tale"10.2307/37323537323510.2307/2867455286745510.2307/28678912867891"10 Questions for Taylor Swift"10.2307/28680922868092"Haymarket Theatre""The Zeffirelli Way: Revealing Talk by Florentine Director""Michael Smuin: 1938-2007 / Prolific dance director had showy career"The Life and Art of Edwin BoothRomeo and JulietRomeo and JulietRomeo and JulietRomeo and JulietEasy Read Romeo and JulietRomeo and Julieteeecb12003684p(data)4099369-3n8211610759dbe00d-a9e2-41a3-b2c1-977dd692899302814385X313670221313670221

            Crop image to path created in TikZ? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Crop an inserted image?TikZ pictures does not appear in posterImage behind and beyond crop marks?Tikz picture as large as possible on A4 PageTransparency vs image compression dilemmaHow to crop background from image automatically?Image does not cropTikzexternal capturing crop marks when externalizing pgfplots?How to include image path that contains a dollar signCrop image with left size given

            Creating closest line along the point''s azimuth using PostgreSQL Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?Drawing line between points at specific distance in PostGIS?How to efficiently find the closest point over the dateline?How to find the nearest point by using PostGIS function?PostGIS nearest point with LATERAL JOIN in PostgreSQL 9.3+Creating a table and inserting selected streets using plpgsql functionsCreating a table that stores Distances and other columnSaving select query results (year wise) from PostgreSQL/PostGIS to text filesWhat is the information behind this geometry?How to give start and end vertex ids dynamically in pgr_dijkstra?Point to Polygon nearest distance DS_distance is not using geography index & knn <-> or <#> does not give result in orderLine to point conversion with start point and end point detection?