Existe t-il une formule mathématique pour calculer l'intersection ou non de
deux segments de droite .
Si j'imagine une grille avec des lettres dans des cases , chaque lettre
pouvant etre désignée par l'intersection de deux segments de droites a
l'intérieur de la case
La position de l'intersection est définie au hasard a l'intérieur des
limites de la case a chiffrer .
Les X et Y de chaque segments sont ensuite recaculés avec un angle et une
longueur issue d'un générateur de hasard avec un petit controle pour que
les deux droites ne soient pas parralleles ..
Voyez vous l'interet de la chose au niveau de la crypto ?
On Thu, 14 Apr 2005 19:24:12 +0200, lheureuxph wrote:
Existe t-il une formule mathématique pour calculer l'intersection ou non de deux segments de droite .
Pour deux droits c'est une bête résolution d'un système de deux équations à deux inconnues. Pour deux segments il faut rajouter quelques tests en plus, mais c'est trivial.
Voyez vous l'interet de la chose au niveau de la crypto ?
Non, mais je suis toute ouïe.
Jacques. -- Interactive Media Factory Création, développement et hébergement de services interactifs: SMS, SMS+, Audiotel... http://www.imfeurope.com/
On Thu, 14 Apr 2005 19:24:12 +0200, lheureuxph <lheureuxph@666wanadoo.fr>
wrote:
Existe t-il une formule mathématique pour calculer l'intersection ou non
de deux segments de droite .
Pour deux droits c'est une bête résolution d'un système de deux équations
à deux inconnues. Pour deux segments il faut rajouter quelques tests en
plus, mais c'est trivial.
Voyez vous l'interet de la chose au niveau de la crypto ?
Non, mais je suis toute ouïe.
Jacques.
--
Interactive Media Factory
Création, développement et hébergement
de services interactifs: SMS, SMS+, Audiotel...
http://www.imfeurope.com/
On Thu, 14 Apr 2005 19:24:12 +0200, lheureuxph wrote:
Existe t-il une formule mathématique pour calculer l'intersection ou non de deux segments de droite .
Pour deux droits c'est une bête résolution d'un système de deux équations à deux inconnues. Pour deux segments il faut rajouter quelques tests en plus, mais c'est trivial.
Voyez vous l'interet de la chose au niveau de la crypto ?
Non, mais je suis toute ouïe.
Jacques. -- Interactive Media Factory Création, développement et hébergement de services interactifs: SMS, SMS+, Audiotel... http://www.imfeurope.com/
YBM
Existe t-il une formule mathématique pour calculer l'intersection ou non de deux segments de droite .
Non. C'est un problème insoluble, qui a été montré indépendant de l'axiomatique de Zermel-Frankel par Gödel en 1937 et indécidable par Cohen en 1964.
Inutile donc d'essayer de l'implémenter : c'est impossible. Merci.
Existe t-il une formule mathématique pour calculer l'intersection ou non de
deux segments de droite .
Non. C'est un problème insoluble, qui a été montré indépendant de
l'axiomatique de Zermel-Frankel par Gödel en 1937 et indécidable par
Cohen en 1964.
Inutile donc d'essayer de l'implémenter : c'est impossible. Merci.
Non. C'est un problème insoluble, qui a été montré indépendant de
l'axiomatique de Zermel-Frankel par Gödel en 1937 et indécidable par
Cohen en 1964.
Inutile donc d'essayer de l'implémenter : c'est impossible. Merci.
ah bon .. on dirait bien que celui qui a écrit cette page web n'etait pas au
courant que c'etait impossible :-)
http://www.iag.asso.fr/articles/intersection.htm
Voyez vous l'interet de la chose au niveau de la crypto ?
Non, mais je suis toute ouïe.
Pour le cas de la droite, ça serait pour casser un algo linéaire
(C=aP+b) et deux paires caractère clair/caractère chiffré.
--
Encyclopédie libre, gratuite, à laquelle tout le monde peut
collaborer: http://fr.wikipedia.org/
Comment poser les questions de manière intelligente:
http://www.gnurou.org/documents/smart-questions-fr.html
Existe t-il une formule mathématique pour calculer l'intersection ou non de deux segments de droite .
Non. C'est un problème insoluble, qui a été montré indépendant de l'axiomatique de Zermel-Frankel par Gödel en 1937 et indécidable par Cohen en 1964.
Inutile donc d'essayer de l'implémenter : c'est impossible. Merci.
Je dois avouer que je suis un peu (!) dubitatif. En considérant qu'on travaille bien en 2D, ça me paraît tellement trivial que je ne vois pas où est le problème. Calculer l'intersection de deux droites (celles qui portent les segments en question) n'est pas bien compliqué, et il suffit ensuite de vérifier qu'on est bien "dans" les segments, et voilà (ceci dit, je ne suis même pas convaincu dans le cas présent qu'il soit nécessaire de se limiter aux dits segments, mais c'est tellement un détail...).
Ceci dit, on est complètement HS ici.
Jacques. -- Interactive Media Factory Création, développement et hébergement de services interactifs: SMS, SMS+, Audiotel... http://www.imfeurope.com/
Salut,
On Fri, 15 Apr 2005 00:47:12 +0200, YBM <ybmess@nooos.fr> wrote:
Existe t-il une formule mathématique pour calculer l'intersection ou
non de
deux segments de droite .
Non. C'est un problème insoluble, qui a été montré indépendant de
l'axiomatique de Zermel-Frankel par Gödel en 1937 et indécidable par
Cohen en 1964.
Inutile donc d'essayer de l'implémenter : c'est impossible. Merci.
Je dois avouer que je suis un peu (!) dubitatif. En considérant qu'on
travaille bien en 2D, ça me paraît tellement trivial que je ne vois pas où
est le problème. Calculer l'intersection de deux droites (celles qui
portent les segments en question) n'est pas bien compliqué, et il suffit
ensuite de vérifier qu'on est bien "dans" les segments, et voilà (ceci
dit, je ne suis même pas convaincu dans le cas présent qu'il soit
nécessaire de se limiter aux dits segments, mais c'est tellement un
détail...).
Ceci dit, on est complètement HS ici.
Jacques.
--
Interactive Media Factory
Création, développement et hébergement
de services interactifs: SMS, SMS+, Audiotel...
http://www.imfeurope.com/
Existe t-il une formule mathématique pour calculer l'intersection ou non de deux segments de droite .
Non. C'est un problème insoluble, qui a été montré indépendant de l'axiomatique de Zermel-Frankel par Gödel en 1937 et indécidable par Cohen en 1964.
Inutile donc d'essayer de l'implémenter : c'est impossible. Merci.
Je dois avouer que je suis un peu (!) dubitatif. En considérant qu'on travaille bien en 2D, ça me paraît tellement trivial que je ne vois pas où est le problème. Calculer l'intersection de deux droites (celles qui portent les segments en question) n'est pas bien compliqué, et il suffit ensuite de vérifier qu'on est bien "dans" les segments, et voilà (ceci dit, je ne suis même pas convaincu dans le cas présent qu'il soit nécessaire de se limiter aux dits segments, mais c'est tellement un détail...).
Ceci dit, on est complètement HS ici.
Jacques. -- Interactive Media Factory Création, développement et hébergement de services interactifs: SMS, SMS+, Audiotel... http://www.imfeurope.com/
Guillermito
In article , says...
Je dois avouer que je suis un peu (!) dubitatif. En considérant qu'on travaille bien en 2D, ça me paraît tellement trivial que je ne vois pas où est le problème.
Je crois que YBM faisait de l'humour, de façon à décourager Philippe de toute envie de nous produire encore un algorithme super génial dont il a le secret, cette fois à base d'intersections de segments dans une grille, et qui finirait une fois de plus en milliers de messages dans ce groupe :)
In article <opso9vwk02zscttn@news.free.fr>, jc@imfeurope.com says...
Je dois avouer que je suis un peu (!) dubitatif. En considérant qu'on
travaille bien en 2D, ça me paraît tellement trivial que je ne vois pas où
est le problème.
Je crois que YBM faisait de l'humour, de façon à décourager Philippe de toute
envie de nous produire encore un algorithme super génial dont il a le secret,
cette fois à base d'intersections de segments dans une grille, et qui finirait
une fois de plus en milliers de messages dans ce groupe :)
Je dois avouer que je suis un peu (!) dubitatif. En considérant qu'on travaille bien en 2D, ça me paraît tellement trivial que je ne vois pas où est le problème.
Je crois que YBM faisait de l'humour, de façon à décourager Philippe de toute envie de nous produire encore un algorithme super génial dont il a le secret, cette fois à base d'intersections de segments dans une grille, et qui finirait une fois de plus en milliers de messages dans ce groupe :)
Tu sais sur le net on trouve de tout, meme des idiots.
On Fri, 15 Apr 2005 06:39:34 +0200, "lheureuxph"
<lheureuxph@666wanadoo.fr> wrote:
ah bon .. on dirait bien que celui qui a écrit cette page web n'etait pas au
courant que c'etait impossible :-)
http://www.iag.asso.fr/articles/intersection.htm
Tu sais sur le net on trouve de tout, meme des idiots.
Tu sais sur le net on trouve de tout, meme des idiots.
lheureuxph
En fait ce qui m'intéressait dans ce principe de chiffrement par intersection ou non de deux segments de droite sur une case d'un tableau , c'est simplement le nombre infini de segments de droites pouvant definir une lettre soit par intersection sur une case , soit par ce que le premier point ou le deuxieme point d'un segment tombe sur une case. Cela crée des systemes de chiffrage différents qui peuvent se chevaucher sans gener le déchiffrage , un peu comme dans CDP
On peut meme imaginer une simple polyligne donc chaque sommet correspond a une position x y a l'intérieur d'une case qui definie une lettre. La polyligne joint les lettres du texte a chiffrer .
-- Lheureux Philippe Définition de l'amour : L'amour c'est permettre à l'autre de vivre ce qu'il a envie de vivre. http://www.superlutin.net/crypto.html
En fait ce qui m'intéressait dans ce principe de chiffrement par
intersection ou non de deux segments de droite sur une case d'un tableau ,
c'est simplement le nombre infini de segments de droites pouvant definir une
lettre soit par intersection sur une case , soit par ce que le premier point
ou le deuxieme point d'un segment tombe sur une case.
Cela crée des systemes de chiffrage différents qui peuvent se chevaucher
sans gener le déchiffrage , un peu comme dans CDP
On peut meme imaginer une simple polyligne donc chaque sommet correspond a
une position x y a l'intérieur d'une case qui definie une lettre. La
polyligne joint les lettres du texte a chiffrer .
--
Lheureux Philippe
Définition de l'amour : L'amour c'est permettre à l'autre de vivre ce qu'il
a envie de vivre.
http://www.superlutin.net/crypto.html
En fait ce qui m'intéressait dans ce principe de chiffrement par intersection ou non de deux segments de droite sur une case d'un tableau , c'est simplement le nombre infini de segments de droites pouvant definir une lettre soit par intersection sur une case , soit par ce que le premier point ou le deuxieme point d'un segment tombe sur une case. Cela crée des systemes de chiffrage différents qui peuvent se chevaucher sans gener le déchiffrage , un peu comme dans CDP
On peut meme imaginer une simple polyligne donc chaque sommet correspond a une position x y a l'intérieur d'une case qui definie une lettre. La polyligne joint les lettres du texte a chiffrer .
-- Lheureux Philippe Définition de l'amour : L'amour c'est permettre à l'autre de vivre ce qu'il a envie de vivre. http://www.superlutin.net/crypto.html