Re: [Seqan-dev] Merging/Melting a bunch of intervals

[Fabian Buske <f.buske@uq.edu.au>]

Hi Knut,

> Assume { [4,8], [1,5], [6,10]}
>
> the second and third do not overlap. What should be the result?
>
> [4,10]  ?
>
>   
> or 
>
> [1,8] and [6,10]
>
>   
Neither of them.

The outcome should be the same whatever the order of the original intervals.

Since all of them are overlapping in some direct or indirect way the 
final result should be [1-10]

1-2-3-4-5
     4-5-6-7-8
         6-7-8-9-10
____________________
1-2-3-4-5-6-7-8-9-10

if there is another set that is completely separated, e.g. 
{[12,15],[13-17]}, the result should be
[1-10], [12-17]

Best,
Fabian

> > I start of with a set of intervals. That is a set of pairs of integers 
> > defining the interval start and end point. This two integers do not 
> > necessarily span the same range in all the intervals in the set.
> >
> > I then like to merge all overlapping/intersecting intervals. This may be 
> > done on the fly while constructing a new data structure.
> >     
>
>   


--
Fabian Buske
Institute for Molecular Bioscience
The University of Queensland 
Brisbane, Qld. 4072 Australia
Phone: (61)-(7)-334-62608