Концептариум

@conceptarium · Russian · active

Subscribers 2.8K Subscribers, last 30 days: 2.8K → 2.8K +0 24h
Reach per post (ERR) 31.1%867 avg views
Posting 3.3/day last 9 hours ago
Reactions per 1K views 23.7 👍 😁 ❤

Допустим, у вас есть сложно выглядящая замкнутая кривая (1). Как быстро понять для случайной точки, снаружи кривой она находится или внутри? Провести линию из этой точки, заведомо выходящую за пределы фигуры, и посчитать количество пересечений (касания не считать). Нечетный результат будет означать, что точка находится внутри, а четный — снаружи. Теоретически таким делением занимается https://ru.wikipedia.org/wiki/Теорема_Жордана Практически используется в компьютерной графике: https://en.wikipedia.org/wiki/Point_in_polygon#Ray_casting_algorithm https://en.wikipedia.org/wiki/Even%E2%80%93odd_rule

Views over time

02004006008007 Nov 12:0911 Nov 23:586807 Nov 12:09: 0 views11 Nov 23:58: 680 views
Snapshots we took after posting.
WhenViews
7 Nov 2026, 12:090
11 Nov 2026, 23:58680

Who shared this post

Posts in other channels we index that link to this one. (Forwards with a hidden source can't be traced.)

Nobody yet.