7
การจัดกลุ่มเชิงพื้นที่ด้วย PostGIS
ฉันกำลังมองหาอัลกอริทึมการจัดกลุ่มเชิงพื้นที่เพื่อใช้งานภายในฐานข้อมูลที่เปิดใช้งาน PostGIS สำหรับคุณสมบัติจุด ฉันจะเขียนฟังก์ชั่น plpgsql ที่ใช้ระยะห่างระหว่างจุดภายในคลัสเตอร์เดียวกันกับอินพุต ที่ฟังก์ชั่นการส่งออกส่งกลับอาร์เรย์ของกลุ่ม ทางออกที่ชัดเจนที่สุดคือการสร้างโซนบัฟเฟอร์ที่ระบุระยะทางรอบ ๆ คุณสมบัติและค้นหาคุณสมบัติในบัฟเฟอร์นี้ หากคุณสมบัติดังกล่าวมีอยู่แล้วให้ดำเนินการต่อเพื่อสร้างบัฟเฟอร์รอบพวกเขา ฯลฯ หากคุณสมบัติดังกล่าวไม่มีอยู่นั่นหมายความว่าการสร้างคลัสเตอร์เสร็จสมบูรณ์ อาจจะมีวิธีแก้ปัญหาที่ฉลาดบ้างไหม?