Prüfen ob ein Punkt im Dreieck liegt.

  • GM 8

  • Prüfen ob ein Punkt im Dreieck liegt.

    Wie kann man besonders schnell(performancesparend) berechnen ob ein Punkt im einem Dreieck liegt.

    Mein bisheriger Code funktioniert nur begrenzt. Sobalt man Punkte vertauscht gibt es Fehler. Zusätzlich ist er wahrscheinlich zu langsam für dass was ich vorhabe:
    Spoiler anzeigen

    GML-Quellcode

    1. var ax, ay, bx, by, cx, cy, px, py, pos_h1, pos_h2, pos_h3, w1, h1, w2, h2, w3, h3;
    3. ax = 64;
    4. ay = 128;
    6. bx = 128;
    7. by = 256;
    9. cx = 512;
    10. cy = 384;
    12. px = mouse_x;
    13. py = mouse_y;
    16. w1 = max(ax,bx) - min(ax,bx);
    17. h1 = max(ay,by) - min(ay,by);
    19. pos_h1 = (py - min(ay,by))/h1;
    21. w2 = max(cx,bx) - min(cx,bx);
    22. h2 = max(cy,by) - min(cy,by);
    24. pos_h2 = (py - min(cy,by))/h2;
    28. w3 = max(ax,cx) - min(ax,cx);
    29. h3 = max(ay,cy) - min(ay,cy);
    31. pos_h3 = (py - min(ay,cy))/h3;
    33. if(bx < ax)
    34. pos_h1 = 1-pos_h1;
    36. if(cx < bx)
    37. pos_h2 = 1-pos_h2;
    39. if(cx < ax)
    40. pos_h3 = 1-pos_h3;
    43. arg1 = px >= pos_h1*w1+min(ax,bx);
    44. arg2 = px >= pos_h2*w2+min(cx,bx);
    45. arg3 = px <= pos_h3*w3+min(ax,cx);
    48. if(arg1 and arg2 and arg3)
    49. draw_set_color(c_lime);
    50. else
    51. draw_set_color(c_black);
    53. draw_triangle(ax, ay, bx, by, cx, cy, false);
    Alles anzeigen


    Weswegen ich soviel Wert auf Geschwindigkeit lege, hat den Grund, dass der Code bis zu 1000 mal pro Step ausgeführt werden könnte.

    Hoffe ihr könnt mir weiterhelfen.

  • Benutzer online 2

    2 Besucher