Discussion :

[TabrisLeFol]

bonjour,
La base de mon problème est tres simple, je repere un point que l'on apellera P par deux coordonnées x et y. Ces deux coordonnées sont pour l'instant des floats, c'est à dire des nombres à virgules flottantes. Et c'est de la que vient mon problème. (Pas dans le code, mais au niveau "logique"), car un tel type est caractérisé par une mantisse et un exposant. Donc cela signifie à priori que si l'on representent tous les points codables dans un espace 2D, celui ne sera pas de densité uniforme. La densité sera plus élevée près de 0 et diminuera en s'éloignant de celui ci...
Ma question pourrait se resumer en quels sont les types les mieux adaptés pour coder des coordonnées (java.awt.Point se "décline" en float et double) ? Si c'est effectivement les types à virgules flottantes, comment regle t on ce problème de precision?
(j'espere que c'est suffisammant clair)
D'avance merci

[had35]

Les problèmes liés aux calculs en virgule flottante sont très spécifiques et je n'en maîtrise pas particulièrement le sujet, mais je crains pouvoir t'affirmer que Java n'offre pas de solution meilleure que les autres langages pour représenter les espaces continus. La solution la plus simple me semble-t-il serait de décomposer ton espace 2D en pixels identifiés par un entier. Il devrait être possible de déduire assez facilement quel pixel est associé à un couple de float en connaissant les dimensions de sa matrice et de l'espace qu'il représente.

[dazz_x]

comment regle t on ce problème de precision?

ma réponse la plus courte serait, on ne le règle pas, on fait avec !!!
Mais bon, il existe des solutions excellentes à ce genre de problème, le tout étant d'avoir du temps si on veut tout coder soi-même en Java, car à ma connaissance (qui n'est pas exhaustive, loin de là) il n'existe pas de librairie de calcul exact comme en C++ (voir CGAL). Les concepts mis en place sont difficiles à appréhender et nécessitent de solides bases d'algèbre (corps, anneaux,..) et les algorithmes sont (très) gourmands... De plus, chaque type d'algo à sa version "exacte", il n'existe pas de solution "universelle" (ça serait trop beau ). Il faut donc avant tout bien savoir de quoi on a besoin...

[Kangourou]

ume bibliotheque de geo;metrie algo en java >
JTS
gere les points sur une grille de ecision arbitraire, mais pas forcement uniforme je crois.


A+

[TabrisLeFol]

ok, donc il n'y a toujours pas de miracle en informatique.... Et je ne veux pas rogner sur la performance... bon je vais voir du coté de JTS et je vais etudier d'autres articles mais cela me parait mal parti....
A priori, l'affichage ce faisant par swing (ou awt?), il sera toujours imprecis mais j'essayerais de voir en creant un moteur d'application à une précision déterminée.

[dazz_x]

ume bibliotheque de geo;metrie algo en java > JTS

Top ! je viens d'aller voir et ça me plait