Научная статья на тему 'Пересечения полиномиальных линий с плоскостями'

Пересечения полиномиальных линий с плоскостями Текст научной статьи по специальности «Математика»

CC BY
124
8
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ВЫРОЖДЕННАЯ ЛИНИЯ / КРАТНОСТЬ ПЕРЕСЕЧЕНИЯ ЛИНИИ С ПОВЕРХНОСТЬЮ / K-Я СОПРИКАСАЮЩАЯСЯ ПЛОСКОСТЬ / ТОЧКИ УПЛОЩЕНИЯ / ПОЛИНОМИАЛЬНЫЕ ЛИНИИ / DEGENERATIONAL CURVE / MULTIPLICITES OF INTERSECTION OF CURVE WITH SURFACE / K-DIMENSIONAL OSCULATING PLANE / FLATTENINGS / POLINOMIAL CURVES

Аннотация научной статьи по математике, автор научной работы — Поликанова Ирина Викторовна

Существуют различные подходы в определении таких характеристик линий, как соприкасающаяся плоскость, уплощение и его порядок. Различие в подходах обусловлено тем, что линии рассматриваются в разных пространствах: аффинном и проективном. Поэтому формулировки даются в терминах соответствующих структур: для кривых в аффинном пространстве через линейную зависимость или независимость систем векторов, для кривых в проективном пространстве через кратности пересечения линии с плоскостями. Взаимопроникновение двух точек зрения может быть реализовано посредством понятия кратности пересечения линии с поверхностью, общего для обоих пространств, либо переходом к аффинным картам для линий в проективном пространстве. В работе раскрыты связи между дифференциальным и алгебраическим определениями указанных понятий. И хотя равносильность обоих трактовок в области их общей применимости, по-видимому, подразумевается (аргументация по этому вопросу в литературе нам не встречалась), представляется полезным привести строгие обоснования, тем более, что имеются несоответствия, как частичные, так и принципиальные. В данной статье нами дана алгебраическая характеризация точек уплощения порядка k, соответствующая дифференциально-геометрической трактовке; исследованы кратности пересечений полиномиальных линий с плоскостями в n-мерном аффинном пространстве; выявлены необходимое и достаточное условия невырожденности полиномиальных кривых. Примером полиномиальных линий служат кривые Безье, играющие важную роль в компьютерной графике.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Поликанова Ирина Викторовна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Intersections of Polinomial Curves with Planes

There are different approaches to determining such characteristics of a curve as osculating plane, flattening and its order. The difference in approaches is because the curves are considered in different spaces: affine and projective. Therefore, the wordings are given in terms of the relevant structures: for curves in affine space through a linear dependence or independence of the vector systems, for curves in the projective space through the intersection multiplicity of a curve and the planes. The interpenetration of the two points of view can be realized through the common to both spaces concept of intersection multiplicity of a curve and a surface or through a transition to affine charts for the curves in the projective space. The paper discloses the connection between the differential and algebraic definitions of these concepts. Although the equivalence of both interpretations in terms of general applicability, apparently, is meant (the author has not met the discussion on this question in literature), it is useful to provide a rigorous foundation, especially since there are partial and principal discrepancies. In this paper, an algebraic characterization of the flattening of order k, which corresponds to differential-geometric interpretation, is presented. The multiplicity of intersections of polynomial curves with the planes in n-dimensional affine space is investigated. A necessary and sufficient condition of non-degeneracy of polynomial curves is found. Bezier curves playing an important role in computer graphics are the example of such polynomial lines.

Текст научной работы на тему «Пересечения полиномиальных линий с плоскостями»

УДК 514.142

Пересечения полиномиальных линий с плоскостями

И.В. Поликанова

Алтайский государственный педагогический университет (Барнаул, Россия)

Intersections of Polinomial Curves with Planes

I.V. Polikanova

Altai State Pedagogical University (Barnaul, Russia)

Существуют различные подходы в определении таких характеристик линий, как соприкасающаяся плоскость, уплощение и его порядок. Различие в подходах обусловлено тем, что линии рассматриваются в разных пространствах: аффинном и проективном. Поэтому формулировки даются в терминах соответствующих структур: для кривых в аффинном пространстве — через линейную зависимость или независимость систем векторов, для кривых в проективном пространстве — через кратности пересечения линии с плоскостями. Взаимопроникновение двух точек зрения может быть реализовано посредством понятия кратности пересечения линии с поверхностью, общего для обоих пространств, либо переходом к аффинным картам для линий в проективном пространстве. В работе раскрыты связи между дифференциальным и алгебраическим определениями указанных понятий. И хотя равносильность обоих трактовок в области их общей применимости, по-видимому, подразумевается (аргументация по этому вопросу в литературе нам не встречалась), представляется полезным привести строгие обоснования, тем более, что имеются несоответствия, как частичные, так и принципиальные. В данной статье нами дана алгебраическая характеризация точек уплощения порядка к, соответствующая дифференциально-геометрической трактовке; исследованы кратности пересечений полиномиальных линий с плоскостями в п-мерном аффинном пространстве; выявлены необходимое и достаточное условия невырожденности полиномиальных кривых. Примером полиномиальных линий служат кривые Безье, играющие важную роль в компьютерной графике.

Ключевые слова: вырожденная линия, кратность пересечения линии с поверхностью, ^я соприкасающаяся плоскость, точки уплощения, полиномиальные линии.

БОТ 10.14258,^а8и(2017)4-26

There are different approaches to determining such characteristics of a curve as osculating plane, flattening and its order. The difference in approaches is because the curves are considered in different spaces: affine and projective. Therefore, the wordings are given in terms of the relevant structures: for curves in affine space - through a linear dependence or independence of the vector systems, for curves in the projective space - through the intersection multiplicity of a curve and the planes. The interpenetration of the two points of view can be realized through the common to both spaces concept of intersection multiplicity of a curve and a surface or through a transition to affine charts for the curves in the projective space. The paper discloses the connection between the differential and algebraic definitions of these concepts. Although the equivalence of both interpretations in terms of general applicability, apparently, is meant (the author has not met the discussion on this question in literature), it is useful to provide a rigorous foundation, especially since there are partial and principal discrepancies. In this paper, an algebraic characterization of the flattening of order k, which corresponds to differential-geometric interpretation, is presented. The multiplicity of intersections of polynomial curves with the planes in n-dimensional affine space is investigated. A necessary and sufficient condition of non-degeneracy of polynomial curves is found. Bezier curves playing an important role in computer graphics are the example of such polynomial lines.

Key words: Degenerational curve, multiplicites of intersection of curve with surface, k-dimensional osculating plane, flattenings, polinomial curves.

1. Кратности пересечений, соприкосновения, уплощения. Будем рассматривать достаточно гладкие линии в п-мерном действительном аффинном пространстве Ап, задаваемые параметризацией

г = г(п) = (/1(п),...,/п(п)), и е I (1)

(I - числовой промежуток).

Будем обозначать точку линии, соответствующую параметру t, через М ^). При этом точки, соответствующие разным параметрам, будем считать различными, даже если их координаты совпадают, в отличие от точки-носителя, определяемой исключительно своими координатами. Таким образом, если линия имеет точки самопересечения, то точке-носителю будут соответствовать несколько параметрических точек.

Множество точек пересечения линии 7 : (1) с гиперповерхностью а : F(х1, ...,хп) = 0 определяется множеством решений уравнения:

F (fi(u),...,fn(u)) = 0.

(2)

Если равенство (2) выполняется тождественно, то линия целиком содержится в а. Линия, целиком содержащаяся в некоторой гиперплоскости, называется вырожденной.

Обозначим д(и) = F(^(и),..., /п(и)).

Кратностью точки пересечения Ме 7 П а называется [1, с. 31] целое число т, такое, что t является решением системы уравнений:

1(т-1) (и) = 0, (3)

g(u) = g'{u)

а д(т>^) = 0.

Кратность точки пересечения Млинии 7 : (1) с гладкой поверхностью 3, задаваемой системой уравнений

Fi(xi, ...,xn) = 0, i

есть наименьшая из кратностеи пересечения 7 с каждой гиперповерхностью F-^0) [2, с. 287]. Некоторые авторы используют для данного понятия термин «порядок соприкосновения» (order of contact [1, 2]). Мы в выборе терминологии учли замечание В.И. Арнольда [1, с. 31].

k-й соприкасающейся плоскостью линии y в точке M(t), l < k < n — l, называется [3,4] k-мерная плоскость, определяемая набором линейно независимых векторов г'(t), г "(t),..., r (k)(t), и точкой M(t) € y. 1-ю соприкасающуюся плоскость принято называть касательной прямой, а (n — 1)-ю — соприкасающейся гиперплоскостью.

Точка M(t) линии называется точкой уплощения порядка k, 1 < k < n — 1, если в ней система векторов г ', г '',..., г линейно независима, а добавление к ней вектора г (k+1) делает её линейно зависимой [3]. Точки уплощения всех порядков называются точками уплощения.

Определение отражает локальную "близость" линии к соприкасающейся плоскости соответствующей размерности, а именно: гладкая линия содержится в k-мерной плоскости тогда и только тогда, когда все её точки являются точками уплощения порядка k ([4], леммы 2, 3). Точка M(t) является точкой уплощения тогда и только когда, когда определитель D[r '(t),r ''(t),...,r (n)(t)], составленный из координат векторов г '(t),r ''(t),...,r (n)(t), равен нулю.

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

Пример 1. Линия y : г = (t4 — t3,t3 — 2t2 +1) проходит через начало координат, которому соответствуют две параметрические точки M (0) и M (1) : точка M (0) является точкой уплощения 1-ого порядка, а M(l) не является точкой уплощения. Касательная к y в точке M (0) - ось Oy. Кратность её пересечения с y в точке M(0) равна 3, а в точке M(1) равна 1.

С. С. Анисов [5, 6] определяет порядок изолированной точки уплощения иначе: как разность между кратностью пересечения линии с предельной соприкасающейся гиперплоскостью в этой точке (предел соприкасающихся гиперплоскостей в близлежащих точках кривой) и размерностью пространства, а в неизолированных особых точках порядок уплощения полагается равным бесконечности. При таком подходе порядок точки уплощения может быть как угодно большим.

Пример 2. Линия y : г = (t,tn) проходит через начало координат M(0). Согласно принятому нами определению M(0) - точка уплощения 1-ого порядка. Касательной прямой к y в точке M(0) (соприкасающейся гиперплоскостью в A2) служит ось Ox. Кратность пересечения её с y определяется кратностью корня 0 уравнения tn = 0, которая равна n. Следовательно, порядок уплощения точки M(0) по С.С. Анисову равен n — 2.

Предложение 1. Точка M (t) пересечения k-мерной плоскости с линией y : (1) имеет кратность > s тогда и только тогда, когда векторы г '(t),r ''(t),..., r (s-1)(t) принадлежат k-мерному векторному направляющему подпространству плоскости.

Доказательство. Условие того, что линия Y : (1) в An имеет в точке M(t) пересечение с k-мерной плоскостью

ак : biixi + ... + binXn + bM = 0, i =1, ...,n — k (4) кратности > s означает, что t - корень уравнений biifi(u) + ...+binfn(u)+bio = 0, i = 1,..., n k, (5)

и всех уравнений

Ьц/1 (и) + ... + ЬпГп(и)=0, ... Ьл![—)(и]+...+Ьпйа-1)(и) = 0, i = 1,..., п—к,

получающихся их последовательным дифференцированием. А это означает, что векторы г '(Ь),г "(1),..., г (а-1)(Ь) принадлежат к-мерному направляющему векторному подпространству

La■ : Ь^Ж1 + ... + Ьпхп = 0,^1 = 1,..., п — к, (6)

плоскости ак. Обращая рассуждения, придём к обратному утверждению.

Следствие 1. Соприкасающаяся гиперплоскость линии в точке М(Ь) имеет кратность пересечения в ней не меньше п.

Данный факт берётся за определение соприкасающейся гиперплоскости в [6] и не является эквивалентном приведённого выше определения. Согласно предложению 1 равносильным будет определение соприкасающейся гиперплоскости как любой гиперплоскости, компланарной векторам г '(Ь),г "(1),..., г (п-1)(Ь), т. е. в точках уплощения порядка < п — 1 соприкасающаяся гиперплоскость определена, но не однозначно.

Предложение 2. Точка М(Ь) линии 7 является точкой уплощения порядка < к, тогда и только тогда, когда существует к-мерная плоскость, имеющая с 7 в точке М(Ь) пересечение кратности > к + 2.

Доказательство. Пусть М(Ь) е 7 - точка уплощения порядка < к. Тогда система векторов г ' (Ь),г "(Ь),..., г (к+1)(Ь) линейно зависима, а, следовательно, принадлежит некоторому к-мерному векторному подпространству L. Тогда к-мерная плоскость, проходящая через точку М (Ь) и имеющая направляющее подпростраство L, согласно предложению 1, будет иметь с 7 кратность пересечения > к + 2.

Наоборот, пусть некоторая к-мерная плоскость а имеет с 7 в точке М(Ь) пересечение кратности > к + 2. По предложению 1 векторы г '(Ь),г "(Ь),..., г (к+1) (Ь) принадлежат к-мерному направляющему векторному подпространству La плоскости а. Следовательно они линейно зависимы, а число линейно независимых среди них не превосходит к. Значит, точка М (Ь) является точкой уплощения порядка < к. Утверждение доказано.

Заменив предложение 2 на контрапозиционное утверждение, получим:

Следствие 2. Всякая к-мерная плоскость имеет с линией 7 в точке пересечения М(Ь) кратность < к +1 тогда и только тогда, когда М(Ь) - точка уплощения порядка > к.

Заменив в следствии 2 число к на к — 1 и объединив полученный результат с предложением 2,

получим следующую характеризацию точек уплощения.

Следствие 3. Точка М(Ь) линии 7 является точкой уплощения порядка к тогда и только тогда, когда существует к-мерная плоскость, имеющая с 7 пересечение в точке М (Ь) кратности > к + 2, а всякая (к — 1)-мерная плоскость, проходящая через точку М(Ь), имеет в ней с 7 пересечение кратности < к.

Следствие 4. к-мерная плоскость пересекает линию, не имеющую точек уплощения, в параметрических точках кратности, не превосходящей к + 1.

Предложение 3. Если линия не имеет точек уплощения, то к-мерная плоскость имеет с ней точку пересечения М (Ь) кратности к + 1 тогда и только тогда, когда она соприкасающаяся в ней.

Доказательство. Утверждение вытекает из предложения 1 и следствия 4, стоит лишь заметить, что отсутствие точек уплощения влечёт линейную независимость векторов г '(Ь),г "(Ь),..., г (к) (Ь) при всех к.

Следствие 5. Гиперплоскость пересекает линию, не имеющую точек уплощения, в параметрической точке с кратностью п тогда и только тогда, когда она соприкасающаяся в этой точке.

Предложение 4. Если линия имеет с плоскостью а точку пересечения М(Ь) кратности s, то с плоскостью 6, содержащей а, она имеет в этой точке кратность пересечения > s.

Доказательство. Пусть La и Ls - направляющие векторные подпространства плоскостей а и 6 соответственно. Если а С 6, то La С Ls. По предложению 1, если s - кратность точки М (Ь) пересечения плоскости а с линией 7 : (4), то г '(Ь),г "(Ь),..., г (э-1^(Ь) е La. Следовательно, г '(Ь),г "(Ь),..., г (а-1)(Ь) е Ls. По предложению 1 точка М(Ь) пересечения 6 с 7 имеет кратность> s, что и требовалось доказать.

2. Пересечения полиномиальных линий с плоскостями. Полиномиальной линией степени т или, короче, РСт будем называть множество в Ап, задаваемое параметризацией (1), где /1(и),...,/п(и) - координатные многочлены, наивысшая степень которых равна т.

Теорема 1. Пусть РСт 7 задаётся параметризацией

г = (а?и?,а2?и?,...,ап?и?), и е I, (7)

где по индексу ] = 0,1, ...,т предполагается суммирование, причем, хотя бы один из коэффициентов а1т,..., апт отличен от нуля. Линия 7 невырождена тогда и только тогда, когда ранг матрицы

(а? Лц'Пт (8)

равен п.

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

Ьх + ... + Ьпхп + Ьо = 0, (9)

т.е. имеет место тождество

Ь^у и? + ... + Ьпа^ и? + Ьо

0,

(10)

влекущее равенства

Ь^у + ... + Ьпа^ = 0, j = 1, ...,т, Ь1аю + ... + Ьпапо + Ьо =0.

Будем рассматривать их как систему т +1 линейных однородных уравнений относительно неизвестных Ь1,...,Ьп,Ь0. Система имеет ненулевое решение (причём среди Ь1,...,Ьп не все нули) только в случае, когда ранг матрицы (8) меньше п. Доказано.

Следствие 6. РСт в Ап при т < п вырождена.

Следствие 7. РСп в Ап невырождена тогда и только тогда, когда определитель матрицы (8) не равен нулю. В этом случае в некоторой АСК РСп задаётся параметризацией

г = (и,и2,и3, ...,ип), и е I. (11)

Невырожденную РСп в Ап будем называть эникой по аналогии с коникой (п = 2), кубикой (п = 3.) Нам представляется удобным зарезервировать этот краткий и поэтичный термин как родовой для всего класса этих кривых с учетом их кратности.

Теорема 2. Невырожденная РСт пересекается со всякой гиперплоскостью не более чем в т точках.

Доказательство. Действительно, уравнение (10), определяющее множество точек пересечения невырожденной РСт (7) с некоторой гиперплоскостью (9), имеет степень не выше т, и следовательно, не более т корней. Доказано.

Теорема 3. Пусть т > п для невырожденной РСт 7 в Ап. Тогда всякая к-мерная плоскость пересекает её не более, чем в m — п+k + 1 точках с учётом их кратности, т. е. если кратности точек пересечения равны т1, т2, ..., ms, то т1 + m<2 + ... + ms < т — п + k +1.

Доказательство. Предположим противное: некоторая к-мерная плоскость ак в Ап пересекает РСт 7 в точках Х1,...,Х11 с кратностями m1,...,ms такими, что + m2 + ... + ms > т — п + к + 1. Проведём через ак произвольную гиперплоскость. Поскольку РСт - невырожденная кривая, то найдётся точка У1 е у, не содержащаяся в этой гиперплоскости. Тогда через ак и точку У1 можно провести (к + 1)-мерную плоскость ак+1. Продолжая ту же конструкцию, получим гиперплоскость, содержащую точки Х^.^Х^ У1,...,Уп-1-к

линии •у. В силу предложения 4 сумма их кратно-стей £ > m1 + m2 + ... + ms + п — 1 — к. Согласно допущению £ > (т — п + к + 1) + (п — 1 — к) = т, что противоречит теореме 2. Доказано.

Теорема 4. Эника (11) в Ап - гладкая класса Слиния, не имеющая точек уплощения.

Доказательство. Заметим, что формулы (11) задают вложение числового промежутка I в Яп, а, значит, - единую карту для всей кривой. Так как все координаты кривой (11) являются бесконечное число раз дифференцируемыми функциями, то эника - гладкая линия класса С.

Поскольку определитель

А1пип-

D[r ' г " 1 ' 1 •• Г (п)] :

1 2и 3и2 ... А1 ... Ап -1ип-

0 2 6и ... А2 ... Ап _1ип-:

0 0 0 0

= 2!3!...п! = 0

то кривая не имеет точек

(здесь Акп = пку. уплощения.

Замечание. Сравнивая теорему 3 и следствие 4, видим зазор в т — п единиц, допускающий возможность точек уплощения у РСт при т > п. В действительном аффинном пространстве эта возможность может и не быть реализована. Например, линия 7 : г = (^ 6^ + t е R, не имеет действительных точек уплощения, но имеет 2 мнимые точки уплощения. Изучению количеств точек уплощения на различных типах кривых и их связей с другими проективными объектами посвящены работы [7-10]. Вопрос о существовании точек уплощения у полных полиномиальных кривых нами не исследовался.

Из теорем 3 и 4 вытекает

Следствие 8. Всякая к-мерная плоскость пересекает энику не более чем в к + 1 точках с учётом их кратности, т.е. если кратности точек пересечения равны т1, т2, ..., ms, то т1 + т2 + ... + ms < к +1.

Следствие 9. Система алгебраических уравнений Ь1 + ... + Ь^п + Ьм = 0, i = 1,..., в, ранг матрицы (Ьij)i=1,...,s, j=1,...,n которой равен п — к, имеет не более к + 1 решений с учётом их кратности.

Следствие 10. При всех к = 1,..., п — 1 к-ая соприкасающаяся плоскость к энике пересекает её в единственной точке (кратности к + 1).

Доказательство. Так как эника 7 не имеет точек уплощения, то согласно предложению 3 точка М (¿) соприкосновения 7 с к-й соприкасающейся плоскостью а имеет кратность к + 1. А по следствию 8 других точек пересечения 7 с а быть не может. Утверждение доказано.

1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

А 22 ип-2

п

п!

Библиографический список

1. Брус Дж., Джиблин П. Кривые и особенности: Геометрическое введение в теорию особенностей. — М., 1988.

2. Uribe-Vargas R. On Vertices, Focal Curvatures and Differential Geometry of Spase Curves // Bull. Braz. Math. Soc., new series. -2005. — T. 36(3).

3. Лейко С.Г. Р-геодезические преобразования и их группы в касательных расслоениях, индуцированные конциркулярными преобразованиями базисного многоообразия // Известия высших учебных заведений. Математика. — 1998. — № 6 (433).

4. Поликанова И.В. Некоторые свойства линий с аффинно-эквивалентными дугами // Труды семинара по геометрии и математическому моделированию: сб. ст. — Вып. 2/ под ред. Е. Д. Родионова. — Барнаул, 2016.

5. Анисов С.С. Выпуклые кривые в RPn //Локальные и глобальные задачи теории особен-

ностей: сб. ст. к 60-летию академика Владимира Игоревича Арнольда: труды МИАН 221. — М., 1998.

6. Anisov C.C. Projective convex curves // The Arnold-Gelfand mothematical seminars: geometry and singularity theory. — Boston, 1997.

7. Arnold V.I. On the number of flattening points on space curves // Amer. Math. Soc. Transl. (2) — 1995. — V. 171.

8. Седых В.Д. Теорема о четырёх вершинах пространственной кривой // Функциональный анализ и его приложения. — 1992. — Т. 26. — Вып. 1.

9. Седых В.Д. Теорема о четырёх вершинах плоской кривой и её обобщения // Соросовский образовательный журнал. — 2000. — Т. 6. — № 9.

10. Uribe-Vargas R. On 4-flattening Theorems and the Curves of Charateodory, Barner and Segre // Journal of Geometry. — 2003. — Т. 77.

i Надоели баннеры? Вы всегда можете отключить рекламу.