The rectangle cover problem arises

The rectangle cover problem arises in geographic data base applications where it is required to retrieve rectangles wholly or partly covered by a given rectangle. A structure based on allocation of linear keys developed by a quadtree decomposition of the region is described, together with an algorithm. Analysis shows that for a large data base and small search rectangles the number of rectangles in the data base inspected is O(√n) where n is the number of rectangles.

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

สี่เหลี่ยมครอบคลุมปัญหาที่เกิดขึ้นในโปรแกรมฐานข้อมูลทางภูมิศาสตร์ที่มีต้องเรียกสี่เหลี่ยมทั้งหมด หรือบางส่วนปกคลุม ด้วยสี่เหลี่ยมที่กำหนดให้ โครงสร้างตามการปันส่วนคีย์เชิงพัฒนา โดยแยกส่วนประกอบ quadtree ภาคอธิบาย ร่วมกับอัลกอริทึม วิเคราะห์แสดงในสี่เหลี่ยมเล็ก และฐานข้อมูลขนาดใหญ่มี จำนวนสี่เหลี่ยมในฐานข้อมูลที่ตรวจสอบว่า O(√n) โดยที่ n คือ จำนวนรูปสี่เหลี่ยม

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

ปัญหาที่เกิดขึ้นหน้าปกรูปสี่เหลี่ยมผืนผ้าที่เกิดขึ้นในการใช้งานฐานข้อมูลทางภูมิศาสตร์ที่จะต้องดึงสี่เหลี่ยมทั้งหมดหรือบางส่วนโดยครอบคลุมสี่เหลี่ยมกำหนด โครงสร้างพื้นฐานเกี่ยวกับการจัดสรรของคีย์เชิงเส้นที่พัฒนาโดยควอดทรีสลายตัวของภูมิภาคมีการอธิบายร่วมกับอัลกอริทึม การวิเคราะห์แสดงให้เห็นว่าสำหรับฐานข้อมูลขนาดใหญ่และขนาดเล็กการค้นหารูปสี่เหลี่ยมจำนวนของรูปสี่เหลี่ยมในฐานข้อมูลการตรวจสอบเป็น O (√n) ที่ n คือจำนวนของรูปสี่เหลี่ยม

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

สี่เหลี่ยมผืนผ้าครอบคลุมปัญหาที่เกิดขึ้นในการใช้งานฐานข้อมูลทางภูมิศาสตร์ซึ่งจะต้องเรียกรูปสี่เหลี่ยมทั้งหมดหรือบางส่วนปกคลุมด้วยสี่เหลี่ยมที่ให้ . โครงสร้างตามการจัดสรรของปุ่มเส้นพัฒนาโดยควอดทรีการสลายตัวของภูมิภาคอธิบาย ด้วยกันกับขั้นตอนวิธีการการวิเคราะห์แสดงให้เห็นว่าสำหรับฐานข้อมูลขนาดใหญ่ และขนาดเล็ก จำนวนของรูปสี่เหลี่ยมรูปสี่เหลี่ยมค้นหาในฐานข้อมูลการตรวจสอบคือ O ( √ n ) โดยที่ n คือจำนวนของสี่เหลี่ยม