Teraz zvážte problém výpočtu plochy priesečníka dvoch konvexných polygónov P a Q . Pokiaľ nie je uvedené inak, budeme predpokladať, že dva polygóny sa pretínajú nedegenerovane: priesečník dvoch hrán sa vyskytuje v jedinom bode, ktorý nie je vrcholom žiadneho polygónu. Vzhľadom na tento predpoklad o nedegenerovanosť, vždy dostaneme, že mnohouholník pozostáva zo striedajúcich sa reťazcov z R a Q . Každý pár po sebe idúcich reťazcov je spojený v priesečníku, kde sa pretínajú hranice. polygóny P a Q (obr. 6.11).

Existuje niekoľko riešení tohto problému s lineárnou závislosťou času vykonávania od celkového počtu vrcholov. Algoritmus opísaný v tomto dokumente je obzvlášť elegantný a ľahko použiteľný. Pre dva konvexné polygóny uvedené na vstupe P a Q algoritmus určuje okno na okraji mnohouholníka P ďalšie okno na okraji mnohouholníka Q . Myšlienka je

Ryža. 6.11.Štruktúra polygónu križovatky.

pri posúvaní týchto okien pozdĺž hraníc mnohouholníka, ale keď sa vytvára priesečníkový mnohouholník: zdá sa, že okná sa navzájom tlačia pozdĺž hranice svojich príslušných mnohouholníkov v smere hodinových ručičiek, aby našli priesečníky hrán. Keďže priesečníky sa zisťujú v poradí, v akom sú umiestnené okolo mnohouholníka, priesečníkový mnohouholník sa vytvorí, keď sa nejaký priesečník zistí druhýkrát. V opačnom prípade, ak sa po dostatočnom počte iterácií nenájdu žiadne priesečníky, hranice polygónu sa nepretínajú. V tomto prípade je potrebný ďalší jednoduchý test, aby sa zistilo, či je jeden polygón obsiahnutý v inom alebo či sa vôbec nepretínajú.

Na vysvetlenie práce sa ukazuje ako veľmi užitočné zaviesť pojem kosák. Na obr. 6.12 šesť tieňovaných polygónov bude v tvare polmesiaca. Každý z nich je ohraničený reťazou prevzatou z polygónu P , a reťaz z mnohouholníka Q ohraničený dvoma po sebe nasledujúcimi priesečníkmi. Vnútorná reťaz polmesiaca bude časťou, ktorá patrí do priesečníkového polygónu. Všimnite si, že priesečníkový polygón je obklopený párnym počtom mesiačikov, ktorých vnútorné reťazce sú striedavo súčasťou hraníc polygónov. P a Q .

Ryža. 6.12. Kosáky obklopujúce polygón križovatky.

Pokiaľ ide o kosáčiky, algoritmus vyhľadávania priesečníkových polygónov prechádza dvoma fázami. Počas prvej fázy okno p mnohouholník P a okno q mnohouholník Q sa posúvajú v smere hodinových ručičiek, kým sa nenainštalujú na hrany, ktoré súčasne patria k rovnakému kosáku. Každé okno začína svoj pohyb z ľubovoľnej pozície. Tu pre stručnosť použijeme rovnaký symbol p označiť ako polygónové okno P , a hrany v tomto okne. Potom výraz „začiatok p “ sa bude vzťahovať na počiatočný bod hrany v polygónovom okne P a príkaz „propagovať p “ bude znamenať, že musíte presunúť polygónové okno P na ďalší okraj. Podobne aj písm q bude označené ako polygónové okno Q a okraj v okne. Niekedy rebrá p a q budeme považovať za súčasné hrany.

Počas fázy 2 p a q pokračujú v pohybe v smere hodinových ručičiek, ale tentoraz sa pohybujú súčasne z jedného kosáka na susedný kosák. Pred prechodom akéhokoľvek okna z aktuálneho kosáka na susedné, hrany p a q pretínajú v priesečníku spájajúcom oba polmesiace. V druhej etape je vybudovaný polygón križovatky. Pred každým pohybom p koncový bod okraja p sa zadáva do polygónu priesečníka, ak hrana p patrí do vnútornej reťaze súčasného kosáka. Podobne pred sťahovaním q koncový bod okraja je pevný q , ak q patrí do vnútornej reťaze súčasného kosáka. Na každom priesečníku hrán p a q priesečník, kde sa pretínajú, je zaznamenaný v polygóne priesečníka.

Na rozhodnutie, ktoré okno sa má presunúť, používa algoritmus pravidlo presunu. Toto pravidlo je založené na nasledujúcich poznámkach: hovoríme, že okraj a namierené na rebro b ak je nekonečná priamka definovaná hranou b , ktorý sa nachádza pred a (obr. 6.13).

Ryža. 6.13. Iba okraje zobrazené hrubými čiarami smerujú k okraju q, ostatné nie.

Hrana a zamerané na b ak je splnená jedna z nasledujúcich podmienok:

Všimnite si, že vzťah zodpovedá prípadu, v ktorom je uhol medzi vektormi a a b menšie 180 stupňa.

Funkcia cieleAt vráti hodnotu PRAVDA , vtedy a len vtedy, ak okraj a namierené na rebro b . Parameter trieda označuje polohu koncového bodu a.dest vzhľadom na okraj b .

Parameter crossType naberá na hodnote KOLINEÁRNY , vtedy a len vtedy, ak okraje a a b kolineárne.

bool aimsAt (Edge & a, Edge&b, int aclass , int crossType )
(Bod2 va = a.dest a.org;
Bod2 vb = b.dest b.org;
if (crossType != COLLINEAR)
(if((va.x * vb.y ) >= (vb.x * va.y ))
návrat (aclass != správny);
inak
return(aclass != LEFT);
}
inak
(návrat (aclass != ZA);
}
}

Ak rebrá a a b sú kolineárne, potom okraj a zamerané na b ak koncový bod a.dest neklame po b . Táto okolnosť sa využíva na propagáciu a namiesto b keď sa dve hrany degenerovane pretínajú vo viac ako jednom bode. Dovoľovať a "dobiehať" b , zabezpečíme, aby sa nevynechal žiadny priesečník.

Vráťme sa k diskusii o pravidlách pohybu. Sú formulované tak, aby neprehliadli nasledujúcu križovatku. Pravidlá rozlišujú medzi aktuálnou hranou, ktorá môže obsahovať nasledujúci priesečník, a aktuálnou hranou, ktorá nemusí obsahovať nasledujúci priesečník, v takom prípade sa okno pohybuje celkom bezpečne. Pohybové pravidlá rozlišujú štyri situácie, znázornené na obr. 6.14. Tu je rebro a považovaný za okrajový b ak koncový bod a.dest umiestnený naľavo od b .

Ryža. 6.14.Štyri pravidlá pre pohyb: (a) - dopredu p ; b) - záloha p; c) - záloha p , (d) - záloha p.

1. p a q sú nasmerované na seba: presunie okno zodpovedajúce tomuto okraju ( p alebo q ), ktorý je mimo toho druhého. V situácii z obr. 6.14 a okno na okraji musí byť posunuté R . Nasledujúci priesečník nemôže ležať na p , od okraja p je mimo polygónu križovatky.

2. p zamerané na q , ale q nie je zameraná na p p p nie vonku q a potom okno p prenesené. Na obr. 6.14b rebro p nemôže obsahovať ďalší priesečník (hoci môže obsahovať nejaký priesečník, ak p nie je mimo q ). Na obr. ukazuje situáciu, v ktorej hrana p , ktorého okno sa má presunúť, nie je mimo okraja q .

3. q zamerané na p , ale p nie je zameraná na q : koncový koncový bod hrany q sa zadáva do polygónu križovatky ak q nie mimo p , po ktorej sa okno presunie q (obr. 6.14c). Tento prípad je symetrický s predchádzajúcim. Na obr. ukazuje situáciu, v ktorej hrana q , ktorého okno sa má presunúť, je mimo okraja p .

4. p a q nie sú namierené na seba: prenesie sa okno, ktoré patrí k okraju umiestnenému mimo druhého. Podľa obr. 6.14 musíte presunúť okno p , od okraja p je mimo rebra q .

Činnosť algoritmu je znázornená na obr. 6.15. Každá hrana je označená i , ak je spracovaný v kroku i (pri niektoré hrany sú označené dvojito, pretože sú spracované dvakrát). Dve počiatočné hrany majú

Ryža. 6.15. Nájdenie polygónu križovatky. Okraj má štítok i , ak sa spracováva v kroku i . Dve počiatočné hrany sú označené 0.

štítok 0 . Na tomto obrázku fáza 2 (keď dve aktuálne hrany náhodou patria k rovnakému kosáčiku) začína po troch iteráciách. Algoritmus je implementovaný v programe konvexnýPolygonPriesečník . Polygóny sa prenesú do programu P a Q , vráti ukazovateľ na výsledný polygón priesečníka R . Volanie funkcie vopred používa sa na posunutie jednej z dvoch aktuálnych hrán a na zahrnutie koncového bodu hrany do mnohouholníka R za splnenia určitých podmienok. Používa okná, ktoré existujú vo vnútri triedy Polygón .

enum (UNKNOWN, P_IS_INSIDE, Q_IS_INSIDE) ;
Polygón *konvexnýPolygónPriesečník (polygón &P, mnohouholník &Q)
(mnohouholník*R;
Bod iPnt , startPnt ;
int inflag = NEZNÁMY;
int fáza = 1;
int maxItns = 2 * (P.veľkosť O + Q.veľkosť O);
// začiatok cyklu for
pre (int i = 1; (i<=maxItns ) || (phase==2); i++ )
(Hrana p = P.okraj();
Edgeq = Q.edge();
int pclass = p.dest.classify(q);
int qclass = q.dest.classify(p);
int crossType = crossPoint (p , q , iPnt );
if (crossType == SKEW_CROSS)
( if (fáza == 1)
(fáza = 2;
R = nový mnohouholník;
R->vložiť(ipnt);
startPnt = iPnt ;
}
inak
if (ipnt !=R->bod())
(ak (iPnt != startPnt )
R->vložiť(ipnt);
inak
návrat R;
}
if (pclass==RIGHT)
vlajka = P_IS_INSIDE;
inak
if(qclass==RIGHT)
vlajka = Q_IS_INSIDE;
else inflag = NEZNÁMY;
}
inak
if((crossType ==COLLINEAR) &&
(pclass != BEHIND) && (qclass != BEHIND))
inflag = NEZNÁMY;
bool pAIMSq = aimsAt(p, q, pclass , crossType );
bool qAIMSp = aimsAt(q, p, qclass , crossType );
if (pAIMSq && qAIMSp )
(ak ((inf lag == Q_IS__INSIDE)||
((inflag == NEZNÁMY)&&(pclass ==LEFT)))
dopredu (P, *R, FALSE);
inak
dopredu (Q, *R, FALSE);
}
inak
if(pAIMSq )
(predsunutie (P, *R, inflag == P_IS_INSIDE);
}
inak
if (qAIMSp )
(predsunutie (Q, *R, inflag == Q_IS_INSIDE);
}
inak
(ak ((inflag == Q_IS_INSIDE)
((inflag == NEZNÁME) && (pclass == LEFT)))
dopredu (P, *R, FALSE);
inak
dopredu (Q, *R, FALSE);
}
}
// konieccyklupre
if (pointInConvexPolygon(P.point(), Q))
vrátiť nový polygón(P);
inak
if (pointlnConvexPolygon(Q.point(), P))
vrátiť nový polygón(Q);
vrátiť nový polygón;
}

Ak sa po iteráciách nenájdu žiadne priesečníky, hlavná slučka sa skončí, pretože to znamená, že hranice polygónu sa nepretínajú. Následné volania funkcie pointInConvexPolygon vyrobené za účelom detekcie situácií alebo =0. V opačnom prípade, ak sa nájde nejaký priesečník IPnt , potom algoritmus pokračuje vo vytváraní polygónu križovatky R a zastaví sa až po bode IPnt sa opäť nájde.

Variabilné vlajka ukazuje, ktorý z dvoch vstupných polygónov je momentálne vo vnútri toho druhého - t.j. ukazuje na polygón, ktorého aktuálna hrana je vo vnútornom reťazci aktuálneho polmesiaca. Navyše premenná vlajka naberá na hodnote NEZNÁMY (neznáme) počas prvej fázy a vždy, keď sú obe súčasné hrany kolineárne alebo sa navzájom prekrývajú. Hodnota tejto premennej sa zmení vždy, keď sa nájde nový priesečník.

Postup vopred posunie aktuálnu hranu mnohouholníka A zastupujúce buď P , alebo Q . Rovnaký postup vyplní koncový bod hrany X na polygón križovatky R , ak A je vo vnútri iného mnohouholníka a X nebol posledný zaznamenaný bod v R :

void advance (Polygon2 &A, Polygon2 &R, int inside)
(A.vpred(V smere hodinových ručičiek);
if(vnútri && (R.bod() != Bod()))
R.vložiť(A.bod());
}

Analýza a správnosť.

Dôkaz správnosti ukazuje najdôležitejšie body práce algoritmu - rovnaký súbor pravidiel povýšenia funguje počas oboch fáz. Vstúpi pravidlo vopred p a q do toho istého kosáka a potom sa pohne p a q unisono od jedného kosáka k druhému.

Správnosť algoritmu vyplýva z dvoch tvrdení:

Príkaz 2 zabezpečuje, že algoritmus nájde nejaký priesečník, ak nejaký existuje. Pretože rebrá p a q patria do toho istého polmesiaca, ak sa pretínajú, potom výrok 1 znamená, že ostatné priesečníky budú nájdené v požadovanom poradí.

Uvažujme najskôr o tvrdení 1. Predpokladajme, že p a q patria do toho istého kosáka a q predtým dosiahne nejaký priesečník R . Potom si to ukážeme q zostane stáť až do p nedosiahne priesečník po sérii postupných posunov. Môžu nastať dve situácie. Najprv to predpokladajme p je mimo q (obr. 6.16a). V čom q zostane fixná do p bude postupovať podľa nula alebo viacerých aplikácií pravidla 4, potom nula alebo viacerých aplikácií pravidla 1 a potom nula alebo viacerých aplikácií pravidla 2. V druhej situácii predpokladajme, že p nie mimo q (obr. 6.16b). Tu q zostane fixná do p postúpi o nula alebo viac aplikácií pravidla 2. V symetrickej situácii, keď p dosiahne križovatku predtým q , hrana q zostáva pevná, a okraj q postúpi na miesto stretnutia. Dá sa to ukázať podobným spôsobom, mení sa len rola p a q a pravidlo 3 nahrádza pravidlo 2. Z toho vyplýva výrok 1.

Ak chcete zobraziť návrh 2, predpokladajme, že hranice P a Q pretínajú. Po iteráciách buď p , alebo q musia urobiť úplnú revolúciu okolo ich polygónu. Predpokladajme, že sa to stalo R . V určitom okamihu, okraj p musí byť umiestnený tak, aby obsahoval priesečník, v ktorom je polygón Q prechádza zvonku polygónu P vnútri. Je to spôsobené tým, že existujú aspoň dva priesečníky a smer križovatky je obrátený. Nechať byť q bude hrana vo vnútri polygónového okna Q v čase objavu R .

Na obr. 6.17 hranica polygónu Q rozdeliť na dva reťazce a . Prvý reťazec končí na okraji , na tomto okraji mnohouholníka Q , ktorý je vo vnútri mnohouholníka P cez jeho rebro p . Ďalšia reťaz končí

Ryža. 6.16. Prejdite na ďalšiu križovatku.

na hrane, ktorej koncový bod leží napravo od nekonečnej priamky definovanej hranou p a je od tejto priamky najďalej. Mali by sa zvážiť dva prípady v závislosti od toho, do ktorého z dvoch reťazcov okraj patrí q :

Prípad 1 Tu p zostáva zafixovaná q postupuje podľa nula alebo viacerých aplikácií pravidla 3, potom pravidla 4, potom pravidla 1 a nakoniec pravidlo 3, keď sa nájde priesečník.

Prípad 2 Tu q zostáva pevná a p postupuje podľa nula alebo viacerých aplikácií pravidla 2, potom pravidla 4, potom pravidla 1 a nakoniec pravidla 2 v momente, keď p bude vnútri q . Odteraz obe rebrá p a q môže postúpiť niekoľkokrát, ale okraj q nemožno posunúť za svoj ďalší priesečník, kým p prvý nedosiahne predchádzajúci priesečník hrany q (ak sa tak už nestalo na okraj p ). Pokiaľ ide o p a q končia rovnakým polmesiacom, výrok 1 zaručuje, že po určitom počte dodatočných posunov sa pretnú v priesečníku, kde končí aktuálny polmesiac.

Aby sme ukázali, že na nájdenie nejakého priesečníka stačia iterácie, všimneme si, že pri dokazovaní tvrdenia 2 (že hranica mnohouholníka Q je vo vnútri mnohouholníka P za hranicou p v ľubovoľnej polohe okraja q ) východiskové pozície p a q boli dosiahnuté, keď sa nevykonalo viac ako iterácií. V skutočnosti taká situácia, alebo symetrická k nej, v ktorej sú role p a q zameniteľné, sa dosiahne v menšom počte opakovaní. Pretože potom p , ani q neprejde o celú odbočku pred dosiahnutím prvej križovatky, č viac navyše propagačných akcií.

Ryža. 6.17. Ilustrácia dôkazu, že je možné nájsť priesečník, ak sa pretínajú hranice P a Q.

Počas kreslenia polygónov môže nastať situácia, keď máme objekty vo vnútri polygónov a je tam nový polygón, ktorý má hranicu s iným polygónom. Pozrite sa na obrázok nižšie, nový obrys mnohouholníka je len zvýraznený čiernou farbou.

Na kreslenie polygónov, ktoré majú ohraničenie alebo v ktorých sú iné polygóny, existuje špeciálny nástroj.

Musíme ho použiť takmer ako na prvom obrázku na obrys obrysu a dvojitým kliknutím dokončiť.

Ako vidíte, objavil sa nový polygón a automaticky sa pridajú všetky hranice. Veď sme nenakreslili všetky hranice. Hoci je tento postup veľmi podobný topologickému pokrytiu, nie je tomu tak. Čítať "Krok 3 - Koncepcia topológie". Hranica pre dva objekty musí byť jedna, ale môžeme použiť nástroj ukazovateľ

Vezmite a presuňte akúkoľvek oblasť.

S príkazom sa môžete vrátiť späť Vrátenie späť.

Krok 28 - Vystrihnutie štvorca

Mapa je zvyčajne ohraničená okrajom a hranice polygónu musia presne zodpovedať okraju mapy. Ak budeme konať ako v posledný krok, potom naša hranica nebude rovnomerná. Môžete to urobiť inak. Odstrániť našu tému BASEA.

A budeme sa rekreovať. V tom istom priečinku. Jediná vec, aby to fungovalo, je zavrieť projekt po odstránení témy, uložiť zmeny a znova ho otvoriť.

Použime nástroj obdĺžnik.

A nakreslite rám, ktorý pokrýva celý výkres.

V nástrojoch na kreslenie polygónov máme jeden, ktorý nám môže pomôcť.

Vyberieme a skúsime kúsok odrezať.

Budeme mať novú skládku. Stačí kliknúť na stranu s ukazovateľom na zrušenie výberu a potom kliknúť späť.

Krok 29 – Priehľadnosť tém oblasti

Nakreslite ako v posledný krok je kresliť náhodne. Ale téma oblasti má legendu, takže si môžeme prispôsobiť zobrazenie. Prejdite na legendu, dvakrát kliknite na symbol.

V areálovej legende máme štyri pojmy. Prvým pojmom je plnenie.

Vybral som bodkovaný, aby ste cez bodky videli obrázok nižšie. Ďalej farba ikon vo výplni - Popredie.

Tu som nastavil, že tam nie je žiadne pozadie. A posledným pojmom je farba okraja obrys.

Všetko sa dá rozkliknúť OK a téma nižšie bude presvitať cez vašu tému.

Krok 30 - Kopírovanie témy

Po vyriešení rámca v poslednom kroku okamžite vyvstáva otázka. Koniec koncov, môžeme mať veľa tém, ktoré obsahujú oblasti a musia obsahovať rovnaký rámec. Najjednoduchším východiskom je využiť možnosť skopírovať tému ArcView. Po vytvorení témy môžete použiť položku ponuky Konvertovať.

Po výbere tejto položky ponuky budete opäť požiadaní o názov novej témy.

Zadajte ho a budete mať presne rovnakú tému v projekte s iným názvom.

Krok 31 – Téma riadku

Pridáva sa rovnako ako ostatné témy, len treba vybrať typ ČIARA.

Lekcia 6. Ako sa vyhnúť tomu, aby ste sa dostali do extrémnej situácie.

Výchovné otázky.

1. Príprava na túru.

2. Pravidlá bezpečného správania sa v prírode.

Cieľ. Na konci štúdia témy by študenti mali mať predstavu o základných pravidlách správania sa v prírodných podmienkach.

Hlavný obsah lekcie

Ako sa vyhnúť extrémnym situáciám v prírodných podmienkach? Je vhodné zvážiť túto otázku na príklade turistického výletu školákov (triedy).

Príprava na túru je dôležitým krokom k zaisteniu bezpečnosti. Prípravné aktivity: určenie cieľov a zámerov výletu, vypracovanie trasy, nákup potravín, verejného (stany, kuchynské potreby) a osobného vybavenia.

Vyzvite študentov, aby vyriešili slovo zašifrované v rébuse (časť 1, kapitola 3, úloha 7).

Predloženie trasy výjazdu komisii pre kvalifikáciu trasy, registrácia skupiny a trasy v pátracej a záchrannej službe (PSS). Účel registrácie.

Dodržiavanie pravidiel bezpečného správania sa na trase, pri zastavení, pri prekonávaní prekážok je hlavnou etapou zaistenia bezpečnosti.

Pravidlá pre pohyb skupiny na trase. Bezpečnostné pravidlá pri jazde v náročnom teréne. Základné pravidlá pre bezpečný postoj k prírode na trase a pri zastavení.

Nechajte študentov vyriešiť hádanku:

Kto, len čo sa zahreje, Natiahne si kožuch na plecia, A zlá zima príde, Zhodí ju z pliec? (Les)

Pravidlo pre tých, ktorí idú na prieskum. Pojem „hranice polygónu“ a líniové orientačné body (cesty, holiny, hranica lesa, elektrické vedenia). Prečo sú definované?

Záver. Prečítajte si hlavné body a skontrolujte, ako je téma chápaná.

Otázky na preverenie nadobudnutých vedomostí.

Vysvetlite, čo je hlavným cieľom starostlivej prípravy na kampaň? Prečo má líder skupiny počas kampane absolútnu moc? Prečo vedúci skupiny hlási trasu túry a jej načasovanie miestnemu PSS? Povedzte nám o pravidlách pohybu skupiny na trase. Prečo sa posledné kilometre denného pochodu považujú za ťažké? Ako sa má človek správať k životnému prostrediu počas jazdy na trase a v pokoji? Čo sú to "Hranice polygónu" a prečo sú definované?

Domáca úloha.Časť 1, kapitola 3, témy 3.1 a 3.2.

Praktické úlohy.

1. Uhádni a správne zapíš slová do buniek (úloha 5 na konci témy 3.1.). Z písmen v sivých bunkách poskladajte slovo, ktoré je na túre veľmi potrebné.

2. Nakreslite spamäti schému vašej trasy z domu do školy, z nástupišťa vlaku na chatu alebo inú trasu.

3. Počas výletu do krajiny, prechádzky v parku, skúste načrtnúť malý úsek cesty pomocou topografických značiek. Požiadajte rodičov, aby skontrolovali správnosť zadania.

4. Nakreslite na diagram oblasť najbližšieho lesa, kam idete na huby a bobule. Rozhodnite sa sami alebo sa opýtajte miestnych obyvateľov, na aké lineárne orientačné body je táto lokalita obmedzená. Určte ich približný smer. Keď idete s rodičmi do lesa, skúste ísť k týmto pamiatkam. Predtým určte smer na sever a potom smer k lineárnemu orientačnému bodu.

Poly many + gonia uhol. 1 .mat. Polygón (uzavretý alebo otvorený). BAS-1. Tiež som chcel vyššie uvedené primery, ako napríklad to, ako kreslia týmto spôsobom kruh alebo štvoruholník a začínajú od ktorého polygónu - vonkajšieho alebo vnútorného. 1712. PBP 12 (1) 99. || Uzavretý a otvorený polygón na zemi a na pláne. BAS-1. ♦ Pevnostný polygón. Umiestnenie opevnenia vo forme polygónu. BAS-1. Útoky z dvoch strán na Azov by sa mali uskutočniť čo najskôr: prvý, skutočný, proti obom polygónom bašty .. vodným bránam a doku; ďalší fos-útok - pozdĺž rieky Don. 1736. Obliehanie Azova. // PLÁVAJTE 3 188. Proti projektovanému, aby som zakryl nejaké malé kamenné, som urobil tri nové polygóny s ravelínmi. 1737. M. A. Muravyov Zap. // ROA 5 13. Vysvetlenie plánu pevnosti. jeden). Dva polygóny, ktoré sú tu už na zosilnenie čiary a, b, c, d. 1763. Betskoy App. 13. Podľa predpísaných pravidiel sa robili konštrukcie (kompozície) pre všetky pravidelné polygóny od 4 do 12 strán. 1777. Kurg. Kniha. vojenská veda. 55. Uzavrieť hlavnú šachtu v polygónoch .. pridelené polmesiace (demi-lune) a protistráže; boky vo všetkých pozemných polygónoch sú chránené veľkými orlionmi a majú kazematy pre horizontálnu obrannú priekopu. 1785. Potemkin Boom. 131. V pomere k tomu vezmite testovacie miesto opevnenia Sevastopol, ktoré vyšlo oveľa menej ako v určitom roku. Vauban a Kehorn, pretože prvý má 150 a druhý 180 toazov. 1785. Potemkin Boom. 131. Miesto pevnosti zostáva rovnaké. Posádka zodpovedá dĺžke línie pevností. Obranný plán by mal byť zostavený tak, aby sa znížil dosah. Obliehanie Port Arthur. // Z vojenskej minulosti 319. || Strana pevnosti. Poloha pevnosti Jekaterinburg je z čista jasna: jedno cvičisko na juh, druhé na sever, tretie na východ, štvrté na západ v pohorí Ural. z ktorých sú v jej blízkosti malé hory. 1735. Gennin Opis. ural. a súrodenec továrne. // Šedovlasý Ural 340. Málokedy sa stane, že nepriateľ zaujme svojim útokom viac ako jednu stranu pevnosti: a ak svojim útokom vykryje dve a tri strany pevnosti (teda tri polygóny), tak len zaujať správne miesto pod postavením batérií a proti bokom napadnutých bášt. 1744. Vauban 180. Spravidla je v pravidelných pevnostiach na obranu každý prápor pridelený na akékoľvek cvičisko. Tat. Lex . // T. Zvolen. 230. Táto pevnosť má šesť pravidelných cvičísk a podľa tohto pomeru na ochranu by tu mala byť posádka dvanástich práporov, z ktorých sú len tri. Rumyantsev 2 110. Hoci existujú pevnosti s menej ako šiestimi polygónmi. 1830. Wessel 227.

2. zastaraný Budova s ​​polygonálnou základňou. Pavlenkov 1911. Sú tu tri veľké budovy najmä akadémie vied a kvôli pobrežiu v takej polohe, ako keby boli súčasťou polygonálneho polygónu. GS 1801 1 70.

3. Hranice niektorých pozemok, zachytený prechádzkou s goniometrickým nástrojom. Pavlenkov 1911.

4. Kus terénu špeciálne vybavený na testovanie technického vybavenia zbraní, nácvik delostreleckej streľby a výcvik technických zložiek ozbrojených síl. BAS-1. Chodil tam do Afriky, ako sa chodí na poľovačku, do šermiarskej haly alebo na cvičisko. Slovo 1879 8 2 136. Vyučovanie v kasárňach a na cvičisku, obliekanie vojakov, čistenie koní - koľko starostí a starostí to všetko. Obs. 1888 4 1 249. S rachotom, rachotom a rachotom, prepukajúcim v streľbu, ako guľomet na cvičisku... toto monštrum uháňalo. Fedin Brothers. // F. 3 36. Kontrolovali bóje .., pripravovali na skládky, prevážali skládky na mori. O. Kuchkina Voice of Ash. // Neva 2002 10 7. || ext. Regulácia typu a typu domov, zástavby ulíc, častí mesta boli prvkom totálnej policajnej kontroly nad životom Petrohradčanov, ktorá bola zriadená za Petra, oddaného hlásateľa koncepcie „regulárneho“ štátu. . Petrohrad sa stal skutočným testovacím priestorom pre implementáciu násilne prevychovaných predmetov. Star 2003 5 146.

5. Otvorená plocha so zariadením na výrobu prvkov prefabrikovaných konštrukcií a dielcov. SIS 1985. BAS-1.

6. Smetisko za mestom na špeciálne určenom mieste. Sovy. Ros. 4.7.1987.

7. vtip, roh. Námestie. Mokienko 2000.

8. zatknutie. Platz v ITU. Mokienko 2000.

9. Z lexikónu hráčov v hrách na hranie rolí. Neprekračujte hranice polygónu. Nahrané 1999. Mokienko 2000. - Lex. jan. 1806: mnohouholník; SAN 1847: polygo/ n.

Historický slovník galicizmov ruského jazyka. - M.: Slovníkové vydavateľstvo ETS http://www.ets.ru/pg/r/dict/gall_dict.htm. Nikolaj Ivanovič Epiškin [e-mail chránený] . 2010 .

Synonymá:

Pozrite sa, čo je „polygón“ v iných slovníkoch:

POLYGON- (grécky, z polys many a gonia angle). 1) mnohouholník. 2) miesto mimo mesta, kde sa konajú delostrelecké cvičenia, streľba zo zbraní. 3) v opevnení: línia spájajúca nárožia dvoch susedných bášt. Slovník cudzích slov zahrnutých v ... ... Slovník cudzích slov ruského jazyka

mnohouholník- autodróm, polygón, kapustin jar, strelnica, plachtiaca dráha, plošina, autofield Slovník ruských synoným. polygónová strelnica Slovník synoným ruského jazyka. Praktický sprievodca. M.: ruský jazyk. Z. E. Alexandrova. 2011... Slovník synonym

Mnohouholník 2- Žáner Komédia, Paródia, Horor Režisér Pavel Fominenko Producent Pavel Fominenko Scenárista ... Wikipedia

POLYGON- POLYGON (polygon), mnohouholník, manžel. (z gréckeho poly many a gonia angle). 1. Veľký neobývaný priestor slúžiaci ako miesto pre experimentálne alebo výcvikové stretnutia a cvičenia špeciálnych jednotiek, strelnica (vojenská). Delostrelecká strelnica. 2. Umiestnenie nevoľníkov ... ... Vysvetľujúci slovník Ushakova

mnohouholník- POLYGON, strelnica ... Slovník-tezaurus synoným ruskej reči

Polygón- - druh železobetónovej výroby umiestnenej pod holým nebom, niekedy s prístreškom (strechou); je súčasťou tovární na výrobu betónových výrobkov alebo je nezávislým podnikom. [Terminologický slovník pre konkrétne a ... ... Encyklopédia pojmov, definícií a vysvetlení stavebných materiálov

POLYGON- (z gréckeho polygonos polygonal) kus zeme alebo mora, určený na testovanie zbraní, vojenskej techniky, bojový výcvik vojsk ...

POLYGON-rovnako ako polygón... Veľký encyklopedický slovník

Použitie

Ak je začiarknuté (možnosť suseda je v skriptoch nastavená na IDENTIFY_NEIGHBORS), informácie o susednom polygóne sa uložia pre každú výstupnú funkciu. Ako je uvedené vyššie, hranice sú prevedené na čiary, berúc do úvahy priesečníky a spoločné segmenty; dve nové polia, LEFT_FID a RIGHT_FID, sa pridajú do triedy výstupných prvkov a nastavia sa na ID prvkov vstupného polygónu naľavo a napravo od každého výstupného riadku. Atribúty vstupných funkcií nebudú podporované v triede výstupných funkcií. Nižšie je podrobná analýza samotného procesu a možností výstupu:

• V polygónovej geometrii sa hranica výstupu vždy kreslí v smere hodinových ručičiek. Ak má mnohouholník dieru, hranica diery (alebo vnútri) sa vždy kreslí proti smeru hodinových ručičiek. Pre polygón, ktorý nemá susedov naľavo (mimo) od svojej vonkajšej hranice a naľavo (vnútri) od hranice otvoru, budú teda výsledné čiary -1 pre LEFT_FID a ID prvku mnohouholníka ako RIGHT_FID.
• Ak polygón obsahuje ďalší polygón, vytvorí sa jedna výstupná čiara v smere hodinových ručičiek predstavujúca spoločnú hranicu, kde LEFT_FID je nastavené na ID prvku vonkajšieho mnohouholníka a RIGHT_FID je nastavené na ID prvku vnútorného mnohouholníka.
• Ak dva polygóny zdieľajú hraničnú časť, vytvorí sa jedna výstupná čiara predstavujúca spoločný segment. Smer čiary bude ľubovoľný; LEFT_FID a RIGHT_FID budú nastavené na ID ľavého a pravého polygónového prvku.
• Ak sa polygón prekrýva s iným polygónom, vytvoria sa dve výstupné čiary reprezentujúce každú hranicu priesečníka dvakrát: prvá čiara bude predstavovať vonkajšiu hranicu jedného z prekrývajúcich sa polygónov, takže LEFT_FID je ID prvku polygónu, ktorý pretína, a RIGHT_FID bude jeho vlastný polygón ID ; druhý riadok bude v opačnom smere a rozdelí ostatné polygóny, takže LEFT_FID a RIGHT_FID budú rovnaké ako ostatné ID prvkov polygónu.
• Kompozitné prvky vo vstupných polygónoch nie sú podporované; všetky výstupné riadky sú jednoduché.

• Ak je začiarkavacie políčko Identifikujte a uložte informácie o susedných polygónoch nie je nastavené (možnosť suseda je v skriptoch nastavená na IGNORE_NEIGHBORS), informácie o susednom polygóne budú ignorované. Každá hranica vstupného polygónu bude zaznamenaná ako samostatná čiara. Zložený mnohouholník sa vo výstupe stane zloženou čiarou. Atribúty vstupných funkcií sa skopírujú do triedy výstupných funkcií. Do výstupu sa pridá nové pole ORIG_FID a nastaví sa na ID vstupnej funkcie každého riadku.

  Pri parametrických (skutočných) vlastnostiach vstupu krivky zostanú výstupné čiary skutočnými krivkami, aj keď sú rozdelené. Nevzťahuje sa na údaje súboru shapefile.

Syntax

PolygonToLine_management(in_features, out_feature_class, (neighbor_option))

Parameter	Vysvetlenie	Dátový typ
	Vstupné prvky, ktoré musia byť polygóny.	Feature Layer
out_feature_class	Trieda vlastností výstupného riadku.	Trieda funkcií
(dodatočne)	Nastavuje, či sa majú identifikovať a ukladať informácie o susedných polygónoch. IDENTIFY_NEIGHBORS - Informácie o susedných polygónoch zostanú vo výstupe zachované. Ak rôzne polygónové segmenty zdieľajú hranicu s inými polygónmi, hranica sa rozdelí tak, že každý jedinečne uložený segment sa stane čiarou s dvomi susednými polygónovými ID uloženými vo výstupe. Táto hodnota sa používa štandardne. IGNORE_NEIGHBORS - Informácie o susedných polygónoch budú ignorované; hranica každého polygónu sa stane líniovým prvkom s pôvodným ID prvku mnohouholníka uloženým vo výstupe.	Boolean

Príklad kódu

Mnohouholník v rade. Príklad 1 (okno Pythonu)

Príklad skriptu Python na vykonávanie funkcie Polygon To Line, spúšťaný z okna Pythonu v ArcGIS.

import arcpy z arcpy import env env . pracovný priestor = "C:/data" arcpy . PolygonToLine_management( "Habitat_Analysis.gdb/vegtype", "C:/output/Output.gdb/vegtype_lines", "IGNORE_NEIGHBORS")

Mnohouholník v rade. Príklad 2 (samostatný skript)

Príklad skriptu Python na vykonávanie funkcie Polygon To Line offline.

# Názov: PolygonToLine_Example2.py # Popis: Použite funkciu PolygonToLine na konverziu polygónov na čiary, # a nahláste, koľko zdieľaných alebo prekrývajúcich sa hraničných čiar# boli nájdené. # # import systémových modulov import arcpy z arcpy import env # Nastaviť nastavenia prostredia env . pracovný priestor = "C:/data/landcovers.gdb" # Vytvorte premenné pre triedy vstupných a výstupných prvkov inFeatureClass = "bldgs" outFeatureClass = "bldgs_lines" # Použite zachytávanie chýb v prípade, že sa pri spustení nástroja vyskytne problém skús: # Spustite PolygonToLine na konverziu polygónov na čiary pomocou predvolenej sused_option arcpy. PolygonToLine_management(inFeatureClass , outFeatureClass ) # Vyberte riadky, ktoré majú hodnoty LEFT_FID vyššie ako -1 arcpy. MakeFeatureLayer_management (outFeatureClass , "selection_lyr" , " \" LEFT_FID \" > -1" ) výsledok = arcpy . GetCount_management("selection_lyr" ) if (výsledok . getOutput (0) == "0" ): tlač "Nenašli sa žiadne prekrývajúce sa alebo zdieľané hraničné čiary." else : vytlačiť výsledok . getOutput (0 ) + " boli nájdené " + \ " prekrývajúce sa alebo zdieľané hraničné čiary." okrem výnimky e : # Ak sa vyskytla chyba, vytlačte číslo riadku a chybové hlásenie import traceback, sys tb = sys. exc_info ()[ 2] tlač "Riadok %i" % tb. tb_lineno print e . správu