• Nenhum resultado encontrado

ВОЗМОЖНЫЕ ИЗОСИММЕТРИЙНЫЕ И ДЕФОРМАЦИОННЫЕ МОДИФИКАЦИИ ДЕТЕРМИНИСТИЧЕСКИХ МОДУЛЯРНЫХ СТРУКТУР ИЗ ФРАКТАЛОВ FV, F(IC(1/2)) И F(CM(1/3)) В 2D ПРОСТРАНСТВЕ НА КВАДРАТНОЙ СЕТКЕ

N/A
N/A
Protected

Academic year: 2016

Share "ВОЗМОЖНЫЕ ИЗОСИММЕТРИЙНЫЕ И ДЕФОРМАЦИОННЫЕ МОДИФИКАЦИИ ДЕТЕРМИНИСТИЧЕСКИХ МОДУЛЯРНЫХ СТРУКТУР ИЗ ФРАКТАЛОВ FV, F(IC(1/2)) И F(CM(1/3)) В 2D ПРОСТРАНСТВЕ НА КВАДРАТНОЙ СЕТКЕ"

Copied!
144
0
0

Texto

(1)

МЕЖДУНАРОДНЫЙ

НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЙ ЖУРНАЛ

ISSN 2303-9868

Meždunarodnyj

naučno-issledovatel'skij

žurnal

№8 (15) 2013

Часть 1

Периодический теоретический и научно-практический журнал.

Выходит 12 раз в год.

Учредитель журнала: ИП Соколова М.В. Главный редактор: Миллер А.В.

Адрес редакции: 620036, г. Екатеринбург, ул. Лиственная, д. 58. Электронная почта: editors@research-journal.org

Сайт: www.research-journal.org

Подписано в печать 08.09.2013. Тираж 900 экз.

Заказ 7561.

Отпечатано с готового оригинал-макета. Отпечатано в типографии ООО «Европринт».

620075, Екатеринбург, ул. Карла-Либкнехта 22, офис 106.

Сборник по результатам XVIII заочной научной конференции Research Journal of International

Studies.

За достоверность сведений, изложенных в статьях, ответственность несут авторы. Полное или

частичное воспроизведение или размножение, каким бы то ни было способом материалов,

опубликованных в настоящем издании, допускается только с письменного разрешения авторов.

Номер свидетельства о регистрации в Федеральной Службе по надзору в сфере связи,

информационных технологий и массовых коммуникаций:

ПИ № ФС 77 – 51217.

Члены редколлегии:

Филологические науки: Растягаев А.В. д-р филол. наук, Сложеникина Ю.В. д-р филол. наук, Штрекер Н.Ю. к.филол.н., Вербицкая О.М. к.филол.н. Технические науки: Пачурин Г.В. д-р техн. наук, проф., Федорова Е.А. д-р техн. наук, проф., Герасимова Л.Г., д-р техн. наук, Курасов В.С., д-р техн. наук, проф., Оськин С.В., д-р техн. наук, проф.

Педагогические науки: Лежнева Н.В. д-р пед. наук, Куликовская И.Э. д-р пед. наук, Сайкина Е.Г. д-р пед. наук, Лукьянова М.И. д-р пед. наук. Психологические науки: Мазилов В.А. д-р психол. наук, Розенова М.И., д-р психол. наук, проф., Ивков Н.Н. д-р психол. наук.

Физико-математические науки: Шамолин М.В. д-р физ.-мат. наук, Глезер А.М. д-р физ.-мат. наук, Свистунов Ю.А., д-р физ.-мат. наук, проф. Географические науки: Умывакин В.М. д-р геогр. наук, к.техн.н. проф., Брылев В.А. д-р геогр. наук, проф., Огуреева Г.Н., д-р геогр. наук, проф.

Биологические науки: Буланый Ю.П. д-р биол. наук, Аникин В.В., д-р биол. наук, проф., Еськов Е.К., д-р биол. наук, проф., Шеуджен А.Х., д-р биол. наук, проф.

Архитектура: Янковская Ю.С., д-р архитектуры, проф.

Ветеринарные науки: Алиев А.С., д-р ветеринар. наук, проф., Татаринова Н.А., д-р ветеринар. наук, проф. Медицинские науки: Медведев И.Н., д-р мед. наук, д.биол.н., проф., Никольский В.И., д-р мед. наук, проф.

Исторические науки: Меерович М.Г. д-р ист. наук, к.архитектуры, проф., Бакулин В.И., д-р ист. наук, проф., Бердинских В.А., д-р ист. наук, Лёвочкина Н.А., к.иси.наук, к.экон.н.

Культурология: Куценков П.А., д-р культурологии, к.искусствоведения. Искусствоведение: Куценков П.А., д-р культурологии, к.искусствоведения.

Философские науки: Петров М.А., д-р филос. наук, Бессонов А.В., д-р филос. наук, проф.

Юридические науки: Грудцына Л.Ю., д-р юрид. наук, проф., Костенко Р.В., д-р юрид. наук, проф., Камышанский В.П., д-р юрид. наук, проф., Мазуренко А.П. д-р юрид. наук, Мещерякова О.М. д-р юрид. наук, Ергашев Е.Р., д-р юрид. наук, проф.

Сельскохозяйственные науки: Важов В.М., д-р с.-х. наук, проф., Раков А.Ю., д-р с.-х. наук, Комлацкий В.И., д-р с.-х. наук, проф., Никитин В.В. д-р с.-х. наук, Наумкин В.П., д-р с.-х. наук, проф.

Социологические науки: Замараева З.П., д-р социол. наук, проф., Солодова Г.С., д-р социол. наук, проф., Кораблева Г.Б., д-р социол. наук. Химические науки: Абдиев К.Ж., д-р хим. наук, проф., Мельдешов А. д-р хим. наук.

Науки о Земле: Горяинов П.М., д-р геол.-минерал. наук, проф.

Экономические науки: Бурда А.Г., д-р экон. нау, проф., Лёвочкина Н.А., д-р экон. наук, к.ист.н., Ламоттке М.Н., к.экон.н. Политические науки: Завершинский К.Ф., д-р полит. наук, проф.

Фармацевтические науки: Тринеева О.В. к.фарм.н., Кайшева Н.Ш., д-р фарм. наук, Ерофеева Л.Н., д-р фарм. наук, проф.

(2)
(3)

ОГЛАВЛЕНИЕ

ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ / PHYSICS AND MATHEMATICS

5

НАХОЖДЕНИЕ БЕТА ЦИКЛА НА ГРАФЕ – NP-ПОЛНАЯ ЗАДАЧА

5

SURFACE DEFORMATION WITH GEOMETRIC CONSTRAINTS

6

ИССЛЕДОВАНИЕ ОБЪЕКТОВ МАТЕМАТИЧЕСКОГО АНАЛИЗА С ПРИМЕНЕНИЕМ ЧИСЛЕННЫХ

МЕТОДОВ

12

АНАЛИЗ ЭНЕРГОЭФФЕКТИВНОСТИ РАБОТЫ КОНДЕНСАТОРНЫХ УСТАНОВОК МИНИ-ТЭС С

ПРИМЕНЕНИЕМ ВЫСОКОТЕМПЕРАТУРНЫХ ОРГАНИЧЕСКИХ ТЕПЛОНОСИТЕЛЕЙ

13

BLAST BALANCING

19

ВОЗМОЖНЫЕ ИЗОСИММЕТРИЙНЫЕ И ДЕФОРМАЦИОННЫЕ МОДИФИКАЦИИ

ДЕТЕРМИНИСТИЧЕСКИХ МОДУЛЯРНЫХ СТРУКТУР ИЗ ФРАКТАЛОВ FV, F(IC(1/2)) И F(CM(1/3)) В

2D ПРОСТРАНСТВЕ НА КВАДРАТНОЙ СЕТКЕ

25

SOME HOMOLOGICAL CORRELATIONS AND TOPOLOGIC TRANSFORMATIONS OF THE POSSIBLE

MODULAR HYPER-CELLS

28

ОПРЕДЕЛЕНИЕ СОБСТВЕННЫХ ФОРМ КОЛЕБАНИЙ МАЯТНИКОВОГО АКСЕЛЕРОМЕТРА

30

ТП(ПВД), ИЛИ «ТЕОРИЯ ПАРАДОКСАЛЬНОСТИ (ПРОСТРАНСТВА, ВРЕМЕНИ, ДВИЖЕНИЯ)»

Ч

АСТЬ

№2.Б

32

ЭЛЕКТРОМЕХАНИЧЕСКИЙ КОМПЕНСАТОР РЕАКТИВНОЙ МОЩНОСТИ

55

ПОСТУПАТЕЛЬНЫЙ ЭЛЕКТРОМЕХАНИЧЕСКИЙ КОМПЕНСАТОР РЕАКТИВНОЙ МОЩНОСТИ

56

АТОМНЫЕ МЕХАНИЗМЫ ДЕФОРМАЦИИ И РАЗРУШЕНИЯ МЕТАЛЛОВ И СПЛАВОВ В УСЛОВИЯХ

ВОДОРОДНОГО ОХРУПЧИВАНИЯ

57

ХИМИЧЕСКИЕ НАУКИ / CHEMICAL SCIENCES

64

КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ КОЛЕБАТЕЛЬНОГО СПЕКТРА

2-ИЗОПРОПИЛ-4,4,6-ТРИМЕТИЛ-1,3,2-ДИОКСАБОРИНАНА

64

MODELING OF SI-CONTAINING NANOPARTICLES ONTO SURFACE OF THE COMPOSITIONAL COATINGS

BASED ON LIQUID GLASS

65

A RULE OF PHASE-DISORDERED STATE IN TO DETERMINATION OF THE ANTI-FRICTIONAL

PROPERTIES OF THE SURFACE OF COMPOSITIONAL COATINGS

66

POSSIBLE CONCEPTUAL CONSTRUCTS FOR CONSTRUCTION OF A CONCEPTUAL SYSTEMS IN

CHEMISTRY

67

АКТИВНЫЕ АНОДЫ НА ОСНОВЕ ФАЗ С ДЕФЕКТНЫМИ ШПИНЕЛЕПОДОБНЫМИ СТРУКТУРАМИ 70

ХИМИЧЕСКИ АКТИВНЫЕ ТВЕРДЫЕ РАСТВОРЫ СО ШПИНЕЛЕПОДОБНЫМИ СТРУКТУРАМИ

72

АКТИВНЫЕ КАТОДНЫЕ МАТЕРИАЛЫ ДЛЯ ХИМИЧЕСКИХ ИСТОЧНИКОВ ЭЛЕКТРИЧЕСКОЙ

ЭНЕРГИИ

73

БИОЛОГИЧЕСКИЕ НАУИ / BIOLOGICAL SCIENCES

74

АНТАГОНИСТИЧЕСКИЕ СВОЙСТВА ШТАММА

BACILLUS

THURINGIENSIS

SSP.

GALLERIAE

АК-4,

ВЫДЕЛЕННОГО ИЗ ОСАДОЧНЫХ ПОРОД ОЗЕРА БАЙКАЛ

74

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

КРОВИ

77

ФАЗОВЫЕ ВЗАИМОДЕЙСТВИЯ МЕЖДУ РИТМАМИ ЭЭГ: СВЯЗЬ С КОГНИТИВНЫМИ ПРОЦЕССАМИ И

МЕХАНИЗМАМИ СОЗНАНИЯ

79

ДИАГНОСТИЧЕСКИЕ ПРИЗНАКИ СЫРЬЯ ЛИСТЬЕВ

J

UGLANS MANDSHURICA

MAXIM.

82

К ИЗУЧЕНИЮ ФИТОПЛАНКТОНА КАРАСУНСКИХ ОЗЕР УРБОЭКОСИСТЕМЫ ГОРОДА КРАСНОДАРА

85

КУЛЬТУРА МАЛЬТЫ И ФОРМИРОВАНИЕ ЕВРОПЕОИДНЫХ ПРИЗНАКОВ

86

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

(4)

УЧЕТ ФАЦИАЛЬНЫХ ОБСТАНОВОК ПРИ СОЗДАНИИ 3D ГЕОЛОГИЧЕСКИХ МОДЕЛЕЙ НА ПРИМЕРЕ ОДНОГО ИЗ

МЕСТОРОЖДЕНИЙ ЗАПАДНОЙ СИБИРИ

95

СЕЛЬСКОХОЗЯЙСТВЕННЫЕ НАКИ / AGRICULTURAL SCIENCES

100

ОЦЕНКА РЕАКЦИИ НА СЕЛЕКТИРОВАННУЮ ФОРМУ СТЕВИИ (STEVIA REBAUDIANA BERTONI) К

ВОЗБУДИТЕЛЮ КОРИЧНЕВЫХ ПЯТЕН НА ЛИСТЯХ

100

ВОПРОСЫ АГРОТЕХНИКИ ГРЕЧИХИ В ЛЕСОСТЕПНОЙ ЗОНЕ АЛТАЯ

104

РЕГРЕССИОННЫЙ МЕТОД ОПРЕДЕЛЕНИЯ ОБЪЕМА СРУБЛЕННОГО ДЕРЕВА ЛИСТВЕННИЦЫ 107

ТАБЛИЦА СУММ ПЛОЩАДЕЙ ПОПЕРЕЧНЫХ СЕЧЕНИЙ И ЗАПАСОВ СЕРООЛЬХОВЫХ

ДРЕВОСТОЕВ

108

РЕСУРСОСОБЕРЕГАЮЩАЯ ТЕХНОЛОГИЯ ВЫРАЩИВАНИЯ ОВОЩНЫХ КУЛЬТУР В

ЗАЩИЩЕННОМ ГРУНТЕ В УСЛОВИЯХ КЫЗЫЛОРДИНСКОЙ ОБЛАСТИ.

109

СРАВНИТЕЛЬНАЯ ХАРАКТЕРИСТИКА МЯСНОЙ ПРОДУКТИВНОСТИ МЯСОШЕРСТНЫХ

БАРАНЧИКОВ РОССИИ И КАЗАХСТАНА

111

БИОМЕТРИЧЕСКИЕ ПОКАЗАТЕЛИ И ПРОДУКТИВНОСТЬ МНОГОЛЕТНИХ ТРАВОСМЕСЕЙ ПО

ГОДАМ ЖИЗНИ В ЛЕСОСТЕПИ ЗАПАДНОЙ СИБИРИ

112

СОВРЕМЕННЫЕ ТЕХНОЛОГИИ ЭНЕРГЕТИЧЕСКОГО ИСПОЛЬЗОВАНИЯ ВОЗОБНОВЛЯЕМОГО

СЫРЬЯ

116

ПРОДУКТИВНОСТЬ РАЗНЫХ СОРТО-ПОДВОЙНЫХ КОМБИНАЦИЙ СЛИВЫ

118

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

119

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

ОМСКОЙ ОБЛАСТИ

121

ИСТОРИЧЕСКИЕ НАУКИ / HISTORICAL SCIENCE

122

КРИТЕРИЙ ЭТИЧЕСКОЙ ОЦЕНКИ

122

РЕФОРМЫ Н. С. ХРУЩЕВА В ОБЛАСТИ УПРАВЛЕНИЯ НАРОДНЫМ ХОЗЯЙСТВОМ СССР В 1957-1964 ГГ.

123

ОСОБЕННОСТИ НАЛОГОВОЙ ПОЛИТИКИ СОВЕТСКОГО ГОСУДАРСТВА В ДЕРЕВНЕ В ПОСЛЕДНИЕ ГОДЫ НЭПА (НА

ПРИМЕРЕ ВЯТСКОЙ ГУБЕРНИИ И ВОТСКОЙ ОБЛАСТИ)

125

ОХРАНА МАТЕРИНСТВА И ДЕТСТВА В Г. ВОРОНЕЖЕ И ОБЛАСТИ В ПЕРВЫЕ ПОСЛЕВОЕННЫЕ

ДЕСЯТИЛЕТИЯ

128

ФИЛОСОФСКИЕ НАУКИ / PHILOSOPHICAL SCIENCES

129

ГЛОБАЛЬНАЯ ЭТИКА ДЛЯ ГЛОБАЛЬНОГО ПРОСТРАНСТВА

129

ПРОТИВОРЕЧИЕ МЕЖДУ ОБЪЕКТОМ И АНАЛОГОМ В РАМКАХ НАУЧНОГО ИССЛЕДОВАНИЯ

132

ТРАНСФОРМАЦИИ ГУМАНИСТИЧЕСКИХ УСТАНОВОК УСПЕХА В СОВРЕМЕННОМ МИРЕ

133

ТРИЕДИНОЛОГИЯ (ОРГАНИЗАЦИОННАЯ НАУКА) УДИВЛЯЯ – ПРОСВЕЩАЙ. 1. ОБЩАЯ ЛЕКЦИЯ (ПОПУЛЯРНАЯ)

135

О ВЗАИМОСВЯЗИ ИДЕАЛЬНОГО И МАТЕРИАЛЬНОГО В МИРОВОЙ СИСТЕМЕ

141

К ВОПРОСУ О ВЛИЯНИИ РЕФОРМАЦИИ НА ФОРМИРОВАНИЕ КЛАССИЧЕСКОЙ НАУЧНОЙ

(5)

5

ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ / PHYSICS AND MATHEMATICS Белаш А.Н.

Доцент, Северо-Кавказский федеральный университет

НАХОЖДЕНИЕ БЕТА ЦИКЛА НА ГРАФЕ – NP-ПОЛНАЯ ЗАДАЧА

Аннотация В статье рассмотрено – доказательство NP-полноты задачи нахождения Бета цикла на графе

Ключевые слова: теория графов, циклы, NP-полнота.

Belash A.N.

Lecturer, North-Caucasus Federal University

FINDING THE BETA CYCLE IN A GRAPH – NP- COMPLETE PROBLEM

Abstract

The article considers the proof of NP-completeness of the problem of finding the beta cycle in a graph

Keywords: graph theory, cycles, NP-completeness.

Теорема. Нахождение цикла Бета на графе

G

V E

,

представляет собой

NP

полную задачу. Доказательство

УСЛОВИЕ. Задан граф

G

V E

,

. А также задано множество

 

 

1

, ,...,

2

r

граней Бета, где

   

   

   

1 1

1 1 1 1 1 1

1

v v

1

,

2

,

v v

2

,

3

,...,

v

m 1

,

v

m 1

E

,

   

   

   

2 2

2 2 2 2 2 2

2

v v

1

,

2

,

v v

2

,

3

,...,

v

m 1

,

v

m 2

E

, ….

   

   

   

1

,

2

,

2

,

3

,...,

r 1

,

r

r r r r r r

r

v v

v v

v

m

v

m r

E

.

1 2

...

r

E

  

,

 

r

.

ВОПРОС. Верно ли, что

G

содержит цикл Бета (БЦ)?

Так мы можем сформулировать фиксированную индивидуальную задачу из БЦ. Далее мы будем определять задачу, которая будет связана с нахождением ГЦ и будет связана с индивидуальной задачей БЦ.

Пусть задан граф

G

V E

 

,

,

V

 

r

. Множество вершин

V

совпадает с множеством

. Для любых двух вершин

i

v

,

v

j

V

расстояние

d v v

i

,

j

между ними полагаем равным 1, если грани

i и

j имеют общее ребро, то есть они

смежные. Если они не смежные, то расстояние между

v

i

и

v

j

будем полагать равным 2. Граница

B

для длины искомого

маршрута берется равной

r

.

Проверим первое требование сводимости:

Существует ДМТ-программа, вычисляющая

f

с временной сложностью, ограниченной полиномом [1].

Функция

f

осуществляет сводимость и может быть вычислена за полиномиальное время, поскольку для вычисления всей

суммы расстояний

d v v

i

,

j

необходимо лишь выяснить смежны ли грани

i и

j . Поэтому первое требование

полиномиальной сводимости выполнено.

Далее проверим второе требование сводимости:

Для любого

* 1

x

,

x L

1 в том и только в том случае, если

f x

 

L

2 [1].

Для проверки второго условия необходимо показать, что

G

содержит БЦ тогда и только тогда, когда в

f G

 

имеется проходящий через все вершины маршрут длины, не превосходящей

B

. Вначале допустим, что

   

   

   

1 1 1 2 1 1

1

,

1

,

1

,

2

,...,

r 1

,

1

i j j j jr i

v v

v v

v

v

- БЦ в

G

. Тогда

v v

1

 

, ,...,

2

v

k

- маршрут в

f G

 

, а его длина равна

r

r B

, так как расстояние между соседними вершинами равно 1, поскольку оно соответствует ребру (для двух смежных граней) в

G

.

Наоборот, предположим, что

v v

1

 

, ,...,

2

v

k

- маршрут в

f G

 

, длина которого не превосходит

B

. Поскольку расстояние

между двумя вершинами в

f G

 

равно либо 1, либо 2 и при вычислении длины маршрута суммируется ровно

m

таких расстояний, то из равенства

B m

следует, что расстояние между каждой парой соседних вершин в маршруте равно 1. По

определению

f G

 

, отсюда следует, что

   

   

   

1 1 1 2 1 1

1

,

1

,

1

,

2

,...,

r 1

,

1

i j j j jr i

v v

v v

v

v

- БЦ в

G

, где

   

1 1

1

,

1 1

i j

v v

,

   

1 2

1

,

2 2

j j

v v

,…,

   

1 1

1

,

1

r

jr i r

v

v

(6)

Литература

1. Герри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.

Берзин Д.В.

Кандидат физико-математических наук, доцент, Финансовый университет при Правительстве Российской Федерации, Москва

ДЕФОРМАЦИЯ ПОВЕРХНОСТИ ПРИ ГЕОМЕТРИЧЕСКИХ ОГРАНИЧЕНИЯХ

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

Ключевые слова: система автоматизированного проектирования, условие непрерывности G1, NURBS, вариационная задача.

Berzin DV

PhD, Associate Professor,Financial University under the Government of the Russian Federation, Moscow

SURFACE DEFORMATION WITH GEOMETRIC CONSTRAINTS

Abstract Suppose we want to deform a base surface of a face in order to achieve some continuity condition (e.g., G1 continuity) with the given neighbors at common edges. We give an algorithm of a deformation that changes the surface geometry as little as possible.

Keywords: CAD, G1 continuity, NURBS, variational problem.

Suppose that a face F0 is surrounded by some number of neighbor faces F1, F2, … . We want to deform an (initial) base surface of F0 in order to achieve some continuity condition (e.g., G1 continuity) with the given neighbors at common edges. This deformation should change the surface geometry as little as possible.

1. “Curve error” functional

Denote vectors of initial and deformed control points by P0 = {P 0

ij }, P = {Pij} respectively. Consider a curve c0(t), which belongs

to (or located near) the initial (not deformed) surface S(P0). Let

w = w(c0, t) = (u(t),(v(t)) (1)

be a corresponding uv-curve of c0(t). Consider a class of 3D-curves with a fixed w and the variable P:

cw(P)(t) =

n i0

m

j0 PijNi,p(u(t))Nj,q(v(t)) (2)

Consider a functional

D(P) = D(c0, cw( P)), (3)

which in some way expresses distance (or maximum gap) between initial and deformed curves. Let call such a functional “curve error” functional.

2. Other functionals

Consider two more types of functionals: H(P) and G(P). “Control point error” functional H(P) expresses a distance between sets of control points P0 and P. H(P) is to control a deviation of a deformed surface. “Continuity error” functional G(P) is to keep some continuity condition, for example, G1 with some of neighbor faces.

3. Quasi-G1

Instead of G1 at sample points on boundary curves, we can try to achieve a little different (and, in some meaning, stronger, than G1) condition, which, however, leads to linearity in the variational problem. Let E be an arbitrary, but fixed sample point on some edge, which is

shared by both face F0 and the neighbor face F1. Consider a tangent plane

at E to a base surface of the face F1. Let S0u and S0v be

corresponding tangent vectors (taken at the point E in u and v directions respectively) to the initial base surface S(P0) of the F0. Project S0u

and S0v onto

, get the pair of vectors

S

ˆ

u and

S

ˆ

v respectively. Now we can compose the continuity error functional for this condition

at the point E:

GE(P) = || Su -

S

ˆ

u||2 + || Sv -

S

ˆ

v||2, (4)

where Suand Sv - corresponding tangent vectors to the deformed surface S(P), and

and

are real variables. Respectively,

continuity error functional for a set of sample points

is G(P) = E

 GE(P).

4. Variational problem

Now, we can compose the “total error” functional

F(P) = kDD(P) + kHH(P) + kGG(P), (5)

where constants kD, kH, kG can serve as weights and might be found empirically. Eventually, our goal is to find a minimum:

F(P)

min (6)

This variational problem without restrictions (see [4]) can be solved according to the Fermat theorem:

grad F( 

(7)

where 

P

is a solution of the problem. 5. Remarks

In this approach, knot vectors and the number of control points are still the same after deformation. Perhaps, this restriction will not allow achieving a precise continuity condition and preserving boundary curves within prescribed tolerances. It is needed to measure continuity and curve errors, and, if necessary, insert additional knots in the initial surface, and after that restart the deformation.

All terms in (5) should have a quadratic form, so that the system (7) becomes linear. In our first implementation, we will assume kD=

kH= kG= 1 for simplicity.

Quasi-G1 condition is not the same as G1, but we can expect that generally (6) will force the corresponding tangent planes to approach desired positions.

6. First example

Let’s consider a simple example of variational problem with geometric constraints. Suppose that point A is located inside a mimimax box of points C and D. It is needed to find a new position B of the point A, so that B is nearly equidistant from both C and D (i.e. |BC-BD| ->

min) and the movement (deformation) is mimimal (i.e. |AB| -> min). Obviously, it’s reduced to a problem with one coordinate, say x. If x0 stands for A, x1 - for C, x2- for D, and xB – for unknown B, then minimization of corresponding functional leads to xB = (x0+ x1+ x2)/3.

7. Second example

To exemplify, how to find a minimum of functionals like (4), consider another simple variational problem with geometric constrains. Find a point (x,y), which is as close as possible to both line

(0,2) and the point (2,1). To solve this problem, compose the functional

F(x, y,

) = x2 + (y-2

)2+ (x-2)2+ (y-1)2 and find its minimum. Equation

grad F(x, y,

) = 0

leads to the following expressions:

4x - 4 = 0, 4y - 4

- 2 = 0, -4y + 8

= 0 The answer:

= 0.5 and the point is (1,1). 8. Expressions for the curve error functional

After discussing the general approach, we are ready to write out precise expressions for the curve error functional D(P). Consider an arbitrary, but fixed pair w = (u,v), and corresponding 3D point E = E(P, w) on a loop of F0. Then, according to (2),

E(P) =

n i0

m

j0 PijNi,p(u)Nj,q(v) (8)

Set Nij= Ni,p(u)Nj,q(v). Renumber (i,j) -> k and rewrite the expression (8) as E(P) =

N

k0 PkNk(w) (9)

where N = (n+1)(m+1)-1, i.e. N is the total number of control points in the control net. Suppose that for deformed surface control points have the following coordinate representation:

P0k= (x0k, y0k, z0k), Pk= (xk, yk, zk), (10)

where k = 0,…,N.

Then the squared movement of a sample point with fixed uv-coordinates w is || E(P) –E0||2 =

= ((

N

k0 xkNk) -

x

ˆ

0)2+ (

N

k0 (ykNk) -

y

ˆ

0)2+ ((

N

k0 zkNk) -

z

ˆ

0)2 (11)

Here E0 = (

x

ˆ

0,

y

ˆ

0,

z

ˆ

0).

If the total number of sample points (to control the curve movement) on the curve(s) is d+1, then the functional D(P) takes the form

D(P) =

d

i0 Di(P) =

=

d i0 {((

N

k0 xkNk,i) -

x

ˆ

i0)2+ ((

N

k0 ykNk,i) -

y

ˆ

i0)2+ ((

N

k0 zkNk,i) -

z

ˆ

i0)2} (12)

where Nk,i= Nk(wi), i = 0, …, d.

Corresponding partial derivatives of D(P) with respect to the variables xr, yr, zr are

D(P)/

xr = 2

d

i0 {Nr,i((

N

(8)

D(P)/

yr = 2

d

i0 {Nr,i((

N

k0 ykNk,i) -

y

ˆ

i0)} (14)

D(P)/

zr = 2

d

i0 {Nr,i((

N

k0 zkNk,i) -

z

ˆ

i0)} (15)

where r = 0, …, N.

9. Expressions for the control point error functional The squared movement of a k-th control point is

||Pk– P0k||2 = (xk- x0k)2+ (yk- y0k)2+ (zk- z0k)2 (16)

The control point error functional

H(P) =

N

k0 ||Pk– P0k||2 =

N

k0 (xk- x0k)2+

N

k0 (yk- y0k)2+

N

k0 (zk- z0k)2 (17)

Corresponding partial derivatives of H(P) with respect to the variables xr, yr, zr are

H(P)/

xr = 2(xr- x0r) (18)

H(P)/

yr = 2(yr- y0r) (19)

H(P)/

zr = 2(zr- z0r) (20)

10. Expressions for continuity error functional

Consider again an arbitrary, but fixed pair w = (u,v), and corresponding 3D point E = E(P, w) on a loop of the F0. Then tangent vectors to the surface S(P) at this point:

Su(u,v) =

S(u,v)/

u =

n i0

m

j0 Pij (dNi,p (u)/du)Nj,q(v) (21)

Sv(u,v) =

S(u,v)/

v =

n i0

m

j0 PijNi,p(u)(dNj,q(v)/ dv) (22)

Denote Lij= Lij(w) = (dNi,p(u)/du)Nj,q (v), Mij= Mij(w) = Ni,p(u)(dN j,q(v)/dv). Renumber (i,j) -> k, then we rewrite expressions (21) and (22) as

Su=

N

k0 PkLk (23)

Sv=

N

k0 PkMk (24)

where N = (n+1)(m+1)-1. Suppose, that

S

ˆ

u= (xu, yu, zu),

S

ˆ

v= (xv, yv, zv). Then the expression (4) takes the form:

GE(P) = ((

N

k0 xkLk) -

xu)2+((

N

k0 ykLk) -

yu)2+((

N

k0 zkLk) -

zu)2+

+ ((

N

k0 xkMk) -

xv)2+ ((

N

k0 ykMk) -

yv)2+ ((

N

k0 zkMk) -

zv)2 (25)

Suppose now, that the total number of sample points Ei (to control the continuity) on the curve(s) is g+1. Denote corresponding

projections of tangent vectors by

S

ˆ

u,i= (xu,i, yu,i, zu,i) and

S

ˆ

v,i= (xv,i, yv,i, zv,i), corresponding coefficients by Lk,i= Lk( Ei)

and Mk,i= Mk( Ei) respectively, and Gi(P) = G(Ei, P), where i = 0, … , g. Then the functional G(P) takes the form

G(P) =

g

i0 Gi(P) =

=

g

i0 {((

N

k0 xkLk,i) -

ixu,i)2+ ((

N

k0 ykLk,i) -

iyu,i)2+ ((

N

k0 zkLk,i) -

izu,i)2+

+ ((

N

k0 xkMk,i) -

ixv,i)2+ ((

N

k0 ykMk,i) -

iyv,i)2+ ((

N

k0 zkMk,i) -

izv,i)2 } (26)

(9)

G/

xr = 2{

N

k0 (xk

g

i0 ( Lr,iLk,i+ Mr,iMk,i)) -

g

i0 (

iLr,ixu,i +

i Mr,i xv,i)} (27)

G/

yr = 2{

N

k0 (yk

g

i0 ( Lr,iLk,i+ Mr,iMk,i)) -

g

i0 (

iLr,iyu,i +

i Mr,i yv,i)} (28)

G/

zr = 2{

N

k0 (zk

g

i0 ( Lr,iLk,i+ Mr,iMk,i)) -

g

i0 (

iLr,izu,i +

i Mr,i zv,i)} (29)

G/

s= 2{

s(xu2,s+

y 2

,s

u +z2u,s) –

N

k0 Lk,s(xu,sxk+ yu,syk+ zu,szk) } (30)

G/

s= 2{

s (x2v,s+ y2v,s+zv2,s) –

N

k0 Mk,s(xv,sxk+ yv,syk+ zv,szk) } (31)

where r = 0, …, N and s = 0, …, g.

11. Linear system for the variational problem

We want to solve the variational problem (6). Actually, in our task the functional F = F(P,

,

) is a functional of 3(N+1)+2(g+1) variables. Namely, we have (N+1) unknown control points of the deformed surface (3 coordinates each), and (g+1) variable for each of u and v direction in the continuity keeping component. Now we are ready to write out precise expressions for (5). For simplicity, set kD= kH=

kG= 1.

F(P) =

d i0 {((

N

k0 xkNk,i) -

x

ˆ

i0)2+ ((

N

k0 ykNk,i) -

y

ˆ

i0)2+ ((

N

k0 zkNk,i) -

z

ˆ

i0)2} +

+

N

k0 (xk- x0k)2+

N

k0 (yk- y0k)2+

N

k0 (zk- z0k)2+

+

g

i0 {((

N

k0 xkLk,i) -

ixu,i)2+ ((

N

k0 ykLk,i) -

iyu,i)2+ ((

N

k0 zkLk,i) -

izu,i)2+

+ ((

N

k0 xkMk,i) -

ixv,i)2+ ((

N

k0 ykMk,i) -

iyv,i)2+ ((

N

k0 zkMk,i)-

izv,i)2} (32)

The system (7) takes the form:

d

i0 {Nr,i((

N

k0 xkNk,i) -

x

ˆ

i0)}+ (xr- x0r) +

+

N

k0 (xk

g

i0 (Lr,iLk,i+ Mr,iMk,i)) -

g

i0 (

iLr,ixu,i +

iMr,ixv,i) = 0 (33)

d

i0 {Nr,i((

N

k0 ykNk,i) -

y

ˆ

i0)}+ (yr- y0r) +

+

N

k0 (yk

g

i0 (Lr,iLk,i+ Mr,iMk,i)) -

g

i0 (

iLr,iyu,i +

iMr,iyv,i) = 0 (34)

d

i0 {Nr,i((

N

k0 zkNk,i) -

z

ˆ

i0)}+ (zr- z0r) +

+

N

k0 (zk

g

i0 (Lr,iLk,i+ Mr,iMk,i)) -

g

i0 (

iLr,izu,i +

iMr,izv,i) = 0 (35)

N

k0 Lk,s(xu,sxk+ yu,syk+ zu,szk) –

s(x2u,s+ yu2,s+z2u,s) = 0 (36)

N

k0 Mk,s(xv,sxk+ yv,syk+ zv,szk) –

s(x2v,s+ yv2,s+z2v,s) = 0 (37)

(10)

N

ˆ

rk=

d

i0 Nr,iNk,i,

L

ˆ

rk=

g

i0 Lr,iLk,i,

M

ˆ

rk=

g

i0 Mr,iMk,i,

rix = – Lr,ixu,i,

riy = – Lr,iyu,i,

zri = – Lr,izu,i,

x

ri= – Mr,ixv,i,

riy= – Mr,iyv,i,

zri= – Mr,izv,i,

Lskx = Lk,sxu,s, Lsky = Lk,syu,s, Lskz = Lk,szu,s,

Mskx = Mk,sxv,s, Msky = Mk,syv,s, Mskz = Mk,szv,s,

Qrk=

N

ˆ

rk+

L

ˆ

rk+

M

ˆ

rk,

us= – (xu2,s+ yu2,s+zu2,s),

vs= – (xv2,s+ yv2,s+z2v,s),

xr=

d

i0 Nr,i

x

ˆ

i0+ x0r,

ry=

d

i0 Nr,i

y

ˆ

i0+ y0r,

zr =

d

i0 Nr,i

z

ˆ

i0+ z0r.

Then we get the following expressions:

N

k0 Qrk xk+ xr+

g

i0

rix

i+

g

i0

rix

i=

rx (38)

N

k0 Qrk yk+ yr+

g

i0

riy

i+

g

i0

riy

i=

ry (39)

N

k0 Qrk zk+ zr+

g

i0

zri

i+

g

i0

riz

i=

zr (40)

N

k0 Lxskxk+

N

k0 Lsky yk+

N

k0 Lzskzk+

us

s = 0 (41)

N

k0 Mxskxk+

N

k0 Msky yk+

N

k0 Mskz zk+

vs

s = 0 (42)

Solution of the (38-42) is the solution of the problem. This linear system has the form AX = B (43)

where A = (aij) is a matrix of constants, B = (bi) is a vector of constants, and i, j = 0, …, 3(N+1)+2(g+1) – 1. The vector of unknowns

is

X = (x0, … , xN, y0, … , yN, z0, … , zN,

0, … ,

g,

0, … ,

g) (44)

We can depict the structure of (43) in the following sketchy form (see the next chapter for a full description):

Qrk(+1) 0 0

xrk

rkx xr

xr

0

Qrk(+1) 0

rky

rky yr

ry

0 0

Qrk(+1)

zrk

rkz zr

zr

Lxsk Lsky Lskz

us 0

s 0

Mxsk Msky Mzsk 0

vs

s 0

12. The matrix

The matrix A in (43) consists of 25 blocks and can be described as follows. a) First column of blocks: j = 0, …, N (stands for the variable x in X). a-1. i = 0, …, N

r = i, k = j

aij = Qrk, if i

j; aij = Qrk+1, if i = j

a-2. i = N+1, …, 2N +1

aij = 0 (square zero block) a-3. i = 2N+2, …, 3N +2

(11)

a-4. i = 3N+3, …, 3N+3+g

aij = Lxsk, where s = i – (3N+3), k = j

a-5. i = 3N+4+g, …, 3N+4+2g

aij = Mskx , where s = i – (3N+4+g), k = j

b) Second column of blocks: j = N+1, …, 2N +1(stands for the variable y in X). b-1. i = 0, …, N

aij = 0 (square zero block) b-2. i = N+1, …, 2N +1 r = i – (N+1), k = j – (N+1)

aij = Qrk, if i

j; aij = Qrk+1, if i = j

b-3. i = 2N+2, …, 3N +2

aij = 0 (square zero block) b-4. i = 3N+3, …, 3N+3+g

aij = Lsky , where s = i – (3N+3), k = j – (N+1)

b-5. i = 3N+4+g, …, 3N+4+2g

aij = Msky , where s = i - (3N+4+g), k = j– (N+1)

c) Third column of blocks: j = 2N+2, …, 3N +2 (stands for the variable z in X). c-1. i = 0, …, N

aij = 0 (square zero block) c-2. i = N+1, …, 2N +1

aij = 0 (square zero block)

c-3. i = 2N+2, …, 3N +2 r = i – (2N+2), k = j – (2N+2)

aij = Qrk, if i

j; aij = Qrk+1, if i = j

c-4. i = 3N+3, …, 3N+3+g

aij = Lzsk, where s = i – (3N+3), k = j – (2N+2)

c-5. i = 3N+4+g, …, 3N+4+2g

aij = Mskz , where s = i – (3N+4+g), k = j – (2N+2)

d) Fourth column of blocks: j = 3N +3, …, 3N+3+g (stands for the variable

in X) d-1. i = 0, …, N

aij =

xrk, where r = i, k = j – (3N+3)

d-2. i = N+1, …, 2N +1

aij =

rky , where r = i – (N+1), k = j – (3N+3)

d-3. i = 2N+2, …, 3N +2

aij =

zrk, where r = i – (2N+2), k = j – (3N+3)

d-4. i = 3N+3, …, 3N+3+g

aij=

us, s = i – (3N+3), if i = j, and

aij= 0, if i

j (square diagonal block)

d-5. i = 3N+4+g, …, 3N+4+2g

aij= 0 (square zero block)

e) Fifth column of blocks: j = 3N+4+g, …, 3N+4+2g (stands for the variable

in X)

e-1. i = 0, …, N

aij =

xrk, where r = i, k = j – (3N+4+g)

e-2. i = N+1, …, 2N +1

aij =

rky , where r = i – (N+1), k = j – (3N+4+g)

e-3. i = 2N+2, …, 3N +2

aij =

zrk, where r = i – (2N+2), k = j – (3N+4+g)

(12)

e-5. i = 3N+4+g, …, 3N+4+2g

aij=

vs, s = i – (3N+4+g) if i = j, and

aij= 0, if i

j (square diagonal block) 13. Right-side array of constants

The column of constants B = (bi) in the equation (43) has the following form:

1) i = 0, …, N: bi =

rx, where r = i

2) i = N+1, …, 2N +1: bi =

ry, where r = i – (N+1)

3) i = 2N+2, …, 3N +2: bi =

zr, where r = i – (2N+2)

4) i = 3N+3, …, 3N+3+g: bi = 0

5) i = 3N+4+g, …, 3N+4+2g: bi = 0

14. Algorithm

In order to compute new positions of control points, we should complete the following main steps:

1) Get a vector of (N+1) control points {P0k} of initial surface, see (10).

2) Choose (d+1) sample points to keep boundary curve(s) position {(uDi , viD)}i0,..,d . Let’s call these points “G0 sample points”.

3) Choose (g+1) sample points to keep continuity {( uGi , vGi )}i0,..,g . Let’s call these points “G1 sample points”. In our

implementation, a set of G1 sample points is a subset of the set of G0 sample points.

4) Calculate “desired” tangent plane at each G1 sample point and get 2(g+1) corresponding projections of tangent vectors to initial

surface onto the tangent plane: (

S

ˆ

u,i) and (

S

ˆ

v,i), see (26). In other words, get a pair of 3D vectors for each G1 sample point. 5) Calculate two vectors of (g+1) constants each: (

us), (

vs).

6) Calculate (N+1)-vector Nk,i for each G0 sample point using B-spline basic functions, see (12).

7) Calculate a pair of (N+1)-vectors (Lk,i), (Mk,i) for each G1 sample point using B-spline basic functions and their derivatives, see (26).

8) Calculate three (N+1)

(N+1) matrices: (

N

ˆ

rk),(

L

ˆ

rk),(

M

ˆ

rk); see Ch.11.

9) Calculate (N+1)

(N+1) matrix (Qrk), see Ch.11.

10) We don’t need matrices (

L

ˆ

rk) and (

M

ˆ

rk) anymore and can free corresponding memory.

11) Calculate 3 vectors of (N+1) constants each: (

rx),(

ry),(

zr); see Ch.11.

12) We don’t need the matrix (

N

ˆ

rk) and vector of control points {P0k} anymore and can free corresponding memory.

13) Calculate six (N+1)

(g+1) matrices (

xri), (

riy), (

riz ), (

rix), (

riy), (

riz ).

14) Calculate six (g+1)

(N+1) matrices (Lxsk), (Lsky ), (Lskz ), (Mxsk), (Msky ), (Mzsk).

15) Free memory allocated for each sample point. 16) Compose the matrix A. Free corresponding memory. 17) Compose right-side array of constants B.

18) Solve the system (43) using routines for sparse linear equations. 19) Get a set of new control points.

20) Create new surface.

Reference

1. W. Welch, A. Witkin “Variational Surface Modeling” // Computer Graphics (ACM), 1992

2. G. Celniker, W. Welch “Linear constraints for deformable B-spline surfaces” // Computer Graphics, 1992

3. D. Terzopoulos, H. Qin “Dynamic NURBS with geometric constraints for interactive sculpting” // ACM Transactions on Graphics, 1994

4. S. V. Fomin, I. M. Gelfand “Calculus of Variations” // Dover Publications, 2000

Богун В.В.

Кандидат педагогических наук, доцент кафедры математического анализа Ярославского государственного педагогического университета им. К.Д. Ушинского

ИССЛЕДОВАНИЕ ОБЪЕКТОВ МАТЕМАТИЧЕСКОГО АНАЛИЗА С ПРИМЕНЕНИЕМ ЧИСЛЕННЫХ МЕТОДОВ Аннотация Рассматривается применение численных методов при решении задач, направленных на исследование определенных объектов математического анализа (числовые последовательности, алгебраические уравнения, интегралы от функций, дифференциальные уравнения). Перечислены численные методы, используемые при решении соответствующих задач, и показана необходимость применения информационных технологий при реализации рассматриваемых вычислительных алгоритмов.

Referências

Documentos relacionados

Но это как раз вы, на- зывающие императора богом, и насмехаетесь над ним, говоря, что он не то, что он есть на самом деле, и злословите его, потому что он не хочет быть тем,

оборудования на сети и наличия договоров на обслуживание. Экспертный опрос показал , что в порядке

Рассмотрим особенности системы образования и воспитания курсантов и студентов в наиболее развитых морских вузах на постсоветском пространстве. Несомненно ,

Следует отметить и заказной конкурс на застройку Рингштрассе в Вене (XIX в.), когда практически впервые был проведен конкурс не только на отдельные здания, но и

Как уже указывалось, мустьерские памятники на территории Большого Сочи весьма многочисленны и находятся не только на открытой местности, но и в

Бахтин, характеризуя время и  пространство творческого мира Гете, указывал на  то, что «историческое время должно быть творческим, должно быть действенным

Несмотря на низкий уровень преступности, тюрьмы в Швейцарии не пустуют, и на одном из заседаний правительства даже был принят план строительства

В настоящее время реабилитационные центры, проводящие реабилитационные мероприятия на втором и третьем этапах, работают в Москве, Санкт- Петербурге, Иванове