Difference between revisions 4398185 and 4398190 on thwiki

* เส้นเชื่อมโวโรนอย (voronoi edge) : แต่ละจุดบนเส้นเชื่อมของ แผนภาพโวโรนอย คือ จุดที่มีระยะห่างระหว่างไซท์สองไซท์ (p<sub>i</sub>, p<sub>j</sub>) ที่อยู่ติดกัน เป็นระยะเท่ากัน และ ณ จุดนั้นเป็นจุดศูนย์กลางของวงกลมซึ่งมี 
* p<sub>i</sub> และ p<sub>j</sub> สัมผัสอยู่ที่เส้นวง และไม่มีไซท์อื่นๆ อยู่ภายในวงนั้นๆ
* voronoi vertex : จุดที่เกิดจากการที่ให้ <math>P = \{p_1, p_2, ..., p_n\}</math>  เป็นเซตของจุดที่สนใจ (sites) n จุด ในระนาบ
* แผนภาพโวโรนอยของ ''P'' คือ การแบ่งส่วนระนาบออกเป็นเซลล์ V(p<sub>i</sub>) จำนวน n เซลล์สาม (1 เซลล์มาบรรจบกัน ซึ่งจาก voronoi vertex นั้น จะมีระยะห่างจากไซท์ทั้งสาม เป็นระยะเท่าๆ กัน และ ณ จุดนั้น เป็นจุดศูนย์กลางของวงกลมซึ่งเส้น
* รอบวงลากผ่านไซท์เหล่านั้นพอดี และไม่มีไซท์อื่นๆ อยู่ภายในวงนั้นๆ
* ดีกรี (degree) : หากเราสร้างแผนภาพให้แต่ละ vertex ไม่มีไซ์ในเส้นวง เป็น 4 ไซท์ จะได้ว่า ทุกจุดยอด มีดีกรีเท่ากับ 3
* ขนาด (size) : ให้ n คือ จำนวน sites ทั้งหมด และ แผนภาพโวโรนอยเป็นพลาน่ากราฟที่มีหน้า n หน้าจะได้ว่า จำนวน  voronoi vertex ทั้งหมดมีจำนวน 2n – 5 จุดยอด และ จำนวนเส้นเชื่อมโวโรนอยทั้งหมด มีจำนวน 3n – 6 เส้นเชื่อม ต่อ 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|, j -eq i}</math>