Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Означення та властивості діаграми Вороного. Побудова діаграми Вороного
|
|
Побудова (за час 
):
1. Розділити множину точок 
на дві приблизно рівні множини 
та 
горизонтальною прямою.
2. Рекурсивно побудувати діаграму Вороного для та .
3. Побудувати ламану 
, яка розділяє та .
1. Побудувати опорні відрізки до опуклих оболонок та .
2. Проводити серединний перпендикуляр до одного з опорних відрізків до перетину з якоюсь прямою з вже побудованих діаграм Вороного.
3. Дві прямі, що перетнулись, розділяють три точки. Відкидаємо спільну точку з розгляду, і продовжуємо будувати серединні перпендикуляри для двох точок, що залишилися.
4. Так будувати доти, поки ламана, не співпаде з серединним перпендикуляром до якогось іншого опорного відрізка.
4. Видалити усі ребра з діаграми верхньої множини, які лежать нижче за ламану. Аналогічно з точністю до навпаки для нижньої множини.
Date: 2015-09-24; view: 375; Нарушение авторских прав