Teg

#sweep line

Oktabr 28, 2020by Sherzod Shermukhamedov

2D rectangle intersection search

2D rectangle intersection search deb, berilgan N ta to'g'ri to'rtburchaklar orasidan ustma-ust tushganlarini topishga aytiladi.

Oktabr 20, 2020by Sherzod Shermukhamedov

2D line segment intersection. Sweep line algoritmi

Masala. N ta gorizontal va vertikal chiziqlar berilgan. Chiziqlarning kesishgan nuqtalarini topish kerak. Har bir chiziqning chap va o'ng - boshlanish va tugash nuqtalari ma'lum.