Path: news.mathworks.com!not-for-mail From: <HIDDEN> Newsgroups: comp.soft-sys.matlab Subject: Re: circle intersection help Date: Thu, 26 Feb 2009 21:54:01 +0000 (UTC) Organization: The MathWorks, Inc. Lines: 13 Message-ID: <go731p$9q3$1@fred.mathworks.com> References: <go5moa$2e2$1@fred.mathworks.com> <go6p8l$1g8$1@fred.mathworks.com> <go6qpd$gah$1@fred.mathworks.com> <go6tn6$42k$1@fred.mathworks.com> <go6uuh$qbj$1@fred.mathworks.com> Reply-To: <HIDDEN> NNTP-Posting-Host: webapp-05-blr.mathworks.com Content-Type: text/plain; charset="ISO-8859-1" Content-Transfer-Encoding: 8bit X-Trace: fred.mathworks.com 1235685241 10051 172.30.248.35 (26 Feb 2009 21:54:01 GMT) X-Complaints-To: news@mathworks.com NNTP-Posting-Date: Thu, 26 Feb 2009 21:54:01 +0000 (UTC) X-Newsreader: MATLAB Central Newsreader 1187260 Xref: news.mathworks.com comp.soft-sys.matlab:521166 "John D'Errico" <woodchips@rochester.rr.com> wrote in message <go6uuh$qbj$1@fred.mathworks.com>... > Roger, you too must realize that there is very > possibly no common intersection of all 4 circles. > Computation of the centroid will be more difficult > then. > > John John, if my understanding of Bala's statement is correct, he isn't looking for a common intersection of the four circles, but rather the intersection of four disks, which is a different matter. This intersection set will be convex and bounded by a series of presumably no more than six circular arcs with varying radii and centers. From among the possible intersections of each pair of circles, those which are not on or inside both other circles can be eliminated, thereby arriving at the endpoints of the arc segments which form the region's boundary. The challenge is then to use these to compute the area contained within the region and the location of its centroid. I am certain that this area can be successfully computed in terms of the locations of the arc endpoints and centers of the arcs by a simple process involving signed areas of projections from the arcs to some common point (though admittedly I haven't written these out yet,) but a few hen-scratchings have also convinced me that the centroid computations of these projected areas should follow along rather similar lines. Roger Stafford