рдЙрдВрдЧрд▓рд┐рдпреЛрдВ рдкрд░ рдмреЗрд░реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ

рдирдорд╕реНрдХрд╛рд░ред

рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ рд╣рд░ рдХреЛрдИ рдорд╛рддрд╛-рдкрд┐рддрд╛ рдХреЗ рд╕рд╛рде рдмрдЪреНрдЪреЗ рдХреА рд╕рдорд╛рдирддрд╛ рдХреА рдбрд┐рдЧреНрд░реА рдХреЗ рдПрдХ peephole рдЖрдХрд▓рди рдХреЛ рджреЗрдЦрдиреЗ рдХреЗ рд▓рд┐рдП рд╣реБрдЖ рд╣реИ: рдХреБрдЫ "рдЬреИрд╕реЗ рдкрд┐рддрд╛рдЬреА рдбрд╛рд▓рд╛, рд▓реЗрдХрд┐рди рд╡рд╣ рднреА рдорд╛рдБ рдЬреИрд╕рд╛ рджрд┐рдЦрддрд╛ рд╣реИ !!!"

рдЫрд╡рд┐
( рдпрд╣рд╛рдВ рд╕реЗ рд▓рд┐рдпрд╛ рдЧрдпрд╛ )

рдЫрд╡рд┐ рдореЗрдВ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд░реВрдк рдореЗрдВ, рдЖрдк рдкреНрд░рддрд┐рд╢рдд рдореЗрдВ рд╕рдорд╛рдирддрд╛ рдХреА рдбрд┐рдЧреНрд░реА рдХрд╛ рдореВрд▓реНрдпрд╛рдВрдХрди рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдЖрдк рд░рд┐рд╢реНрддреЗрджрд╛рд░реЛрдВ рдХреЛ рд░рд┐рд╢реНрддреЗрджрд╛рд░реЛрдВ рдХреЗ рд╡рдЬрди рдХреЗ рдпреЛрдЧ рдХреЗ рд░реВрдк рдореЗрдВ рдмрдЪреНрдЪреЗ рдХреЗ рдЪреЗрд╣рд░реЗ рдХрд╛ рдЕрдзрд┐рдХ рд╕рдЯреАрдХ рд╡рд░реНрдгрди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рднреА рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ ...

рдФрд░ рдпрд╣ рдПрдХ "рд╕рд╛рдзрд╛рд░рдг" рд╡реНрдпрдХреНрддрд┐ рдХреЗ рд▓рд┐рдП рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд░реВрдк рд╕реЗ рдорд╛рдирд╛ рдЬрд╛рдПрдЧрд╛ рдФрд░ рдорд╛рдирд╛ рдЬрд╛рдПрдЧрд╛, рдЬреЛ рдиреГрд╡рд┐рдЬреНрдЮрд╛рди рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рдирд╣реАрдВ рд╣реИ, рдпрд╛, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдлреЛрд░реЗрдВрд╕рд┐рдХ рд╡рд┐рдЬреНрдЮрд╛рдиред рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдФрд░ рдЪреЗрд╣рд░реЗ рдХреА рдкрд╣рдЪрд╛рди рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдПрдХ рдкреЗрд╢реЗрд╡рд░ рдХреЗ рд▓рд┐рдП, рдПрдХ рдорд╛рдирд╡ рдЪреЗрд╣рд░рд╛ рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рдорд╛рдкрджрдВрдбреЛрдВ рдХрд╛ рдПрдХ рд╕реЗрдЯ рд╣реИред рдпрд╣реА рд╣реИ, рдПрдХ рдЖрдзрд╛рд░ рдХреЗ рд╕рд╛рде рдХреБрдЫ рдЬрдЧрд╣ рдореЗрдВ рдПрдХ рдмрд┐рдВрджреБ (рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХрд╛ рдПрдХ рд╕реЗрдЯ) (рдорд╛рдкрджрдВрдбреЛрдВ рдХреЗ рдЕрдиреБрд░реВрдк рдХреБрд▓реНрд╣рд╛рдбрд╝рд┐рдпреЛрдВ)ред рдФрд░ рдЕрдЧрд░ рд╣рдо рдЕрдкрдиреЗ рд░рд┐рд╢реНрддреЗрджрд╛рд░реЛрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдмрдЪреНрдЪреЗ рдХреЗ рдЪреЗрд╣рд░реЗ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рдмрдЪреНрдЪреЗ рдХреЗ рдЪреЗрд╣рд░реЗ рдХреЗ рдЕрдиреБрд░реВрдк рдмрд┐рдВрджреБ, рдкрд░рд┐рдЬрдиреЛрдВ рдХреЗ рдмрд╛рджрд▓ рдХреЗ рдЙрддреНрддрд▓ рдкрддрд╡рд╛рд░ рдХреЗ рдЕрдВрджрд░ рдорд╛рдкрджрдВрдбреЛрдВ рдХреЗ рдЗрд╕ рд╕реНрдерд╛рди рдореЗрдВ рджрд┐рдЦрд╛рдИ рджреЗрдЧрд╛, рдЬреЛ рдХрд┐ рдкрд░рд┐рдЬрдиреЛрдВ рдХреЗ рдЕрдЧрд▓реЗ рдЪреЗрд╣рд░реЗ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИ (рд▓реЗрдХрд┐рди рдпрд╣ рд╕рдЯреАрдХ рдирд╣реАрдВ рд╣реИ)ред

рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдореИрдВ рдХреНрдпрд╛ рд╣реВрдБ рд╕рдм рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ ... рдЪреЗрд╣рд░реЗ рдХреЗ рд╡рд░реНрдгрди рдХреЗ рд▓рд┐рдП рдпреЗ рджреЛ рджреГрд╖реНрдЯрд┐рдХреЛрдг рджреЛ рд╕рдордиреНрд╡рдп рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИрдВ:

  1. рдмреИрд░рд┐рдпрд╛рдЯреНрд░рд┐рдХ, рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВ рдПрдХ рдмрд┐рдВрджреБ рдХрд╛ рд╡рд░реНрдгрди (рд╣рдорд╛рд░реЗ рдЙрджрд╛рд╣рд░рдг рдореЗрдВ: рдЪреЗрд╣рд░рд╛) рдЕрдиреНрдп рдмрд┐рдВрджреБрдУрдВ рдХреЗ рднрд╛рд░рд┐рдд рдорд┐рд╢реНрд░рдг рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ;
  2. affine, рдХреБрдЫ рдЖрдзрд╛рд░ рдореЗрдВ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВ рдПрдХ рдмрд┐рдВрджреБ рдХрд╛ рд╡рд░реНрдгрдиред

рддреЛ рдХреНрдпрд╛ рдмреЗрд░реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рд╣реИрдВ?


рдЕрдВрджрд░ рдЖрдиреЗ рджреЛ рдЫрд╡рд┐ -рдбрд┐рдореЗрдЯрд┐рдХ рд╕реНрдкреЗрд╕ рджрд┐рдпрд╛ рдЧрдпрд╛ рдЫрд╡рд┐ рдмрд┐рдВрджреБ рдЫрд╡рд┐ рддреНрд░рд┐рдЬреНрдпрд╛ рд╡реИрдХреНрдЯрд░ рдХреЗ рд╕рд╛рде рдЫрд╡рд┐ ред рдЫрд╡рд┐ ред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдХреЛрдИ рднреА рдЕрдВрдХ рд╢реЗрд╖ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рддреНрд░рд┐рдЬреНрдпрд╛ рд╡реИрдХреНрдЯрд░ рдХреЗ рд░реИрдЦрд┐рдХ рдЦреЛрд▓ рдореЗрдВ рдирд╣реАрдВ рд╣реИ ... рд╕реАрдзреЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ рдХрд╣реЗрдВ, рддреЛ рдпрд╣ рдмрд┐рд▓реНрдХреБрд▓ рд╕рд░рд▓ рд╣реИ: рдЗрди рдмрд┐рдВрджреБрдУрдВ рдХреЛ рдПрдХ рдРрд╕рд╛ рдЖрдВрдХрдбрд╝рд╛ рдмрдирд╛рдПрдВ рдЬреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдХрдо рдЖрдпрд╛рдо рд╡рд╛рд▓реЗ рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдирд╣реАрдВ рдХрд░ рд╕рдХрддрд╛ рд╣реИред рдЫрд╡рд┐ ред

рдПрдХ рдЖрдпрд╛рдореА рд╕реНрдерд╛рди (рд▓рд╛рдЗрди) рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рд╣рдореЗрдВ рджреЛ рдЧреИрд░-рд╕рдВрдпреЛрдЧ рдмрд┐рдВрджреБрдУрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рджреЛ рдЖрдпрд╛рдореА рдЕрдВрддрд░рд┐рдХреНрд╖ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ - рдПрдХ рдЧреИрд░-рдкрддрд┐рдд рддреНрд░рд┐рднреБрдЬ, рддреАрди рдЖрдпрд╛рдореА рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ - рдПрдХ рдЯреЗрдЯреНрд░рд╛рд╣реЗрдбреНрд░реЛрдиред

рдлрд┐рд░ рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВ рдХреЛрдИ рдмрд┐рдВрджреБ рдЫрд╡рд┐ рдПрдХ рддреНрд░рд┐рдЬреНрдпрд╛ рд╡реЗрдХреНрдЯрд░ рджреНрд╡рд╛рд░рд╛ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдЫрд╡рд┐ :

рдЫрд╡рд┐

рд╕реЗрдЯ рдЫрд╡рд┐ рдФрд░ рд╡рд╣рд╛рдБ barycentric рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рд╣реИрдВред

рдХреИрд╕реЗ рдмреЗрд░реЗрдВрдЯреНрд░рд┐рдХ рддрд╛рд▓рдореЗрд▓ рд╕реЗ рдмреЗрд╣рддрд░ / рдмрджрддрд░ рд╣реИрдВ?


рдЪрд▓реЛ рд░рд┐рд╢реНрддреЗрджрд╛рд░ рдиреБрдХрд╕рд╛рди рдХреЗ рд╕рд╛рде рд╢реБрд░реВ рдХрд░рддреЗ рд╣реИрдВ:

  1. рдмрд╛рдпрд░реЗрдВрдЯреНрд░рд┐рдХ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдореЗрдВ, рд╣рдореЗрдВ рдПрдХ рд╕реЗ рдЕрдзрд┐рдХ рд╕рдордиреНрд╡рдп рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ;
  2. рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЗ рдмреАрдЪ рдХреА рджреВрд░реА рдХреЛ рдЗрди рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХреЛрдВ рдореЗрдВ рд╕реАрдзреЗ рдЧрдгрдирд╛ рдирд╣реАрдВ рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИред

рднрд╛рдЧ рдореЗрдВ, рдкрд╣рд▓рд╛ рджреЛрд╖ рдЗрд╕ рддрдереНрдп рд╕реЗ рдСрдлрд╕реЗрдЯ рд╣реИ рдХрд┐ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреЗ рдмрд╛рд╡рдЬреВрдж рдЫрд╡рд┐ рдЬрдм рдХрд┐рд╕реА рдмрд┐рдВрджреБ рдХрд╛ рд╡рд░реНрдгрди рдХрд┐рдпрд╛ рдЬрд╛ рд░рд╣рд╛ рд╣реИ, рддреЛ рдмреЗрд░рд┐рдПрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЫрд╡рд┐ -рдбрд┐рдореЗрдЯрд┐рдХ рд╕реНрдкреЗрд╕, рдбрд┐рдЧреНрд░рд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдирд╣реАрдВ рдмрдврд╝рддреАред рд╕реВрддреНрд░ рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдмреЗрд░реАрд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ (1) рд╕рдВрдмрдВрдз рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИрдВ:

рдЫрд╡рд┐

рджреВрд╕рд░реА рдЦрд╛рдореА рдХреЗ рд░реВрдк рдореЗрдВ, рдЕрдЧрд░ barycentrically рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд┐рдП рдЧрдП рдмрд┐рдВрджреБрдУрдВ рдХреЗ рдмреАрдЪ рдХреА рджреВрд░реА рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рддреЛ рдпрд╣ рдЕрдиреНрдирджрд╛рддрд╛ рдЙрддреНрдкрд╛рджреЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдордЭ рдореЗрдВ рдЖрддрд╛ рд╣реИ рдЫрд╡рд┐ рдФрд░ рдорд╣рд╛рд▓рдиреЛрдмрд┐рд╕ рджреВрд░реА рдХреЗ рдПрдирд╛рд▓реЙрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред

Barycentric рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рд╕реЗ рдмреЛрдирд╕ рдХреНрдпрд╛ рд╣реИрдВ?

  1. Barycentric рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдЕрдВрддрд░рд┐рдХреНрд╖ рдХреЗ рдкрд░рд┐рд╡рд░реНрддрдиреЛрдВ рдХреЛ рд╕рдореГрджреНрдз рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдп рд╣реИрдВред рдЗрд╕ рд╕рдВрдкрддреНрддрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдХрдВрдкреНрдпреВрдЯрд░ рдЧреНрд░рд╛рдлрд┐рдХреНрд╕ рдореЗрдВ рд░реИрдЦрд┐рдХ рдкреНрд░рдХреНрд╖реЗрдк рдХреЗ рд▓рд┐рдПред рдПрдХ рддреНрд░рд┐рдХреЛрдгреАрдп рд╕рддрд╣ рддрддреНрд╡ рдХреЗ рдХреЛрдиреЗ рдкрд░ рдмрдирд╛рд╡рдЯ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░реЗрдВ рдЫрд╡рд┐ рдФрд░ рдорд╛рдирджрдВрдб рдЫрд╡рд┐ ( рдЫрд╡рд┐ ), рддреЛ рдЗрд╕ рд╕рддрд╣ рдЦрдВрдб рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдВрджреБ рдореЗрдВ рдмреИрд░рд┐рдПрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рд╣реЛрдВрдЧреЗ рдЫрд╡рд┐ рдЗрд╕рдХреА рдмрдирд╛рд╡рдЯ рд╕рдордиреНрд╡рдп рдХрд░рддреА рд╣реИ рдЫрд╡рд┐ рдФрд░ рд╕рд╛рдорд╛рдиреНрдп рдЫрд╡рд┐ рдХреЗ рд░реВрдк рдореЗрдВ рдЧрдгрдирд╛ рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИ:

    рдЫрд╡рд┐

    рдЫрд╡рд┐
  2. Barycentric рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рджреНрд╡рд╛рд░рд╛ рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдирд╛ рдЖрд╕рд╛рди рд╣реИ рдХрд┐ рдХреНрдпрд╛ рдмрд┐рдВрджреБ рд╣реИ рдЫрд╡рд┐ рдЕрдВрддрд░рд┐рдХреНрд╖ рдХреЗ рдХреБрдЫ рд╣рд┐рд╕реНрд╕реЛрдВ рдХреЛ рдкреЙрд▓реАрд╣реЗрдбреНрд░реЙрди рджреНрд╡рд╛рд░рд╛ рд▓рдВрдмрд╡рдд рдХреЗ рд╕рд╛рде рдмрд╛рдВрдзрд╛ рдЧрдпрд╛ рд╣реИ рдЫрд╡рд┐ : рдпрд╣ рдХреЗрд╡рд▓ рдЕрдЧрд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЫрд╡рд┐ ред I-th рдмреИрд░рд┐рдПрдЯреНрд░рд┐рдХ 1 рдХреА рд╕рдорд╛рдирддрд╛ рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рдмрд┐рдВрджреБ рдЫрд╡рд┐ рдХреЗ рд╕рд╛рде рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИ рдЫрд╡рд┐ ред рдпрджрд┐ рдХрдИ рдмрд╛рдпрд░рд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ 0 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИрдВ, рддреЛ рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдмрд┐рдВрджреБ рд╢реЗрд╖ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рддреНрд░рд┐рдЬреНрдпрд╛ рд╡реИрдХреНрдЯрд░ рджреНрд╡рд╛рд░рд╛ рдлреИрд▓рд╛рдП рдЧрдП рдЙрдк-рд╡рд░реНрдЧ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИ рдЬрд┐рдирдХреЗ рд╕рдВрдмрдВрдзрд┐рдд рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ 0 рд╕реЗ рдЕрдзрд┐рдХ рд╣реИрдВред

рд╢рд╛рдпрдж рдЙрдиреНрд╣реЗрдВ рдЧрдгрдирд╛ рдХрд░рдирд╛ рдмрд╣реБрдд рдореБрд╢реНрдХрд┐рд▓ рд╣реИ?


рд╕рдордиреНрд╡рдп рдкреНрд░рдгрд╛рд▓реА рдХреЗ рдХрд┐рд╕реА рднреА рд░реИрдЦрд┐рдХ рдкрд░рд┐рд╡рд░реНрддрди рд╕реЗ рдЕрдзрд┐рдХ рдЬрдЯрд┐рд▓ рдирд╣реАрдВ рд╣реИред рдХреНрдпреЛрдВрдХрд┐, рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ, рдмреИрд░рд┐рдпрд╛рдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреА рдЧрдгрдирд╛ рдПрдХ рдРрд╕рд╛ рдкрд░рд┐рд╡рд░реНрддрди рд╣реИред

рд╣рдо рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд░реВрдк рдореЗрдВ рдмрд┐рдВрджреБрдУрдВ рдХреА рддреНрд░рд┐рдЬреНрдпрд╛ рд╡реЗрдХреНрдЯрд░ рдХреЛ рдлрд┐рд░ рд╕реЗ рд▓рд┐рдЦрддреЗ рд╣реИрдВ:

рдЫрд╡рд┐ рдЬрд╣рд╛рдБ рдЫрд╡рд┐ - рдПрдХ рдмрд┐рдВрджреБ рдкрд░ рдХреЗрдВрджреНрд░рд┐рдд рд╕рдордиреНрд╡рдп рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рдПрдХ рд░реЗрдбрд┐рдпрд▓ рд╡реЗрдХреНрдЯрд░ рдЫрд╡рд┐ ред

рддрдм рд╕реВрддреНрд░ (1) рдХреЛ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд░реВрдк рдореЗрдВ рдлрд┐рд░ рд╕реЗ рд▓рд┐рдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ:

рдЫрд╡рд┐

рд╣рдо рд░рд╛рд╢рд┐ рдореЗрдВ рдХреЛрд╖реНрдардХ рдкреНрд░рдХрдЯ рдХрд░реЗрдВрдЧреЗ:

рдЫрд╡рд┐

рд╕рдВрдкрддреНрддрд┐ рдХреЗ рдЕрдиреБрд╕рд╛рд░ (2):

рдЫрд╡рд┐

рддрджрдиреБрд╕рд╛рд░:

рдЫрд╡рд┐ ред

рдЬрд╣рд╛рдБ рдЫрд╡рд┐

рдпрд╣ рджреЗрдЦрддреЗ рд╣реБрдП (2), рд╣рдо рдЕрдкрдиреЗ рдЖрдк рдХреЛ рдкрд╣рд▓реЗ рдПрди рдмреЗрд░реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░рддрд┐рдмрдВрдзрд┐рдд рдХрд░рддреЗ рд╣реИрдВред рдПрдХ рд░реИрдЦрд┐рдХ рдкрд░рд┐рд╡рд░реНрддрди рдХреЗ рд░реВрдк рдореЗрдВ barycentric рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЗ рд▓рд┐рдП рд╕рдВрдХреНрд░рдордг рдХреА рдХрд▓реНрдкрдирд╛ рдХрд░реЗрдВ:

рдЫрд╡рд┐ ред

рдЬрд╣рд╛рдБ рдЫрд╡рд┐ - рдмреЗрд░реАрд╕реЗрдВрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЗ рд╡реЗрдХреНрдЯрд░ n (рдЕрдВрддрд┐рдо рдХреЛ рдЫреЛрдбрд╝рдХрд░), рдЫрд╡рд┐ - рдкрд░рд┐рд╡рд░реНрддрди рдореИрдЯреНрд░рд┐рдХреНрд╕ред

рдпрджрд┐ рдЖрд╡рд╢реНрдпрдХ рд╣реЛ, рддреЛ barycentric рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХреЗ рдЧреБрдгреЛрдВ рдХреЛ рджреЗрдЦрддреЗ рд╣реБрдП рдЫрд╡рд┐ рд╡реИрдХреНрдЯрд░ рдореЗрдВ рд╕реЗ рдПрдХ рдХреЛ рд╕реНрдерд╛рдирд╛рдкрдиреНрди рдХрд░реЗрдВ рдЫрд╡рд┐ ( рдЫрд╡рд┐ ), рдлрд┐рд░ рд╣рдо рд╢реВрдиреНрдп рдШрдЯрдХреЛрдВ рдХреЗ рд╕рд╛рде рдПрдХ рд╡реЗрдХреНрдЯрд░ рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВ, рдПрдХ i-th рдХреЛ рдЫреЛрдбрд╝рдХрд░, рдЬреЛ 1 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрдЧрд╛ред

рдпрджрд┐ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдЫрд╡рд┐ рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╕реЗ рдЧреБрдгрд╛ рдХрд░реЗрдВ рдЫрд╡рд┐ рд╕реЗ рд╕реНрддрдВрднреЛрдВ рд╕реЗ рдмрдирд╛ рд╣реИ рдЫрд╡рд┐ , рдлрд┐рд░ рд╣рдореЗрдВ рдкрд╣рдЪрд╛рди рдореИрдЯреНрд░рд┐рдХреНрд╕ (рдореБрдЦреНрдп рддрддреНрд╡реЛрдВ рдореЗрдВ рдПрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд╕рд╛рде рдПрдХ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдФрд░ рд╢реЗрд╖ рддрддреНрд╡реЛрдВ рдореЗрдВ рд╢реВрдиреНрдп) рдкреНрд░рд╛рдкреНрдд рдХрд░рдирд╛ рдЪрд╛рд╣рд┐рдП:

рдЫрд╡рд┐ ред

рдЬрд╣рд╛рдБ рдЫрд╡рд┐ ред рдЫрд╡рд┐ рдкрд╣рдЪрд╛рди рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╣реИ ( рдЫрд╡рд┐ - рдХреНрд░реЙрдВрдХрд░ рдкреНрд░рддреАрдХ: 1 рдпрджрд┐ рдЫрд╡рд┐ рдЕрдиреНрдпрдерд╛ реж)ред

(10) рд╕реЗ рд╣рдо рдкрд╛рддреЗ рд╣реИрдВ рдЫрд╡рд┐ :

рдЫрд╡рд┐

рдЗрд╕ рдкреНрд░рдХрд╛рд░, рддреНрд░рд┐рдЬреНрдпрд╛ рд╡реИрдХреНрдЯрд░ рдХреЗ рд╕рд╛рде рдЕрдВрдХ рдХрд╛ рдПрдХ рд╕реЗрдЯ рд╣реЛрдиреЗ рдЫрд╡рд┐ ред рдЫрд╡рд┐ рд╣рдо рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рдЧрдгрдирд╛ рдмреЗрд░рд┐рдПрдЯреНрд░рд┐рдХ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдореЗрдВ рдмрджрд▓рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ:

рдЫрд╡рд┐

рдЗрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ, рд╣рдо рдкрд╣рд▓реЗ рдкреНрд░рд╛рдкреНрдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдЫрд╡рд┐ barycentric point рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХрд░рддрд╛ рд╣реИ рдЫрд╡рд┐ рддреНрд░рд┐рдЬреНрдпрд╛ рд╡реЗрдХреНрдЯрд░ рдХреЗ рд╕рд╛рде рдЫрд╡рд┐ :

рдЫрд╡рд┐

рдлрд┐рд░ рд╕реЗ рд╕рдВрдмрдВрдз (2) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП, рд╣рдо рдЕрдВрддрд┐рдо рдмреЗрд░реЗрдВрдЯреНрд░рд┐рдХ рд╕рдордиреНрд╡рдп рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВ:

рдЫрд╡рд┐

рдирд┐рд╖реНрдХрд░реНрд╖


рд╣реЛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдкрд╣рд▓реА рдирдЬрд╝рд░ рдореЗрдВ, рдмреЗрд░реЗрдВрдЯреНрд░рд┐рдХ рднреА рдЕрдЬреАрдм рдФрд░ рдЬрдЯрд┐рд▓ рд▓рдЧрддрд╛ рд╣реИред рд▓реЗрдХрд┐рди рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдпрд╣ рдХрдИ рдХрд╛рд░реНрдпреЛрдВ рдореЗрдВ рдПрдХ рдмрд╣реБрдд рд╣реА рд╕реБрд╡рд┐рдзрд╛рдЬрдирдХ рдФрд░ рдЕрдкрд░рд┐рд╣рд╛рд░реНрдп рдЙрдкрдХрд░рдг рд╣реИ, рдЬрд┐рд╕реЗ рдЖрдк рдмрд╣реБрдд рдЬрд▓реНрджреА рдЙрдкрдпреЛрдЧ рдХрд░ рд▓реЗрддреЗ рд╣реИрдВред рдХреНрдпреЛрдВрдХрд┐ рдпрд╣рд╛рдВ рдХреЛрдИ рдЬрд╛рджреВ рдирд╣реАрдВ рд╣реИ, рдпрд╣ рдЕрдкрдиреЗ рд╢реБрджреНрдз рд░реВрдк рдореЗрдВ рд░реИрдЦрд┐рдХ рдмреАрдЬрдЧрдгрд┐рдд рд╣реИ!

Source: https://habr.com/ru/post/hi471194/


All Articles