14.1.2. Области Вороного.

 

Область Вороного строится соединением серединных перпендикуляров в исход-

ных треугольниках.

 

 

 

                                                                                                                                                                                                                                                                                          Свойство области Вороного:

Область Вороного гарантирует, что любая точка этой области лежит ближе к точки, вокруг которой строилась эта область, чем любая точка, не лежащая в этой области.

Дуализм проявляется в том , что:

     По триангуляции Делоне можно построить области Вороного и наоборот.