Վորոնոյի դիագրամ
From Wikipedia, the free encyclopedia
Վորոնոյի դիագրամը հատուկ տեսակ է տվյալ տարածության դասավորման, օրինակ, մետրային տարածություն, կախված է տրված օբյեկտների (ենթաբազմությունների) ընտանիքից ունեցած հեռավորությունից տարածությյան մեջ։ Այդ օբյեկտները սովորաբար անվանում են կայքեր կամ գեներատորներ (բայց օգտագործվում են ուրիշ անուններ, ինչպիսին է "սերմ") և ամեն մի այդպիսի օբյեկտի համար մեկը կապում է Վորոնեի համապատասխան բջջին, մասնավորապես տվյալ տարածության բոլոր կետերի փաթեթի հետ, որի հեռավորությունը տվյալ օբյեկտից այնքան էլ մեծ չէ, ինչքան այլ օբյեկտներից հեռավորությունը։ Այն անվանվել է Գեորգի Վորոնոյ, և կոչվում է նաև Վորոնոյի խճանկար, Վորոնոյի դասավորություն, կամ Դիրիխլեի խճանկար (հետոԼեժեն Դիրիխլե)։ Վորոնեի դիագրամները մեծ քանակությամբ կարելի է գտնել Գիտություն և Տեխնոլոգիա բնագավառներում, նույնիսկ Արվեստի բնագավառում, և նրանք գտան բազմաթիվ տեսական և գործնական ծրագրեր[1][2]։ Սա տեխնոլոգիա է, որը թույլ է տալիս բաժանել այդպիսի բազմաչափ տարածությունները ենթատարածությունների։
![]() |
Ուշադրություն։ Այս էջը կամ բաժինը այլ լեզվով հոդվածի վատ թարգմանություն է։ Դուք կարող եք բարելավել թարգմանությունը։ Օրիգինալ տեքստը կարող եք գտնել ձախ կողմի «այլ լեզուներով» ենթաբաժնում։ |
Վորոնոյի դիագրամ | |
---|---|
Տեսակ | ալգորիթմ |
Դաս | partition of a set? և Դիագրամ |
Անվանված է | Գեորգի Վորոնոյ |