Skip to content
Back to formatted view

Raw Message

Message-ID: <39B6DDB9048D0F4DAD42CB26AAFF0AFA64EBC0@usctmx1106.Merck.com>
Date: 2005-08-12T13:30:50Z
From: Liaw, Andy
Subject: Finding regions of overlap

Am I missing something?  It seems quite easy to me:

Suppose the intervals are (l1, u1), (l2, u2), ..., (ln, un).  The
intersection, if non-empty, would be (max(l1, ..., ln), min(u1, ..., un)),
and the union (min(l1, ..., ln), max(u1, ..., un)).

Andy

> From: Sean Davis
> 
> I have a number of regions consisting of (start,end) pairs.  
> I would like to
> find regions of overlap among various sets of these regions.  In other
> words, I would like to find unions/intersections of arbitrary sets of
> regions.  Does this smell of anything anyone has already done?
> 
> Thanks,
> Sean
> 
> ______________________________________________
> R-help at stat.math.ethz.ch mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide! 
> http://www.R-project.org/posting-guide.html
> 
> 
>