Académique Documents
Professionnel Documents
Culture Documents
Feuille de Vigne
Irem de Dijon
9 Les piles de Gergonne
9 Dans l'espace, quadrilatre pos sur une sphre
9 Arcs de cercles et courbes de Bzier rationnelles quadratiques
Revue Trimestrielle
Issn 0246-5752
Sommaire
9 Agenda
9 Bloc notes
9 Jeux et Problmes
7
Articles
Emmanuel MOREAU
13
21
ditorial
__________________________________________________________________________________
Agenda
13 ET 14 JANVIER 2010
La rgionale de Bourgogne de lAPMEP vient de doter lIREM dune trs belle
reproduction dun TRAITE DE NAVIGATION publi en 1760 et crit par JB
Denoville.
Jean-Baptiste Denoville, lors dun sjour en Angleterre en tant que prisonnier, a crit
ce trait de navigation. Cherchant russir des examens pour entrer dans la marine, il
accompagne la navigation par un abrg darithmtique ( mettre entre toutes les
mains), suivi de quelques problmes de gomtrie.
Voici sa proposition VII :
______________________________________________________
14 janvier 2010
Lieu : IREM,
Facult Sciences Mirande
_____________
Bloc-notes
NOUVELLES ACQUISITIONS A LA BIBLIOTHEQUE
________________________________________________________________________________
Jeux et Problmes
Michel Lafond
mlafond001@yahoo.fr
JEU - 64.
Trouver une progression arithmtique infinie dentiers naturels, de raison non nulle et
qui ne contient aucune puissance nk [avec n 2 et k 2].
PROBLME - 64.
Soit une progression arithmtique infinie : P = (a, a + r, a + 2r, a + 3r- - - )
a et r tant des entiers naturels au moins gaux 1.
Dmontrer que pour tout entier positif p on a :
- ou bien P ne contient aucune puissance pime
[np]
- ou bien P contient une infinit de puissances pime
________________
Solutions
JEU - 63
Deux triangles quilatraux gaux se
coupent selon 6 segments.
AB + CD + EF (en pointill)
et BC + DE + FA (en gras)
sont gales.
B
C
Solution :
Le secret rside dans la similitude des triangles AFG, BCI, CDJ, DKE, ELF, FAG.
Il existe donc un nombre k > 1 tel que :
LE + LF = k FE
HA + AB = k AB
JC + JD = k CD
k AF = GA + GF
k BC = IB + IC
k CD = JC + JD
______________________________________________________
PROBLME - 63
Si x dsigne la partie entire de x, on vrifie que
1524
2008 = 485 + 485 et que 2009 = 1524 +
Dmontrer plus gnralement que tout entier naturel n scrit de manire unique
b
soit n = b + avec b entier.
Soit n = a + a avec a entier,
Solution :
Si n ne s'crit pas a + a avec a entier, alors il y a un entier a tel que
a + a < n < a + 1 + (a + 1)
b
Soit b = n a. Prouvons que n = b + .
(1)
Daprs (1)
a + 1 + a n a + (a + 1)
Retranchons
a : 1 + a b (a + 1)
Comme par dfinition dans R : x x < 1 + x , (2 ) implique
(2)
(3)
a 1 + a b (a + 1) (a + 1)
Mais b = n a ne s'crit pas a par hypothse, donc de (3) on dduit :
b
a b < (a+1) do a b < a + 1 ce qui prouve = a = n b
ou encore n = b +
avec b entier.
Rsumons :
Si n ne s'crit pas a + a avec a entier, alors n scrit b +
avec b entier.
Le spectateur range les tas comme il veut, le manipulateur est cens trouver le rang
de sortie de la carte choisie.
4. Daprs Thomas WALKER.
Vous avez besoin de 27 cartes ; le spectateur en choisit une, mentalement, dont il
retient le nom.
Vous faites sur la table trois tas de 9 cartes.
Vous montrez au spectateur chacun des trois tas (il est inutile pour vous de voir les
cartes) : il vous indique dans quel tas est sa carte.
Vous reformez le tas complet, en mettant le tas dsign au milieu des deux autres.
Vous refaites trois tas sur la table mais, cette fois, en mettant les cartes
successivement sur les autres (tas de gauche, du milieu, de droite, de gauche, du
milieu, etc.).
Comme prcdemment, le spectateur vous indique le tas de sa carte ; ce tas est
maintenant mis sous les deux autres.
Une dernire fois, vous refaites trois tas, comme juste auparavant. Le spectateur vous
indique le tas de sa carte. Le tas est cette fois mis au milieu.
Quel est le rang de la carte choisie par le spectateur ?
Et maintenant, voici les explications : vous avez dj sans doute compris, voire
calcul, pourquoi la carte est la 11e dans la premire variante. Les explications qui
suivent sont gnrales et vous permettront de comprendre et raliser toutes les
variantes.
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
A chaque tape :
tas 1 (haut)
les 3 piles ( gauche face
visible)
sont mises dans un certain
ordre
en tas ( droite faces
caches).
tas 2
(milieu)
tas 3 (bas)
A chaque tape, le seul paramtre prendre en compte est le rang (1,2 ou 3) du tas
dans lequel on mettra la pile de la carte choisie. On note t1, t2, t3 ces trois rangs.
Voyons comment faire pour que la carte choisie se retrouve par exemple en
position 20 la fin :
On rsout lquation
t1 + 3 t2 + 9 t3 = rang + 12
(ici 20 + 12 = 32)
[explication la fin]
o t1, t2, t3 {1, 2, 3}
10
t3 = 3
donc :
a
b
c
d
e
f
g
h
i
tas 2
X
X
X
X
X
X
X
X
X
tas 3
pile 1
pile 2
pile 3
pile 1
pile 2
pile 3
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
figure 1
a
d
g
tas 1
X
X
X
X
X
X
X
X
X
tas 2
X
X
X
X
X
X
X
X
X
tas 3
X
d
X
X
X
X
X
X
X
tas 2
X
g
X
X
X
X
X
X
X
tas 3
___________________________________________________________________________________
11
12
14
Si O est lorigine du repre (Cabri noffre pas la possibilit de nommer les points),
construire une sphre de centre O et placer deux points P et Q sur cette sphre.
Le plan (xOy) qui apparat en gris peut tre masqu (bouton droit de la souris).
Construire les droites (OP) et (OQ).
Dans quel plan doit tre la droite (BP) ? Et (BQ) ? En dduire que B appartient
ncessairement une droite que lon tracera laide de loutil "Courbe
dintersection" (3 me icne). Ne pas hsiter tourner la figure si des lments utiles ne
sont pas visibles (maintenir le bouton droit enfonc). Masquer les plans de
construction devenus inutiles et tracer les droites (BP) et (BQ). Placer des points A et
C sur ces droites.
__________________________________________________________________________________
Cliquer sur la sphre (bouton droit) et utiliser la fonction "style de surface" pour faire
apparatre la sphre en hachure fine (style de surface). Ceci permettra de visualiser
des lments situs derrire ou dans la sphre.
En vous inspirant de la question prliminaire, tracer le cercle qui correspond au lieu
possible du point R. Placer un point R sur ce cercle.
Tracer le cercle qui correspond au lieu possible du point S.
16
2) On pose
AB = a, BC = b, CD = c, DA = d et x = AP.
La question 1) nous permet dexprimer dautres
longueurs comme il est indiqu ci-contre (par
exemple DR = d - x).
Exprimer les longueurs CQ et CR en fonction de
a, b, c, d et x et justifier que a + c = b + d .
Formuler en une phrase le rsultat dmontr.
uuur
uuur
uuur
r AB uur AD r DC
3) On pose i =
, j=
, k=
AB
AD
DC
r r r
Justifier que ( i, j , k ) est une base norme de
lespace.
uuur
uur
4)r Exprimer
les
vecteurs
PS
et
SR dans la base
r r
( i, j , k ) et montrer que :
uur
r
r
r
b PQ = (b a )( a x ) i + d ( a x ) j + c ( a x ) k
__________________________________________________________________________________
uuur
r r
uur
r
r
4) On a
PS = x i + x j ,
SR = (d x) j + (d x)k
uuur
uuur
r
uuur
uuur
r
BC
do b PQ = b(a x) i + (a x) BC
puis PQ = (a x) i + (a x)
b
uuur
r
r
r
BC = a i + d j + c k do le rsultat.
18
or
r
uuur
5) On en dduit sans trop de difficults ( PS na pas de composante selon k et SR na
uuur
uuur
uur
d (a x)
et
pas de composante selon j ) que b PQ = PS + SR avec =
x
c (a x)
=
.
dx
On doit ici penser utiliser la relation a + c = b + d prcdemment obtenue.
6) Cette relation montre que les trois vecteurs sont coplanaires, il en est donc de
mme pour les 4 points de contact.
_________________
Remarque de M. Lafond :
Il existe une dmonstration gomtrique sans utilisation des vecteurs :
A
P
Figure 1
R
C
Les tangentes la sphre sont AB, BC, CD, DA et les points de contact P, Q, R, S.
[Figure 1].
On a bien sr
AP = AS ; BP = BQ ; CQ = CR et
DR = DS.
"Dplions" la figure autour de la droite (BD) de manire ce que ABCD soient
coplanaires, ce qui conserve les galits prcdentes.
Distinguons deux cas :
Si PS // BD alors daprs Thals, BP = DS donc BQ = DR donc QR // BD et
dans ce cas PS // QR.
Ce paralllisme est conserv aprs repliage, donc P,Q,R,S sont bien coplanaires.
Si PS nest pas parallle BD alors daprs le raisonnement prcdent, QR
nest pas parallle BD.
__________________________________________________________________________________
I=J
Q
Figure 2
Quand on replie autour de (BD), IJPQRS restent coplanaires.
R
C
CQFD.
En toute rigueur, il faut dmonter que I et J sont du mme ct de [BD] sur la droite
(BD), mme si cest vident :
A
P
Figure 3
20
Rappels
Pour que cet article soit autonome, nous rappelons les expressions des polynmes
de Bernstein de degr 2 :
B0 (t) = (1 t)2 ,
B1 (t) = 2t (1 t) ,
B2 (t) = t2
(1)
i Bi (t) 6= 0
(2)
0 1 2 6= 0.
Un point M (t), t [0; 1], appartient la CBRQ dfinie par les points de contrle
pondrs (Pi ; i)0i2 si, pour un point O de P, M (t) vrifie :
OM (t) =
1
2
X
i Bi (t)
i=0
21
2
X
i=0
i Bi (t) OPi
(3)
Lorsque nous avons 0 = 2 = 1, la courbe est dite sous forme quasi standard et
si nous avons 1 > 0, la courbe est dte sous forme standard.
De plus, la tangente la courbe en P0 (resp. P2 ) est la droite (P0 P1 ) (resp.
(P2 P1 )).
Si la condition donne par la formule (2) nest pas vrifie, la courbe de Bzier
ne reste plus dans lespace affine et la ou les deux valeur(s) correspondante(s) nous
donne(nt) le ou les deux point(s) linfini de la conique reprsente par cette courbe
de Bzier.
Concernant la motivation et lintrt de ce travail ou concernant la modlisation
darcs dellipses partir des extrmits et des deux tangentes en ces points, le lecteur
peut se reporter [Gar07]. Dans cet article, les extrmits de larc de cercle modlis
ne seront pas diamtralement opposs. Concernant ce cas, le lecteur peut consulter
[FJ89].
Si P0 , P1 et P2 sont trois points non aligns, RQBC {(P0 ; P1 ; P2)} dsigne une
courbe de Bzier rationnelle quadratique de points de contrle P0 , P1 et P2 tandis que RQBC {(P0 ; P1 ; P2) , } dsigne une courbe de Bzier rationnelle quadratique quasi standard de points de contrle (P0 ; 1), (P1 ; ) et (P2 ; 1). Finalement,
RQBC {(P0 ; P1 ; P2) , (0; 1; 2)} dsigne une CBRQ de points de contrle (pondrs) (P0 ; 0), (P1 ; 1) et (P2 ; 2).
Comme tout diamtre dun cercle est un axe de symtrie, nous obtenons une
condition ncessaire (non suffisante) pour quune RQBC {(P0 ; P1 ; P2)} soit un arc
de cercle : P0 P1 = P1 P2 cest--dire que le point P1 appartient la mdiatrice de
[P0 P2 ]. Nous allons dans un premier temps dterminer les relations entre les points
de contrle de la CBRQ et le cercle dont elle modlise larc, figure 1.
2.1
Condition gomtrique
22
P0
r
R
0
r
P1
I1
O0
C
R
P2
P0 P1
P1 O0 = t0 P1 I1 avec t0 =
I1P1 P0 P1
(4)
et le rayon est R = O0 P0 .
Dmonstration :
1. Si le cercle C existe alors = (I1O0 ) est un axe de symtrie de C. Soit s la
rflexion daxe .
Ainsi s (P0 ) = P2 et s (P2 ) = P0 . Soit T0 et T2 les tangentes respectives
C en P0 et P2 . Nous avons donc s (T0 ) = T2 . Les tangentes T0 et T2 sont
concourantes (puisque les deux contiennent P1 ) et se coupent sur laxe donc
P1 appartient la droite .
2. Dans cette partie, le point P1 appartient la mdiatrice et nous supposons
que le cercle C existe.
(P0 P1 ) est la tangente au cercle C en P0 si et seulement si nous avons :
P0 P1 P0 O0 = 0
Le point O0 appartient la droite (P1 I1) donc il existe un rel t0 tel que :
P1 O0 = t0 P1 I1
23
P0 P1 P0 O0 = 0 P0 P1 P0 P1 + P1 O0 = 0
P0 P1 P0 P1 + P0 P1 P1 O0 = 0
P0 P1 2 + t0P0 P1 P1 I1 = 0
2
P0 P1
t0 = .
P0 P1 I1 P1
Nous avons bien P0 P1 P1 I1 6= 0 puisque les points P0 , P1 et P2 ne sont pas
aligns. Comme le point P0 appartient au cercle C de centre O0 , le rayon R du
cercle C est donc R = O0 P0 .
Rciproquement, le thorme 2 permet de construire le point P1 pour que la
RQBC (P0 ; P1 ; P2) soit lun des deux arcs de cercle de centre donn et dextrmits
P0 et P2 .
Thorme 2 : Construction de P1 connaissant le centre du cercle
Soit C le cercle de centre O0 et de rayon R passant par les deux points distincts
P0 et P2 et I1 le milieu du segment [P0 P2 ].
RQBC (P0 ; P1; P2 ) peut1 tre un arc de cercle de C passant par les deux points
distincts P0 et P2 si P1 vrifie :
O0 P0 I1P0
(5)
I1 P1 = t1 O0 I1 avec t1 =
O0 P0 O0 I1
Dmonstration :
Soit I1 le milieu du segment [P0 P2 ]. Tout diamtre de cercle est axe de symtrie
donc P1 appartient la droite (O0 I1) donc il existe un rel t1 tel que :
I1 P1 = t1 O0 I1
La droite (P0 P1 ) est une tangente au cercle si et seulement si O0 P0 P0 P1 = 0.
O0P0 P0 P1 = 0O0P0 P0 I1 + I1P1 = 0
O0P0 P0 I1 + O0 P0 I1P1 = 0
O0P0 P0 I1 + t1 O0 P0 O0 I1 = 0
t1O0 P0 O0 I1 = O0 P0 I1P0
O0 P0 I1 P0
t1 =
.
O0 P0 O0 I1
Nous avons bien O0 P0 O0 I1 6= 0 puisque chaque vecteur est non nul et ils ne
peuvent pas tre orthogonaux car I1 appartient une corde du cercle de centre O0
issue de P0 .
1
Pour dterminer une conique, il faut cinq contraintes, nous nen avons que quatre (deux points et deux tangentes).
24
2.2
Aprs avoir dtermin les conditions gomtriques permettant de passer dun arc
de cercle une CBRQ et rciproquement, nous allons, dans ce paragraphe, donner
les conditions sur les poids 0 , 1 et 2 pour quune CBRQ modlise un arc de
cercle. Nous considrons dans un premier temps le cas gnral puis nous verrons les
simplifications quil est possible dapporter lorsque la CBRQ est sous forme quasi
standard.
Thorme 3 : Cercle dtermin par deux points et les tangentes en ces points
Soit C le cercle de centre O0 et de rayon R passant par P0 et P2 et ayant comme
tangente (P0 P1 ) et (P2 P1 ), les points P0 , P1 et P2 ntant pas aligns. Soit I1 le
milieu du segment [P0 P2 ]. Soit la mdiatrice du segment [P0 P2 ].
Soit w0 et w2 deux rels strictement positifs, nous posons = 0 + 2. Soit G
le barycentre des points pondrs (P0 , 0) et (P2 , 2).
Soit = RQBC {(P0 ; P1 ; P2) , (0; 1; 2)}. La courbe2 est un arc de cercle si
et seulement si :
1
(6)
O0
=R
2
qui est quivalent :
2
2
1
2
( + 21)
O0
= O0 G + 21O0 P1
2
(7)
= 4 R2 O0 P12 ,
(8)
(9)
1 =
1+ = ,
Dmonstration
du thorme :
1
1
1
1
1
1
M 2 appartient
au
cercle
C
et
B
=
B
=
et
B
0
2
1
2
2
4
2 = 2.
0 B0 21 +1B1 12 +2B2 21 = 40 + 21 + 42 = 14 (0 + 2 + 21) = 41 ( + 21 )
avec = 0 + 2.
G est le barycentre des points pondrs (P0 , 0) et (P2 , 2) donc pour tout point
4
0 1 2
1
1
O 2 =
OP0 + OP1 + OP2 =
OG + 21OP1
+ 21 4
2
4
+ 21
2
Par abus, nous notons de la mme faon la courbe et le chemin : t 7 (t) dfinissant les points (t) de la
courbe .
25
1
( + 21) O0
= O0 G + 21O0 P1
2
En prenant le carr scalaire, nous obtenons :
2
2
2
1
( + 21)
O0 2
= O0 G + 21O0 P1
O0 P1 + 412 O0 P12
2 + 4 1 + 412 R2 = 2 O0 G2 + 4 1 O0 G
412 R2 O0 P12 + 4 1 R2 O0 G O0 P1 + 2 R2 O0 G2 = 0.
Montrons que R2 O0 G O0 P1 = 0.
R2 = O0 P0 2 = O0 P0 2 + O0 P0 P0 P1 (car O0 P0 P0 P1 = 0) do :
2
R = O0 P0 O0 P0 + P0 P1 = O0 P0 O0 P1
Comme (P0 P2 ) (O0 P1 ) et G (P0 P2 ) figure 1, nous avons P0 G O0 P1 = 0 do :
2
R = O0 P0 O0 P1 + P0 G O0 P1 = O0 P0 + P0 G O0 P1 = O0 G O0 P1
do :
R2 O0 G O0 P1 = 0
et nous obtenons 12 + = 0 en posant = 4 R2 O0 P12 et = 2 R2 O0 G2 .
est bien non nul puisque le point de contrle P1 nappartient pas au cercle de centre
O0 et de rayon R.
De plus, < 0 car le point de contrle P1 nappartient pas au disque de centre
O0 et de rayon R tandis que G lest : G est le barycentre des points pondrs (P0 , 0)
et (P2 , 2), 0 et 2 sont positifs
donc G [P0 P2 ]. Les racines du trinme du second
q
degr 12 + = 0 sont .
Lorsque deux CBRQs modlisent un mme arc de cercle (les points de contrle
sont videmment les mmes) les valeurs des poids ninterviennent que dans la vitesse
de parcours des deux CBRQs.
Le thorme 4 donne les conditions sur le poids pour quune CBRQ sous forme
quasi standard modlise un arc de cercle.
) et I le milieu du segment [P P ].
orthonorm (O,
,
1
0 2
La CBRQ = RQBC {(P0 ; P1 ; P2) , } est un arc de cercle C de centre O0 et de
rayon R dfinis par les points P0 , P1 et P2 , thorme 3, si et seulement si w vrifie
lquation :
|1 + | R = |O0 I1 + O0 P1 |
(10)
26
O0 I1 R
R O0 P1
(11)
O0 I1 + R
R + O0 P1
(12)
3. Les poids dfinis dans les formules (11) et (12) sont opposs cest--dire quils
vrifient :
+ + = 0
(13)
Dmonstrations : Nous allons utiliser les lemmes suivants.
Lemme 1 :
Soit P0 P1 O0 un triangle rectangle en P0 et I1 le pied de la hauteur issue de P0 .
Nous avons alors la relation :
O0 P02 = R2 = O0 I1 O0 P1
(14)
Lemme 2 :
Soit G le barycentre de deux points pondrs (A, a) et (B, b) avec a > 0, b < 0
et |b| < a.
Alors le point G appartient la demi-droite (AB) [AB).
Dmonstration du lemme 2 :
G est le barycentre de deux points pondrs (A, a) et (B, b) si et seulement si
aGA + bGB = 0 .
nous avons a > 0, b < 0 et |b| < a, nous avons a + b > 0 et donc les vecteurs AG et
I1 est le milieu du segment [P0 P2 ] donc pour tout point O, nous avons :
2OI1 = OP0 + OP2
do :
27
O 12 =
1
1
OP0 + 2 OP1 + 4 OP2
4
1
2
= 1+ 2 OI1 + 2 OP1
1
= 1+ OI1 + OP1
2
1+
1
1
(15)
O0 I1 + O0 P1
O0
=
2
1+
I1 appartient au segment [O0 P1 ], figure 1, donc nous avons la relation :
O0 P1
O0 P1 =
O0 I1
O0 I1
En combinant les formules (15) et (16), nous avons la relation :
1
O
P
0
1
O0 I1 +
O0 I1
O0 12 =
1+
O0 I1
O0 I1 + O0 P1
1
O0 I1
=
1+
O0 I1
(16)
(17)
O0 I1
O0 I1
= 1.
1
O0 I1 + O0 P1
(1 + ) O0
O0 I1
=
2
O0 I1
1
|1 + |
O0
= |O0 I1 + O0 P1 |
2
(18)
(19)
1
Le point
(20)
+ < 1 O0 P1 > 2R O0 I1
Ceci est toujours vrai puisque I1 est sur une corde du cercle de centre O0 et de
rayon R donc :
nous avons bien + < 1.
Lingalit + > 0 implique 1 + + > 0 et O0 I1 + +O0 P1 > 0. A partir de
la relation (18), nous dduisons que les vecteurs O0 12 et O0 I1 sont de mme
sens donc 12 appartient au petit arc de cercle.
R + O0 I1
R + O0 P1
(22)
R + O0 I1
< 1 R + O0 I1 < R + O0 P1 O0 I1 < O0 P1
R + O0 P1
Ceci est toujours vrai puisque I1 est le milieu de la corde [P0 P2 ] do 1 < < 0
et nous le noterons . A partir de la relation (15), nous dduisons que 21 est
le barycentre
des points pondrs (I1 , 1) et (P1 , w). En appliquant le lemme 2,
12 nappartient pas la demi-droite [I1P1 ) donc il appartient au grand arc
de cercle.
3. Calculons + + .
29
R + O0 I1
(R O0 I1) (R + O0 P1 ) + (R + O0 I1 ) (R O0 P1 )
R O0 I1
=
O0 P1 R R + O0 P1
O0 P12 R2
R2 + R O0 P1 R O0 I1 O0 P1 O0 I1 + R2
=
O0 P12 R2
R O0 P1 + R O0 I1 O0 P1 O0 I1
+
O0 P12 R2
2R2 2O0P1 O0 I1
=
O0 P12 R2
O0 P02 O0 P1 O0 I1
=2
O0 P12 R2
=0
daprs le lemme 1.
Il est possible de montrer [Gar07] que nous avons aussi :
P0 P1 P0 P2
\
+ = cos P0 P1 ; P0P2 =
=
P0 P1 P0 P2
(23)
Exemple 1 :
P0 P1 = (0; 1) donc P0 P1 2 = 1. I1P1 P0 P1 = 21 0 + 21 1 = 12 donc t0 = 2 et
nous avons bien P1 O = 2P1I cest--dire que les conditions gomtriques sont
P0 P1 P0 P2
0 1 + 1 1
2
=
=
=
(24)
P0 P1 P0 P2
2
1 2
!
2
et (P2 ; 1).
+ est la CBRQ de points de contrle (P0 ; 1), P1 ;
2
!
2
est la CBRQ de points de contrle (P0 ; 1), P1 ;
et (P2 ; 1).
2
30
P2
r
P1
P0
Fig. 2 Cercle modlis par lunion de deux courbes de Bzier rationnelles quadratiques + et .
2. Naturellement, daprs la question 1, les conditions gomtriques concernant les
points O, P0 , P1 et P2 sont vrifies et le seul travail raliser est le calcul du
poids 1 en utilisant la formule (9).
Nous avons = 3 et G 13 ; 23 do :
do :
= 4 R2 O0 P12 = 4 (1 2) = 4
5
= w2 R2 O0 G2 = 9 1
=4
9
w1 =
4
=1
4
En nous basant sur lalgorithme 2 paru dans la feuille de vigne numro 113 de
septembre 2009, permettant de modliser de faon fractale un arc de parabole, nous
proposons un algorithme permettant de modliser de faon fractale un arc de cercle,
algorithme 1. Cet algorithme repose sur la modlisation dun arc de cercle en utilisant
une CBRQ sous forme standard.
31
1
ON1 =
OP0 + OP1
1+
(25)
1
OP1 + OP2
ON2 =
+1
et daprs le point 2 de lalgorithme 1, nous avons pour tout point O :
(26)
et en remplaant dans la formule (26), les expressions donnes dans la formule (25),
nous obtenons :
1
2ON3 =
OP0 + 2 OP1 + OP2
1+
32
Pb 1
N1
N3
r
N2
P0
I
P2
Fig. 3 Principe de la construction fractale dun arc de cercle.
ce qui conduit :
ON3 =
1
OP0 + 2 OP1 + OP2
1 + 2 + 1
ON3 =
1
4
1
+ 12 +
1
4
1
1 1 1
OP0 + OP1 + OP2 = O
4
2
4
2
P1 N1 =
1
P1 P0
1+
1
P1 N2 =
P1 P2
+1
(27)
1
, la droite (N1 N2),
et en considrant lhomothtie H de centre P1 et de rapport 1+
contenant le point N3 , est limage de la droite (P0 P2 ) par cette homothtie H.
ces deux droites tant parallles, la droite (P0 P2 ) tant perpendiculaire la droite
33
(O0 N3 ), nous en dduisons que les droites (N1 N3) et (O0 N3) sont perpendiculaires
ce qui prouve que la droite (N1N2 ) est tangente au cercle au point N3 , figure 3.
Etape 3.
Etant donn que la construction est symtrique par rapport la droite (O0 P1 ),
pour pouvoir r-itrer le processus, il suffit de montrer que nous avons :
P0 N1 = N1 N3
(28)
Nous savons que la droite (N1 N2) est tangente au cercle au point N3 et que la
droite (N1 P0 ) est tangente au cercle au point P0 donc N1 appartient la mdiatrice
du segment [P0 N3] ce qui prouve la formule (28).
Etape 4.
Afin damliorer la rapidit de lalgorithme 1, dterminons une relation simple
entre le poids dans le triangle P0 P1 P2 isocle en P1 et le poids 1 dans le triangle
P0 N1N3 isocle en N1. En ne considrant que des angles gomtriques, nous avons :
1 = 180 21
et le point N1 appartenant au segment [P1 P0 ], nous avons :
+ 1 = 180
do :
1 =
1 + cos
2
1+
2
La figure 4 montre un droulement de profondeur 2 de lalgorithme 1. Nous
partons dun triangle P0 P1 P2 isocle en P1 . Le premier niveau va construire les points
N1 et N2, tapes 1 et 2 de lalgorithme 1, puis le point N3 de larc de cercle, tape 3
de lalgorithme 1. La valeur du poids est alors recalcule, tape 4 de lalgorithme
1. La premire (resp. deuxime) partie du second niveau va construire les points N4a
et N5a (resp. N4b et N5b ), tapes 1 et 2 de lalgorithme 1, puis le point N6a (resp. N6b )
de larc de cercle, tape 3 de lalgorithme 1.
Dans lalgorithme 1, nous avons pris le poids positif ce qui permet dobtenir
le petit arc de cercle. Que se passe-t-il si nous prenons une valeur ngative pour le
poids (cest--dire que nous travaillons sur le grand arc de cercle) ?
Le poids nintervient pas dans les trois premires tapes, ces dernires sont donc
encore valides. Il reste donc considrer ltape 4, figure 5. Nous avons :
\
= cos P0 P1 , P0 P2 = cos
34
Pb 1
Nb 5a
N1 b
r
N4a
b
N3 Nb 4b
b
N2
N6a
N6b
b
N5b
P0
P2
cos 1 = cos
2
ce qui conduit :
1 =
1 + cos ( )
=
2
r
1 cos ()
2
1+
2
et ltape 4 de lalgorithme 1 est encore valide.
Remarquons qu partir de la seconde tape, tous les poids calculs sont positifs
(i.e. 1 < 1 + > 0) cest--dire que se donner un poids initial ngatif permet
de construire trois arcs de cercles dcrivant totalement le cercle et modliss par trois
CBRQs, sous forme standard (i.e. tous les poids sont positifs), de points de contrle
pondrs :
(P0 ; 1), (P1 ; ) et (P2 ; 1) ;
(P0 ; 1), (N1; 1) et (N3; 1) ;
(N3 ; 1), (N2 ; 1) et (P2 ; 1).
Droulons lalgorithme 1, sur une profondeur de 2, sur la courbe donne la
question 1 de lexemple 1 : est
la courbe de Bzier rationnelle quadratique de
points de contrle (P0 ; 1), P1 ; 22 et (P2 ; 1), figure 5.
35
N2
P1
P2
N5b
b
N6b
P0
O
b
N4b
r
N3
N4a
Na
1 6 1
N5a
= 1
N1
Fig. 5 Construction fractale dun arc de cercle partir dun poids ngatif.
o
do :
Nous avons N1 = bar (P0 ; 1) ; P1 ; 22
n
2
2
2
+
2
P1 P0 =
P1 N1 =
P1 P0 = 2 + 2 P1 P0 = 2 + 2
42
2 2
et nous obtenons :
N1 =
1
1 2
N3 =
1
2, 414
N2 =
1
1
ce qui conduit :
et :
1 =
1
2
2
2
2
2
22
2 2
0, 383
4
Les coordonnes des points calculs lors de ltape suivante sont donnes dans le
tableau 1. Les points en gras sont des points du cercle.
36
Nom
N4a
N5a
N6a
N4b
N5b
N6b
Coordonnes exactes
1
p
2 2 21+ 2
!
p
1 + 2 2
p
2 2+1 2
2 2
q
1+ 2
2 2
2
p
2 2 21+ 2
1
p
!
2 p2 + 1 2
1 + 2 2
1+ 2
2 2
2
p
2 2
Coordonnes approches
1
0, 668
0, 235
1, 180
0, 383
0, 924
0, 668
1
1, 180
0, 235
0, 924
0, 383
Rfrences
[FJ89] J.C. Fiorot and P. Jeannin. Courbes et surfaces rationnelles, volume RMA
12. Masson, 1989.
[Gar07] L. Garnier. Mathmatiques pour la modlisation gomtrique, la reprsentation 3D et la synthse dimages. Ellipses, 2007. ISBN : 978-2-7298-3412-8.
37
MISE EN PAGE :
Franoise BESSE
COMITE DE REDACTION ET DE LECTURE :
Michel LAFOND
Alain MASCRET
Marie-Nolle RACINE
REDACTEUR EN CHEF :
Catherine LABRUERE CHAZAL
DIRECTEUR DE LA PUBLICATION :
FEUILLE DE VIGNE
Universit de Bourgogne UFR Sciences et Techniques
IREM
9 Avenue Alain Savary BP 47870 21078 Dijon cedex
03 80 39 52 30 Fax 03 80 39 52 39
@ : iremsecr@u-bourgogne.fr.
http://math.u-bourgogne.fr/IREM