Subject: CGAL users discussion list
List archive
- From: Priyank Jain <>
- To:
- Subject: Re: [cgal-discuss] Circum center of 3 points
- Date: Tue, 09 Feb 2010 16:33:58 -0500
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:user-agent:mime-version:to:subject:references :in-reply-to:content-type:content-transfer-encoding; b=oNl8s5iYwBTeAmcjDXMy2EhAssUO4nL85+k4ySJcvHiQbMi4tX2Vv1AM114RXZb7ro jgW9Kg+monCPg7A/AZneL+q+qLLVHJQs1AIvTHbhSOk+q57lLyoBdrMaVSaITADhPGt9 O6vR7Bjc/fPLLO7WxXi2mDH3hF27Btw1UfiSk=
Thanks guys.
I tried using both the approaches and the results are very similar. When I stepped through the CGAL code in debug mode, retrieving the circumcenter via constructing a circle seemed more familiar, since it found the perpendicular bisectors of two sides and the intersection with the third side to find the center. On the other hand, circumcenter function went through calculating some equations and determinants, which didn't make much sense to me. Anyways, I just thought I'll update you on my findings and thanks again for your help.
/Priyank
On 2/9/2010 4:20 PM, Nikolas Engelhard wrote:
in some cases the smallest circle containing three
points will have only 2 of the points on its boundary.
Oh sorry, you are of course right! I'd even say that this would be the case quite often.
(it would be a nice exercise to compute this probability, I think)
- [cgal-discuss] Circum center of 3 points, Priyank Jain, 02/09/2010
- Re: [cgal-discuss] Circum center of 3 points, Nikolas Engelhard, 02/09/2010
- Re: [cgal-discuss] Circum center of 3 points, vanderze, 02/09/2010
- Re: [cgal-discuss] Circum center of 3 points, Nikolas Engelhard, 02/09/2010
- Re: [cgal-discuss] Circum center of 3 points, Priyank Jain, 02/09/2010
- Re: [cgal-discuss] Circum center of 3 points, Nikolas Engelhard, 02/09/2010
- Re: [cgal-discuss] Circum center of 3 points, vanderze, 02/09/2010
- Re: [cgal-discuss] Circum center of 3 points, Michael Hoffmann, 02/09/2010
- Re: [cgal-discuss] Circum center of 3 points, Nikolas Engelhard, 02/09/2010
Archive powered by MHonArc 2.6.16.