An Entity of Type: organisation, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In computational geometry, the minimum bounding rectangle (MBR), also known as bounding box (BBOX) or envelope, is an expression of the maximum extents of a two-dimensional object (e.g. point, line, polygon) or set of objects within its x-y coordinate system; in other words min(x), max(x), min(y), max(y). The MBR is a 2-dimensional case of the minimum bounding box. MBRs are frequently used as an indication of the general position of a geographic feature or dataset, for either display, first-approximation spatial query, or spatial indexing purposes.

Property Value
dbo:abstract
  • مستطيل الإحاطة الأصغر (MBR)، والذي يُعرف أيضًا باسم مربع الإحاطة أو المظروف هو أقصى امتدادات لشكل ثنائي الأبعاد (مثل نقطة وخط مستقيم ومضلع)، أو مجموعة من الأشكال داخل النظام الإحداثي ثنائي الأبعاد (س وص) الخاص بها، أي بمعنى آخر، القيمة العظمى (س) والقيمة الصغرى (س) والقيمة العظمى (ص) والقيمة الصغرى (ص). ويعد مستطيل الإحاطة الأصغر النموذج ثنائي الأبعاد من صندوق الإحاطة الأصغر. تستخدم مستطيلات الإحاطة الصغرى كثيرًا في إشارة إلى الموضع العام لأية خاصية أو مجموعة بيانات هندسية، من أجل أغراض الإظهار، أو الاستعلامات الحيزية التقريبية الأولية، أو الفهرسة الحيزية. تعتمد درجة كفاية استعلام «المستطيلات المتداخلة» بناءً على مستطيلات الإحاطة الصغرى (أو بعبارة أخرى قدرتها على إنتاج عدد منخفض من «الاضطرابات ذات الطبيعة الإيجابية الزائفة») على مقدار ما تشغله أو تملؤه الأشكال الحيزية من مستطيل الإحاطة الخاص بها. وفي حالة انشغال مستطيل الإحاطة بشكلٍ كامل أو تقريبي (على سبيل المثال، من الطبيعي لورقة رسم يحدها محور الطول والعرض أن تملأ بالكامل مستطيل الإحاطة الأصغر الخاص بها في نفس المساحة الإحداثية التي يشغلها المستطيل)، فيصبح في هذه الحالة اختبار «المستطيلات المتداخلة» موثوقًا بالكامل لاستخدامه في هذا الشكل أو الأشكال الحيزية المشابهة له. وبمعنى آخر، إذا كانت مجموعة البيانات التي يصفها مستطيل الإحاطة الأصغر تتكون من خط قطري واحد، أو من عدد صغير من النقاط المنفردة (رقع البيانات)، فعندها يصبح معظم مستطيل الإحاطة الأصغر فارغًا، ويزداد بشدة عدد النتائج الإيجابية الزائفة الناتجة عن اختبار «المستطيلات المتداخلة». تعد نظم الاستعلامات الحيزية الموجزة والتمثيل البياني (c-squares) إحدى الطرق لمعالجة المشكلة السابقة، ومشكلة رقع البيانات على وجه الخصوص. تعد كذلك مستطيلات الإحاطة الصغرى مقومًا أساسيًا في نظم الشجرة ذات الشكل R (R-tree) في الفهرسة الحيزية. (ar)
  • Das minimal umgebende Rechteck (MUR) (Englisch: minimum bounding rectangle, MBR, auch bounding box und envelope) bezeichnet das kleinstmögliche achsenparallele Rechteck, das eine vorgegebene Menge von Objekten umschließt. Auch wenn der Begriff scheinbar eine Zweidimensionalität impliziert, so spricht man auch in anderen Dimensionen von einem minimal umgebenden (Hyper-)Rechteck. Mathematisch gesehen handelt es sich um einen sehr einfachen Hüllenoperator. Dafür muss man auch die gesamte Ebene als Grenzfall eines Rechtecks zulassen. Der Begriff kommt aus der Informatik und findet dort Anwendung unter anderem bei der Datenspeicherung in Indexstrukturen (insbesondere im R-Baum), bei der Approximation von komplexen Objekten wie Polygonen und in der Computergrafik (siehe Bounding Volume) und in Geoinformationssystemen, da für Computer Rechtecke schneller zu verarbeiten sind als komplexe Objekte. Während in der Computergrafik auch rotierte Rechtecke als „bounding box“ auftreten können, so werden im Allgemeinen nur achsenparallele Quader als MBR zugelassen. (de)
  • Le Rectangle à limite minimum (« minimum bounding rectangle (MBR) »), connu aussi sous le nom de boite limite ou enveloppe, est l'expression de l'extension maximum d'un objet bi-dimensionnel (i.e. point, ligne, polygone) dans un système de coordonnées (x,y), soit min(x), max(x), min(y), max(y).En fouille de données spatiales ou en Analyse spatiale, les Rectangles à limite minimum sont fréquemment utilisés comme indication de la position générale d'un objet géographique, pour un affichage, une requête spatiale en première approximation, ou dans un but d'indexation spatial. (fr)
  • In computational geometry, the minimum bounding rectangle (MBR), also known as bounding box (BBOX) or envelope, is an expression of the maximum extents of a two-dimensional object (e.g. point, line, polygon) or set of objects within its x-y coordinate system; in other words min(x), max(x), min(y), max(y). The MBR is a 2-dimensional case of the minimum bounding box. MBRs are frequently used as an indication of the general position of a geographic feature or dataset, for either display, first-approximation spatial query, or spatial indexing purposes. The degree to which an "overlapping rectangles" query based on MBRs will be satisfactory (in other words, produce a low number of "false positive" hits) will depend on the extent to which individual spatial objects occupy (fill) their associated MBR. If the MBR is full or nearly so (for example, a mapsheet aligned with axes of latitude and longitude will normally entirely fill its associated MBR in the same coordinate space), then the "overlapping rectangles" test will be entirely reliable for that and similar spatial objects. On the other hand, if the MBR describes a dataset consisting of a diagonal line, or a small number of disjunct points (patchy data), then most of the MBR will be empty and an "overlapping rectangles" test will produce a high number of false positives. One system that attempts to deal with this problem, particularly for patchy data, is c-squares. MBRs are also an essential prerequisite for the R-tree method of spatial indexing. (en)
  • Мінімальний обмежувальний прямокутник (англ. minimum bounding rectangle, MBR), також відомий як обмежувальна коробка (англ. bounding box) чи конверт (англ. envelope), це вираження максимальної протяжності двовимірного об'єкта (наприклад точки, відрізка, многокутника) чи множини об'єктів в їх 2-вимірній (x, y) системі координат, тобто значення min(x), max(x), min(y), max(y). MBR - це двовимірний випадок мінімальної обмежувальної коробки. Мінімальні обмежувальні прямокутники часто використовуються для вказування приблизної позиції об'єкта чи набору даних, для зображення, приблизного просторового запиту, чи з метою просторового індексування. (uk)
  • 最小外接矩形 (minimum bounding rectangle, MBR),也有译为最小边界矩形,最小包含矩形,或最小外包矩形。是指以二维坐标表示的若干二维形状(例如点、直线、多边形)的最大范围,即以给定的二维形状各顶点中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标定下边界的矩形。这样的一个矩形包含给定的二维形状,且边与坐标轴平行。最小外接矩形是的二维形式。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 7416713 (xsd:integer)
dbo:wikiPageLength
  • 4799 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1092238686 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Le Rectangle à limite minimum (« minimum bounding rectangle (MBR) »), connu aussi sous le nom de boite limite ou enveloppe, est l'expression de l'extension maximum d'un objet bi-dimensionnel (i.e. point, ligne, polygone) dans un système de coordonnées (x,y), soit min(x), max(x), min(y), max(y).En fouille de données spatiales ou en Analyse spatiale, les Rectangles à limite minimum sont fréquemment utilisés comme indication de la position générale d'un objet géographique, pour un affichage, une requête spatiale en première approximation, ou dans un but d'indexation spatial. (fr)
  • 最小外接矩形 (minimum bounding rectangle, MBR),也有译为最小边界矩形,最小包含矩形,或最小外包矩形。是指以二维坐标表示的若干二维形状(例如点、直线、多边形)的最大范围,即以给定的二维形状各顶点中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标定下边界的矩形。这样的一个矩形包含给定的二维形状,且边与坐标轴平行。最小外接矩形是的二维形式。 (zh)
  • مستطيل الإحاطة الأصغر (MBR)، والذي يُعرف أيضًا باسم مربع الإحاطة أو المظروف هو أقصى امتدادات لشكل ثنائي الأبعاد (مثل نقطة وخط مستقيم ومضلع)، أو مجموعة من الأشكال داخل النظام الإحداثي ثنائي الأبعاد (س وص) الخاص بها، أي بمعنى آخر، القيمة العظمى (س) والقيمة الصغرى (س) والقيمة العظمى (ص) والقيمة الصغرى (ص). ويعد مستطيل الإحاطة الأصغر النموذج ثنائي الأبعاد من صندوق الإحاطة الأصغر. تستخدم مستطيلات الإحاطة الصغرى كثيرًا في إشارة إلى الموضع العام لأية خاصية أو مجموعة بيانات هندسية، من أجل أغراض الإظهار، أو الاستعلامات الحيزية التقريبية الأولية، أو الفهرسة الحيزية. (ar)
  • Das minimal umgebende Rechteck (MUR) (Englisch: minimum bounding rectangle, MBR, auch bounding box und envelope) bezeichnet das kleinstmögliche achsenparallele Rechteck, das eine vorgegebene Menge von Objekten umschließt. Auch wenn der Begriff scheinbar eine Zweidimensionalität impliziert, so spricht man auch in anderen Dimensionen von einem minimal umgebenden (Hyper-)Rechteck. Mathematisch gesehen handelt es sich um einen sehr einfachen Hüllenoperator. Dafür muss man auch die gesamte Ebene als Grenzfall eines Rechtecks zulassen. (de)
  • In computational geometry, the minimum bounding rectangle (MBR), also known as bounding box (BBOX) or envelope, is an expression of the maximum extents of a two-dimensional object (e.g. point, line, polygon) or set of objects within its x-y coordinate system; in other words min(x), max(x), min(y), max(y). The MBR is a 2-dimensional case of the minimum bounding box. MBRs are frequently used as an indication of the general position of a geographic feature or dataset, for either display, first-approximation spatial query, or spatial indexing purposes. (en)
  • Мінімальний обмежувальний прямокутник (англ. minimum bounding rectangle, MBR), також відомий як обмежувальна коробка (англ. bounding box) чи конверт (англ. envelope), це вираження максимальної протяжності двовимірного об'єкта (наприклад точки, відрізка, многокутника) чи множини об'єктів в їх 2-вимірній (x, y) системі координат, тобто значення min(x), max(x), min(y), max(y). MBR - це двовимірний випадок мінімальної обмежувальної коробки. (uk)
rdfs:label
  • مستطيل الإحاطة الأصغر (ar)
  • Minimal umgebendes Rechteck (de)
  • Rectangle à limite minimum (fr)
  • Minimum bounding rectangle (en)
  • 最小外接矩形 (zh)
  • Мінімальний обмежувальний прямокутник (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License