ឥឡូវនេះពិចារណាបញ្ហានៃការគណនាតំបន់ប្រសព្វនៃពហុកោណប៉ោងពីរ ទំ និង សំណួរ . លើកលែងតែកន្លែងដែលត្រូវបានកត់សម្គាល់ផ្សេង យើងនឹងសន្មត់ថាពហុកោណពីរប្រសព្វគ្នាដោយមិន degenerate: ចំនុចប្រសព្វនៃគែមទាំងពីរកើតឡើងនៅចំណុចតែមួយដែលមិនមែនជាចំនុចកំពូលនៃពហុកោណណាមួយ។ ដែលបានផ្តល់ឱ្យការសន្មត់នេះអំពី ភាពមិនចុះសម្រុងយើងតែងតែទទួលបានថាពហុកោណមានច្រវាក់ឆ្លាស់គ្នា។ រ និង សំណួរ . ខ្សែសង្វាក់ជាប់គ្នាមួយគូត្រូវបានតភ្ជាប់នៅចំណុចប្រសព្វមួយដែលព្រំដែនប្រសព្វគ្នា។ ពហុកោណ ទំ និង សំណួរ (រូបភាព 6.11) ។
មានដំណោះស្រាយជាច្រើនចំពោះបញ្ហានេះជាមួយនឹងការពឹងផ្អែកលីនេអ៊ែរនៃពេលវេលាប្រតិបត្តិលើចំនួនសរុបនៃកំពូល។ ក្បួនដោះស្រាយដែលបានពិពណ៌នានៅទីនេះគឺពិសេសឆើតឆាយ និងងាយស្រួលក្នុងការអនុវត្ត។ សម្រាប់ពហុកោណប៉ោងពីរដែលបានផ្តល់នៅការបញ្ចូល ទំ និង សំណួរ ក្បួនដោះស្រាយកំណត់បង្អួចនៅលើគែមនៃពហុកោណ ទំ បង្អួចមួយទៀតនៅគែមពហុកោណ សំណួរ . គំនិតគឺ
អង្ករ។ ៦.១១.រចនាសម្ព័ន្ធនៃពហុកោណប្រសព្វ។
ក្នុងការជំរុញបង្អួចទាំងនេះតាមព្រំដែននៃពហុកោណ ប៉ុន្តែនៅពេលដែលពហុកោណប្រសព្វត្រូវបានបង្កើតឡើង៖ បង្អួចតម្រៀបរុញគ្នាទៅវិញទៅមកតាមព្រំដែននៃពហុកោណរៀងៗខ្លួនក្នុងទិសទ្រនិចនាឡិកា ដើម្បីស្វែងរកចំណុចប្រសព្វនៃគែម។ ដោយសារចំណុចប្រសព្វត្រូវបានរកឃើញតាមលំដាប់ដែលពួកវាមានទីតាំងនៅជុំវិញពហុកោណនោះ ពហុកោណប្រសព្វត្រូវបានបង្កើតឡើងនៅពេលដែលចំណុចប្រសព្វមួយចំនួនត្រូវបានរកឃើញជាលើកទីពីរ។ បើមិនដូច្នេះទេ ប្រសិនបើគ្មានចំណុចប្រសព្វត្រូវបានរកឃើញទេ បន្ទាប់ពីចំនួននៃការធ្វើម្តងទៀតគ្រប់គ្រាន់ នោះព្រំដែនពហុកោណមិនប្រសព្វគ្នាទេ។ ក្នុងករណីនេះ ការធ្វើតេស្តសាមញ្ញបន្ថែមគឺត្រូវបានទាមទារដើម្បីមើលថាតើពហុកោណមួយត្រូវបានផ្ទុកនៅក្នុងមួយផ្សេងទៀត ឬប្រសិនបើវាមិនប្រសព្វទាល់តែសោះ។
ដើម្បីពន្យល់ពីការងារ វាប្រែថាមានប្រយោជន៍ណាស់ក្នុងការណែនាំពីគំនិតនៃកណ្ដៀវ។ នៅលើរូបភព។ 6.12 ពហុកោណដែលមានស្រមោលប្រាំមួយនឹងជាអឌ្ឍចន្ទ។ ពួកវានីមួយៗត្រូវបានកំណត់ដោយខ្សែសង្វាក់ដែលយកចេញពីពហុកោណ ទំ និងខ្សែសង្វាក់ពីពហុកោណ សំណួរ កំណត់ដោយចំណុចប្រសព្វពីរជាប់គ្នា។ខ្សែសង្វាក់ខាងក្នុងនៃអឌ្ឍចន្ទនឹងជាផ្នែកដែលជាកម្មសិទ្ធិរបស់ពហុកោណប្រសព្វ។ ចំណាំថាពហុកោណប្រសព្វត្រូវបានហ៊ុំព័ទ្ធដោយចំនួនគូនៃអឌ្ឍចន្ទ ដែលជាច្រវាក់ខាងក្នុងដែលជាផ្នែកឆ្លាស់គ្នានៃព្រំដែននៃពហុកោណ ទំ និង សំណួរ .
អង្ករ។ ៦.១២. Sickles ជុំវិញពហុកោណប្រសព្វ។
នៅក្នុងលក្ខខណ្ឌនៃអឌ្ឍចន្ទ ក្បួនដោះស្រាយស្វែងរកពហុកោណប្រសព្វឆ្លងកាត់ពីរដំណាក់កាល។ ក្នុងដំណាក់កាលដំបូង បង្អួច ទំ កន្លែងចាក់សំរាម ទំ និងបង្អួច q កន្លែងចាក់សំរាម សំណួរ ត្រូវបានផ្លាស់ទីក្នុងទិសទ្រនិចនាឡិការហូតដល់ពួកគេត្រូវបានដំឡើងនៅលើគែមដែលក្នុងពេលដំណាលគ្នាជាកម្មសិទ្ធិរបស់កន្ត្រៃដូចគ្នា។ បង្អួចនីមួយៗចាប់ផ្តើមចលនារបស់វាពីទីតាំងបំពាន។ នៅទីនេះ សម្រាប់ភាពសង្ខេប យើងនឹងប្រើនិមិត្តសញ្ញាដូចគ្នា។ ទំ ដើម្បីកំណត់ជាបង្អួចពហុកោណ ទំ និងគែមនៅក្នុងបង្អួចនេះ។ បន្ទាប់មកពាក្យ "ចាប់ផ្តើម ទំ " នឹងយោងទៅចំណុចចាប់ផ្តើមនៃគែមក្នុងបង្អួចពហុកោណ ទំ និងពាក្យបញ្ជា "ផ្សព្វផ្សាយ ទំ " នឹងមានន័យថាអ្នកត្រូវផ្លាស់ទីបង្អួចពហុកោណ ទំ ទៅគែមបន្ទាប់។ ស្រដៀងគ្នានេះដែរលិខិត q នឹងត្រូវបានតំណាងថាជាបង្អួចពហុកោណ សំណួរ និងគែមនៅក្នុងបង្អួច។ ពេលខ្លះឆ្អឹងជំនី ទំ និង q យើងនឹងពិចារណាជាគែមបច្ចុប្បន្ន។
ក្នុងដំណាក់កាលទី 2 ទំ និង q បន្តផ្លាស់ទីក្នុងទិសដៅទ្រនិចនាឡិកា ប៉ុន្តែលើកនេះពួកគេផ្លាស់ទីដោយឯកឯងពីកណ្ដាប់ដៃមួយទៅកណ្ដាប់ដៃដែលនៅជាប់គ្នា។ មុនពេលផ្លាស់ប្តូរបង្អួចណាមួយពីកន្ត្រៃបច្ចុប្បន្នទៅគែមដែលនៅជាប់គ្នា។ ទំ និង q ប្រសព្វគ្នានៅចំណុចប្រសព្វដែលភ្ជាប់អឌ្ឍចន្ទទាំងពីរ។ ពហុកោណប្រសព្វត្រូវបានសាងសង់ក្នុងដំណាក់កាលទីពីរ។ មុនពេលធ្វើចលនានីមួយៗ ទំ ចុងគែម ទំ ត្រូវបានបញ្ចូលទៅក្នុងពហុកោណប្រសព្វ ប្រសិនបើគែម ទំ ជាកម្មសិទ្ធិរបស់ខ្សែសង្វាក់ខាងក្នុងនៃកន្ត្រៃបច្ចុប្បន្ន។ ដូចគ្នានេះដែរមុនពេលផ្លាស់ទី q ចំណុចចុងបញ្ចប់នៃគែមត្រូវបានជួសជុល q , ប្រសិនបើ q ជាកម្មសិទ្ធិរបស់ខ្សែសង្វាក់ខាងក្នុងនៃកន្ត្រៃបច្ចុប្បន្ន។ នៅចំនុចប្រសព្វនៃគែមនីមួយៗ ទំ និង q ចំណុចប្រសព្វដែលពួកគេប្រសព្វគ្នាត្រូវបានកត់ត្រាក្នុងពហុកោណប្រសព្វ។
ដើម្បីសម្រេចថាតើបង្អួចមួយណាគួរផ្លាស់ទី ក្បួនដោះស្រាយប្រើច្បាប់ផ្លាស់ទី។ ក្បួននេះគឺផ្អែកលើការកត់សម្គាល់ដូចខាងក្រោម: យើងនិយាយថាគែម ក សំដៅលើឆ្អឹងជំនី ខ ប្រសិនបើបន្ទាត់ត្រង់គ្មានកំណត់កំណត់ដោយគែម ខ ដែលមានទីតាំងនៅទល់មុខ ក (រូបភាព 6.13) ។
អង្ករ។ ៦.១៣.មានតែគែមដែលបង្ហាញក្នុងបន្ទាត់ក្រាស់ប៉ុណ្ណោះដែលត្រូវបានតម្រង់ទៅគែម q នៅសល់មិនមែនទេ។
គែម ក គោលបំណង ខ ប្រសិនបើលក្ខខណ្ឌមួយក្នុងចំណោមលក្ខខណ្ឌខាងក្រោមត្រូវបានបំពេញ៖
ចំណាំថាទំនាក់ទំនងត្រូវគ្នាទៅនឹងករណីដែលមុំរវាងវ៉ិចទ័រ ក និង ខ តូចជាង 180 ដឺក្រេ។
មុខងារ គោលបំណង ត្រឡប់តម្លៃមួយ។ ពិត ប្រសិនបើនិងប្រសិនបើគែម ក សំដៅលើឆ្អឹងជំនី ខ . ប៉ារ៉ាម៉ែត្រ ថ្នាក់ ចង្អុលបង្ហាញទីតាំងនៃចំណុចបញ្ចប់ a.dest ទាក់ទងទៅនឹងគែម ខ .
ប៉ារ៉ាម៉ែត្រ ប្រភេទឆ្លង ទទួលយកតម្លៃ COLLINEAR , ប្រសិនបើនិងបានតែប្រសិនបើគែម ក និង ខ collinear ។
ប៊ូល។
aimsAt (គែម &ក, Edge&b, int aclass, int crossType)
(Point2 va = a.dest a.org;
Point2 vb = b.dest b.org;
ប្រសិនបើ (crossType != COLLINEAR)
(ប្រសិនបើ((va.x * vb.y ) >= (vb.x * va.y ))
ត្រឡប់ (aclass !=ត្រឹមត្រូវ);
ផ្សេងទៀត។
ត្រឡប់(aclass != LEFT);
}
ផ្សេងទៀត។
(ត្រឡប់ (aclass != BEYOND);
}
}
ប្រសិនបើឆ្អឹងជំនីរ ក និង ខ គឺជាប់គ្នា បន្ទាប់មកគែម ក គោលបំណង ខ ប្រសិនបើចំណុចបញ្ចប់ a.dest មិនកុហកបន្ទាប់ពី ខ . កាលៈទេសៈនេះត្រូវបានប្រើដើម្បីផ្សព្វផ្សាយ ក ជំនួសអោយ ខ នៅពេលដែលគែមពីរប្រសព្វគ្នាដោយ degenerately នៅចំណុចច្រើនជាងមួយ។ អនុញ្ញាត ក "ចាប់បាន" ខ យើងធានាថាគ្មានចំណុចប្រសព្វត្រូវបានខកខានឡើយ។
ចូរយើងត្រលប់ទៅការពិភាក្សាអំពីច្បាប់នៃចលនា។ ពួកគេត្រូវបានគេនិយាយក្នុងរបៀបមួយដើម្បីកុំឲ្យខកខានចំណុចប្រសព្វបន្ទាប់។ ច្បាប់បែងចែករវាងគែមបច្ចុប្បន្ន ដែលអាចមានចំណុចប្រសព្វបន្ទាប់ និងគែមបច្ចុប្បន្ន ដែលអាចមិនមានចំណុចប្រសព្វបន្ទាប់ ក្នុងករណីនេះ បង្អួចត្រូវបានផ្លាស់ទីដោយសុវត្ថិភាព។ ក្បួនចលនាបែងចែករវាងស្ថានភាពចំនួនបួន ដែលបង្ហាញក្នុងរូប។ ៦.១៤. នេះគឺជាឆ្អឹងជំនី ក ត្រូវបានគេចាត់ទុកថាហួសពីគែម ខ ប្រសិនបើចំណុចបញ្ចប់ a.dest ដែលមានទីតាំងនៅខាងឆ្វេង ខ .
អង្ករ។ ៦.១៤.ច្បាប់ចំនួនបួនសម្រាប់ការផ្លាស់ទី៖ (a) - advance p ; (b) - ជាមុន p ; (c) - advance p , (d) - advance p.
1. ទំ និង q ត្រូវបានតម្រង់ទៅគ្នាទៅវិញទៅមក៖ ផ្លាស់ទីបង្អួចដែលត្រូវគ្នាទៅនឹងគែមនោះ ( ទំ ឬ q ) ដែលនៅខាងក្រៅ។ នៅក្នុងស្ថានភាពនៃរូបភព។ 6.14 a បង្អួចនៅគែមត្រូវតែផ្លាស់ទី រ . ចំណុចប្រសព្វបន្ទាប់មិនអាចដេកនៅលើបានទេ។ ទំ ចាប់តាំងពីគែម ទំ គឺនៅខាងក្រៅពហុកោណប្រសព្វ។
2. ទំ គោលបំណង q , ប៉ុន្តែ q មិនមានបំណង ទំ ទំ ទំ មិននៅខាងក្រៅ q ហើយបន្ទាប់មកបង្អួច ទំ ផ្ទេរ។ នៅលើរូបភព។ ឆ្អឹងជំនីរ 6.14b ទំ មិនអាចមានចំណុចប្រសព្វបន្ទាប់ទេ (ទោះបីជាវាអាចមានចំណុចប្រសព្វមួយចំនួន ប្រសិនបើ ទំ មិនមែននៅខាងក្រៅទេ។ q ) នៅលើរូបភព។ បង្ហាញពីស្ថានភាពដែលគែម ទំ បង្អួចដែលនឹងត្រូវផ្លាស់ទី មិនមែននៅខាងក្រៅគែមទេ។ q .
3. q គោលបំណង ទំ , ប៉ុន្តែ ទំ មិនមានបំណង q ៖ ចុងចុងនៃគែម q ត្រូវបានបញ្ចូលទៅក្នុងពហុកោណប្រសព្វ ប្រសិនបើ q មិននៅខាងក្រៅ ទំ បន្ទាប់ពីនោះបង្អួចត្រូវបានផ្លាស់ទី q (រូបភាព 6.14c) ។ ករណីនេះគឺស៊ីមេទ្រីទៅនឹងករណីមុន។ នៅលើរូបភព។ បង្ហាញពីស្ថានភាពដែលគែម q បង្អួចដែលត្រូវផ្លាស់ទីគឺនៅខាងក្រៅគែម ទំ .
4. ទំ និង q មិនមានគោលបំណងគ្នាទៅវិញទៅមក៖ បង្អួចដែលជាកម្មសិទ្ធិរបស់គែមដែលមានទីតាំងនៅខាងក្រៅត្រូវបានផ្ទេរ។ នេះបើយោងតាមរូបភព។ 6.14 អ្នកត្រូវផ្លាស់ទីបង្អួច ទំ ចាប់តាំងពីគែម ទំ គឺនៅខាងក្រៅឆ្អឹងជំនី q .
ប្រតិបត្តិការនៃក្បួនដោះស្រាយត្រូវបានបង្ហាញនៅក្នុងរូបភព។ ៦.១៥. គែមនីមួយៗត្រូវបានដាក់ស្លាក ខ្ញុំ ប្រសិនបើវាត្រូវបានដំណើរការក្នុងជំហាន ខ្ញុំ (នៅ គែមខ្លះត្រូវបានដាក់ស្លាកពីរដងព្រោះវាត្រូវបានដំណើរការពីរដង) ។ គែមដំបូងទាំងពីរមាន
អង្ករ។ ៦.១៥.ស្វែងរកពហុកោណប្រសព្វ។ គែមមានស្លាក ខ្ញុំ ប្រសិនបើវាត្រូវបានដំណើរការនៅជំហាន i ។ គែមដំបូងទាំងពីរត្រូវបានដាក់ស្លាកលេខ 0 ។
ស្លាកសញ្ញា 0 . នៅក្នុងតួលេខនេះ ដំណាក់កាលទី 2 (នៅពេលដែលគែមបច្ចុប្បន្នពីរកើតឡើងជារបស់កន្ត្រៃដូចគ្នា) ចាប់ផ្តើមបន្ទាប់ពីបីដង។ ក្បួនដោះស្រាយត្រូវបានអនុវត្តនៅក្នុងកម្មវិធី ពហុកោណប៉ោង . ពហុកោណត្រូវបានផ្ទេរទៅកម្មវិធី ទំ និង សំណួរ វាត្រឡប់ទ្រនិចទៅពហុកោណប្រសព្វលទ្ធផល រ . ការហៅមុខងារ ទៅមុខ ប្រើដើម្បីផ្លាស់ទីមួយនៃគែមបច្ចុប្បន្នទាំងពីរ និងដើម្បីរួមបញ្ចូលចំណុចបញ្ចប់នៃគែមនៅក្នុងពហុកោណ រ អនុលោមតាមលក្ខខណ្ឌជាក់លាក់។ ប្រើបង្អួចដែលមាននៅក្នុងថ្នាក់ ពហុកោណ .
enum
(មិនស្គាល់, P_IS_INSIDE, Q_IS_INSIDE);
ពហុកោណ *ប៉ោងPolygonIntersect (ពហុកោណ & P, ពហុកោណ & Q)
(ពហុកោណ * R;
ចំណុច iPnt, startPnt ;
int inflag = មិនស្គាល់;
ដំណាក់កាល int = 1;
int maxItns = 2 * (P.size O + Q.size O);
// ការចាប់ផ្តើមនៃរង្វិលជុំ
សម្រាប់ (int i = 1; (i<=maxItns
) || (phase==2); i++
)
(គែម p = P.edge();
Edgeq = Q.edge();
int pclass = p.dest.classify(q);
int qclass = q.dest.classify(p);
int crossType = crossingPoint (p , q , iPnt );
ប្រសិនបើ (ប្រភេទ CrossType == SKEW_CROSS)
(ប្រសិនបើ (ដំណាក់កាល == 1)
(ដំណាក់កាល = 2;
R = ពហុកោណថ្មី ;
R-> បញ្ចូល(ipnt);
startPnt = iPnt ;
}
ផ្សេងទៀត។
ប្រសិនបើ (ipnt !=R-> ចំណុច())
(ប្រសិនបើ (iPnt != startPnt)
R-> បញ្ចូល(ipnt);
ផ្សេងទៀត។
ត្រឡប់ R;
}
ប្រសិនបើ (pclass==RIGHT)
inflag = P_IS_INSIDE;
ផ្សេងទៀត។
ប្រសិនបើ(qclass==ស្តាំ)
inflag = Q_IS_INSIDE;
else inflag = មិនស្គាល់;
}
ផ្សេងទៀត។
ប្រសិនបើ((ប្រភេទ CrossType ==COLLINEAR) &&
(pclass != BEHIND) && (qclass != BEHIND))
inflag = មិនស្គាល់;
bool pAIMSq = aimsAt(p, q, pclass, crossType);
bool qAIMSp = aimsAt(q, p, qclass, crossType);
ប្រសិនបើ (pAIMSq && qAIMSp)
(ប្រសិនបើ ((inf lag == Q_IS__INSIDE)||
((inflag ==មិនស្គាល់)&&(pclass ==LEFT)))
ជាមុន (P, * R, FALSE);
ផ្សេងទៀត។
ជាមុន (Q, * R, FALSE);
}
ផ្សេងទៀត។
ប្រសិនបើ (pAIMSq)
(advance(P, *R, inflag == P_IS_INSIDE);
}
ផ្សេងទៀត។
ប្រសិនបើ (qAIMSp)
(advance(Q, *R, inflag == Q_IS_INSIDE);
}
ផ្សេងទៀត។
(ប្រសិនបើ ((inflag == Q_IS_INSIDE)
((inflag == មិនស្គាល់) && (pclass == ឆ្វេង)))
ជាមុន (P, * R, FALSE);
ផ្សេងទៀត។
ជាមុន (Q, * R, FALSE);
}
}
//
ចប់វដ្តសម្រាប់
ប្រសិនបើ (pointInConvexPolygon(P.point(), Q))
ត្រឡប់ពហុកោណថ្មី (P);
ផ្សេងទៀត។
ប្រសិនបើ (pointlnConvexPolygon(Q.point(), P))
ត្រឡប់ពហុកោណថ្មី (Q);
ត្រឡប់ពហុកោណថ្មី;
}
ប្រសិនបើគ្មានចំណុចប្រសព្វត្រូវបានរកឃើញបន្ទាប់ពីការធ្វើម្តងទៀតទេ នោះរង្វិលជុំសំខាន់នឹងបញ្ចប់ ព្រោះវាមានន័យថាព្រំដែនពហុកោណមិនប្រសព្វគ្នា។ ការហៅជាបន្តបន្ទាប់ទៅកាន់មុខងារ pointInConvexPolygon ផលិតដើម្បីរកឃើញស្ថានភាព ឬ = 0 ។ បើមិនដូច្នោះទេប្រសិនបើចំណុចប្រសព្វមួយចំនួនត្រូវបានរកឃើញ IPnt បន្ទាប់មក algorithm បន្តបង្កើតពហុកោណប្រសព្វ រ ហើយឈប់បន្ទាប់ពីចំណុច IPnt នឹងត្រូវបានរកឃើញម្តងទៀត។
អថេរ រលាក បង្ហាញថាតើពហុកោណបញ្ចូលមួយណាដែលបច្ចុប្បន្នស្ថិតនៅខាងក្នុងមួយទៀត - ឧ. ចង្អុលទៅពហុកោណដែលគែមបច្ចុប្បន្នស្ថិតនៅក្នុងខ្សែសង្វាក់ខាងក្នុងនៃកន្ត្រៃបច្ចុប្បន្ន។ លើសពីនេះទៅទៀតអថេរ រលាក ទទួលយកតម្លៃ មិនស្គាល់ (មិនស្គាល់) ក្នុងដំណាក់កាលទីមួយ ហើយនៅពេលណាដែលគែមបច្ចុប្បន្នទាំងពីរមានជាប់គ្នា ឬត្រួតលើគ្នា។ តម្លៃនៃអថេរនេះផ្លាស់ប្តូររាល់ពេលដែលរកឃើញចំណុចប្រសព្វថ្មី។
នីតិវិធី ទៅមុខ ជំរុញគែមពហុកោណបច្ចុប្បន្ន ក តំណាងឱ្យ ទំ , ឬ សំណួរ . នីតិវិធីដូចគ្នាបង្កើតចំណុចបញ្ចប់នៃគែម x ទៅពហុកោណប្រសព្វ រ , ប្រសិនបើ ក គឺនៅខាងក្នុងពហុកោណមួយទៀត x មិនមែនជាចំណុចចុងក្រោយដែលបានកត់ត្រានៅក្នុង រ :
ទុកជាមោឃៈជាមុន (ពហុកោណ 2 & អេ, ពហុកោន 2 & អរ, ខាងក្នុង)
(A.advance(នាឡិកាដៃ);
ប្រសិនបើ (ខាងក្នុង && (R.point() !=ចំណុចមួយ()))
R.insert(A.point());
}
ការវិភាគនិងភាពត្រឹមត្រូវ។
ភស្តុតាងនៃភាពត្រឹមត្រូវបង្ហាញពីចំណុចសំខាន់បំផុតនៃក្បួនដោះស្រាយ - សំណុំដូចគ្នានៃច្បាប់ផ្សព្វផ្សាយដំណើរការក្នុងដំណាក់កាលទាំងពីរ។ ក្បួនមុនចូល ទំ និង q ចូលទៅក្នុងកន្ត្រៃដូចគ្នា ហើយបន្ទាប់មកផ្លាស់ទី ទំ និង q រួមគ្នាពីកន្ត្រៃមួយទៅមួយទៀត។
ភាពត្រឹមត្រូវនៃ algorithm កើតឡើងពីសេចក្តីថ្លែងការណ៍ពីរ៖
សេចក្តីថ្លែងការណ៍ទី 2 ធានាថា ក្បួនដោះស្រាយនឹងរកឃើញចំណុចប្រសព្វមួយចំនួន ប្រសិនបើមាន។ ដោយសារតែឆ្អឹងជំនី ទំ និង q ជាកម្មសិទ្ធិរបស់អឌ្ឍចន្ទដូចគ្នា ប្រសិនបើពួកវាប្រសព្វគ្នា នោះសេចក្តីស្នើ 1 មានន័យថា ចំនុចប្រសព្វផ្សេងទៀតនឹងត្រូវបានរកឃើញតាមលំដាប់ដែលត្រូវការ។
ចូរយើងពិចារណាសេចក្តីថ្លែងការណ៍ 1. ឧបមាថា ទំ និង q ជាកម្មសិទ្ធិរបស់កាំបិតដូចគ្នានិង q ឈានដល់ចំណុចប្រសព្វពីមុន រ . យើងនឹងបង្ហាញវានៅពេលនោះ។ q នៅតែមានរហូតដល់ ទំ នឹងមិនឈានដល់ចំណុចប្រសព្វទេ បន្ទាប់ពីមានការឈានទៅមុខជាបន្តបន្ទាប់។ ស្ថានភាពពីរអាចកើតឡើង។ ចូរយើងសន្មត់ជាមុនសិន ទំ គឺនៅខាងក្រៅ q (រូបភាព 6.16a) ។ ឯណា q នឹងនៅតែជួសជុលរហូតដល់ ទំ នឹងដំណើរការទៅដោយសូន្យ ឬច្រើននៃច្បាប់ទី 4 បន្ទាប់មកកម្មវិធីសូន្យ ឬច្រើននៃវិធាន 1 ហើយបន្ទាប់មកកម្មវិធីសូន្យ ឬច្រើននៃវិធាន 2 ។ ក្នុងស្ថានភាពទីពីរ ឧបមាថា ទំ មិននៅខាងក្រៅ q (រូបភាព 6.16b) ។ នៅទីនេះ q នឹងនៅតែជួសជុលរហូតដល់ ទំ នឹងឈានទៅមុខដោយសូន្យឬច្រើនជាងនេះនៃការអនុវត្តច្បាប់ 2. ក្នុងស្ថានភាពស៊ីមេទ្រី, នៅពេល ទំ ដល់ផ្លូវបំបែកមុន។ q , គែម q នៅតែជួសជុលនិងគែម q ឈានទៅដល់ចំណុចប្រជុំ។ នេះអាចត្រូវបានបង្ហាញតាមរបៀបស្រដៀងគ្នា មានតែការផ្លាស់ប្តូរតួនាទីប៉ុណ្ណោះ។ ទំ និង q ហើយច្បាប់ទី 3 ជំនួសវិធាន 2 ។ សេចក្តីថ្លែងការណ៍ទី 1 ធ្វើតាមពីនេះ។
ដើម្បីបង្ហាញ Proposition 2 ឧបមាថាព្រំដែន ទំ និង សំណួរ ប្រសព្វ។ បន្ទាប់ពីការធ្វើម្តងទៀត ទំ , ឬ q ត្រូវតែធ្វើបដិវត្តពេញលេញជុំវិញពហុកោណរបស់ពួកគេ។ ចូរសន្មតថារឿងនេះបានកើតឡើង រ . នៅចំណុចណាមួយនៅក្នុងពេលវេលាគែម ទំ ត្រូវតែកំណត់ទីតាំងដើម្បីឱ្យវាមានចំណុចប្រសព្វដែលពហុកោណ សំណួរ ឆ្លងកាត់ពីខាងក្រៅពហុកោណ ទំ នៅខាងក្នុងវា។ នេះគឺដោយសារតែមានចំណុចប្រសព្វយ៉ាងហោចណាស់ពីរ ហើយទិសដៅនៃផ្លូវប្រសព្វត្រូវបញ្ច្រាស់។ អនុញ្ញាតឱ្យមាន q នឹងជាគែមមួយនៅខាងក្នុងបង្អួចពហុកោណ សំណួរ នៅពេលនៃការរកឃើញ រ .
នៅលើរូបភព។ 6.17 ព្រំដែនពហុកោណ សំណួរ បំបែកជាពីរខ្សែនិង។ ខ្សែសង្វាក់ទីមួយបញ្ចប់នៅគែម ត្រង់គែមនៃពហុកោណ សំណួរ ដែលនៅខាងក្នុងពហុកោណ ទំ តាមរយៈឆ្អឹងជំនីរបស់គាត់។ ទំ . ខ្សែសង្វាក់មួយទៀតបញ្ចប់
អង្ករ។ ៦.១៦.ទៅមុខទៅចំណុចប្រសព្វបន្ទាប់។
នៅគែមដែលចំណុចបញ្ចប់ស្ថិតនៅខាងស្តាំនៃបន្ទាត់ត្រង់គ្មានកំណត់កំណត់ដោយគែម ទំ ហើយវានៅឆ្ងាយបំផុតពីបន្ទាត់ត្រង់នេះ។ ករណីពីរគួរតែត្រូវបានពិចារណា អាស្រ័យលើខ្សែសង្វាក់ទាំងពីរណាដែលគែមរបស់ q :
ករណីទី១. នៅទីនេះ ទំ នៅតែត្រូវបានជួសជុលខណៈពេលដែល q ឈានទៅមុខតាមការអនុវត្តសូន្យ ឬច្រើននៃច្បាប់ 3 បន្ទាប់មកក្បួន 4 បន្ទាប់មកក្បួន 1 និងទីបំផុតក្បួន 3 ពេលរកឃើញចំណុចប្រសព្វ។
ករណីទី២. នៅទីនេះ q នៅតែថេរនិង ទំ ឈានទៅមុខតាមការអនុវត្តសូន្យ ឬច្រើននៃច្បាប់ 2 បន្ទាប់មកក្បួន 4 បន្ទាប់មកក្បួន 1 និងទីបំផុតវិធាន 2 នៅពេលដែល ទំ នឹងនៅខាងក្នុង q . ចាប់ពីពេលនេះទៅឆ្អឹងជំនីរទាំងពីរ ទំ និង q អាចទៅមុខច្រើនដងប៉ុន្តែគែម q មិនអាចឆ្លងកាត់ចំណុចប្រសព្វបន្ទាប់របស់វាបានទេ រហូតដល់ ទំ ទីមួយមិនឈានដល់ចំណុចប្រសព្វពីមុននៃគែមទេ។ q (ប្រសិនបើវាមិនទាន់កើតឡើងដល់គែម ទំ ) ដរាបណា ទំ និង q បញ្ចប់ដោយអឌ្ឍចន្ទដូចគ្នា សេចក្តីថ្លែងការណ៍ទី 1 ធានាថាបន្ទាប់ពីចំនួននៃការជឿនលឿនបន្ថែមមួយចំនួន ពួកគេនឹងប្រសព្វនៅចំណុចប្រសព្វដែលអឌ្ឍចន្ទបច្ចុប្បន្នបញ្ចប់។
ដើម្បីបង្ហាញថាការនិយាយដដែលៗគឺគ្រប់គ្រាន់ដើម្បីស្វែងរកចំណុចប្រសព្វមួយចំនួន យើងកត់សំគាល់ថានៅពេលបង្ហាញសេចក្តីថ្លែងការណ៍ទី 2 (ថាព្រំដែននៃពហុកោណ Q គឺនៅខាងក្នុងពហុកោណ ទំ នៅលើគែម ទំ នៅទីតាំងបំពាននៃគែម q ) មុខតំណែងចាប់ផ្តើម ទំ និង q ត្រូវបានសម្រេចនៅពេលដែលមិនលើសពីការធ្វើម្តងទៀត។ តាមការពិតស្ថានភាពបែបនេះឬស៊ីមេទ្រីទៅវាដែលតួនាទី ទំ និង q អាចផ្លាស់ប្តូរបាន សម្រេចបានក្នុងចំនួនតូចជាងនៃការធ្វើឡើងវិញ។ ដោយសារតែបន្ទាប់ពីនោះ។ ទំ ទេ q នឹងមិនត្រូវបានឈានដល់វេនពេញមួយមុននឹងដល់ចំណុចប្រសព្វទីមួយនោះទេ។ បន្ថែមទៀតការផ្សព្វផ្សាយ។
អង្ករ។ ៦.១៧.រូបភាពបង្ហាញពីភស្តុតាងដែលមនុស្សម្នាក់អាចរកឃើញចំណុចប្រសព្វ ប្រសិនបើព្រំដែន P និង Q ប្រសព្វគ្នា។
ក្នុងអំឡុងពេលនៃការគូរពហុកោណ ស្ថានភាពអាចកើតឡើងនៅពេលដែលយើងមានវត្ថុនៅខាងក្នុងពហុកោណ ហើយមានពហុកោណថ្មីដែលមានស៊ុមជាមួយពហុកោណផ្សេងទៀត។ សូមក្រឡេកមើលរូបខាងក្រោម គ្រោងថ្មីនៃពហុកោណគឺគ្រាន់តែបន្លិចជាពណ៌ខ្មៅប៉ុណ្ណោះ។
ដើម្បីគូរពហុកោណដែលមានស៊ុម ឬនៅខាងក្នុងដែលមានពហុកោណផ្សេងទៀត មានឧបករណ៍ពិសេសមួយ។
យើងត្រូវប្រើវាស្ទើរតែដូចក្នុងរូបភាពដំបូងដើម្បីគូសគ្រោងហើយចុចពីរដងដើម្បីបញ្ចប់។
ដូចដែលអ្នកអាចឃើញ ពហុកោណថ្មីបានបង្ហាញខ្លួន ហើយស៊ុមទាំងអស់ត្រូវបានបន្ថែមដោយស្វ័យប្រវត្តិ។ យ៉ាងណាមិញ យើងមិនបានគូសព្រំដែនទាំងអស់ទេ។ ទោះបីជានីតិវិធីនេះគឺស្រដៀងទៅនឹងការគ្របដណ្តប់ topological ក៏ដោយវាមិនមែនទេ។ អាន "ជំហានទី 3 - គំនិតនៃ topology". ស៊ុមសម្រាប់វត្ថុពីរត្រូវតែជាមួយ ប៉ុន្តែយើងអាចប្រើឧបករណ៍ទ្រនិច
យកនិងផ្លាស់ទីតំបន់ណាមួយ។
អ្នកអាចត្រលប់មកវិញដោយប្រើពាក្យបញ្ជា មិនធ្វើវិញ.
ជំហានទី 28 - កាត់ការ៉េ
ជាធម្មតាផែនទីត្រូវបានកំណត់ដោយស៊ុម ហើយស៊ុមពហុកោណត្រូវតែសមនឹងព្រំដែនផែនទី។ ប្រសិនបើយើងធ្វើសកម្មភាពដូចនៅក្នុង ជំហានចុងក្រោយបន្ទាប់មកព្រំដែនរបស់យើងនឹងមិនមានសូម្បីតែ។ អ្នកអាចធ្វើវាខុសគ្នា។ លុបប្រធានបទរបស់យើង។ បាសៀ.
ហើយយើងនឹងបង្កើតឡើងវិញ។ នៅក្នុងថតដូចគ្នា។ រឿងតែមួយគត់សម្រាប់ដំណើរការនេះគឺត្រូវបិទគម្រោងបន្ទាប់ពីលុបស្បែក រក្សាទុកការផ្លាស់ប្តូរ និងបើកវាឡើងវិញ។
តោះប្រើឧបករណ៍ចតុកោណ។
ហើយគូរស៊ុមដែលគ្របដណ្ដប់លើគំនូរទាំងមូល។
នៅក្នុងឧបករណ៍គំនូរពហុកោណ យើងមានមួយដែលអាចជួយយើងបាន។
ចូរយើងជ្រើសរើសវាហើយព្យាយាមកាត់បំណែកមួយ។
យើងនឹងមានកន្លែងចាក់សំរាមថ្មី។ គ្រាន់តែចុចទៅចំហៀងដែលមានទ្រនិចដើម្បីដកការជ្រើសរើស ហើយបន្ទាប់មកចុចថយក្រោយ។
ជំហានទី 29 - តម្លាភាពស្បែកពិតប្រាកដ
គូរដូចនៅក្នុង ជំហានចុងក្រោយគឺត្រូវគូរដោយចៃដន្យ។ ប៉ុន្តែប្រធានបទតំបន់មានរឿងព្រេង ដូច្នេះយើងអាចប្ដូរការបង្ហាញតាមបំណងបាន។ ទៅកាន់រឿងព្រេង ចុចពីរដងលើនិមិត្តសញ្ញា។
យើងមានគោលគំនិតបួននៅក្នុងរឿងព្រេងនិទាន។ គំនិតដំបូងគឺការបំពេញ។
ខ្ញុំបានជ្រើសរើសចំនុចដើម្បីឱ្យអ្នកអាចឃើញរូបភាពខាងក្រោមតាមរយៈចំនុច។ បន្ទាប់មកពណ៌នៃរូបតំណាងនៅក្នុងការបំពេញ - ផ្ទៃខាងមុខ.
នៅទីនេះខ្ញុំបានកំណត់ថាមិនមានផ្ទៃខាងក្រោយទេ។ ហើយគំនិតចុងក្រោយគឺពណ៌នៃព្រំដែន គ្រោង.
អ្វីគ្រប់យ៉ាងអាចត្រូវបានចុច យល់ព្រមហើយប្រធានបទខាងក្រោមនឹងភ្លឺតាមប្រធានបទរបស់អ្នក។
ជំហានទី 30 - ចម្លងប្រធានបទ
ដោយបានដោះស្រាយជាមួយស៊ុមក្នុងជំហានចុងក្រោយសំណួរកើតឡើងភ្លាមៗ។ យ៉ាងណាមិញ យើងអាចមានស្បែកជាច្រើនដែលមានផ្ទៃ ហើយត្រូវតែមានស៊ុមដូចគ្នា។ មធ្យោបាយងាយស្រួលបំផុតគឺត្រូវប្រើសមត្ថភាពក្នុងការចម្លងប្រធានបទទៅ ArcView. បន្ទាប់ពីប្រធានបទត្រូវបានបង្កើត អ្នកអាចប្រើធាតុម៉ឺនុយ បម្លែង.
បន្ទាប់ពីជ្រើសរើសធាតុម៉ឺនុយនេះ អ្នកនឹងត្រូវបានសួរម្តងទៀតអំពីឈ្មោះប្រធានបទថ្មី។
បញ្ជាក់វា នោះអ្នកនឹងមានរូបរាងដូចគ្នាយ៉ាងពិតប្រាកដនៅក្នុងគម្រោងដែលមានឈ្មោះផ្សេង។
ជំហានទី 31 - ប្រធានបទបន្ទាត់
វាត្រូវបានបន្ថែមតាមរបៀបដូចគ្នានឹងប្រធានបទផ្សេងទៀតដែរ មានតែប្រភេទប៉ុណ្ណោះដែលត្រូវជ្រើសរើស បន្ទាត់.
មេរៀនទី 6. របៀបជៀសវាងការចូលទៅក្នុងស្ថានភាពធ្ងន់ធ្ងរ។
សំណួរអប់រំ។
1. ការរៀបចំសម្រាប់ការឡើងភ្នំ។
2. ច្បាប់សម្រាប់អាកប្បកិរិយាសុវត្ថិភាពនៅក្នុងធម្មជាតិ។
គោលដៅ។ នៅចុងបញ្ចប់នៃការសិក្សានៃប្រធានបទនេះ សិស្សគួរតែមានគំនិតអំពីច្បាប់ជាមូលដ្ឋាននៃអាកប្បកិរិយានៅក្នុងលក្ខខណ្ឌធម្មជាតិ។
ខ្លឹមសារសំខាន់នៃមេរៀន
តើធ្វើដូចម្តេចដើម្បីជៀសវាងការចូលទៅក្នុងស្ថានភាពធ្ងន់ធ្ងរនៅក្នុងលក្ខខណ្ឌធម្មជាតិ? វាត្រូវបានណែនាំឱ្យពិចារណាបញ្ហានេះលើឧទាហរណ៍នៃដំណើរទេសចរណ៍របស់សិស្សសាលា (ថ្នាក់) ។
ការរៀបចំសម្រាប់ការឡើងភ្នំគឺជាជំហានដ៏សំខាន់មួយក្នុងការធានាសុវត្ថិភាព។ សកម្មភាពត្រៀមរៀបចំ៖ កំណត់គោលដៅ និងគោលបំណងនៃការធ្វើដំណើរ ការអភិវឌ្ឍន៍ផ្លូវ ការទិញអាហារសាធារណៈ (តង់ ឧបករណ៍ចម្អិនអាហារ) និងឧបករណ៍ផ្ទាល់ខ្លួន។
សូមអញ្ជើញសិស្សឲ្យដោះស្រាយពាក្យដែលបានអ៊ិនគ្រីបក្នុងការប្រើឡើងវិញ (ផ្នែកទី 1 ជំពូក 3 កិច្ចការ 7) ។
ការដាក់ស្នើផ្លូវនៃការធ្វើដំណើរទៅកាន់គណៈកម្មការគុណវុឌ្ឍិផ្លូវ ការចុះឈ្មោះក្រុម និងផ្លូវក្នុងសេវាកម្មស្វែងរក និងជួយសង្គ្រោះ (PSS)។ គោលបំណងនៃការចុះឈ្មោះ។
ការអនុលោមតាមច្បាប់នៃឥរិយាបទសុវត្ថិភាពនៅលើផ្លូវ ការបញ្ឈប់នៅពេលជំនះឧបសគ្គ គឺជាដំណាក់កាលសំខាន់ក្នុងការធានាសុវត្ថិភាព។
ច្បាប់សម្រាប់ចលនារបស់ក្រុមនៅលើផ្លូវ។ ច្បាប់សុវត្ថិភាពពេលបើកបរលើផ្លូវលំបាក។ ច្បាប់ជាមូលដ្ឋានសម្រាប់អាកប្បកិរិយាប្រកបដោយសុវត្ថិភាពចំពោះធម្មជាតិនៅលើផ្លូវ និងនៅពេលឈប់។
ឲ្យសិស្សដោះស្រាយបញ្ហានេះ៖
នរណាពេលក្តៅខ្លួនទាញអាវរោមលើស្មា ភាពត្រជាក់ធ្លាក់មកលើ បោះនាងចោលពីស្មា? (ព្រៃ)
ច្បាប់សម្រាប់អ្នកដែលទៅឈ្លបយកការណ៍។ គោលគំនិតនៃ "ព្រំដែនពហុកោណ" និងសញ្ញាសម្គាល់លីនេអ៊ែរ (ផ្លូវថ្នល់ ការឈូសឆាយ ព្រំដែនព្រៃឈើ ខ្សែថាមពល)។ ហេតុអ្វីបានជាគេកំណត់?
សេចក្តីសន្និដ្ឋាន។ ពិនិត្យមើលចំណុចសំខាន់ៗ ហើយពិនិត្យមើលថាតើប្រធានបទត្រូវបានយល់យ៉ាងដូចម្តេច។
សំណួរដើម្បីសាកល្បងចំណេះដឹងដែលទទួលបាន។
ពន្យល់ពីគោលបំណងសំខាន់នៃការរៀបចំយ៉ាងប្រុងប្រយ័ត្នសម្រាប់យុទ្ធនាការនេះ? ហេតុអ្វីបានជាមេដឹកនាំក្រុមមានអំណាចដាច់ខាតក្នុងពេលធ្វើយុទ្ធនាការ? ហេតុអ្វីបានជាប្រធានក្រុមរាយការណ៍អំពីផ្លូវនៃការឡើងភ្នំ និងពេលវេលាទៅកាន់ PSS មូលដ្ឋាន? ប្រាប់យើងអំពីច្បាប់សម្រាប់ចលនារបស់ក្រុមនៅលើផ្លូវ។ ហេតុអ្វីបានជាគីឡូម៉ែត្រចុងក្រោយនៃការដើរក្នុងមួយថ្ងៃចាត់ទុកថាពិបាក? តើអ្នកគួរប្រព្រឹត្តយ៉ាងណាចំពោះបរិស្ថាន ពេលបើកបរលើផ្លូវ និងពេលសម្រាក? តើអ្វីជា "ព្រំដែនពហុកោណ" ហើយហេតុអ្វីបានជាគេកំណត់?
កិច្ចការផ្ទះ។ផ្នែកទី 1 ជំពូកទី 3 ប្រធានបទ 3.1 និង 3.2 ។
ភារកិច្ចជាក់ស្តែង។
1. ទាយ និងបញ្ចូលពាក្យក្នុងក្រឡាឱ្យបានត្រឹមត្រូវ (កិច្ចការទី 5 នៅចុងបញ្ចប់នៃប្រធានបទ 3.1)។ ពីអក្សរនៅក្នុងក្រឡាពណ៌ប្រផេះ បង្កើតពាក្យដែលចាំបាច់បំផុតនៅពេលដើរលេង។
2. គូរពីការចងចាំនូវដ្យាក្រាមនៃផ្លូវរបស់អ្នកពីផ្ទះទៅសាលារៀន ពីវេទិការរថភ្លើងទៅដាចា ឬផ្លូវផ្សេងទៀត។
3. ក្នុងអំឡុងពេលធ្វើដំណើរទៅកាន់ប្រទេស ការដើរក្នុងឧទ្យាន ព្យាយាមគូរផ្នែកតូចមួយនៃផ្លូវដោយប្រើសញ្ញាសណ្ឋានដី។ សុំឱ្យមាតាបិតាពិនិត្យមើលភាពត្រឹមត្រូវនៃកិច្ចការ។
4. គូរនៅលើដ្យាក្រាមតំបន់នៃព្រៃដែលនៅជិតបំផុតដែលអ្នកទៅរកផ្សិត និងផ្លែប៊ឺរី។ កំណត់ដោយខ្លួនឯង ឬសួរអ្នកស្រុកអំពីទីតាំងសម្គាល់លីនេអ៊ែរដែលគេហទំព័រនេះត្រូវបានកំណត់។ កំណត់ទិសដៅប្រហាក់ប្រហែលរបស់ពួកគេ។ ចូលព្រៃជាមួយឪពុកម្តាយរបស់អ្នក សាកល្បងទៅកន្លែងសម្គាល់ទាំងនេះ។ មុននោះ កំណត់ទិសដៅទៅខាងជើង បន្ទាប់មកទិសដៅទៅទីតាំងសម្គាល់លីនេអ៊ែរ។
ប៉ូលីច្រើន + មុំហ្គោនី។ 1 .កន្ទេល ពហុកោណ (បិទឬបើក) ។បាស-១. ដូចគ្នានេះផងដែរខ្ញុំចង់បាន primers ខាងលើដូចជារបៀបដែលពួកគេគូរលក្ខណៈនេះជាមួយនឹងរង្វង់ឬបួនជ្រុងហើយចាប់ផ្តើមពីពហុកោណ - ខាងក្រៅឬខាងក្នុង។ ១៧១២. ព.ស.១២ (1) 99. || បិទនិងបើកពហុកោណនៅលើដីនិងនៅលើផែនការ។បាស-១. ♦ ពហុកោណបន្ទាយ. ទីតាំងនៃបន្ទាយក្នុងទម្រង់ជាពហុកោណ. បាស-១. ការវាយប្រហារពីភាគីទាំងពីរទៅ Azov គួរតែត្រូវបានអនុវត្តឱ្យបានឆាប់តាមដែលអាចធ្វើទៅបាន: ទីមួយពិតប្រាកដប្រឆាំងនឹងពហុកោណនៃបន្ទាយ .. ច្រកទ្វារទឹកនិងទៅចត; ការវាយប្រហារផូសមួយទៀត - តាមដងទន្លេដុន។ 1736. ការឡោមព័ទ្ធ Azov ។ // SWIM 3 188. ប្រឆាំងនឹងការព្យាករ ដើម្បីបិទបាំងថ្មតូចៗមួយចំនួន ខ្ញុំបានបង្កើតពហុកោណថ្មីចំនួនបីជាមួយនឹង ravelins ។ ១៧៣៧ M.A. Muravyov Zap ។ // ROA 5 13. ការពន្យល់អំពីផែនការបន្ទាយ។ មួយ) ពហុកោណពីរដែលមាននៅទីនេះរួចហើយដើម្បីពង្រឹងបន្ទាត់ a, b, c, d ។ 1763. កម្មវិធី Betskoy ។ 13. យោងតាមច្បាប់ដែលបានកំណត់ សំណង់ (សមាសភាព) ត្រូវបានធ្វើឡើងសម្រាប់ពហុកោណធម្មតាទាំងអស់ពី 4 ទៅ 12 ជ្រុង។ 1777. Kurg ។ សៀវភៅ។ វិទ្យាសាស្ត្រយោធា។ 55. ដើម្បីបិទ shaft មេនៅក្នុងពហុកោណ .. បានកំណត់អឌ្ឍចន្ទ (demi-lune) និង counter-guards; ប្រឡោះនៅពហុកោណដីទាំងអស់ត្រូវបានការពារដោយសត្វអ័រឡិនធំៗ និងមានអ្នកការពារសម្រាប់ប្រឡាយផ្តេក។ 1785. Potemkin Boom ។ 131. តាមសមាមាត្រនេះ ចូរយកកន្លែងសាកល្បងបន្ទាយ Sevastopol ដែលចេញមកតិចជាងឆ្នាំជាក់លាក់។ Vauban និង Kehorn សម្រាប់អតីតមាន 150 ហើយចុងក្រោយ 180 toazes ។ 1785. Potemkin Boom ។ 131. ទីតាំងបន្ទាយនៅតែដដែល។ យោធភូមិភាគត្រូវគ្នានឹងប្រវែងខ្សែបន្ទាត់នៃបន្ទាយ។ ផែនការការពារគួរតែត្រូវបានបង្កើតឡើងដើម្បីកាត់បន្ថយជួរ។ ការឡោមព័ទ្ធទីក្រុង Port Arthur ។ // ពីអតីតកាលយោធា 319. || ខាងបន្ទាយ. ទីតាំងនៃបន្ទាយ Yekaterinburg គឺចេញពីពណ៌ខៀវ៖ កន្លែងហ្វឹកហាត់មួយនៅភាគខាងត្បូង មួយទៀតនៅខាងជើង មួយភាគបីទៅខាងកើត ទីបួននៅខាងលិចនៅលើភ្នំ Ural ។ មានភ្នំតូចៗនៅក្បែរនោះ។ 1735. ការពិពណ៌នា Gennin ។ អ៊ុយរ៉ាល់។ និងបងប្អូន។ រោងចក្រ។ // សក់ពណ៌ប្រផេះ Ural 340 វាកម្រកើតឡើងដែលសត្រូវចាប់យកច្រើនជាងមួយចំហៀងនៃបន្ទាយជាមួយនឹងការវាយប្រហាររបស់គាត់: ហើយប្រសិនបើគាត់គ្របដណ្តប់ពីរនិងបីនៃបន្ទាយ (នោះគឺពហុកោណបី) ជាមួយនឹងការវាយប្រហាររបស់គាត់បន្ទាប់មកមានតែ ដើម្បីកាន់កាប់កន្លែងត្រឹមត្រូវនៅក្រោមទីតាំងរបស់ថ្ម និងទល់នឹងគែមនៃបន្ទាយដែលត្រូវបានវាយប្រហារនឹងធ្វើដូចនេះ។ 1744. Vauban 180. តាមក្បួនមួយ នៅក្នុងបន្ទាយធម្មតា សម្រាប់ការពារ កងវរសេនាតូចនីមួយៗត្រូវបានចាត់តាំងទៅកន្លែងហ្វឹកហាត់ណាមួយ។ តាត. ឡេក . // T. ជ្រើសរើស។ 230. បន្ទាយនេះមានកន្លែងហ្វឹកហ្វឺនធម្មតាចំនួនប្រាំមួយ ហើយតាមសមាមាត្រនេះ សម្រាប់ការការពារគួរតែមានយោធភូមិភាគដប់ពីរ ដែលក្នុងនោះមានបីកងប៉ុណ្ណោះ។ Rumyantsev 2 110. ទោះបីជាមានបន្ទាយដែលមានពហុកោណតិចជាងប្រាំមួយក៏ដោយ។ 1830. Wessel 227.
2. លែងប្រើ អាគារដែលមានមូលដ្ឋានពហុកោណ។ Pavlenkov 1911. មានអគារធំៗចំនួនបីនៃបណ្ឌិត្យសភាវិទ្យាសាស្ត្រជាពិសេស និងសម្រាប់ជាប្រយោជន៍ដល់ឆ្នេរសមុទ្រក្នុងទីតាំងបែបនេះ ដូចជាប្រសិនបើពួកគេជាផ្នែកមួយនៃពហុកោណពហុកោណ។ GS 1801 1 70 ។
3. ព្រំដែននៃមួយចំនួន ដីឡូតិ៍ ចាប់យកដោយការដើរជុំវិញដោយប្រើឧបករណ៍ goniometric ។ Pavlenkov ឆ្នាំ ១៩១១ ។
4. បំណែកនៃដីដែលបំពាក់ជាពិសេសសម្រាប់ការសាកល្បងមធ្យោបាយបច្ចេកទេសនៃអាវុធ ការអនុវត្តការបាញ់កាំភ្លើងធំ និងការបណ្តុះបណ្តាលផ្នែកបច្ចេកទេសនៃកងកម្លាំងប្រដាប់អាវុធ។បាស-១. គាត់បានទៅទីនោះទៅកាន់ទ្វីបអាហ្រ្វិក ដូចជាមនុស្សទៅបរបាញ់ ទៅកាន់សាលហ៊ុមព័ទ្ធ ឬកន្លែងហ្វឹកហាត់។ Slovo 1879 8 2 136. ការបង្រៀននៅក្នុងបន្ទាយ និងនៅទីលានហ្វឹកហាត់ ការស្លៀកពាក់ទាហាន សម្អាតសេះ - តើមានបញ្ហា និងបារម្ភច្រើនប៉ុណ្ណា។ Obs. 1888 4 1 249. ជាមួយនឹងការគាំង, rumble និង roar, ផ្ទុះចូលទៅក្នុងការបាញ់, ដូចជាកាំភ្លើងយន្តនៅឯកន្លែងហ្វឹកហាត់ .. សត្វចម្លែកនេះបានរត់។ បងប្អូន Fedin ។ // F. 3 36. ពួកគេបានត្រួតពិនិត្យ buoys.., រៀបចំសម្រាប់ការចាក់សំរាម, អនុវត្តការចាក់សំរាមនៅសមុទ្រ។ O. Kuchkina សំឡេងនៃផេះ។ // Neva 2002 10 7. || ext. បទប្បញ្ញត្តិនៃប្រភេទនិងប្រភេទនៃផ្ទះ, ការអភិវឌ្ឍន៍ផ្លូវ, ផ្នែកខ្លះនៃទីក្រុងគឺជាធាតុផ្សំនៃការគ្រប់គ្រងប៉ូលីសសរុបលើជីវិតរបស់ Petersburgers ដែលត្រូវបានបង្កើតឡើងក្រោម Peter ដែលជាគ្រូអធិប្បាយដ៏ស្មោះត្រង់នៃគំនិតនៃរដ្ឋ "ទៀងទាត់" ។ . Petersburg បានក្លាយជាកន្លែងសាកល្បងពិតប្រាកដសម្រាប់ការអនុវត្តមុខវិជ្ជាដែលត្រូវបានអប់រំឡើងវិញដោយបង្ខំ។ តារា ២០០៣ ៥ ១៤៦.
5. តំបន់បើកចំហដែលមានឧបករណ៍សម្រាប់ផលិតធាតុនៃរចនាសម្ព័ន្ធនិងផ្នែកដែលបានរៀបចំទុកជាមុន។ SIS 1985. BAS-1.
6. កន្លែងចោលសំរាមនៅក្រៅទីក្រុងក្នុងកន្លែងដែលបានកំណត់យ៉ាងពិសេស. សត្វទីទុយ។ រស់. 4. 7. 1987 ។
7. រឿងកំប្លែង, ជ្រុង។ ការ៉េ. Mokienko ឆ្នាំ 2000 ។
8. ការចាប់ខ្លួន។ Platz នៅ ITU. Mokienko ឆ្នាំ 2000 ។
9. ពីវចនានុក្រមអ្នកលេងនៅក្នុងហ្គេមដើរតួ. កុំទៅហួសពីព្រំដែននៃពហុកោណ។ ថតឆ្នាំ 1999 ។ Mokienko 2000 ។ ឡេកមករា 1806: ពហុកោណ; SAN 1847: ពហុកោណ/ ន.
វចនានុក្រមប្រវត្តិសាស្រ្តនៃ Gallicisms នៃភាសារុស្ស៊ី។ - អិមៈ គ្រឹះស្ថានបោះពុម្ពវចនានុក្រម ETS http://www.ets.ru/pg/r/dict/gall_dict.htm. Nikolay Ivanovich Epishkin [អ៊ីមែលការពារ] . 2010 .
សទិសន័យ:សូមមើលអ្វីដែល "ពហុកោណ" មាននៅក្នុងវចនានុក្រមផ្សេងទៀត៖
ប៉ូលីហ្គិន- (ភាសាក្រិច ពីប៉ូលីច្រើន និងមុំហ្គោនី)។ 1) ពហុកោណ។ ២) កន្លែងមួយនៅក្រៅទីក្រុងដែលមានការធ្វើសមយុទ្ធដោយកាំភ្លើងធំដោយការបាញ់ពីកាំភ្លើង។ 3) នៅក្នុងបន្ទាយ៖ ខ្សែតភ្ជាប់ជ្រុងនៃបន្ទាយដែលនៅជាប់គ្នា។ វចនានុក្រមនៃពាក្យបរទេសរួមបញ្ចូលក្នុង ...... វចនានុក្រមនៃពាក្យបរទេសនៃភាសារុស្ស៊ី
ពហុកោណ- autodrome, ពហុកោណ, kapustin yar, ជួរបាញ់ប្រហារ, ផ្លូវរអិល, វេទិកា, autofield វចនានុក្រមនៃសទិសន័យរុស្ស៊ី។ ជួរបាញ់ពហុកោណ វចនានុក្រមនៃសទិសន័យនៃភាសារុស្ស៊ី។ ការណែនាំជាក់ស្តែង។ M. : ភាសារុស្ស៊ី។ Z.E. Alexandrova ។ ឆ្នាំ ២០១១... វចនានុក្រមមានន័យដូច
ពហុកោណ ២- ប្រភេទកំប្លែង, កំប្លែង, អ្នកដឹកនាំរឿងភ័យរន្ធត់ Pavel Fominenko ផលិតករ Pavel Fominenko អ្នកនិពន្ធស្គ្រីប ... វិគីភីឌា
ប៉ូលីហ្គិន- ប៉ូលីហ្គុន, ពហុកោណ, ប្តី។ (ពីភាសាក្រិក poly many និង gonia angle) ។ 1. តំបន់គ្មានមនុស្សរស់នៅដ៏ធំមួយ បម្រើជាកន្លែងសម្រាប់ពិសោធន៍ ឬហ្វឹកហាត់ និងលំហាត់សម្រាប់កងទ័ពពិសេស កន្លែងបាញ់ប្រហារ (យោធា)។ ជួរកាំភ្លើងធំ។ 2. ទីតាំងរបស់ពួកអ្នកបម្រើ ...... វចនានុក្រមពន្យល់របស់ Ushakov
ពហុកោណ- POLYGON, ជួរបាញ់ប្រហារ ... វចនានុក្រម - វចនានុក្រមនៃសទិសន័យនៃសុន្ទរកថារុស្ស៊ី
ពហុកោណ- - ប្រភេទនៃការផលិតបេតុងពង្រឹងដែលមានទីតាំងនៅក្នុងខ្យល់បើកចំហជួនកាលមានដំបូល (ដំបូល); គឺជាផ្នែកមួយនៃរោងចក្រផលិតផលិតផលបេតុង ឬជាសហគ្រាសឯករាជ្យ។ [ វចនានុក្រមពាក្យសម្រាប់បេតុង និង ... ... សព្វវចនាធិប្បាយនៃពាក្យ និយមន័យ និងការពន្យល់អំពីសម្ភារសំណង់
ប៉ូលីហ្គិន- (ពីពហុកោណពហុកោណក្រិក) បំណែកនៃដីឬសមុទ្រដែលមានបំណងសម្រាប់ការធ្វើតេស្តអាវុធ ឧបករណ៍យោធា ការហ្វឹកហ្វឺនប្រយុទ្ធរបស់កងទ័ព ...
ប៉ូលីហ្គិន- ដូចគ្នានឹងពហុកោណ ... វចនានុក្រមសព្វវចនាធិប្បាយធំ
ការប្រើប្រាស់
- នៅក្នុងធរណីមាត្រពហុកោណ ព្រំដែនច្រកចេញតែងតែត្រូវបានគូសតាមទិសទ្រនិចនាឡិកា។ ប្រសិនបើពហុកោណមានរន្ធ ព្រំប្រទល់នៃរន្ធ (ឬខាងក្នុង) តែងតែត្រូវបានគូសក្នុងទិសដៅច្រាសទ្រនិចនាឡិកា។ ដូច្នេះ សម្រាប់ពហុកោណដែលមិនមានអ្នកជិតខាងនៅខាងឆ្វេង (ខាងក្រៅ) នៃព្រំដែនខាងក្រៅរបស់វា និងនៅខាងឆ្វេង (ខាងក្នុង) នៃព្រំដែនរន្ធរបស់វា បន្ទាត់លទ្ធផលនឹងជា -1 សម្រាប់ LEFT_FID និងលេខសម្គាល់មុខងារពហុកោណជា RIGHT_FID ។
- ប្រសិនបើពហុកោណមានពហុកោណផ្សេងទៀត បន្ទាត់លទ្ធផលមួយនឹងត្រូវបានបង្កើតក្នុងទិសទ្រនិចនាឡិកាដែលតំណាងឱ្យព្រំដែនទូទៅ ដែល LEFT_FID ត្រូវបានកំណត់ទៅជាលេខសម្គាល់មុខងារនៃពហុកោណខាងក្រៅ ហើយ RIGHT_FID ត្រូវបានកំណត់ទៅលេខសម្គាល់មុខងារនៃពហុកោណខាងក្នុង។
- ប្រសិនបើពហុកោណពីរចែករំលែកផ្នែកព្រំដែនមួយ បន្ទាត់លទ្ធផលមួយនឹងត្រូវបានបង្កើតតំណាងឱ្យផ្នែកទូទៅ។ ទិសដៅនៃបន្ទាត់នឹងបំពាន; LEFT_FID និង RIGHT_FID នឹងត្រូវបានកំណត់ទៅលេខសម្គាល់នៃមុខងារពហុកោណឆ្វេង និងស្តាំរៀងៗខ្លួន។
- ប្រសិនបើពហុកោណត្រួតលើពហុកោណមួយទៀត បន្ទាត់លទ្ធផលពីរនឹងត្រូវបានបង្កើតដែលតំណាងឱ្យព្រំដែនប្រសព្វនីមួយៗពីរដង៖ បន្ទាត់ទីមួយនឹងតំណាងឱ្យព្រំដែនខាងក្រៅនៃពហុកោណដែលត្រួតលើគ្នា ដូច្នេះ LEFT_FID គឺជាលេខសម្គាល់មុខងារនៃពហុកោណដែលវាប្រសព្វ ហើយ RIGHT_FID នឹងជារបស់វា លេខសម្គាល់ពហុកោណផ្ទាល់ខ្លួន; ជួរទីពីរនឹងស្ថិតនៅក្នុងទិសដៅផ្ទុយ ដោយបំបែកពហុកោណផ្សេងទៀត ដូច្នេះ LEFT_FID និង RIGHT_FID នឹងដូចគ្នាទៅនឹងលេខសម្គាល់មុខងារពហុកោណផ្សេងទៀត។
- លក្ខណៈផ្សំនៅក្នុងពហុកោណបញ្ចូលមិនត្រូវបានគាំទ្រទេ។ បន្ទាត់ទិន្នផលទាំងអស់គឺសាមញ្ញ។
ប្រសិនបើប្រអប់ធីក កំណត់អត្តសញ្ញាណ និងរក្សាទុកព័ត៌មានអំពីពហុកោណជិតខាងមិនកំណត់ (neighbor_option ត្រូវបានកំណត់ទៅ IGNORE_NEIGHBORS នៅក្នុងស្គ្រីប) ព័ត៌មានពហុកោណអ្នកជិតខាងនឹងមិនត្រូវបានអើពើ។ ព្រំដែននីមួយៗនៃពហុកោណបញ្ចូលនឹងត្រូវបានកត់ត្រាជាលក្ខណៈពិសេសបន្ទាត់ដាច់ដោយឡែក។ ពហុកោណបរិវេណនឹងក្លាយជាបន្ទាត់ផ្សំក្នុងលទ្ធផល។ គុណលក្ខណៈនៃមុខងារបញ្ចូលនឹងត្រូវបានចម្លងទៅថ្នាក់មុខងារលទ្ធផល។ វាលថ្មីមួយ ORIG_FID នឹងត្រូវបានបន្ថែមទៅលទ្ធផល ហើយកំណត់ទៅលេខសម្គាល់នៃមុខងារបញ្ចូលរបស់បន្ទាត់នីមួយៗ។
សម្រាប់លក្ខណៈពិសេសបញ្ចូលខ្សែកោង parametric (ពិត) បន្ទាត់លទ្ធផលនឹងនៅតែជាខ្សែកោងពិត ទោះបីជាពួកវាត្រូវបានបំបែកក៏ដោយ។ មិនអនុវត្តចំពោះទិន្នន័យ shapefile ។
ប្រសិនបើបានធីក (neighbor_option កំណត់ទៅ IDENTIFY_NEIGHBORS នៅក្នុងស្គ្រីប) ព័ត៌មានពហុកោណអ្នកជិតខាងនឹងត្រូវបានរក្សាទុកសម្រាប់លក្ខណៈពិសេសលទ្ធផលនីមួយៗ។ ដូចដែលបានបង្ហាញខាងលើ ព្រំដែនត្រូវបានបំប្លែងទៅជាបន្ទាត់ ដោយគិតគូរពីចំនុចប្រសព្វ និងផ្នែកទូទៅ។ វាលថ្មីពីរ LEFT_FID និង RIGHT_FID នឹងត្រូវបានបន្ថែមទៅថ្នាក់មុខងារលទ្ធផល ហើយកំណត់ទៅលេខសម្គាល់មុខងារពហុកោណបញ្ចូលនៅខាងឆ្វេង និងខាងស្តាំនៃបន្ទាត់លទ្ធផលនីមួយៗ។ គុណលក្ខណៈមុខងារបញ្ចូលនឹងមិនត្រូវបានគាំទ្រនៅក្នុងថ្នាក់មុខងារលទ្ធផលទេ។ ខាងក្រោមនេះជាការវិភាគលម្អិតនៃដំណើរការខ្លួនវា និងជម្រើសលទ្ធផល៖
វាក្យសម្ពន្ធ
PolygonToLine_management(in_feature, out_feature_class, (neighbor_option))
ប៉ារ៉ាម៉ែត្រ | ការពន្យល់ | ប្រភេទទិន្នន័យ |
លក្ខណៈពិសេសបញ្ចូល ដែលត្រូវតែជាពហុកោណ។ | ស្រទាប់មុខងារ | |
out_feature_class |
ថ្នាក់លក្ខណៈពិសេសបន្ទាត់ទិន្នផល។ | ថ្នាក់លក្ខណៈពិសេស |
(បន្ថែមពីនេះ) |
កំណត់ថាតើត្រូវកំណត់អត្តសញ្ញាណ និងរក្សាទុកព័ត៌មានអំពីពហុកោណជិតខាង។
| ប៊ូលីន |
ឧទាហរណ៍កូដ
ពហុកោណក្នុងជួរ។ ឧទាហរណ៍ 1 (បង្អួច Python)
ឧទាហរណ៍ ស្គ្រីប Python ដើម្បីអនុវត្តមុខងារ Polygon To Line ដែលចាប់ផ្តើមពីបង្អួច Python ក្នុង ArcGIS ។
នាំចូល arcpy ពី arcpy នាំចូល env env ។ កន្លែងធ្វើការ = "C:/data" arcpy ។ PolygonToLine_management( "Habitat_Analysis.gdb/vegtype", "C:/output/Output.gdb/vegtype_lines", "IGNORE_NEIGHBORS")
ពហុកោណក្នុងជួរ។ ឧទាហរណ៍ទី 2 (ស្គ្រីបដាច់ដោយឡែក)
ឧទាហរណ៍ Python script ដើម្បីអនុវត្តមុខងារ Polygon To Line ក្រៅបណ្តាញ។
# ឈ្មោះ៖ PolygonToLine_Example2.py # ការពិពណ៌នា៖ ប្រើមុខងារ PolygonToLine ដើម្បីបំប្លែងពហុកោណទៅជាបន្ទាត់។ # ហើយរាយការណ៍ពីចំនួនបន្ទាត់ព្រំដែនដែលបានចែករំលែក ឬត្រួតលើគ្នា។# ត្រូវបានរកឃើញ។ # # នាំចូលម៉ូឌុលប្រព័ន្ធ នាំចូល arcpy ពី arcpy import env # កំណត់ការកំណត់បរិស្ថាន env . កន្លែងធ្វើការ = "C:/data/landcovers.gdb" # បង្កើតអថេរសម្រាប់ថ្នាក់មុខងារបញ្ចូល និងលទ្ធផល inFeatureClass = "bldgs" outFeatureClass = "bldgs_lines" # ប្រើកំហុសឆ្គងក្នុងករណីមានបញ្ហាកើតឡើងនៅពេលដំណើរការឧបករណ៍សាកល្បង៖ # ដំណើរការ PolygonToLine ដើម្បីបំប្លែងពហុកោណទៅជាបន្ទាត់ដោយប្រើ default neighbor_option arcpy ។ PolygonToLine_management(inFeatureClass, outFeatureClass) # ជ្រើសរើសបន្ទាត់ដែលមានតម្លៃ LEFT_FID ធំជាង -1 arcpy ។ MakeFeatureLayer_management (outFeatureClass , "selection_lyr", " \" LEFT_FID \" > -1") លទ្ធផល = arcpy . GetCount_management("selection_lyr") ប្រសិនបើ (លទ្ធផល . getOutput (0) == "0"): បោះពុម្ព msgstr "រកមិនឃើញបន្ទាត់ព្រំដែនត្រួតគ្នា ឬចែករំលែកទេ។"ផ្សេងទៀត៖ លទ្ធផលបោះពុម្ព។ getOutput (0 ) + " ត្រួតលើគ្នា ឬចែករំលែកបន្ទាត់ព្រំដែន " + \" ត្រូវបានរកឃើញ។ លើកលែងតែករណីលើកលែង e: # ប្រសិនបើមានកំហុស បោះពុម្ពលេខបន្ទាត់ និងសារកំហុសនាំចូល traceback , sys tb = sys ។ exc_info ()[ 2 ] បោះពុម្ព "បន្ទាត់ %i" % tb . tb_lineno បោះពុម្ព អ៊ី . សារ