Otoczka wypukła
marmotKompan
14piorunówSą tu może fani algorytmiki :slightly_smiling_face: ? Przychodzę dziś do Was z kolejnym artykułem, tym razem z opisem algorytmu z dziedziny geometrii.
W artykule o krzywych Béziera wspomniałem, że będą one zawsze zawierać się wewnątrz otoczki wypukłej wszystkich punktów kontrolnych je opisujących. Można zadać bardzo trafne pytanie — jak je wyznaczyć? Mimo że na pierwszy rzut oka nie brzmi to jakoś fascynująco, to znajdowanie otoczki wypukłej jest dość ciekawym zagadnieniem algorytmicznym. Pokażę jedno podejście, które wykorzystując bardzo proste założenia, przeprowadza nas przez kilka różnych zagadnień związanych z geometrią obliczeniową, rozwijając tym samym postrzeganie, jak można podchodzić do rozwiązywania problemów algorytmicznych.
Komentarze (8)
karmazynowy_tibiarzDebiutant1piorunówPamiętam jak musiałem to programować na 1 roku studiów na algorytmach, nie było to niczym przyjemnym. Bezier wleciał dopiero na drugim roku na innym przedmiocie, więc było dużo, dużo łatwiej z małym garbem doświadczenia więcej. Ciekawe rzeczy, natomiast cieszę się, że przy apkach mobilnych jak dotąd nie musiałem używać.
GrewestGwiazdor3piorunówWidzę że strona zawiera rss, szanuję
wombatDaiquiriGruba ryba1piorunów>jak można podchodzić do rozwiązywania problemów algorytmicznych
Moim zdaniem najlepiej wcale, bo szkoda mózgu na takie skomplikowane myślenie, ale zazdroszczę zainteresowania tym obszarem.
wombatDaiquiriGruba ryba1piorunów@Prucjusz dokładnie tak, zgadzam się.
PrucjuszInspirator0piorunów
marmotKompan1piorunów@wombatDaiquiri to też fakt 😛 . Ja siedzę profesjonalnie w wizualizacji danych, więc często mam do czynienia z geometrią, grafiką czy grafami :grinning:
wombatDaiquiriGruba ryba1piorunów@marmot nie trzeba konkretnie geometrii, bo to zależy jak sobie wybierzesz specjalizację w której siedzisz ( ͡° ͜ʖ ͡°)
marmotKompan3piorunów@wombatDaiquiri
Nie wszystko się ogra gotowymi bibliotekami czy frameworkami, a też ChatGPT/Copilot nie zawsze poprawnie rozwiążą problem. Czasem trzeba coś napisać samodzielnie od zera, a analiza tego, co inni wymyślili to moim zdaniem najlepszy sposób na naukę algorytmiki :smiley: