Π‘ΠΎΠ±ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΠΎΡΡΡ
Π‘ΠΎΠ±ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΠΎΡΡΡ (Π½Π΅ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΠΎΡΡΡ) ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ Π²Π°ΡΠΈΠ°Π±Π΅Π»ΡΠ½ΠΎΡΡΡ ΡΠΊΠΎΡΠΎΡΡΠΈ ΡΡΠ΅ΡΠ° Π³Π°ΠΌΠΌΠ°-ΠΊΠ°ΠΌΠ΅ΡΡ ΠΏΡΠΈ Π΅Π΅ ΠΎΠ±Π»ΡΡΠ΅Π½ΠΈΠΈ ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΡΠΌ ΠΏΠΎΡΠΎΠΊΠΎΠΌ ΡΠΎΡΠΎΠ½ΠΎΠ². ΠΠ΅ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΠΎΡΡΡ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ — ΡΠΏΠ΅ΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΈΡΠΊΠ°ΠΆΠ΅Π½ΠΈΡ, ΠΏΡΠΈΡΡΡΠΈΠ΅ Π³Π°ΠΌΠΌΠ°-ΠΊΠ°ΠΌΠ΅ΡΠ΅ [3].
ΠΠΏΠΎΠ»Π½Π΅ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΆΠ΅Π»Π°Π½ΠΈΠ΅ ΠΈΠΌΠ΅ΡΡ Ρ Π³Π°ΠΌΠΌΠ°-ΠΊΠ°ΠΌΠ΅Ρ ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΡΠΉ ΠΎΡΠΊΠ»ΠΈΠΊ ΠΏΠΎ Π²ΡΠ΅ΠΌΡ ΠΎΠ±ΠΎΠ·ΡΠ΅Π²Π°Π΅ΠΌΠΎΠΌΡ ΠΏΠΎΠ»Ρ. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΡΠΎΡΠ΅ΡΠ½ΡΠΉ ΠΈΡΡΠΎΡΠ½ΠΈΠΊ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΎΡ Π΅Π³ΠΎ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π² ΠΏΠΎΠ»Π΅ ΠΎΠ±Π·ΠΎΡΠ° Π΄ΠΎΠ»ΠΆΠ΅Π½ Π³Π΅Π½Π΅ΡΠΈΡΠΎΠ²Π°ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ ΡΠΊΠΎΡΠΎΡΡΡ ΡΡΠ΅ΡΠ° Π² Π΄Π΅ΡΠ΅ΠΊΡΠΎΡΠ΅. ΠΠ΄Π½Π°ΠΊΠΎ Π΄Π°ΠΆΠ΅ Ρ
ΠΎΡΠΎΡΠΎ ΠΎΡΡΠ΅Π³ΡΠ»ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΈ ΠΎΡΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ Π³Π°ΠΌΠΌΠ°-ΠΊΠ°ΠΌΠ΅ΡΡ ΡΠΎΠ·Π΄Π°ΡΡ Π½Π΅ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΡΠ΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ Ρ Π²Π°ΡΠΈΠ°ΡΠΈΠ΅ΠΉ ΠΏΠ»ΠΎΡΠ½ΠΎΡΡΠΈ ΡΡΠ΅ΡΠ° Π½Π΅ ΠΌΠ΅Π½Π΅Π΅ 10%.
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»Ρ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΠΎΠΉ Π½Π΅ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΠΎΡΡΠΈ U ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π΅ [3]:
Π³Π΄Π΅ nmax ΠΈ nmin — ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠΊΠΎΡΠΎΡΡΡ ΡΡΠ΅ΡΠ° ΠΏΠΎ ΡΠ΅Π½ΡΡΠ°Π»ΡΠ½ΠΎΠΌΡ ΠΈ ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΌΡ ΠΏΠΎΠ»Ρ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ. ΠΠΎΠ»Π΅Π·Π½ΠΎΠ΅ ΠΏΠΎΠ»Π΅ — ΠΊΡΡΠ³ΠΎΠ²Π°Ρ ΠΏΠ»ΠΎΡΠ°Π΄Ρ Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠΎΠΌ, Π²ΠΏΠΈΡΡΠ²Π°Π΅ΠΌΡΠΌ Π² ΠΏΠΎΠ»Π΅ ΠΎΠ±Π·ΠΎΡΠ° ΠΊΠΎΠ»Π»ΠΈΠΌΠ°ΡΠΎΡΠ°. Π¦Π΅Π½ΡΡΠ°Π»ΡΠ½ΠΎΠ΅ ΠΏΠΎΠ»Π΅ — ΠΊΡΡΠ³ΠΎΠ²Π°Ρ ΠΏΠ»ΠΎΡΠ°Π΄Ρ Ρ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠΎΠΌ, ΡΠ°Π²Π½ΡΠΌ 75% ΠΎΡ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠ° ΠΏΠΎΠ»Π΅Π·Π½ΠΎΠΉ ΠΏΠ»ΠΎΡΠ°Π΄ΠΈ.
ΠΠΎ ΡΠ°ΠΊΠΎΠΉ ΠΆΠ΅ ΡΠΎΡΠΌΡΠ»Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ Π΄ΠΈΡΡΠ΅ΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½Π°Ρ Π½Π΅ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΠΎΡΡΡ, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠ°Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΡΠΊΠΎΡΠΎΡΡΠΈ ΡΡΠ΅ΡΠ° Π² ΠΎΠ±Π»Π°ΡΡΠΈ ΠΏΡΡΠΈ ΠΏΠΈΠΊΡΠ΅Π»Π΅ΠΉ Π²ΠΎ Π²ΡΠ΅Ρ
ΡΡΡΠΎΠΊΠ°Ρ
ΠΈ ΡΡΠΎΠ»Π±ΡΠ°Ρ
[3].
ΠΠ΅ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΠΎΡΡΡ Π² ΡΡΠ²ΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π΄Π΅ΡΠ΅ΠΊΡΠΎΡΠ° Π²ΡΠ·ΡΠ²Π°Π΅ΡΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌΠΈ ΡΠ°ΠΊΡΠΎΡΠ°ΠΌΠΈ: Π°) Π²Π°ΡΠΈΠ°ΡΠΈΠ΅ΠΉ Π² ΠΎΡΠΊΠ»ΠΈΠΊΠ°Ρ
Π€ΠΠ£; Π±) Π½Π΅Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΡΡΡΡ Π²Π₯-, Π£-ΠΏΠΎΠ·ΠΈΡΠΈΠΎΠ½ΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΠΈΠΌΠΏΡΠ»ΡΡΠΎΠ² Π² ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ
ΠΏΠΎΠ»Ρ ΠΎΠ±Π·ΠΎΡΠ°; Π²) ΠΊΡΠ°Π΅Π²ΠΎΠ΅ «ΡΠΏΠ»ΠΎΡΠ½Π΅Π½ΠΈΠ΅» (Π°Π½Π³Π», edge packing). ΠΠΈΠ΄ΠΈΡΡΡΡΠΈΠΌΠΈ, Ρ ΡΠΎΡΠΊΠΈ Π·ΡΠ΅Π½ΠΈΡ Π²Π»ΠΈΡΠ½ΠΈΡ Π½Π° Π½Π΅ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΠΎΡΡΡ, ΡΠ²Π»ΡΡΡΡΡ Π΄Π²Π° ΠΏΠ΅ΡΠ²ΡΡ
ΡΠ°ΠΊΡΠΎΡΠ°.
Π ΡΠ°Π½Π½ΠΈΡ
ΡΠΈΡΡΠ΅ΠΌΠ°Ρ
Π²Π°ΡΠΈΠ°ΡΠΈΡ Π² ΠΎΡΠΊΠ»ΠΈΠΊΠ°Ρ
Π€ΠΠ£ ΡΠΌΠ΅Π½ΡΡΠ°Π»Π°ΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ΄ΡΡΡΠΎΠΉΠΊΠΎΠΉ ΠΈΡ
ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΡΡΠΈΠ»Π΅Π½ΠΈΡ, Π² Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΠΎΠ΅ Π²ΡΡΠ°Π²Π½ΠΈΠ²Π°Π½ΠΈΠ΅ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠ°ΡΡΠΈΡΠ½ΡΡ
ΠΊΠΎΡΡΠ΅ΠΊΡΠΈΡΡΡΡΠΈΡ
ΡΠ°ΠΊΡΠΎΡΠΎΠ², ΡΠ°ΡΡΡΠΈΡΡΠ²Π°Π΅ΠΌΡΡ
ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ [8] ΠΈ Π΄Π°ΠΆΠ΅ on-line [9].
ΠΡΠ°Π΅Π²ΠΎΠ΅ «ΡΠΏΠ»ΠΎΡΠ½Π΅Π½ΠΈΠ΅» ΠΏΡΠΎΡΠ²Π»ΡΠ΅ΡΡΡ Π²ΠΎΠΊΡΡΠ³ ΠΊΡΠ°Ρ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΊΠ°ΠΊ ΡΡΠΊΠΈΠΉ ΠΊΡΡΠ³ ΠΈ ΡΡ
ΡΠ΄ΡΠ°Π΅Ρ ΡΠ΅ΠΌ ΡΠ°ΠΌΡΠΌ ΠΎΠ΄Π½ΠΎΡΠΎΠ΄Π½ΠΎΡΡΡ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ. ΠΡΠΈΡΠΈΠ½Π° ΡΡΡΠ΅ΠΊΡΠ° Π·Π°ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² ΡΠ²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠΈ ΡΠΈΡΠ»Π° ΡΠ²Π΅ΡΠΎΠ²ΡΡ
ΡΠΎΡΠΎΠ½ΠΎΠ² Π²Π±Π»ΠΈΠ·ΠΈ ΠΊΡΠ°Ρ Π΄Π΅ΡΠ΅ΠΊΡΠΎΡΠ° Π·Π° ΡΡΠ΅Ρ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΠΎΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΎΡ ΠΊΡΠ°Ρ Π΄Π΅ΡΠ΅ΠΊΡΠΎΡΠ° Π² Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠΈ ΡΠΎΡΠΎΠΊΠ°ΡΠΎΠ΄ΠΎΠ² Π€ΠΠ£. ΠΠ»Ρ Π±ΠΎΡΡΠ±Ρ Ρ ΡΡΠΈ ΡΡΡΠ΅ΠΊΡΠΎΠΌ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠ° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ²ΠΈΠ½ΡΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ° ΠΏΠΎ ΠΏΠ΅ΡΠΈΡΠ΅ΡΠΈΠΈ ΠΊΠΎΠ»Π»ΠΈΠΌΠ°ΡΠΎΡΠ°, Π° Π² Π½ΠΎΠ²Π΅ΠΉΡΠΈΡ
Π³Π°ΠΌΠΌΠ°-ΠΊΠ°ΠΌΠ΅ΡΠ°Ρ
— ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΠ΅ ΡΡΠ΅Π΄ΡΡΠ²Π° ΠΏΠΎΠ΄Π°Π²Π»Π΅Π½ΠΈΡ.