กลับไปหน้าบทความ

อ่าน 1 นาที

สี่เหลี่ยมล้อมรอบขั้นต่ำ

ในเรขาคณิตเชิงคำนวณสี่เหลี่ยมล้อมรอบขั้นต่ำ ( MBR ) หรือที่รู้จักกันในชื่อกล่องล้อมรอบ ( BBOX ) หรือซองหุ้มคือการแสดงขอบเขตสูงสุดของวัตถุสองมิติ (เช่นจุด...

สี่เหลี่ยมล้อมรอบขั้นต่ำ

ชุดของรูปทรงเรขาคณิตที่ล้อมรอบด้วยสี่เหลี่ยมผืนผ้าล้อมรอบที่เล็กที่สุด

ในเรขาคณิตเชิงคำนวณสี่เหลี่ยมล้อมรอบขั้นต่ำ ( MBR ) หรือที่รู้จักกันในชื่อกล่องล้อมรอบ ( BBOX ) หรือซองหุ้มคือการแสดงขอบเขตสูงสุดของวัตถุสองมิติ (เช่นจุด เส้นรูปหลายเหลี่ยม)หรือชุดของวัตถุภายในระบบพิกัดxy กล่าวอีกนัยหนึ่งคือmin( x ) , max( x ) , min( y ) , max( y ) MBR เป็นกรณีสองมิติของกล่องล้อมรอบขั้นต่ำ

MBRs มักถูกใช้เป็นตัวบ่งชี้ตำแหน่งโดยทั่วไปของ ลักษณะ ทางภูมิศาสตร์หรือชุดข้อมูล ไม่ว่าจะเป็นเพื่อการแสดงผล การค้นหาเชิงพื้นที่โดยประมาณ หรือการ จัดทำดัชนีเชิงพื้นที่

ระดับความน่าเชื่อถือของการค้นหาแบบ " สี่เหลี่ยม ทับซ้อน " โดยใช้ MBR (Model Base Branch ) จะขึ้นอยู่กับขอบเขตที่วัตถุเชิงพื้นที่แต่ละชิ้นครอบครอง (เติมเต็ม) MBR ที่เกี่ยวข้อง หาก MBR เต็มหรือเกือบเต็ม (ตัวอย่างเช่น แผนที่ที่จัดเรียงตามแกนละติจูดและลองจิจูด โดยปกติจะเติมเต็ม MBR ที่เกี่ยวข้องทั้งหมดในพื้นที่พิกัด เดียวกัน ) การทดสอบ "สี่เหลี่ยมทับซ้อน" จะน่าเชื่อถืออย่างสมบูรณ์สำหรับวัตถุเชิงพื้นที่นั้นและวัตถุที่คล้ายกัน ในทางกลับกัน หาก MBR อธิบายชุดข้อมูลที่ประกอบด้วยเส้นทแยงมุม หรือจุดที่ไม่ต่อเนื่องจำนวนเล็กน้อย (ข้อมูลแบบเป็นหย่อมๆ) MBR ส่วนใหญ่จะว่างเปล่า และการทดสอบ "สี่เหลี่ยมทับซ้อน" จะสร้างผลลัพธ์ที่เป็นเท็จจำนวนมาก ระบบหนึ่งที่พยายามจัดการกับปัญหานี้ โดยเฉพาะอย่างยิ่งสำหรับข้อมูลแบบเป็นหย่อมๆ คือc- squares

สี่เหลี่ยมล้อมรอบขั้นต่ำที่ใช้ในคอมพิวเตอร์วิชั่น

MBR ยังเป็นสิ่งจำเป็นเบื้องต้นที่สำคัญสำหรับวิธีการจัดทำดัชนีเชิงพื้นที่แบบ R-treeอีก ด้วย

ในฐานะเมตาเดตาเชิงพื้นที่

เนื่องจากความเรียบง่ายในการแสดงออกและความสะดวกในการค้นหา MBR (มักเขียนว่า "bounding box" หรือ "bounding coordinates") จึงมักถูกรวมอยู่ในมาตรฐานที่เกี่ยวข้องสำหรับเมตาเดตาเชิงพื้นที่ กล่าว คือเมตาเดตาที่อธิบายวัตถุเชิงพื้นที่ (ทางภูมิศาสตร์) ตัวอย่างเช่นDCMI Boxซึ่งเป็นส่วนขยายของ แบบแผนเมตาเดตา Dublin Core , "Bounding Coordinates" ในมาตรฐานเมตาเดตา FGDC (ของสหรัฐอเมริกา) และ "Geographic Bounding Box" ใน มาตรฐานเมตาเดตา ISO 19115 (ปี 2003-ปัจจุบัน) สำหรับข้อมูลทางภูมิศาสตร์ ( ISO/TC 211 ) นอกจากนี้ (ในชื่อ "boundingBox") ยังเป็นองค์ประกอบในภาษามาร์กอัปทางภูมิศาสตร์ (GML) ซึ่งถูกใช้โดยข้อกำหนดบริการเว็บต่างๆ จากOpen Geospatial Consortium (OGC) ในISO 19107 Spatial Schema (ISO/TC 211) นั้น MBR ปรากฏเป็นชนิดข้อมูล GM_Envelope ซึ่งเป็นค่าที่ส่งคืนโดยการดำเนินการ envelope() บนคลาสหลัก GM_Object

ดูเพิ่มเติม

  • เว็บไซต์วิธีการเชิงพื้นที่ทางภูมิศาสตร์
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Minimum_bounding_rectangle&oldid=1293136087 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ สี่เหลี่ยมล้อมรอบขั้นต่ำ

ในเรขาคณิตเชิงคำนวณสี่เหลี่ยมล้อมรอบขั้นต่ำ ( MBR ) หรือที่รู้จักกันในชื่อกล่องล้อมรอบ ( BBOX ) หรือซองหุ้มคือการแสดงขอบเขตสูงสุดของวัตถุสองมิติ (เช่นจุด...

ในฐานะเมตาเดตาเชิงพื้นที่

เนื่องจากความเรียบง่ายในการแสดงออกและความสะดวกในการค้นหา MBR (มักเขียนว่า "bounding box" หรือ "bounding coordinates") จึงมักถูกรวมอยู่ในมาตรฐานที่เกี่ยวข้องสำหรับ เมตาเดตาเชิงพื้นที่ กล่าว คือ เมตาเดตา ที่อธิบายวัตถุเชิงพื้นที่ (ทางภูมิศาสตร์)...

ดูเพิ่มเติม

รูปสี่เหลี่ยมด้านขนานล้อมรอบ ซี-สแควร์ ดาร์บูซ์ อินทิกรัล ความยาว ระบบสารสนเทศภูมิศาสตร์ เมตาเดต้าเชิงพื้นที่ สี่เหลี่ยมผืนว่างที่ใหญ่ที่สุด หรือเรียกอีกอย่างว่า สี่เหลี่ยมผืนว่างสูงสุด กรอบล้อมรอบขั้นต่ำ อาร์-ทรี ไฟล์รูปทรง ดัชนีเชิงพื้นที่ เปลือกนูน

ลิงก์ภายนอก

เว็บไซต์วิธีการเชิงพื้นที่ทางภูมิศาสตร์ ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Minimum_bounding_rectangle&oldid=1293136087 "