Question

How to extract intersection lines from circles?

  • 9 October 2019
  • 4 replies
  • 2 views
dataninja
Badge

Hi everyone, I have a geometry question.

As you can you in the following image, I have three different circles that overlap. How do I extract the red lines?

4 replies

erik_jan
Rank
Userlevel 2
Badge +16

I have created a workflow that creates (almost) the required output:

 

The output looks like this:

 

Hope this helps.

Here is the FME workspace (FME 2019) : Roads_from_circles.fmw

fmelizard
Rank
Userlevel 4
Badge +13

not_arcs_b19642.fmw Hi @trungn1993 This method uses a VoronoiDiagrammer, Chopper (to 2-point lines), and a NeighborFinder searching a distance slightly less than that specified in the VoronoiDiagrammer.

dataninja
Badge

I have created a workflow that creates (almost) the required output:

 

The output looks like this:

 

Hope this helps.

Here is the FME workspace (FME 2019) : Roads_from_circles.fmw

it's really close :) but not good enough unfortunately

ebygomm
Rank
Userlevel 1
Badge +21

I'd coerce to lines, then use a line on line overlayer followed by a test to keep the overlapping lines only

voronoi_intersection_lines.fmw

Reply


Community Stats

28,709
Posts
109,481
Replies
36,554
Members
Terms & ConditionsCookie settings
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.