Патент №2444788 - Создание ограниченной сетки вороного на плоскости

Изобретение относится к созданию двумерных сеток Вороного в ограниченных зонах с внутренними разломами. Технический результат заключается в повышении качества и точности конечной сетки Вороного и модели на ее основе за счет выравнивания сетки. Способ создания ограниченных триангуляций Делоне на плоскости с внутренними разломами и границами включает в себя аппроксимацию внутренних разломов и границ ломаными линиями на основе геометрии плоскости. Вокруг ломаных линий создают защищенные многоугольники или точки, а затем строят триангуляцию Делоне из защищенных точек и вершин защищенных многоугольников. В остальной части сеточной области создают триангуляцию Делоне, которая учитывает защищенные многоугольники или точки. Затем из этой триангуляции Делоне создают ограниченную сетку Вороного, которая обеспечивает разрешение всех аппроксимированных разломов и границ с помощью ребер клеток Вороного. Ограниченные сетки Вороного можно создать с адаптивными размерами клеток на основе заданного критерия плотности. 3 н. и 19 з.п. ф-лы, 29 ил.