FU Logo
  • Startseite
  • Kontakt
  • Impressum
  • Home
  • Listenauswahl
  • Anleitungen

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

<-- thread -->
<-- date -->
  • From: Fabian Buske <f.buske@uq.edu.au>
  • To: SeqAn Development <seqan-dev@lists.fu-berlin.de>
  • Date: Thu, 16 Sep 2010 15:00:47 +1000
  • Reply-to: SeqAn Development <seqan-dev@lists.fu-berlin.de>
  • Subject: [Seqan-dev] Merging/Melting a bunch of intervals

Hi,

I like to merge a bunch of intervals in case they overlap such that in the end any single point will be covered by at most interval.

At first glance it seems like IntervalTree or its underlying graph_impl_interval_tree would suit this task. Currently it however does not seem to provide all the functionality required. I can add new intervals and and lookup the intervals that overlap a query point/interval but apparently I have to add the merge myself by either working on the existing notes (extending existing intervals) or by removing the detected intervals and adding a new one covering both the removed and the query point/interval. Unfortunately, a removeInterval functionality is also not provided in the current implementation.

I'm wondering if there is another way to do this kind of task that I have missed. After all this task is a pretty common one so I figured there would be something suitable in seqan.



Best,
Fabian

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




<-- thread -->
<-- date -->
  • Follow-Ups:
    • Re: [Seqan-dev] Merging/Melting a bunch of intervals
      • From: Knut Reinert <knut.reinert@fu-berlin.de>
  • seqan-dev - September 2010 - Archives indexes sorted by:
    [ thread ] [ subject ] [ author ] [ date ]
  • Complete archive of the seqan-dev mailing list
  • More info on this list...

Hilfe

  • FAQ
  • Dienstbeschreibung
  • ZEDAT Beratung
  • postmaster@lists.fu-berlin.de

Service-Navigation

  • Startseite
  • Listenauswahl

Einrichtung Mailingliste

  • ZEDAT-Portal
  • Mailinglisten Portal