8
วาดรูปเป็นแผนที่ Voronoi
เพิ่มเครดิตให้กับงานอดิเรกของ Calvin ที่ผลักดันแนวคิดท้าทายของฉันในทิศทางที่ถูกต้อง พิจารณาชุดของคะแนนในระนาบซึ่งเราจะเรียกไซต์และเชื่อมโยงสีกับแต่ละไซต์ ตอนนี้คุณสามารถทาสีระนาบทั้งหมดโดยการระบายสีแต่ละจุดด้วยสีของไซต์ที่ใกล้เคียงที่สุด สิ่งนี้เรียกว่าแผนที่ Voronoi (หรือแผนภาพ Voronoi ) โดยหลักการแล้วแผนที่ Voronoi สามารถกำหนดได้สำหรับการวัดระยะทางใด ๆ แต่เราจะใช้ระยะทางแบบยุคลิดแบบr = √(x² + y²)ธรรมดา ( หมายเหตุ:คุณไม่จำเป็นต้องรู้วิธีคำนวณและแสดงผลหนึ่งในสิ่งเหล่านี้เพื่อแข่งขันในการท้าทายนี้) นี่คือตัวอย่างจาก 100 เว็บไซต์: หากคุณดูที่เซลล์ใด ๆ คะแนนทั้งหมดในเซลล์นั้นจะอยู่ใกล้กับไซต์ที่เกี่ยวข้องมากกว่าไซต์อื่น ๆ งานของคุณคือประมาณภาพที่กำหนดด้วยแผนที่ Voronoi คุณได้รับภาพในรูปแบบใด ๆ ที่สะดวกแรสเตอร์กราฟิกเช่นเดียวกับจำนวนเต็มN จากนั้นคุณควรสร้างเว็บไซต์ไม่เกินNแห่งและสีของแต่ละไซต์เช่นแผนที่ Voronoi ที่อิงจากเว็บไซต์เหล่านี้มีลักษณะคล้ายกับภาพที่นำเข้ามากที่สุด คุณสามารถใช้กองย่อยตัวอย่างที่ด้านล่างของความท้าทายนี้เพื่อแสดงแผนที่ Voronoi จากผลลัพธ์ของคุณหรือคุณสามารถสร้างมันเองถ้าคุณต้องการ คุณอาจใช้ฟังก์ชันในตัวหรือบุคคลที่สามเพื่อคำนวณแผนที่ Voronoi จากชุดของไซต์ (ถ้าคุณต้องการ) นี่คือการประกวดความนิยมดังนั้นคำตอบที่ได้คะแนนโหวตมากที่สุดจะเป็นฝ่ายชนะ ผู้มีสิทธิเลือกตั้งได้รับการสนับสนุนให้ตัดสินคำตอบด้วย ภาพต้นฉบับและสีของภาพนั้นดีแค่ไหน อัลกอริทึมทำงานได้ดีกับรูปภาพประเภทต่างๆอย่างไร วิธีการที่ดีขั้นตอนวิธีการทำงานสำหรับธุรกิจขนาดเล็กN อัลกอริทึมจะปรับกลุ่มจุดในภาพที่ต้องการรายละเอียดเพิ่มเติมหรือไม่ ทดสอบภาพ …