Вороной полюсі - Voronoi pole

Жылы геометрия, оң және теріс Вороной тіректері а ұяшық ішінде Вороной диаграммасы диаграмманың белгілі бір шыңдары болып табылады.

Анықтама

Келіңіздер сайттар жиынтығы үшін Вороной диаграммасы болыңыз және рұқсат етіңіз Вороной ұяшығы болыңыз сайтқа сәйкес келеді . Егер шектелген, содан кейін оның оң полюс шекарасының шыңы болып табылады нүктеге дейін ең үлкен арақашықтық бар . Егер ұяшық шекарасыз болса, онда оң полюс анықталмайды.

Сонымен қатар, рұқсат етіңіз векторы болуы керек оң полюске, немесе егер ұяшық шексіз болса, рұқсат етіңіз ұяшықтың барлық шектелмеген Вороной шеттерінің орташа бағыты бойынша вектор болыңыз. The теріс полюс бұл Вороной шыңы жылы дейінгі ең үлкен қашықтықта векторы сияқты және векторы дейін қарағанда үлкен бұрыш жасаңыз .

Мысал

Вороной диаграммасындағы полюстердің мысалы

Мұнда оң полюсі болып табылады және оның теріс. Сәйкес келетін ұяшық ретінде тек теріс полюспен шектелмеген бар.

Әдебиеттер тізімі

  • Бойсоннат, Жан-Даниэль (2007). Қисықтар мен беттерге арналған тиімді геометрия. Берлин: Спрингер. ISBN  978-3-540-33258-9.