Предложен алгоритм создания адаптивной сетки на основе треугольных элементов, предназначенный для применения в эффективном алгоритме распознавания объектов, обнаружения движения и сжатия видеосигналов, который позволяет достигать сравнительно высокого качества кодированного изображения (при сжатии с потерями). Исследованы характеристики предлагаемого алгоритма в части сжатия изображения, управления густотой сетки. Ключевые слова: триангуляция, адаптивная сетка, сжатие изображений и видео