[Jack47]

Jak sprawdzić czy dwa punkty leżą w tym samym obszarze (całość dwuwymiarowa)
#matematyka #nauka #programowanie

[msichal]

@Jack47: nierównościami?

[M.....k]

@Jack47: jak masz plaszczyzne to tylko opisz ja sobie nierownosciami i podstaw koordynaty punktu i cyk

[Jack47]

@MientkiPajonk: @msichal: Niby tak ale nie wiem jak do tego dotrzeć xd jest 77 płaszczyzn, 11 rzędów po 7,i jak tu sprawdzić czy oba punkty należą do tej samej (づ•﹏•)づ gdzie jedna płaszczyzna to (x<=wartość1, x>= wartość2, y<=wartość3, y>=wartość4)

[asciiterror]

@Jack47: płaszczyzn czy po prostu prostokątów?
mogą się pokrywać?
"11 rzędów po 7" - co to znaczy?

nie wystarczy sprawdzić po kolei do których płaszyczyzn należy pierwszy punkt, a potem sprawdzić czy drugi też należy do którejś z nich?

[Jack47]

@asciiterror: dokładniej kwadratów, mam 11 rzędów po 7 kwadratów w każdym, muszę sprawdzić czy oba punkty leżą w tym samym kwadracie

[M.....k]

@Jack47: masz wiele roznych plaszczyzn w 3 wymiarach?

[Jack47]

@MientkiPajonk: w dwóch

[asciiterror]

@Jack47: takie coś?
w jaki sposób masz dane te kwadraty? chcesz napisać algorytm w jakimś języku czy jakiś wzór matematyczny?

[Jack47]

@asciiterror: algorytm na sprawdzenie czy punkt a leży w tym samym kwadracie co punkt b i na takim czymś co narysowałeś dokładnie, mogę to zrobić pisząc pełno warunków które by sprawdzały współrzędne ale to nie efektywne

[asciiterror]

@Jack47: w jaki sposób masz dane te kwadraty?
cały kod może wyglądać tak:

dla każdego kwadratu:

____jeśli punkt a należy do tego kwadratu i punkt b należy do tego kwadratu:

________zwróć ten kwadrat

zwróć że nie należą
łącznie masz 8 porównań współrzędnych

[Defined]

@Jack47: Ale masz współrzędne tego prostokąta ABCD w którym te dwa punkty mają leżeć?

[Jack47]

@asciiterror: każdy kwadrat to po prostu współrzędne x<=wartość x>=wartość y<=wartość y>=wartość, właśnie dlatego proszę o pomoc bo kod był robiony warunkami z podanymi wspolrzednymi z czego kwadrat ma wymiar 75x75 a odległość pomiędzy nimi to 30

[Jack47]

@Defined: mam współrzędne każdego kwadratu gdzie każdy ma wymiar 75x75 a odległość pomiędzy nimi to 30

[Jack47]

@Jack47: więc każdy nowy kwadrat od współrzędnych 0,0 tworzy się co x+105, y+105

[asciiterror]

@Jack47: no to żeby nie przechodzić po wszystkich kwadratach można tak:

xowy_id_kwadratu = floor(punktA.x / 105)
if xowy_id_kwadratu >= 7 or x-owy_id_kwadratu < 0:
____nie są w tym samym kwadracie (punkt A jest poza kratką)
if punktA.x > xowy_id_kwadratu * 105 + 75:
____nie są w tym samym kwadracie (punkt A jest pomiędzy kwadratami)

tutaj to samo dla y

if xowy_id_kwadratu * 105 <= punktB.x <= xowy_id_kwadratu * 105 + 75

[asciiterror]

@Defined: to chyba nie działa?
przekątne AB i CD oznaczają że kwadrat jest nieortodoksyjnie oznaczony
|Aa| i |Ca| są mniejsze niż obie przekątne
|AB| i |CD| są takie same bo to przekątne kwadratu

[Defined]

@asciiterror: Rzeczywiście masz rację, trzeba sprawdzić odległości |Aa| <= |AB| i |Ba| <= |AB| i |Ca| <= |CD| i |Da| <= |CD|, wtedy punkt należy

[Jack47]

@asciiterror: Plansza jest wygenerowana w taki sposob:

 int a = img.getHeight();
 int b = img.getWidth();
 for(int i = 0; i<11*b; i+=b+30)
 {
 for(int j = 0; j<7*a; j+=a+30)
 {
 Graphics2D g2d = (Graphics2D) g;
 g2d.drawImage...
 }