×

Magnetron DC Demo

Magnetron does 3 steps:

1. It magnetizes the linestrings and attracts them, labeled as "-1"
2. It magnetizes the linestrings and attracts them again, labeled as "-2"
3. It follows linestrings starting by the longest and erases neighboring points, labeled as "-2-erased"

In general, attraction uses 1 / distance between points and cos(angle difference of attached line segments of points).

This demo here in addition explores global overlap between linestrings. Stefan suggested to use the overlap between buffered lines as an additional information.

To take overlap into account, we do the following:

• Buffer all linestrings
• Compute an intersection area matrix between the linestrings
• When finding neighboring points, look up from which line they are, get the overlap to that line, and normalize it by the own buffered linestring area. This is the overlap weight.

If two lines are close together over their full length, the overlap weigth will be maximal (0.5). If they are long and only cross somewhere, the overlap weigth will be small compared to 0.5.