Algorytm Warnocka – algorytm dziel i zwyciężaj usuwania powierzchni niewidocznych, używany w dziedzinie grafiki komputerowej. Jego autorem jest John Edward Warnock, który zawarł opis algorytmu w swojej pracy doktorskiej pt. „A hidden surface algorithm for computer generated halftone pictures” (1969). Złożoność obliczeniowa algorytmu wynosi gdzie to liczba rasteryzowanych wielokątów, a to liczba pikseli w polu renderowania.
Abstract from DBpedia / Wikipedia · CC BY-SA
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).