Difference between revisions 4398190 and 4398208 on thwiki

* ให้ <math>P = \{p_1, p_2, ..., p_n\}</math>  เป็นเซตของจุดที่สนใจ (sites) n จุด ในระนาบ
* แผนภาพโวโรนอยของ ''P'' คือ การแบ่งส่วนระนาบออกเป็นเซลล์ V(p<sub>i</sub>) จำนวน n เซลล์ (1 เซลล์ ต่อ 1 site)
* จุด q คือ จุดที่อยู่ในเซลล์ ซึ่งมีความสัมพันธ์กับ site p<sub>i</sub> โดยที่ <math>p_i \in P</math> กล่าวคือ <math>V(p_i) = {q| |p_{i}q| < |p_{j}q| : \left\vertp_{i}q\right\vert < \left\vertp_{j}q\right\vert, j -\neq i}</math>