Kesmalar kesishishi

Bu dars Premium obuna talab qiladi

Ikki kesma kesishishini faqat yo'nalish testlari bilan, butun sonlarda aniq tekshirish: umumiy holat, kollinear ustma-ust va ajralgan kesmalar, uchi bilan tutashish va T shaklidagi holat — boshqa usul bilan 18 000 tasodifiy testda solishtirilgan. So'ng ko'plab gorizontal va vertikal kesmalar kesishishlarini skanerlash chizig'i va Fenvik daraxti bilan sanash.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.