Skip to main content
Question

order of polygons through which a line is passing

  • July 26, 2018
  • 7 replies
  • 59 views
jelle
Contributor
Forum|alt.badge.img+21
  • jelleContributor
  • Contributor
  • 122 replies

Hi All,

the blue line is going from Polygon A to B. It passes several polygons on its way (most of them are magenta).With the SpatialRelator, it is fairly easy to get a list of these polygons. However, I should be able to sort this list in the order of the polygons the line passes. Anyone done this before?

I replaced the rectangles with their Centre Point and created a network between these points. The ShortestPathFinder does not allow to force passing in each point. It just takes the shortest route in that case.

best regards,

Jelle

This post is closed to further activity.
It may be an old question, an answered question, an implemented idea, or a notification-only post.
Please check post dates before relying on any information in a question or answer.
For follow-up or related questions, please post a new question or idea.
If there is a genuine update to be made, please contact us and request that the post is reopened.

7 replies

H
Forum|alt.badge.img+2
  • hollyatsafe
  • 719 replies
  • July 26, 2018
Hi @jelle,

 

If you wanted to connect the points from every rectangle to create the blue line in this image then I believe the LineBuilder is the transformer you should use, rather than the ShortestPathFinder since without a line network to follow this will not pass through all the points. A line builder will connect the points in the order they enter so if the centre points from the polygons are not already in the correct order then you can use the Sorter transformer - providing they have a unique ID attribute that is ascending/descending.

 

takashi
Celebrity
  • takashiCelebrity
  • 7843 replies
  • July 27, 2018

Hi @jelle, since the PointOnLineOverlayer will transfer the measure value at the intersection on the line to each intersected point, the following procedure could be a solution.

  1. Save the original polygon geometry as an attribute with the GeometryExtractor.
  2. Transform the polygons to their center point and send them to the Point port of the PointOnLineOverlayer.
  3. Send the line to a MeasureGenerator, and then to the Line port of the PointOnLineOverlayer.
  4. Set an appropriate value to the Point Tolerance parameter in the PointOnLIneOverlayer.
  5. Use the MeasureExtractor to extract measure from the resulting points output from the Point port of the POintOnLineOverlayer.
  6. Sort the resulting points by the measure value.
  7. Apply the GeometryReplacer to the points, in order to restore the original polygons.
Why not inspect features with Visual/Data Preview and Feature/Record Information before writing them into a destination dataset?
pratap
Contributor
Forum|alt.badge.img+12
  • pratapContributor
  • Contributor
  • 605 replies
  • July 27, 2018

Hi,

If you convert all polygons to points then "NeighborFinder" will provide the distance between point A (Base) to all points (candidate)

you can further use sorter based on distance, to identify the order of existence

Pratap

jelle
Contributor
Forum|alt.badge.img+21
  • jelleContributor
  • Author
  • Contributor
  • 122 replies
  • July 27, 2018

Hi,

If you convert all polygons to points then "NeighborFinder" will provide the distance between point A (Base) to all points (candidate)

you can further use sorter based on distance, to identify the order of existence

Pratap

Hi Pratap, thanks for the suggestion, but as you can see, the line is reversing direction at some point, so I cannot just use the distance to Point (Polygon) A

 

 

jelle
Contributor
Forum|alt.badge.img+21
  • jelleContributor
  • Author
  • Contributor
  • 122 replies
  • July 27, 2018

Hi @jelle, since the PointOnLineOverlayer will transfer the measure value at the intersection on the line to each intersected point, the following procedure could be a solution.

  1. Save the original polygon geometry as an attribute with the GeometryExtractor.
  2. Transform the polygons to their center point and send them to the Point port of the PointOnLineOverlayer.
  3. Send the line to a MeasureGenerator, and then to the Line port of the PointOnLineOverlayer.
  4. Set an appropriate value to the Point Tolerance parameter in the PointOnLIneOverlayer.
  5. Use the MeasureExtractor to extract measure from the resulting points output from the Point port of the POintOnLineOverlayer.
  6. Sort the resulting points by the measure value.
  7. Apply the GeometryReplacer to the points, in order to restore the original polygons.
Hi Takashi, after 12 years of FME, I still discover new transformers. I had never heard of the MeasureGenerator. I'll give it a try. Thank you for the suggestion.

 

BTW @safe: great, these tolerance parameters!

 

 

pratap
Contributor
Forum|alt.badge.img+12
  • pratapContributor
  • Contributor
  • 605 replies
  • July 27, 2018
Hi Pratap, thanks for the suggestion, but as you can see, the line is reversing direction at some point, so I cannot just use the distance to Point (Polygon) A

 

 

Hi @jelle,

 

Try the same logic from both ends (start and end) and merge the results.

 

Something like 50%-50%

 

Hope this helps

 

L
Forum|alt.badge.img
  • larry
  • 173 replies
  • July 27, 2018

Other option:

1. Send the line to MeasureGenerator

2. Save the polygon geometry

3. Use a Clipper to clip the line with polygons (keep inside features), merge clipper attribute to have the geometry

4. Use a Snipper (50%-50%) to have the middle point of the inside segments with a measure

5. Use a MeasureExtractor to get the distance

And optionnaly:

6. Restore the geometry and sort

or

6. Build a list and sort

Sample workspace attached.

Community Stats

32,084
Posts
121,844
Replies
39,724
Members

Latest FME

Terms & ConditionsCookie settingsAccessibility statement
A product of
Safe Software respectfully acknowledges that we live, learn and work on the traditional and unceded territories of the Kwantlen, Katzie, and Semiahmoo First Nations.