Аннотация:
Рассматривается задача упаковки топологических связей треугольников в
триангуляции. Приводится несколько модификаций алгоритма шелушения
треугольников, позволяющих достичь в среднем плотности упаковки порядка 2.12
бит на узел триангуляции.
Ключевые слова:
триангуляция; вычислительная геометрия; машинная графика; построение сеток; структуры данных; упаковка данных; топологические связи.
Полный текст:
PDF файл (176 kB)