ShapeMatcher
ShapeMatcher Π΅ ΠΆΠΈΠ·Π½Π΅Π½Π° Π±ΡΠ°ΡΠ·ΡΡΠ½Π° ΠΏΡΠ·Π΅Π» ΠΈΠ³ΡΠ° ΡΠΈΠΏ βΡΠ²ΡΡΠΆΠΈ 3β, Π² ΠΊΠΎΡΡΠΎ ΠΈΠ³ΡΠ°ΡΠΈΡΠ΅ ΠΏΠΎΠ΄ΡΠ΅ΠΆΠ΄Π°Ρ ΡΠ²Π΅ΡΠ½ΠΈ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ½ΠΈ ΡΠΈΠ³ΡΡΠΈ, Π·Π° Π΄Π° ΠΎΠ±ΡΠ°Π·ΡΠ²Π°Ρ Π»ΠΈΠ½ΠΈΠΈ ΠΎΡ ΡΡΠΈ ΠΈΠ»ΠΈ ΠΏΠΎΠ²Π΅ΡΠ΅ Π΅Π΄Π½Π°ΠΊΠ²ΠΈ Π΅Π»Π΅ΠΌΠ΅Π½ΡΠ°.
Π’ΠΎΠ²Π° HTML5 Π·Π°Π³Π»Π°Π²ΠΈΠ΅, ΠΈΠ³ΡΠ°Π»Π½ΠΎ Π½Π° Π΄Π΅ΡΠΊΡΠΎΠΏ ΠΈ ΠΌΠΎΠ±ΠΈΠ»Π½ΠΈ Π±ΡΠ°ΡΠ·ΡΡΠΈ, ΠΏΡΠ΅Π΄ΠΈΠ·Π²ΠΈΠΊΠ²Π° Π²Π°ΡΠ΅ΡΠΎ ΡΠ°Π·ΠΏΠΎΠ·Π½Π°Π²Π°Π½Π΅ Π½Π° ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΈ ΡΡΡΠ°ΡΠ΅Π³ΠΈΡΠ΅ΡΠΊΠΎ ΠΌΠΈΡΠ»Π΅Π½Π΅, ΠΏΡΠ΅Π΄Π»Π°Π³Π°ΠΉΠΊΠΈ Π΄ΠΎΡΡΡΠΏΠ½ΠΎ ΠΈ Π°Π½Π³Π°ΠΆΠΈΡΠ°ΡΠΎ ΠΈΠ·ΠΆΠΈΠ²ΡΠ²Π°Π½Π΅, ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎ Π½Π° ΠΊΠ»Π°ΡΠΈΡΠ΅ΡΠΊΠΈΡΠ΅ ΠΈΠ³ΡΠΈ Ρ ΡΠ°Π·ΠΌΡΠ½Π° Π½Π° ΡΠΊΡΠΏΠΎΡΠ΅Π½Π½ΠΈ ΠΊΠ°ΠΌΡΠ½ΠΈ. ΠΡΠΎΠ΅ΠΊΡΠΈΡΠ°Π½Π° Π΅ Π·Π° ΡΠ»ΡΡΠ°ΠΉΠ½ΠΈ Π³Π΅ΠΉΠΌΡΡΠΈ, ΡΡΡΡΠ΅ΡΠΈ Π±ΡΡΠ·ΠΎ ΠΈ Π·Π°Π΄ΠΎΠ²ΠΎΠ»ΠΈΡΠ΅Π»Π½ΠΎ ΠΏΡΠ·Π΅Π» Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ Π±Π΅Π· ΡΠ»ΠΎΠΆΠ½ΠΈ ΠΏΡΠ°Π²ΠΈΠ»Π°.
ΠΠ²Π»Π°Π΄ΡΠ²Π°Π½Π΅ Π½Π° ΠΌΠ΅Ρ Π°Π½ΠΈΠΊΠ°ΡΠ° βΡΠ²ΡΡΠΆΠΈ 3β Π² ShapeMatcher
ShapeMatcher ΠΏΡΠ΅Π΄ΡΡΠ°Π²Ρ ΡΠ΅ΡΠ΅ΡΠΊΠ°, ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½Π° Ρ ΡΠ°Π·Π½ΠΎΠΎΠ±ΡΠ°Π·Π½ΠΈ ΡΡΠΊΠΎ ΠΎΡΠ²Π΅ΡΠ΅Π½ΠΈ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ½ΠΈ ΡΠΈΠ³ΡΡΠΈ, Π½Π°ΠΏΠΎΠ΄ΠΎΠ±ΡΠ²Π°ΡΠΈ ΡΠΊΡΠΏΠΎΡΠ΅Π½Π½ΠΈ ΠΊΠ°ΠΌΡΠ½ΠΈ. ΠΡΠ½ΠΎΠ²Π½Π°ΡΠ° Π²ΠΈ ΡΠ΅Π» Π΅ Π΄Π° ΡΠ°Π·ΠΌΠ΅Π½ΡΡΠ΅ ΡΡΡΠ΅Π΄Π½ΠΈ ΡΠΈΠ³ΡΡΠΈ, Π·Π° Π΄Π° ΡΡΠ·Π΄Π°Π΄Π΅ΡΠ΅ Ρ ΠΎΡΠΈΠ·ΠΎΠ½ΡΠ°Π»Π½ΠΈ ΠΈΠ»ΠΈ Π²Π΅ΡΡΠΈΠΊΠ°Π»Π½ΠΈ Π»ΠΈΠ½ΠΈΠΈ ΠΎΡ ΡΡΠΈ ΠΈΠ»ΠΈ ΠΏΠΎΠ²Π΅ΡΠ΅ Π΅Π΄Π½Π°ΠΊΠ²ΠΈ Π΅Π»Π΅ΠΌΠ΅Π½ΡΠ°.
ΠΠΎΠ³Π°ΡΠΎ ΡΠ΅ ΠΏΠΎΠ»ΡΡΠΈ ΡΡΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΠ΅, ΡΠ΅Π·ΠΈ ΡΠΈΠ³ΡΡΠΈ ΠΈΠ·ΡΠ΅Π·Π²Π°Ρ ΠΎΡ Π΄ΡΡΠΊΠ°ΡΠ°, Π° Π½ΠΎΠ²ΠΈ ΡΠ΅ ΡΠΏΡΡΠΊΠ°Ρ ΠΎΡΠ³ΠΎΡΠ΅, ΡΠ΅ΡΡΠΎ ΠΏΡΠ΅Π΄ΠΈΠ·Π²ΠΈΠΊΠ²Π°ΠΉΠΊΠΈ Π²Π΅ΡΠΈΠΆΠ½ΠΈ ΡΠ΅Π°ΠΊΡΠΈΠΈ, ΠΊΠΎΠΈΡΠΎ Π²ΠΎΠ΄ΡΡ Π΄ΠΎ Π²ΠΏΠ΅ΡΠ°ΡΠ»ΡΠ²Π°ΡΠΈ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΠΈ ΠΏΠΎ-Π²ΠΈΡΠΎΠΊΠΈ ΡΠ΅Π·ΡΠ»ΡΠ°ΡΠΈ.
ΠΠ³ΡΠ°ΡΠ° ΡΠ°Π±ΠΎΡΠΈ Ρ ΠΏΡΠΎΡΡΠΈ ΡΠ΅Π½Π·ΠΎΡΠ½ΠΈ ΠΈΠ»ΠΈ ΠΌΠΈΡΠΊΠΎΠ²ΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈ, ΠΊΠΎΠ΅ΡΠΎ Ρ ΠΏΡΠ°Π²ΠΈ ΠΈΠ½ΡΡΠΈΡΠΈΠ²Π½Π° Π·Π° ΠΈΠ³ΡΠ°ΡΠΈ ΠΎΡ Π²ΡΠΈΡΠΊΠΈ Π²ΡΠ·ΡΠ°ΡΡΠΈ.
Π£ΡΠΏΠ΅ΡΠ½ΠΎΡΠΎ ΠΏΡΠ΅ΠΌΠ°Ρ Π²Π°Π½Π΅ Π½Π° ΡΠΈΠ³ΡΡΠΈ Π΄ΠΎΠΏΡΠΈΠ½Π°ΡΡ Π·Π° Π²Π°ΡΠΈΡ ΡΠ΅Π·ΡΠ»ΡΠ°Ρ, Π° ΠΈΠ·ΠΏΡΠ»Π½Π΅Π½ΠΈΠ΅ΡΠΎ Π½Π° ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΠΈ ΡΠ΅Π»ΠΈ Π½Π° Π½ΠΈΠ²ΠΎ β ΠΊΠ°ΡΠΎ ΠΏΡΠ΅ΠΌΠ°Ρ Π²Π°Π½Π΅ Π½Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ Π±ΡΠΎΠΉ ΠΎΡ Π΄Π°Π΄Π΅Π½Π° ΡΠΈΠ³ΡΡΠ° ΠΈΠ»ΠΈ ΠΏΠΎΡΡΠΈΠ³Π°Π½Π΅ Π½Π° ΡΠ΅Π»Π΅Π²ΠΈ ΡΠ΅Π·ΡΠ»ΡΠ°Ρ β Π²ΠΈ ΠΏΡΠΈΠ΄Π²ΠΈΠΆΠ²Π° Π½Π°ΠΏΡΠ΅Π΄ Π² ΠΏΡΠΎΠ³ΡΠ΅ΡΠΈΡΡΠ° Π½Π° ΠΈΠ³ΡΠ°ΡΠ°.
Π’ΠΎΠ²Π° Π΅ ΠΊΠ»Π°ΡΠΈΡΠ΅ΡΠΊΠΈ ΠΏΡΠ·Π΅Π» ΡΠΈΠΊΡΠ», ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠ°Π½ Π·Π° Π±ΡΡΠ·ΠΈ ΠΈ Π·Π°Π΄ΠΎΠ²ΠΎΠ»ΠΈΡΠ΅Π»Π½ΠΈ ΠΈΠ³ΡΠΎΠ²ΠΈ ΡΠ΅ΡΠΈΠΈ.
ΠΠ°ΡΠΎ ΡΠ΅ Π²ΠΈ Ρ Π°ΡΠ΅ΡΠ° ΠΏΡΠ·Π΅Π» ΠΏΡΠ΅Π΄ΠΈΠ·Π²ΠΈΠΊΠ°ΡΠ΅Π»ΡΡΠ²ΠΎΡΠΎ Π½Π° ShapeMatcher
ΠΡΠ½ΠΎΠ²Π½Π°ΡΠ° ΡΠ΅Π» Π² ShapeMatcher Π΅ Π΄Π° ΠΏΡΠ΅ΠΌΠ°Ρ Π½Π΅ΡΠ΅ ΠΊΠΎΠ»ΠΊΠΎΡΠΎ ΡΠ΅ ΠΌΠΎΠΆΠ΅ ΠΏΠΎΠ²Π΅ΡΠ΅ ΡΠΈΠ³ΡΡΠΈ, ΠΊΠ°ΡΠΎ ΡΠ²ΡΡΠΆΠ΅ΡΠ΅ ΡΡΠΈ ΠΈΠ»ΠΈ ΠΏΠΎΠ²Π΅ΡΠ΅ Π΅Π΄Π½Π°ΠΊΠ²ΠΈ Π² ΡΠ΅Π΄ΠΈΡΠ°, Ρ ΠΎΡΠΈΠ·ΠΎΠ½ΡΠ°Π»Π½ΠΎ ΠΈΠ»ΠΈ Π²Π΅ΡΡΠΈΠΊΠ°Π»Π½ΠΎ. Π‘ΡΡΠ΅ΠΌΠ΅ΡΠ΅ ΡΠ΅ ΠΊΡΠΌ Π²ΠΈΡΠΎΠΊΠΈ ΡΠ΅Π·ΡΠ»ΡΠ°ΡΠΈ ΠΈ ΠΈΠ·ΠΏΡΠ»Π½Π΅ΡΠ΅ ΡΠ΅Π»ΠΈΡΠ΅ Π½Π° Π½ΠΈΠ²ΠΎΡΠΎ, ΠΏΡΠ΅Π΄ΠΈ Π΄Π° Π²ΠΈ ΡΠ²ΡΡΡΠ°Ρ Ρ ΠΎΠ΄ΠΎΠ²Π΅ΡΠ΅ ΠΈΠ»ΠΈ Π²ΡΠ΅ΠΌΠ΅ΡΠΎ.
ΠΠ° Π΄Π° ΠΈΠ³ΡΠ°Π΅ΡΠ΅ ShapeMatcher, ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°ΠΉΡΠ΅ ΠΌΠΈΡΠΊΠ°ΡΠ° Π½Π° Π΄Π΅ΡΠΊΡΠΎΠΏ ΠΊΠΎΠΌΠΏΡΡΡΡ. ΠΠ»ΠΈΠΊΠ½Π΅ΡΠ΅ Ρ Π»Π΅Π²ΠΈΡ Π±ΡΡΠΎΠ½ ΠΈ ΠΏΠ»ΡΠ·Π½Π΅ΡΠ΅ ΡΠΈΠ³ΡΡΠ°, Π·Π° Π΄Π° ΡΠ°Π·ΠΌΠ΅Π½ΠΈΡΠ΅ ΠΏΠΎΠ·ΠΈΡΠΈΡΡΠ° Ρ ΡΡΡ ΡΡΡΠ΅Π΄Π½Π°. ΠΠ° ΠΌΠΎΠ±ΠΈΠ»Π½ΠΈ ΡΡΡΡΠΎΠΉΡΡΠ²Π° ΠΏΡΠΎΡΡΠΎ Π΄ΠΎΠΊΠΎΡΠ½Π΅ΡΠ΅ ΠΈ ΠΏΠ»ΡΠ·Π½Π΅ΡΠ΅, Π·Π° Π΄Π° ΠΏΡΠ΅ΠΌΠ΅ΡΡΠΈΡΠ΅ ΡΠΈΠ³ΡΡΠΈ ΠΏΠΎ ΡΠ΅ΡΠ΅ΡΠΊΠ°ΡΠ°.
ΠΡΡΠΊΠΎ Π½ΠΈΠ²ΠΎ Π² ShapeMatcher ΠΏΡΠ΅Π΄ΡΡΠ°Π²Ρ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½Π° ΡΠ΅Π», ΠΊΠ°ΡΠΎ ΠΏΡΠ΅ΠΌΠ°Ρ Π²Π°Π½Π΅ Π½Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ Π±ΡΠΎΠΉ ΠΎΡ Π΄Π°Π΄Π΅Π½Π° ΡΠΈΠ³ΡΡΠ° ΠΈΠ»ΠΈ Π΄ΠΎΡΡΠΈΠ³Π°Π½Π΅ Π½Π° ΠΏΡΠ°Π³ Π½Π° ΡΠ΅Π·ΡΠ»ΡΠ°Ρ. ΠΠ·ΠΏΡΠ»Π½Π΅ΡΠ΅ ΡΠ΅Π·ΠΈ Π·Π°Π΄Π°ΡΠΈ, Π·Π° Π΄Π° ΠΏΡΠ΅ΠΌΠΈΠ½Π΅ΡΠ΅ ΠΊΡΠΌ ΡΠ»Π΅Π΄Π²Π°ΡΠΎΡΠΎ Π½ΠΈΠ²ΠΎ, ΠΊΡΠ΄Π΅ΡΠΎ ΠΏΡΠ΅Π΄ΠΈΠ·Π²ΠΈΠΊΠ°ΡΠ΅Π»ΡΡΠ²Π°ΡΠ° ΠΌΠΎΠΆΠ΅ Π΄Π° ΡΡΠ°Π½Π°Ρ ΠΌΠ°Π»ΠΊΠΎ ΠΏΠΎ-ΡΠ»ΠΎΠΆΠ½ΠΈ ΠΈΠ»ΠΈ ΠΎΡΠΎΡΠΌΠ»Π΅Π½ΠΈΠ΅ΡΠΎ Π½Π° Π΄ΡΡΠΊΠ°ΡΠ° Π΄Π° ΡΠ΅ ΠΏΡΠΎΠΌΠ΅Π½ΠΈ.
Π‘ΡΠ²Π΅ΡΠΈ Π·Π° ΠΈΠ³ΡΠ°ΡΠ°
Π’ΡΡΡΠ΅ΡΠ΅ L-ΡΠΎΡΠΌΠΈ β Π‘Π²ΡΡΠ·Π²Π°Π½Π΅ΡΠΎ Π½Π° ΡΠ΅ΡΠΈΡΠΈ ΡΠΈΠ³ΡΡΠΈ Π²ΡΠ² ΡΠΎΡΠΌΠ° Π½Π° L ΠΈΠ»ΠΈ T ΡΡΠ·Π΄Π°Π²Π° Π±ΠΎΠΌΠ±Π°, ΠΊΠΎΡΡΠΎ Π΅ΠΊΡΠΏΠ»ΠΎΠ΄ΠΈΡΠ° ΠΈ ΠΏΡΠ΅ΠΌΠ°Ρ Π²Π° Π²ΡΠΈΡΠΊΠΈ ΡΡΡΠ΅Π΄Π½ΠΈ ΠΏΠ»ΠΎΡΠΊΠΈ. ΠΡΠΈΠΎΡΠΈΡΠΈΠ·ΠΈΡΠ°ΠΉΡΠ΅ 5 Π² ΡΠ΅Π΄ΠΈΡΠ° β Π‘Π²ΡΡΠ·Π²Π°Π½Π΅ΡΠΎ Π½Π° ΠΏΠ΅Ρ ΡΠΈΠ³ΡΡΠΈ Π² Π»ΠΈΠ½ΠΈΡ Π³Π΅Π½Π΅ΡΠΈΡΠ° ΠΌΠΎΡΠ½Π° ΡΠ²Π΅ΡΠ½Π° Π±ΠΎΠΌΠ±Π°.
Π Π°Π·ΠΌΠ΅Π½Π΅ΡΠ΅ Ρ Ρ ΠΊΠΎΡΡΠΎ ΠΈ Π΄Π° Π΅ ΡΡΡΠ΅Π΄Π½Π° ΡΠΈΠ³ΡΡΠ°, Π·Π° Π΄Π° ΠΏΡΠ΅ΠΌΠ°Ρ Π½Π΅ΡΠ΅ Π²ΡΠΈΡΠΊΠΈ ΡΠΈΠ³ΡΡΠΈ ΠΎΡ ΡΠΎΠ·ΠΈ ΡΠ²ΡΡ ΠΎΡ Π΄ΡΡΠΊΠ°ΡΠ°. ΠΠ»Π°Π½ΠΈΡΠ°ΠΉΡΠ΅ ΡΠ°Π·ΠΌΠ΅Π½ΠΈΡΠ΅ ΡΠΈ β ΠΡΠ΅Π΄ΠΈ Π΄Π° Π½Π°ΠΏΡΠ°Π²ΠΈΡΠ΅ Ρ ΠΎΠ΄, ΠΎΠ³Π»Π΅Π΄Π°ΠΉΡΠ΅ ΡΡΠ»Π°ΡΠ° Π΄ΡΡΠΊΠ° Π·Π° ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»Π½ΠΈ Π²Π΅ΡΠΈΠΆΠ½ΠΈ ΡΠ΅Π°ΠΊΡΠΈΠΈ ΠΈΠ»ΠΈ ΠΏΠΎΡΠ»Π΅Π΄Π²Π°ΡΠΈ ΡΡΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΡ.
ΠΠΎΠ½ΡΠΊΠΎΠ³Π° Π΅Π΄Π½Π° Π½Π° ΠΏΡΡΠ² ΠΏΠΎΠ³Π»Π΅Π΄ ΠΌΠ°Π»ΠΊΠ° ΡΠ°Π·ΠΌΡΠ½Π° ΠΌΠΎΠΆΠ΅ Π΄Π° Π΄ΠΎΠ²Π΅Π΄Π΅ Π΄ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΡΠ΅ΠΌΠ°Ρ Π²Π°Π½ΠΈΡ. Π Π°Π±ΠΎΡΠ΅ΡΠ΅ ΠΎΡΠ΄ΠΎΠ»Ρ β ΠΡΠ°Π²Π΅Π½Π΅ΡΠΎ Π½Π° ΡΡΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΡ Π² Π΄ΠΎΠ»Π½Π°ΡΠ° ΡΠ°ΡΡ Π½Π° Π΄ΡΡΠΊΠ°ΡΠ° ΡΡΠ·Π΄Π°Π²Π° ΠΏΠΎΠ²Π΅ΡΠ΅ Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ Π·Π° ΠΊΠ°ΡΠΊΠ°Π΄ΠΈ, ΡΠ²Π΅Π»ΠΈΡΠ°Π²Π°ΠΉΠΊΠΈ ΡΠ°Π½ΡΠΎΠ²Π΅ΡΠ΅ Π·Π° Π½Π΅ΠΎΡΠ°ΠΊΠ²Π°Π½ΠΈ ΠΊΠΎΠΌΠ±ΠΈΠ½ΠΈΡΠ°Π½ΠΈ ΡΡΠ²ΠΏΠ°Π΄Π΅Π½ΠΈΡ.
ΠΠ°ΠΏΠ°Π·Π²Π°ΠΉΡΠ΅ ΡΠΏΠ΅ΡΠΈΠ°Π»Π½ΠΈ ΡΠΈΠ³ΡΡΠΈ β ΠΠ΅ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°ΠΉΡΠ΅ ΡΠΏΠ΅ΡΠΈΠ°Π»Π½Π° ΡΠΈΠ³ΡΡΠ° Π²Π΅Π΄Π½Π°Π³Π°, Π°ΠΊΠΎ ΠΈΠΌΠ° ΠΏΠΎ-Π΄ΠΎΠ±ΡΠ° Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ. ΠΠΎΠΌΠ±ΠΈΠ½ΠΈΡΠ°Π½Π΅ΡΠΎ Π½Π° Π΄Π²Π΅ ΡΠΏΠ΅ΡΠΈΠ°Π»Π½ΠΈ ΡΠΈΠ³ΡΡΠΈ ΠΌΠΎΠΆΠ΅ Π΄Π° ΡΡΠ·Π΄Π°Π΄Π΅ ΠΎΡΠ΅ ΠΏΠΎ-ΠΎΠΏΡΡΡΠΎΡΠΈΡΠ΅Π»Π΅Π½ Π΅ΡΠ΅ΠΊΡ.
