Як ви виконуєте тріангуляцію Делоне?
Найпростіший спосіб ефективного обчислення тріангуляції Делоне полягає в тому, щоб кілька разів додавайте одну вершину за раз, повторюючи триангуляцію зачеплених частин графа. Коли додається вершина v, ми розбиваємо трикутник, який містить v, а потім застосовуємо алгоритм перевороту.
Триангуляція Делоне (наприклад, рис. 1.4) є подвійний графік діаграми Вороного для місць відбору проб si, i = 1,…,N. Останній являє собою набір багатокутників Pi, кожен з яких має центр у si та містить усі точки, які ближче до si, ніж до будь-якої іншої точки даних.
Ось покроковий посібник із тріангуляції даних у дослідженні:
- Визначте своє дослідницьке питання: …
- Виберіть джерела даних: …
- Збір даних: …
- Аналізуйте дані незалежно: …
- Визначте збіжності та розбіжності: …
- Інтегрувати результати: …
- Методична рефлексія: …
- Забезпечте послідовність:
Зокрема, тріангуляція є «оптимальною по Делоне» тоді і тільки тоді, коли виконуються такі умови: Усі трикутники, утворені сіткою, є невиродженими. Тобто жоден набір із трьох колінеарних точок не з’єднаний в один трикутник.
Можна скористатися методом тріангуляції Делоне щоб створити сітку FE для будь-якої двовимірної поверхні. Будь-які отвори, які знаходяться всередині домену, слід визначити як контурні ребра. Вони не будуть враховуватися при створенні кінцево-елементної (FE) сітки.
Найпростіший спосіб ефективного обчислення тріангуляції Делоне полягає в тому, щоб кілька разів додавайте одну вершину за раз, повторюючи триангуляцію зачеплених частин графа. Коли додається вершина v, ми розбиваємо трикутник, який містить v, а потім застосовуємо алгоритм перевороту.