Teg

#2d Line Intersection Search

Oktabr 28, 2020by Sherzod Shermukhamedov

2D rectangle intersection search

2D rectangle intersection search deb, berilgan N ta töğri törtburçaklar orasidan ustma-ust tuşganlarini topişga aytiladi.

Oktabr 20, 2020by Sherzod Shermukhamedov

2D line segment intersection. Sweep line algoritmi

Masala. N ta gorizontal va vertikal çiziqlar berilgan. Çiziqlarning kesişgan nuqtalarini topiş kerak. Har bir çiziqning çap va öng - boşlaniş va tugaş nuqtalari ma'lum.