ДИСКРЕТНОЕ  МОДЕЛИРОВАНИЕ  КРИВЫХ  ПОВЕРХНОСТЕЙ  СУПЕРПОЗИЦИЯМИ  ДВУМЕРНЫХ  ТОЧЕЧНЫХ  МНОЖЕСТВ

Воронцов  Олег  Викторович

канд.  техн.  наук,  зав.  кафедрой  начертательной  геометрии  и  графики,  доцент  Полтавского  национального  технического  университета  имени  Юрия  Кондратюка,  Украина,  г.  Полтава

E-mail:  uaag.poltava2012@gmail.com

Тулупова  Лариса  Александровна

канд.  физ.-мат.  наук,  доцент  Полтавского  национального  технического  университета  имени  Юрия  Кондратюка,  Украина,  г.  Полтава

E-mail: 

DISCRETE  MODELING  OF  CURVED  SURFACES  BY  SUPERPOSITIONS  OF  TWO-DIMENSIONAL  POINT  SETS

Oleg  Vorontsov

PhD,  Associate  Professor,  Poltava  National  Technical  Yuri  Kondratyuk  University,  Ukraine,  Poltava

Larisa  Tulupova

PhD,  Associate  Professor,  Poltava  National  Technical  Yuri  Kondratyuk  University,  Ukraine,  Poltava

АННОТАЦИЯ

В  работе  исследованы  аспекты  дискретного  определения  кривых  поверхностей  на  основе  геометрического  аппарата  суперпозиций  точечных  множеств.

ABSTRACT

In  the  article  some  aspects  of  the  discrete  determination  of  curved  surfaces  were  investigated,  using  geometrical  superposition  of  point  sets.

Ключевые  слова:   прикладная  геометрия;  дискретное  геометрическое  моделирование;  метод  конечных  разностей;  статико-геометрический  метод;  математический  аппарат  числовых  последовательностей;  геометрический  аппарат  суперпозиций.

Keywords:   applied  geometry;  discrete  geometric  modeling;  finite  difference  method;  static-geometric  method;  mathematical  apparatus  of  numerical  sequences;  geometrical  apparatus  of  superpositions.

Постановка  проблемы.  В  процессе  создания  проектных  поверхностей  сложных  технических  объектов,  важно  обеспечить  управление  формой  дискретных  моделей  поверхностей,  возможность  оперативного  изменения  хода  расчетов  моделируемой  поверхности  без  использования  трудоемких  операций.

При  геометрическом  моделировании  исходными  данными,  как  правило,  выступают  геометрические  характеристики  и  условия,  чаще  всего  представленные  в  числовой  форме,  массивы  которых  могут  быть  достаточно  большими.  В  этих  условиях  методы  глобального  непрерывного  моделирования  часто  оказываются  неэффективными,  потому  что  обычно  требуют  использования  достаточно  сложных  математических  алгоритмов  и  не  могут  обеспечить  необходимую  адекватность  модели.  Отмеченных  недостатков  лишены  методы  дискретного  геометрического  моделирования.

Анализ  последних  исследований.   Классический  метод  конечных  разностей,  статико-геометрический  метод,  математический  аппарат  числовых  последовательностей  [6;  7;  8]  имеют  свои  преимущества  и  недостатки  относительно  решения  конкретных  практических  задач.  Поэтому  их  исследование,  обогащение  новыми  эффективными  алгоритмами,  изучение  возможности  их  компиляции,  а  на  этой  основе  расширения  множества  исходных  данных  является  актуальными.  Также  актуальным  является  последующее  развитие  и  совершенствование  вышеназванных  методов  в  целом. 

Применение  геометрического  аппарата  суперпозиций  [5]  в  сочетании  с  вышеперечисленными  методами  позволяет  существенно  повысить  эффективность  и  расширить  возможности  процесса  дискретного  моделирования  непрерывных  геометрических  образов.

Вопросы  применения  геометрического  аппарата  суперпозиций  для  дискретного  моделирования  одномерных  геометрических  образов  исследованы  в  работах  [1;  2;  3;  4]  автора  данной  статьи.

Постановка  задания  работы  заключается  в  проведении  исследований  метода  определения  дискретных  образов  кривых  поверхностей  с  использованием  геометрического  аппарата  суперпозиций  двумерных  точечных  множеств. 

Изложение  основного  материала  исследования.  В  вышеперечисленных  известных  методах  дискретного  геометрического  моделирования  координаты  узлов  моделируемых  дискретных  аналогов  кривых  линий  и  поверхностей  определяются  по  известным  координатам  смежных  узлов.  Дискретно  представленные  линии  и  поверхности  задаются  координатами  узлов  с  равномерным  шагом  по  осям.

Данные  алгоритмы  могут  быть  значительно  эффективнее  за  счет  экономии  вычислительных  ресурсов  при  формировании  дискретно  представленных  образов  узлами  с  произвольными  шагами  вдоль  осей  по  данным  координатам  произвольных  узлов.  Геометрический  аппарат  суперпозиций  позволяет  реализовать  такие  алгоритмы.

В  прикладной  геометрии  понятие  «суперпозиции»,  как  правило  ассоциируется  с  операцией  сложения  функций,  помноженных  на  весовые  коэффициенты.

Суперпозиция  соответственных  точек  n  множеств  в  m-пространстве  в  декартовой  системе  координат  определяется  системой  уравнений  (1)  [4]:

    (1)

где:  i  —  номер  координатной  оси;

j   —  номер  исходного  множества  суперпозиции;

k_i,j  —  коэффициент  суперпозиции.

Пусть  ,  ,  ,  …  ,    точки  n-мерного  пространства  Rⁿ. 

Будем  рассматривать  точку  X₀  как  суперпозицию  точек  X₁  ,  X₂  ,  X₃  ,…  X_n  : 

  ,  (2)

где  .

Коэффициенты  k₁,  k₂,  …,  k_n-1  можно  найти  решив  систему  линейных  алгебраических  уравнений  [2]:

  (3)

Дискретно  определить  представленную  на  рисунке  1  кривую  можно,  используя  следующее  свойство: 

Свойство  1.  Координаты  любой  точки  одномерного  множества  точек  являются  суперпозицией  (4)  координат  трех  произвольных  точек  данного  множества.

  (4)

Рисунок  1.  Дискретно  представленная  кривая 

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

Поэтому,  если  на  произвольной  линии    выберем  четыре  точки  A₀,  A₁,  A₂,  A₃  и  запишем  равенство 

  (5)

Или  в  координатной  форме

  (6)

Или:

  (7)

То  это  и  есть  представление  вектора    в  виде  линейной  комбинации  векторов    и  . 

Если  определитель  ,  то  коэффициенты  k₁  и  k₂  можно  найти  как  решение  системы  (7)  .  Это  решение  существует  и  является  единственным.

Значит  координаты  произвольной  точки  A₀  на  кривой    всегда  можно  представить  в  виде  (5)  (при  указанных  выше  условиях.

Если  определитель 

  ,

т.  е.  ,  т.  е.    .

Это  означает,  что  ,  если  точки  A₁,  A₂  и  A₃  лежат  на  одной  прямой.  Значит  задачу  представления  точки  A₀  в  виде  (5)  можно  решить  и  при  этом  единственным  способом  тогда  и  только  тогда,  если  точки  A₁,  A₂,  A₃  не  лежат  на  одной  прямой.

Запишем  систему  (4)  в  виде:

  ,  (8)

где:  x₀,  x₁,  x₂,  x₃,  x₄,  —  известные  числовые  параметры, 

k₁,   k₂  —  неизвестные. 

Решив  систему  (8),  найдем  выражения  для  вычисления  коэффициентов  суперпозиции  k₁,  k₂  [1]:

  (9)

Результаты  вычисленных  коэффициентов  суперпозиции  заданных  точек  A₁,  A₂,  A₃  для  определения  координат  неизвестных  точек  A₀¹  и  A₀²  кривой  с  равномерным  шагом  h=1  вдоль  оси  Ox,  представленной  на  рисунке  1  приведены  в  таблице  1.

Таблица  1.

Значения  коэффициентов  суперпозиции

Свойство  2 .  Координаты  любой  точки  двумерного  множества  точек  являются  суперпозицией  (10)  координат  четырех  произвольных  точек  данного  множества.

  (10)

Проверим  верность  данного  утверждения.  Пусть  теперь  точки  A₁(x₁,  y₁,  z₁),  A₂(x₂,  y₂,  z₂),  A₃(x₃,  y₃,  z₃),  A₄(x₄,  y₄,  z₄),  лежат  на  поверхности    (рис.  2).  Тогда  произвольную  точку  A₀(x₀,  y₀,  z₀),  можно  представить  в  виде:

  (11)

Рисунок  2.  Дискретно  представленная  поверхность 

Чтобы  найти  коэффициенты  k₁,  k₂,  k₃  нужно  решить  систему  (10)  или:

  (12)

В  результате  решения  системы  (12)  найдем  выражения  для  вычисления  коэффициентов  суперпозиции  k₁,  k₂,  k₃:

    ;

    ;  (13)

    .

Таблица  2.

Значения  аппликат  точек  поверхности 

Проверим  верность  выведенных  выражений  на  конкретном  примере.  В  таблице  2  приведены  значения  координат  точек  дискретно  представленной  на  рисунке  2  поверхности  . 

Вычислим  значения  коэффициентов  суперпозиции  трех  заданных  точек  опорного  контура  A₁(2,  0,  4),  A₂(0,  2,  4),  A₃(-2,  0,  4)  и  центрального  узла  A₄(0,  0,  0)  для  определения  координат  точки  A₀(1,  0,  1). 

  (14)

Решение  системы  (14)  дает  значения  коэффициентов  суперпозиции:  k₁  =  0,375,  k₂  =  0,  k₃  =-0,125  . 

Для  определения  координат  точки  A₀(1,  1,  2)  коэффициенты  суперпозиции  будут  иметь  значения:  k₁  =  0,25,  k₂  =  0,5,  k₃  =-0,25  . 

Выводы.   Для  дискретного  моделирования  поверхностей  может  быть  применен  геометрический  аппарат  суперпозиций  двумерных  точечных  множеств,  позволяющий  определять  координаты  произвольных  узлов  дискретного  образа  поверхности  по  произвольным  исходным  данным.

Варьирование  значениями  коэффициентов  суперпозиции  позволит  управлять  формой  моделируемой  поверхности.

Список  литературы:

1.Воронцов  О.В.,  Радченко  Г.О.  Дискретне  визначення  кривих  на  основі  різних  методів  геометричного  моделювання  /  О.В.  Воронцов,  Г.О.  Радченко  //  Прикладна  геометрія  та  інженерна  графіка.  К.:  КНУБА,  —  2011.  —  Вип.  88.  —  С.  116—120.

2.Воронцов  О.В.,  Радченко  Г.О.  Дискретне  моделювання  кривих  ліній  на  основі  геометричного  апарату  суперпозицій  /  О.В.  Воронцов,  Г.О.  Радченко  //  Прикладна  геометрія  та  інженерна  графіка.  К.:  КНУБА,  —  2012.  —  Вип.  89.  —  С.  116—120.

3.Воронцов  О.В.,  Тулупова  Л.О.  Определение  дискретных  аналогов  классов  элементарных  функций  суперпозициями  одномерных  точечных  множеств  /  О.В.  Воронцов,  Л.О.  Тулупова  //  Universum:  Технические  науки:  электрон.  научн.  журн.  2014.  №  3(4).  [Электронный  ресурс]  —  Режим  доступа.  —  URL:  http:  //  7universum.com/ru/tech/archive/item/1135

4.Воронцов  О.В.,  Усенко  В.Г.  Применение  геометрического  аппарата  суперпозиций  в  дискретном  моделировании  объектов  строительства  и  машиностроения  /  О.В.  Воронцов,  В.Г.  Усенко  //  Сборник  статей  по  материалам  XXVIII  международной  научно-практической  конференции  «Технические  науки  —  от  теории  к  практике».  Новосибирск.  —  2013.  —  №  11(24).  —  С.  14—27.

5.Ковалев  С.Н.  Формирование  дискретных  моделей  поверхностей  пространственных  архитектурных  конструкций:  Дис.  …  доктора  техн.  наук:  05.01.01  /  С.Н.  Ковалев.  М.,  1986  —  348  с.

6.Ковалев  С.Н.  О  суперпозициях  /  С.Н.  Ковалев  //  Прикладна  геометрія  та  інженерна  графіка.  К.:  КНУБА,  —  2010.  —  Вип.  84.  —  С.  38-42.

7.Ковальов  С.М.,  Гумен  М.С.,  Пустюльга  С.І.,  Михайленко  В.Є.,  Бурчак  І.Н.  Прикладна  геометрія  та  інженерна  графіка.  Спеціальні  розділи.  Випуск  1.  Луцьк.:  Редакційно-видавничий  відділ  ЛДТУ,  2006.  —  С.  118—176.

8.Пустюльга,  С.І.  Дискретне  визначення  геометричних  об’єктів  числовими  послідовностями:  Дис.  …  доктора  техн.  наук:  05.01.01  /  С.І.  Пустюльга.  К.,  2006.  —  322  с.