Метод сдвига крайних точек для построения триангуляции плоской области, заданной в obj-формате

В работе представлен метод построения триангуляции плоской области, граница которой задается формате obj-файла. Идея нашего подхода заключается в следующем. На первом шаге плоскость равномерно разбивается на квадраты со стороной h > 0. На втором шаге строится триангуляция фигуры, образованной квадратами, у которых хотя бы три вершины попадают в область. Окончательное построение триангуляции осуществляется на третьем шаге: определяется векторное поле, вдоль которого крайние узлы сдвигаются на границу области по определенному правилу. Разработано соответствующее программное обеспечение и построена триангуляция некоторых фигур, полученных их моделированием в системе Blender.