lgorithms for computing the Voronoi

lgorithms for computing the Voronoi diagram

Divide and conquer - algorithm divides the points into right and left part, it recursively computes a Voronoi diagram for these two parts and finally it "merges" these two parts by computing voronoi lines between them.
Incremental algorithm - it counts a Voronoi diagram for two sites. Then it takes other sites, one by one, and edits current diagram.
These algorithms have many disadvantages - difficult implementation, nontrivial merging of diagrams, numerical inaccuracy.

ผลลัพธ์ (ไทย) 1:

lgorithms สำหรับคอมพิวเตอร์ Voronoi ไดอะแกรมแบ่ง และพิชิต - อัลกอริทึมแบ่งคะแนนออกเป็นส่วนขวา และซ้าย มัน recursively คำนวณ Voronoi ไดอะแกรมสำหรับทั้งสองส่วน และในที่สุด มัน "ผสาน" ทั้งสองส่วน โดยการคำนวณบรรทัด voronoi ระหว่างพวกเขาอัลกอริทึมแบบเพิ่มเติม - นับ Voronoi ไดอะแกรมสำหรับสองเว็บไซต์ แล้ว ทางเว็บไซต์อื่น ๆ หนึ่ง และแก้ไขปัจจุบันไดอะแกรมอัลกอริทึมเหล่านี้มีข้อเสียหลาย - การใช้งานยาก nontrivial ผสานไดอะแกรม ตัวเลขไม่ถูกต้อง

ผลลัพธ์ (ไทย) 2:

lgorithms สำหรับการคำนวณแผนภาพ Voronoi

Divide and Conquer - ขั้นตอนวิธีการแบ่งคะแนนออกเป็นขวาและส่วนด้านซ้ายมันซ้ำคำนวณแผนภาพ Voronoi สำหรับทั้งสองชิ้นส่วนและในที่สุดมันก็ "ผสาน" เหล่านี้มีสองส่วนโดยการคำนวณเส้น Voronoi ระหว่างพวกเขา.
อัลกอริทึมที่เพิ่มขึ้น - มัน นับแผนภาพ Voronoi สำหรับสองเว็บไซต์ จากนั้นก็จะใช้เวลาเว็บไซต์อื่น ๆ หนึ่งโดยหนึ่งและแก้ไขแผนภาพปัจจุบัน.
ขั้นตอนวิธีการเหล่านี้มีข้อเสียมากมาย - การดำเนินงานยากผสานขี้ปะติ๋วของไดอะแกรมไม่ถูกต้องเป็นตัวเลข

ผลลัพธ์ (ไทย) 3:

lgorithms สำหรับคอมพิวเตอร์แผนภาพโวโรนอยแบ่งและพิชิต -- ขั้นตอนวิธีแบ่งคะแนนเป็นส่วนซ้ายและขวา มัน recursively คำนวณแผนภาพโวโรนอยทั้ง 2 ส่วน และในที่สุด " ผสาน " ทั้งสองส่วน โดยการคำนวณโวโรนอยเส้นระหว่างพวกเขาเพิ่มกลไก - มันนับแผนภาพโวโรนอย 2 เว็บไซต์ แล้วมันต้องใช้เว็บไซต์อื่น ๆ หนึ่งโดยหนึ่งและแก้ไขแผนภาพกระแสขั้นตอนวิธีการเหล่านี้มีข้อเสียมากมาย - ใช้งานยาก นอนทริเวียล ผสานงานของตัวเลขไม่ .