POV-Ray : Newsgroups : povray.general : Closest points on two circles : Re: Closest points on two circles Server Time
4 Aug 2024 22:15:26 EDT (-0400)
  Re: Closest points on two circles  
From: Mark Weyer
Date: 25 Mar 2003 10:16:43
Message: <3E807610.2040208@informatik.uni-freiburg.de>
> Does the solution need to be proper math, and does the result have to be
> perfect?

If approximations suffice, I would go the following way:

1. Choose some point X on circle A
2. Choose some (the) point Y on circle B closest to X
3. Re-choose X to be closest to Y
4. Re-choose Y to be closest to X
5. Continue, until you are happy with the precision.

Caution: This is not yet guaranteed to find the optimum.


-- 
merge{#local i=-11;#while(i<11)#local
i=i+.1;sphere{<i*(i*i*(.05-i*i*(4e-7*i*i+3e-4))-3)10*sin(i)30>.5}#end
pigment{rgbt 1}interior{media{emission x}}hollow}//  Mark Weyer


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.