The algorithm was probably developed at Silicon Graphics in the early 1990s, and an implementation appeared in 1999 in the "Quake III Arena" source code, but the method did not appear on public forums such as Usenet until 2002 or 2003.
Алгоритм был, вероятно, разработан в Silicon Graphics в 1990-х, а реализация появилась в 1999 году в исходном коде компьютерной игры Quake III Arena, но данный метод не появлялся на общедоступных форумах, таких как Usenet, до 2002—2003-х годов.