Діаграма Вороного, Детальна інформація

Кожний промінь ланцюга \xF073 перпендикулярний опорному відрізку до CH(S1) та CH(S2) і ділить його навпіл. Оскільки S1 та S2 за припущенням лінійно роздільні, то існує рівно два опорних відрізка до CH(S1) та CH(S2).

проміні розділяючого ланцюга

опорні відрізки

CH(S1) CH(S2)

Знайшовши промінь ланцюга \xF073, послідовно будуємо ребра ланцюга до тих пір поки не досягнемо другого ланцюга.

e1 – промінь \xF073, перпендикулярний опорному відрізку 15. Після зіткнення e1 з променем синьої діаграми Вороного точка z, що рухається по розділяючому ланцюгу, стає ближчою до 6 ніж до 5. Тоому промінь e2 буде перпендикулярним відрізку 16. Після зіткнення з червоним променем, точка z стає ближчою до 2 ніж 1. Тому e3 стає перпендикулярним 26. e4 \xF05E\xF02027, e5 \xF05E\xF020\xF0347, e6 \xF05E\xF020\xF034\xF038\xF02E

Приклад побудови діаграми Вороного

Множина точок S ліва частина права частина

верхня частина верхня частина

нижня частина нижня частина

ліва частина права частина

ЧЕРВОНИЙ КОЛІР: діаграма Вороного лівої верхньої частини

СИНІЙ КОЛІР: діаграма Вороного лівої нижньої частини

ліва верхня множина точок

опорні прямі

ліва нижня множина точок

розділяючий ланцюг

діаграма Вороного лівої частини

ЧЕРВОНИЙ КОЛІР: діаграма Вороного правої верхньої частини

СИНІЙ КОЛІР: діаграма Вороного правої нижньої частини

права верхня множина точок

опорні прямі

права нижня множина точок

розділяючий ланцюг

діаграма Вороного правої частини

ліва множина точок

опорні прямі

права множина точок



розділяючий ланцюг