Changes between Initial Version and Version 1 of Ticket #18861, comment 28


Ignore:
Timestamp:
2020-03-09T09:47:49+01:00 (6 years ago)
Author:
GerdP

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #18861, comment 28

    initial v1  
    1 18861.1.patch implements a new approach to assemble the rings. If more than two open ways share a node the algo tries to find the rightmost way which doesn't go back directly. So, unlike the unpatched version this algo produces more rings which don't self-intersect unless a single way member self-intersects.
     118861.1.patch implements a new approach to assemble the rings. If more than two open ways share a node the algo tries to find the rightmost way which doesn't go back directly. So, unlike the unpatched version this algo produces multiple rings which don't self-intersect at the shared node.
    22The new algo involves some trigonometric calculations. For degenarated MP with mutiple overlapping segments rounding errors may produce overlapping rings where a different order would prevent that. I hope we can ignore this.
    33Performance is equal to old algo.