Двусвязный список лиц - Doubly linked face list

В Прикладная математика, а двусвязный список лиц (DLFL) является эффективным структура данных для хранения 2-х коллекторный сетка данных. Структура хранит связанные списки для граней, кромок, вершин и углов трехмерной сетки. Структура гарантирует сохранность многообразие свойство.[1][2]

Рекомендации

  1. ^ Чен, Джианер (1997), "Алгоритмические вложения графов", Теоретическая информатика, 181 (2): 247–266, Дои:10.1016 / S0304-3975 (96) 00273-3, МИСТЕР  1465274.
  2. ^ душ Сантуш, Тьяго Р .; Мейнзер, Ханс-Петер; Майер-Хайн, Лена (2011), "Расширение списка двусвязных граней для представления 2-псевдомногообразий и 2-многообразий с границами", Международный журнал вычислительной геометрии и приложений, 21 (4): 467–494, Дои:10.1142 / S0218195911003767, МИСТЕР  2826033.