1
การตรวจจับวงกลม (จุดไข่ปลา) ในคลาวด์จุด 2D
รับชุดของจุด (2D) คือเมฆจุด (PC) เป็นคำถามที่เป็นเรื่องเกี่ยวกับrobust, accurateและcomputing-friendlyวิธีการที่จะหาวงกลม (หรือวงรีในรุ่นที่สูง) แนวคิดที่ใช้งานง่ายคือการใช้การค้นหา Brute-Force ในทุกจุดที่เป็นไปได้ (เป็นศูนย์กลาง) {infinite!} และ radii (infinite อีกครั้ง!) นี่คือสุดขีดช้ามากและไม่มีประสิทธิภาพ ดังที่แสดงให้เห็นว่าแต่ละวงกลมที่ต่อกันนั้นจะถูกจัดอันดับตามจำนวนของจุด ( nn) ที่อยู่ในเส้นรอบวงของวงกลมในระยะทางที่สั้นกว่าธรณีประตู ( t) ดังนั้นจึงderrต้องนำเสนอระยะทางเฉลี่ย ในรูปไข่ขั้นสูงมีความสนใจที่จะติดตั้ง ความคิดใด ๆ ระดมสมองประสบการณ์ความคิดเห็น?