/!\ En Construction.. /!\

       Le problème du cercle

​

Prérequis :

      [Référentiel de SCI Volume 1].

​

Source :

       https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_cercle

​

                       Chapitre 1 : Le problème du cercle

Problème :
       À partir d'un point sur un quadriller, nous traçons un cercle.

    Selon le rayon r du cercle, combien de sommet sera dans le cercle?

​

Réponse Courte :

      PR( rnd(r-1),i ){ np += rnd(√(r²-rnd(r-i)²))*4 }

      np += (rnd(r)*4)+1 ;

​

​

​

​

Réponse Mathématique :

 SO()==

     OL( r(0,100) ) ;           // La Limite L1 Définit la longueur du rayon.

     OM( 1 ) ;                    // L'itération i définit la position calculé sur le rayon.

                   // L'équation ne demande aucune Variable de Résolution.

     OP( L1 ¦ 0 ) ;             // P1 prend la valeur L1 afin de définir le rayon.

      SLP() ;

SLP()==

     PR( rnd( P1 - 1) , i )
     {     M1 += rnd( √( P1² - rnd(P1 - i)² ) )
     }

     AF() ;

AF()==
     M1 += ( rnd( P1 ) * 4 ) + 1 ;

​

​

Explication :

         Le nombre de point touchant un rayon en diagonale rD sera toujours proportionnelle au nombre de point touchant un rayon horizontal rH :

         rD = rH/√2

 

         Nous pouvons déduire que si nous formons un triangle rectangle entre le centre et les points, l'hypoténuse sera toujours égal à la racine carré des deux autres cotés additionnés. Suivant cette logique, pour chaque point touchant un rayon horizontal rH, il y aura un nombre relatif de point qui sera au-dessus du rayon, à la position des points rH et de la distance entre 2 points à la diagonale. Comme le motif est un quadriller, nous multiplions par 4 le nombre de point calculé.

      PR( rnd(r-1),i )

      {     np += rnd(√(r²-rnd(r-i)²))*4

      }

      Nous pouvons constater qu'il est possible de connaître la distance entre un point et le bord du cercle, par le billet d'un triangle rectangle dont l'hypoténuse est égal au rayon. Le coté manquante pour obtenir la longueur du dernier coté est égal au nombre de point entre le centre et les point de l'axe horizontal (ou vertical).

 

      Connaissent donc tout les points extérieur au rayon, il ne reste plus qu'as inclure les points touchant le rayon :

     np += (rnd(r)*4)+1 ;

            Chapitre 2 : Variante : la longueur des arrêtes.

Problème :

       À partir d'un point sur un quadriller, nous traçons un cercle.

              Selon le rayon r du cercle, quel sera la longueur total T des arrêtes contenu dans le cercle ?

Réponse :

       La solution est une version simplifié du problème du cercle. Sans les fonctions rnd(n) nécessaire pour calculer les points, nous pouvons résoudre le problème en effectuent une défractalisation de SCI d'addition dans le calcul :

           T = (  √(  (r*(r-1))² - (r*(r-1)/2)²  )  ) * 8

       Après la racine carré, nous obtenons longueur des arrêtes d'un même sens dans un quart de cercle. Il suffit de multiplié le résultat par 8 afin d'obtenir la longueur total des arrêtes du quadriller dans le cercle.

h