△ Тріангуляція Делоне
Тріангуляція Делоне з'єднує множину точок у трикутники так, що жодна точка не потрапляє всередину описаного кола жодного трикутника, що максимізує мінімальний кут серед усіх трикутників і уникає тонких голкоподібних форм. Це математично двоїста фігура до діаграми Вороного, широко застосовується для тріангуляції рельєфу, методу скінченних елементів і обчислювальної геометрії.
🧪 Побачити в дії
△ Делоне і Вороний📖 Дізнатися більше
Повніший технічний виклад — у довіднику Глосарій алгоритмів — D на MySimulator.
Перегляньте більше термінів у Глосарії MySimulator або досліджуйте бібліотеку з 1000+ інтерактивних симуляцій у браузері.