Point in convex polygon - fast O(qlogn) algorithm
Рет қаралды 10,502
4 жыл бұрынIn this video you will learn about fast algorithm of checking whether point is inside or outside of the convex polygon. With this algorithm answer for each query can be efficiently found using just log(n) operations.
Source code of the algorithm: github.com/MathEsthesia/Point...
-------
Music: «New dawn» from Bensound.com
@emilharutyunyan7301 9 ай бұрын
Had hard time understanding it in Computer Graphics class, thank you. It was very helpful
@falseee4445 4 жыл бұрын
finally a good video on this ! thanks !!
@cristian199783 3 жыл бұрын
Thanks, nice explanation !
@simamr8087 Жыл бұрын
i love maths clever things . great content keep up!
@atikurrahmanhridoy7192 2 ай бұрын
Helpful
@hackerhaddi 4 жыл бұрын
good video
@user-vt3cp9rf1i 2 жыл бұрын
przepraszam
@herooo.2928 3 жыл бұрын
This doesn't look like log n. It's a linear scan of the vertices until you find two vectors which point Q lies in.
@YoO161 3 жыл бұрын
yea thats what the visualisation shows, but as we have a binary choice (positive or negative) it can be done with binary search
@user-vt3cp9rf1i 2 жыл бұрын
przepraszam
@user-wz7pn5wd9t 3 жыл бұрын
fucking good
Reducible
Рет қаралды 335 М.