Discussion :

[Viish]

Bonjour,

Je suis en train de réaliser un moteur de jeu en 2D isométrique, mais je me heurte à un problème : je n'arrive pas à dire si un point sur mon écran appartient ou non à tel losange (carré en vue isométrique).

J'ai essayé en utilisant 2x un algorithme d'appartenance d'un point à un triangle, mais le résultat n'est pas probant.

Si ça vous interesse, le projet est opensource : Iso2DJavaEngine

Merci d'avance.

[pseudocode]

Bonjour,

Je suis en train de réaliser un moteur de jeu en 2D isométrique, mais je me heurte à un problème : je n'arrive pas à dire si un point sur mon écran appartient ou non à tel losange (carré en vue isométrique).

J'ai essayé en utilisant 2x un algorithme d'appartenance d'un point à un triangle, mais le résultat n'est pas probant.

Si ça vous interesse, le projet est opensource : Iso2DJavaEngine

Merci d'avance.

Tu peux utiliser directement la méthode contains() de la classe java.awt.geom.Area, incluse dans le JRE.

Si tu veux implémenter toi même l'algo, je te conseille le winding number

[Viish]

Merci je vais jeter un coup d'oeil à ton lien.
Je ne peux pas utiliser les méthodes des Java Shapes parce que mon losange n'est qu'une image affichée.

[pseudocode]

Je ne peux pas utiliser les méthodes des Java Shapes parce que mon losange n'est qu'une image affichée.

?

Tu veux dire que tu ne connais pas les coordonnées des 4 sommets de ton losange ?

[Viish]

Si si je les connais, (d'ailleurs au passage la détection marche super avec cette technique), mais je ne veux pas dépendre de AWT.
Le but de mon projet est de fonctionner aussi bien avec AWT que SWT ou Android.

Je vais essayer de trouver le code source de la classe Polygon quelque part. Merci !

[souviron34]

il y a plus simple..

Un losange est un polygone convexe.

Il suffit de regarder si le point est à gauche de tous les segments..

[Viish]

il y a plus simple..

Un losange est un polygone convexe.

Il suffit de regarder si le point est à gauche de tous les segments..

C'est apparemment ce qu'a l'air de faire la classe Polygon de Java :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
 
public boolean contains(double x, double y) {
        if (npoints <= 2 || !getBoundingBox().contains(x, y)) {
            return false;
        }
        int hits = 0;
 
        int lastx = xpoints[npoints - 1];
        int lasty = ypoints[npoints - 1];
        int curx, cury;
 
        // Walk the edges of the polygon
        for (int i = 0; i < npoints; lastx = curx, lasty = cury, i++) {
            curx = xpoints[i];
            cury = ypoints[i];
 
            if (cury == lasty) {
                continue;
            }
 
            int leftx;
            if (curx < lastx) {
                if (x >= lastx) {
                    continue;
                }
                leftx = curx;
            } else {
                if (x >= curx) {
                    continue;
                }
                leftx = lastx;
            }
 
            double test1, test2;
            if (cury < lasty) {
                if (y < cury || y >= lasty) {
                    continue;
                }
                if (x < leftx) {
                    hits++;
                    continue;
                }
                test1 = x - curx;
                test2 = y - cury;
            } else {
                if (y < lasty || y >= cury) {
                    continue;
                }
                if (x < leftx) {
                    hits++;
                    continue;
                }
                test1 = x - lastx;
                test2 = y - lasty;
            }
 
            if (test1 < (test2 / (lasty - cury) * (lastx - curx))) {
                hits++;
            }
        }
 
        return ((hits & 1) != 0);
    }