Ограниченная триангуляция Делоне - Constrained Delaunay triangulation
В вычислительная геометрия, а условная триангуляция Делоне является обобщением Триангуляция Делоне что заставляет определенные требуемые сегменты в триангуляции.[1][2] Поскольку триангуляция Делоне почти всегда уникальна, часто ограниченная триангуляция Делоне содержит ребра, которые не удовлетворяют Состояние Делоне. Таким образом, ограниченная триангуляция Делоне часто не является самой триангуляцией Делоне.
В топографический геодезия, строится триангуляция из точек, нанесенных в поле. Если край триангуляции пересекает реку, полученная поверхность не точно моделирует путь реки. Итак, один рисует линии перегиба вдоль рек, обочин дорог, горных хребтов и т.п. Структурные линии используются в качестве ограничений при построении триангуляции.
Смотрите также
использованная литература
- ^ Чу, Л. Пол (1987). «Ограниченные триангуляции Делоне». Труды третьего ежегодного симпозиума по вычислительной геометрии.
- ^ Шевчук, Джонатан Р. (2008). "Общие размерные ограниченные Делоне и ограниченные регулярные триангуляции, I: комбинаторные свойства". 39 (1–3): 580–637. Цитировать журнал требует
| журнал =(Помогите)
внешние ссылки
- Дедал Либ Открытый исходный код. Daedalus Lib управляет полностью динамическими триангуляциями Делоне с ограничениями.
 | Эта алгоритмы или структуры данных -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |