MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рдмрд┐рдВрджреБ рд╕реЗ рд░реЗрдЦрд╛ рдХреА рджреВрд░реА
2.6
рдЗрдХрд╛рдИ
рдЪрд┐рд╣реНрди-рд╕рд╣рд┐рдд рджреВрд░реА 2.6
тИЪ(A┬▓ + B┬▓) 5

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рдпрд╣ рдЯреВрд▓ рджреНрд╡рд┐-рд╡рд┐рдореАрдп (2D) рддрд▓ рдореЗрдВ рдХрд┐рд╕реА рдмрд┐рдВрджреБ (xтВА, yтВА) рд╕реЗ рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк \(Ax + By + C = 0\) рдореЗрдВ рд▓рд┐рдЦреА рд╕реАрдзреА рд░реЗрдЦрд╛ рддрдХ рдХреА рдиреНрдпреВрдирддрдо (рд▓рдВрдмрд╡рдд) рджреВрд░реА рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИред рдпрд╣ рдкреВрд░реА рддрд░рд╣ рдЬреНрдпрд╛рдорд┐рддрд┐ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рд╣рд░ рдЬрдЧрд╣ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ тАФ рдЗрд╕рдореЗрдВ рдХрд┐рд╕реА рджреЗрд╢ рдпрд╛ рдЗрдХрд╛рдИ рд╕реЗ рдЬреБрдбрд╝реА рдХреЛрдИ рд╢рд░реНрдд рдирд╣реАрдВ рд╣реИред рдЙрддреНрддрд░ рдЙрдиреНрд╣реАрдВ рдЗрдХрд╛рдЗрдпреЛрдВ рдореЗрдВ рдорд┐рд▓реЗрдЧрд╛ рдЬрд┐рдирдореЗрдВ рдЖрдкрдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ (coordinates) рд╣реИрдВред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдЕрдкрдиреА рд░реЗрдЦрд╛ рдХреЛ \(Ax + By + C = 0\) рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦреЗрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд░реЗрдЦрд╛ \(y = 2x + 1\) рдмрди рдЬрд╛рддреА рд╣реИ \(2x - y + 1 = 0\), рдпрд╛рдиреА \(A = 2\), \(B = -1\), \(C = 1\)ред рдЕрдм A, B рдФрд░ C рджрд░реНрдЬ рдХрд░реЗрдВ рдФрд░ рдлрд┐рд░ рдЕрдкрдиреЗ рдмрд┐рдВрджреБ рдХреЗ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рднрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ рд▓рдВрдмрд╡рдд рджреВрд░реА, рдЪрд┐рд╣реНрди-рд╕рд╣рд┐рдд рджреВрд░реА (signed distance) рдФрд░ рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдЧреБрдгрд╛рдВрдХ \(\sqrt{A^2 + B^2}\) рджрд┐рдЦрд╛ рджреЗрдЧрд╛ред

рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рджреВрд░реА рдЗрд╕ рд╕реВрддреНрд░ рд╕реЗ рдорд┐рд▓рддреА рд╣реИ: $$d = \dfrac{|A \cdot x_0 + B \cdot y_0 + C|}{\sqrt{A^2 + B^2}}$$ рдЕрдВрд╢ (numerator) рдпрд╣ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рдмрд┐рдВрджреБ рд░реЗрдЦрд╛ рдХреЗ рд╕рдореАрдХрд░рдг рдХреЛ рдкреВрд░рд╛ рдХрд░рдиреЗ рд╕реЗ рдХрд┐рддрдирд╛ рджреВрд░ рд╣реИ, рдФрд░ рдЗрд╕реЗ рдЕрднрд┐рд▓рдВрдм рд╕рджрд┐рд╢ (normal vector) \((A, B)\) рдХреА рд▓рдВрдмрд╛рдИ рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдиреЗ рдкрд░ рдпрд╣ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЬреНрдпрд╛рдорд┐рддреАрдп рджреВрд░реА рдореЗрдВ рдмрджрд▓ рдЬрд╛рддрд╛ рд╣реИред рдпрджрд┐ рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди (absolute value) рд╣рдЯрд╛ рджреЗрдВ рддреЛ рдЪрд┐рд╣реНрди-рд╕рд╣рд┐рдд рджреВрд░реА рдорд┐рд▓рддреА рд╣реИ: рдзрдирд╛рддреНрдордХ рдЪрд┐рд╣реНрди рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ рдмрд┐рдВрджреБ рд░реЗрдЦрд╛ рдХреЗ рдПрдХ рдУрд░ рд╣реИ, рдФрд░ рдЛрдгрд╛рддреНрдордХ рдЪрд┐рд╣реНрди рджреВрд╕рд░реА рдУрд░ред

рдПрдХ рд╕реАрдзреА рд░реЗрдЦрд╛ рдЬрд┐рд╕рдореЗрдВ рдПрдХ рдмрд╛рд╣рд░реА рдмрд┐рдВрджреБ рдФрд░ рд╕рдмрд╕реЗ рдЫреЛрдЯреА рджреВрд░реА рджрд░реНрд╢рд╛рддрд╛ рдПрдХ рд▓рдВрдм рдЦрдВрдб рд╣реИ
рджреВрд░реА \(d\) рдмрд┐рдВрджреБ рд╕реЗ рд░реЗрдЦрд╛ рдкрд░ рдбрд╛рд▓реЗ рдЧрдП рд▓рдВрдм рдХреА рд▓рдВрдмрд╛рдИ рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП рд░реЗрдЦрд╛ \(3x + 4y - 5 = 0\) рд╣реИ рдФрд░ рдмрд┐рдВрджреБ \((2, 3)\) рд╣реИред рдЕрдВрд╢ рд╣реЛрдЧрд╛ $$|3 \cdot 2 + 4 \cdot 3 - 5| = |6 + 12 - 5| = 13$$ рд╣рд░ (denominator) рд╣реЛрдЧрд╛ $$\sqrt{3^2 + 4^2} = \sqrt{25} = 5$$ рддреЛ $$d = \frac{13}{5} = 2.6 \text{ рдЗрдХрд╛рдИ}$$

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

\(y = mx + b\) рдХреЛ \(Ax + By + C = 0\) рдореЗрдВ рдХреИрд╕реЗ рдмрджрд▓реЗрдВ? рдЗрд╕реЗ \(mx - y + b = 0\) рдХреЗ рд░реВрдк рдореЗрдВ рдкреБрдирд░реНрд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░реЗрдВ, рдЬрд┐рд╕рд╕реЗ \(A = m\), \(B = -1\), \(C = b\) рдорд┐рд▓рддрд╛ рд╣реИред

рдЕрдЧрд░ A рдФрд░ B рджреЛрдиреЛрдВ рд╢реВрдиреНрдп рд╣реЛрдВ рддреЛ? рддрдм \(Ax + By + C = 0\) рдПрдХ рдорд╛рдиреНрдп рд░реЗрдЦрд╛ рдирд╣реАрдВ рд╣реИ рдФрд░ рджреВрд░реА рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд░рд╣рддреА рд╣реИ; рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рд╕реЗ рдмрдЪрдиреЗ рдХреЗ рд▓рд┐рдП рдХреИрд▓рдХреБрд▓реЗрдЯрд░ 0 рд▓реМрдЯрд╛рддрд╛ рд╣реИред

рдЪрд┐рд╣реНрди-рд╕рд╣рд┐рдд рджреВрд░реА рдХреНрдпрд╛ рдмрддрд╛рддреА рд╣реИ? рдЗрд╕рдХрд╛ рдЪрд┐рд╣реНрди рдпрд╣ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ рдмрд┐рдВрджреБ рд░реЗрдЦрд╛ рдХреЗ рдХрд┐рд╕ рдУрд░ рд╕реНрдерд┐рдд рд╣реИ, рдЬреЛ рдЕрд░реНрдз-рддрд▓ (half-plane) рдЬрд╛рдБрдЪ рдФрд░ рджрд┐рд╢рд╛ (orientation) рдирд┐рд░реНрдзрд╛рд░рдг рдореЗрдВ рдЙрдкрдпреЛрдЧреА рд╣реЛрддрд╛ рд╣реИред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: