Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] circumcenters in k-flats

Subject: CGAL users discussion list

List archive

[cgal-discuss] circumcenters in k-flats


Chronological Thread 
  • From: Benoit Hudson <>
  • To:
  • Subject: [cgal-discuss] circumcenters in k-flats
  • Date: Thu, 7 May 2009 15:05:42 -0500
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:date:x-google-sender-auth:message-id:subject :from:to:content-type:content-transfer-encoding; b=W081aznZKzBOup1oAy++I17NsD/++kPapFmswjRrdFjXBElsrIeoVTt9gsOtrOxrfF 2rd2d4mnWpvVwgOu3vdtCYgtZ3SEG6MhJvhXFFxC4v2hfRndWZ1auAgOUpZtO2D2GOSg Z6tVI3yxbupCnvsjazjbS8q0L4U/ws3iwlrB8=

I have k+1 points in R^d that all lie on a common k-flat, k <= d. Is
there a routine to get their circumsphere (i.e. their Gabriel ball)?
All I see is Sphere_d and center_of_sphere, but these require k=d.

If not, it's not a huge deal -- I can always just find a basis for the
k-flat, project, get the center in that basis, and go back to R^d.
But that seems like more effort than strictly necessary.

-- BenoƮt


  • [cgal-discuss] circumcenters in k-flats, Benoit Hudson, 05/07/2009

Archive powered by MHonArc 2.6.16.

Top of Page