На плоскости даны три непараллельные прямые; найдите геометрическое место точек, из которых суммы расстояний до этих прямых фиксированы, и исследуйте связность и число компонент этого множества
Обозначим три непараллельные прямые через l1,l2,l3l_1,l_2,l_3l1,l2,l3. Выберем нормировки так, чтобы уравнения прямых были Li(x,y)=aix+biy+ci=0,ai2+bi2=1,
L_i(x,y)=a_i x+b_i y+c_i=0,\qquad \sqrt{a_i^2+b_i^2}=1, Li(x,y)=aix+biy+ci=0,ai2+bi2=1,
тогда расстояние от точки (x,y)(x,y)(x,y) до lil_ili равно ∣Li(x,y)∣|L_i(x,y)|∣Li(x,y)∣. Фиксированное значение суммы обозначим SSS. Тогда множество искомых точек задаётся уравнением ∣L1(x,y)∣+∣L2(x,y)∣+∣L3(x,y)∣=S.
|L_1(x,y)|+|L_2(x,y)|+|L_3(x,y)|=S. ∣L1(x,y)∣+∣L2(x,y)∣+∣L3(x,y)∣=S. 1) Разбиение на знаковые области. Прямые l1,l2,l3l_1,l_2,l_3l1,l2,l3 делят плоскость на 7 областей (одна ограниченная — центральный треугольник — и шесть неограниченных). В каждой области знаки выражений LiL_iLi фиксированы: для некоторого набора знаков εi∈{±1}\varepsilon_i\in\{\pm1\}εi∈{±1} имеем ∣Li∣=εiLi|L_i|=\varepsilon_i L_i∣Li∣=εiLi. В такой области уравнение становится линейным: ε1L1(x,y)+ε2L2(x,y)+ε3L3(x,y)=S,
\varepsilon_1 L_1(x,y)+\varepsilon_2 L_2(x,y)+\varepsilon_3 L_3(x,y)=S, ε1L1(x,y)+ε2L2(x,y)+ε3L3(x,y)=S,
то есть линия ℓε\ell_{\varepsilon}ℓε (в вырожденном случае коэффициенты при x,yx,yx,y могут аннулироваться). 2) Геометрическое место. Следовательно, искомое множество — объединение пересечений этих прямых ℓε\ell_{\varepsilon}ℓε с соответствующими знаковыми областями. Каждое такое пересечение — либо пусто, либо отрезок, либо луч (внешние области), либо, в вырождении, вся область/вся прямая. В общем случае (без вырождения) оно представляет собой конечное объединение отрезков и (внешних) лучей, лежащее в разных знаковых областях. 3) Связность и число компонент. Каждое пересечение является выпуклым и потому связным; число компонент равно числу непустых таких пересечений. Так как зон знаковых комбинаций максимум 7, то число компонент не превосходит 7. Возможные случаи: - Если S<mS<mS<m, где m=min{dist(P23,l1), dist(P31,l2), dist(P12,l3)},
m=\min\{\operatorname{dist}(P_{23},l_1),\ \operatorname{dist}(P_{31},l_2),\ \operatorname{dist}(P_{12},l_3)\}, m=min{dist(P23,l1),dist(P31,l2),dist(P12,l3)},
и Pij=li∩ljP_{ij}=l_i\cap l_jPij=li∩lj, то решений нет. - При S=mS=mS=m получается ровно одна точка (соответствующая одному пересечению). - Для S>mS>mS>m множество ненепусто; в зависимости от SSS и расположения прямых можно получить от 1 до 7 компонент. Для общих (неграничных) положений трёх прямых и подходящего выбора SSS достигается максимальное число компонентов 7. - Вырожденные случаи (например, когда для некоторой комбинации знаков векторные суммы нормалей аннулируются) дают ситуацию, когда уравнение в области либо несовместно, либо тождественно выполняется; тогда возможны дополнительные неразрывные (даже бесконечные по площади) фрагменты — это частный (негенерический) случай. Кратко: геометрическое место — объединение (не более чем 7) отрезков и лучей, каждое в своей знаковой области; число связных компонент варьирует от 0 до 7 (в общих положениях и при подходящем SSS достигает 7).
Li(x,y)=aix+biy+ci=0,ai2+bi2=1, L_i(x,y)=a_i x+b_i y+c_i=0,\qquad \sqrt{a_i^2+b_i^2}=1,
Li (x,y)=ai x+bi y+ci =0,ai2 +bi2 =1, тогда расстояние от точки (x,y)(x,y)(x,y) до lil_ili равно ∣Li(x,y)∣|L_i(x,y)|∣Li (x,y)∣. Фиксированное значение суммы обозначим SSS. Тогда множество искомых точек задаётся уравнением
∣L1(x,y)∣+∣L2(x,y)∣+∣L3(x,y)∣=S. |L_1(x,y)|+|L_2(x,y)|+|L_3(x,y)|=S.
∣L1 (x,y)∣+∣L2 (x,y)∣+∣L3 (x,y)∣=S.
1) Разбиение на знаковые области. Прямые l1,l2,l3l_1,l_2,l_3l1 ,l2 ,l3 делят плоскость на 7 областей (одна ограниченная — центральный треугольник — и шесть неограниченных). В каждой области знаки выражений LiL_iLi фиксированы: для некоторого набора знаков εi∈{±1}\varepsilon_i\in\{\pm1\}εi ∈{±1} имеем ∣Li∣=εiLi|L_i|=\varepsilon_i L_i∣Li ∣=εi Li . В такой области уравнение становится линейным:
ε1L1(x,y)+ε2L2(x,y)+ε3L3(x,y)=S, \varepsilon_1 L_1(x,y)+\varepsilon_2 L_2(x,y)+\varepsilon_3 L_3(x,y)=S,
ε1 L1 (x,y)+ε2 L2 (x,y)+ε3 L3 (x,y)=S, то есть линия ℓε\ell_{\varepsilon}ℓε (в вырожденном случае коэффициенты при x,yx,yx,y могут аннулироваться).
2) Геометрическое место. Следовательно, искомое множество — объединение пересечений этих прямых ℓε\ell_{\varepsilon}ℓε с соответствующими знаковыми областями. Каждое такое пересечение — либо пусто, либо отрезок, либо луч (внешние области), либо, в вырождении, вся область/вся прямая. В общем случае (без вырождения) оно представляет собой конечное объединение отрезков и (внешних) лучей, лежащее в разных знаковых областях.
3) Связность и число компонент. Каждое пересечение является выпуклым и потому связным; число компонент равно числу непустых таких пересечений. Так как зон знаковых комбинаций максимум 7, то число компонент не превосходит 7. Возможные случаи:
- Если S<mS<mS<m, где
m=min{dist(P23,l1), dist(P31,l2), dist(P12,l3)}, m=\min\{\operatorname{dist}(P_{23},l_1),\ \operatorname{dist}(P_{31},l_2),\ \operatorname{dist}(P_{12},l_3)\},
m=min{dist(P23 ,l1 ), dist(P31 ,l2 ), dist(P12 ,l3 )}, и Pij=li∩ljP_{ij}=l_i\cap l_jPij =li ∩lj , то решений нет.
- При S=mS=mS=m получается ровно одна точка (соответствующая одному пересечению).
- Для S>mS>mS>m множество ненепусто; в зависимости от SSS и расположения прямых можно получить от 1 до 7 компонент. Для общих (неграничных) положений трёх прямых и подходящего выбора SSS достигается максимальное число компонентов 7.
- Вырожденные случаи (например, когда для некоторой комбинации знаков векторные суммы нормалей аннулируются) дают ситуацию, когда уравнение в области либо несовместно, либо тождественно выполняется; тогда возможны дополнительные неразрывные (даже бесконечные по площади) фрагменты — это частный (негенерический) случай.
Кратко: геометрическое место — объединение (не более чем 7) отрезков и лучей, каждое в своей знаковой области; число связных компонент варьирует от 0 до 7 (в общих положениях и при подходящем SSS достигает 7).