Двойной список лиц
В прикладной математике ( двусвязный список граней DLFL ) представляет собой эффективную структуру данных для хранения данных сетки 2-многообразия . В структуре хранятся связанные списки граней, ребер, вершин и углов 3D-сетки. Конструкция гарантирует сохранение свойств многообразия . [1] [2]
Ссылки
[ редактировать ]- ^ Чен, Цзянер (1997), «Вложения алгоритмических графов», Theoretical Computer Science , 181 (2): 247–266, doi : 10.1016/S0304-3975(96)00273-3 , MR 1465274 .
- ^ дос Сантос, Тьяго Р.; Мейнцер, Ханс-Петер; Майер-Хейн, Лена (2011), «Расширение списка двусвязных граней для представления 2-псевдомногообразий и 2-многообразий с границами», Международный журнал вычислительной геометрии и приложений , 21 (4): 467–494, doi : 10.1142/С0218195911003767 , МР 2826033 .