[C++] Współrzędne myszy a okrąg w sześcianie

[godred 0]

Witam, pisał ktoś kiedyś program sprawdzający, czy współrzędne kursora myszy znajdują się w okręgu o danym środku i średnicy? Interesuję mnie jak się do tego zabrać..

[209458 867]

No tu raczej filozofii nie ma, wystarczy policzyć odległość od kursora do środka okręgu i sprawdzić czy jest mniejsza od promienia (połowy średnicy). Szkolna matematyka.

[godred 0]

No tu raczej filozofii nie ma, wystarczy policzyć odległość od kursora do środka okręgu i sprawdzić czy jest mniejsza od promienia (połowy średnicy). Szkolna matematyka.

Mnie bardziej by interesowało szukanie najbliższego koła, bo ma być ich więcej

[EF 0]

No to dla każdego okręgu wybierz taki, że odległość kursora od środka jest najmniejsza.

[hot_stuff 0]

Przy czym, przy ogromnej ilości okręgów obliczenia pewno trochę potrwają, więc najlepiej by było podzielić przestrzeń czwórkowo i sprawdzać tylko określone fragmenty tej przestrzeni ('sąsiadujące' z kursorem + ew. parę dodatkowych) pod kątem występowania w nich okręgów, i tylko dla tych kilku okręgów sprawdzić ich odległość od kursora.