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

In geometry, the minimum or smallest bounding or enclosing box for a point set S in N dimensions is the box with the smallest measure (area, volume, or hypervolume in higher dimensions) within which all the points lie. When other kinds of measure are used, the minimum box is usually called accordingly, e.g., "minimum-perimeter bounding box". The minimum bounding box of a point set is the same as the minimum bounding box of its convex hull, a fact which may be used heuristically to speed up computation. In the two-dimensional case it is called the minimum bounding rectangle.

Property Value
dbo:abstract
  • In geometry, the minimum or smallest bounding or enclosing box for a point set S in N dimensions is the box with the smallest measure (area, volume, or hypervolume in higher dimensions) within which all the points lie. When other kinds of measure are used, the minimum box is usually called accordingly, e.g., "minimum-perimeter bounding box". The minimum bounding box of a point set is the same as the minimum bounding box of its convex hull, a fact which may be used heuristically to speed up computation. The terms "box" and "hyperrectangle" come from their usage in the Cartesian coordinate system, where they are indeed visualized as a rectangle (two-dimensional case), rectangular parallelepiped (three-dimensional case), etc. In the two-dimensional case it is called the minimum bounding rectangle. (en)
  • In geometria, una bounding box (scatola di delimitazione) per un insieme di punti (S) in N dimensioni, è la scatola con la misura più piccola (di area, volume, o ipervolume in dimensioni maggiori) entro cui sono contenuti tutti i punti. Quando sono impiegati altri tipi di misure, la bounding box è spesso chiamata, per esempio "minimum-perimeter bounding box". La bounding box di un insieme di punti è uguale alla bounding box del proprio inviluppo convesso, un fatto che può essere usato euristicamente per velocizzare il calcolo. (it)
  • Na geometria, a caixa delimitadora mínima (em inglês "minimum bounding box", ou MBB) para um conjunto de pontos (S) em N dimensões é a caixa com a menor medida (área, volume, ou hipervolume em dimensões superiores) possível que englobe todos os pontos. Quando outros tipos de medida são utilizados, a caixa mínima é normalmente chamada pelo nome específico, por exemplo, "caixa delimitadora de perímetro mínimo". A caixa delimitadora mínima de um conjunto de pontos é a mesma que a caixa delimitadora mínima de seu casco convexo, um fato que pode ser usado de forma heurística para acelerar a computação. O termo "caixa" / "hiperretângulo" vem do seu uso no sistema de coordenadas cartesiano, onde ela é de fato visualizada como um retângulo (caso bidimensional), paralelepípedo retangular (caso tridimensional), etc. No caso bidimensional, a caixa também é chamada de . (pt)
  • AABB (англ. axis-aligned bounding box — «параллельный осям ограничивающий параллелепипед») — это параллелепипед со сторонами, параллельными осям координат, ограничивающий некоторый геометрический объект в пространстве. При вращении объекта параллелепипед сохраняет свою ориентацию, однако может менять свои размеры. Активно используется в программировании (например в физических движках различных игр) для обнаружения столкновений или пересечений различных объектов между собой. Чаще за размеры параллелепипеда берётся модуль максимальной разности проекций на выбранную ось между двумя точками. Однако вместо параллелепипеда может использоваться куб со стороной, равной максимальному размеру объекта. При таком приёме объект никогда не выйдет за пределы куба, однако может потеряться точность. Изображение специального инструмента, отображающего параметры AABB в компьютерных приложениях 3D-моделирования называют гизмо. (ru)
  • У геометрії, мінімальна або найменша обмежувальна коробка (англ. minimum bounding box), яка вміщує множину точок в N-вимірному просторі — паралелепіпед з найменшою мірою (площі або об'єма або гіпероб'єма, залежно від вимірності простору), що містить всю множину точок. При використанні інших видів вимірювання, мінімальне вікно зазвичай називають: «обмежувальна коробка з мінімальним периметром». Мінімальна обмежувальна коробка множини точок — це те ж, що мінімальна обмежувальна коробка своєї опуклої оболонки, факт, який можна використати для прискорення обчислень. Терміни «вікно» або «гіперпрямокутник» походять від їх використання в декартовій системі координат, де вони візуалізуються у вигляді прямокутника (в двовимірному просторі) і прямокутного паралелепіпеда (в тривимірному просторі) і т. д. Якщо сторони чи ребра коробки паралельні осям координат, то такі коробки називають AABB від англ. axis-aligned minimum bounding box. У двовимірному випадку це називається мінімальний обмежувальний прямокутник. (uk)
dbo:thumbnail
dbo:wikiPageID
  • 12087300 (xsd:integer)
dbo:wikiPageLength
  • 4317 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1095161342 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • In geometria, una bounding box (scatola di delimitazione) per un insieme di punti (S) in N dimensioni, è la scatola con la misura più piccola (di area, volume, o ipervolume in dimensioni maggiori) entro cui sono contenuti tutti i punti. Quando sono impiegati altri tipi di misure, la bounding box è spesso chiamata, per esempio "minimum-perimeter bounding box". La bounding box di un insieme di punti è uguale alla bounding box del proprio inviluppo convesso, un fatto che può essere usato euristicamente per velocizzare il calcolo. (it)
  • In geometry, the minimum or smallest bounding or enclosing box for a point set S in N dimensions is the box with the smallest measure (area, volume, or hypervolume in higher dimensions) within which all the points lie. When other kinds of measure are used, the minimum box is usually called accordingly, e.g., "minimum-perimeter bounding box". The minimum bounding box of a point set is the same as the minimum bounding box of its convex hull, a fact which may be used heuristically to speed up computation. In the two-dimensional case it is called the minimum bounding rectangle. (en)
  • Na geometria, a caixa delimitadora mínima (em inglês "minimum bounding box", ou MBB) para um conjunto de pontos (S) em N dimensões é a caixa com a menor medida (área, volume, ou hipervolume em dimensões superiores) possível que englobe todos os pontos. Quando outros tipos de medida são utilizados, a caixa mínima é normalmente chamada pelo nome específico, por exemplo, "caixa delimitadora de perímetro mínimo". No caso bidimensional, a caixa também é chamada de . (pt)
  • AABB (англ. axis-aligned bounding box — «параллельный осям ограничивающий параллелепипед») — это параллелепипед со сторонами, параллельными осям координат, ограничивающий некоторый геометрический объект в пространстве. При вращении объекта параллелепипед сохраняет свою ориентацию, однако может менять свои размеры. Активно используется в программировании (например в физических движках различных игр) для обнаружения столкновений или пересечений различных объектов между собой. (ru)
  • У геометрії, мінімальна або найменша обмежувальна коробка (англ. minimum bounding box), яка вміщує множину точок в N-вимірному просторі — паралелепіпед з найменшою мірою (площі або об'єма або гіпероб'єма, залежно від вимірності простору), що містить всю множину точок. При використанні інших видів вимірювання, мінімальне вікно зазвичай називають: «обмежувальна коробка з мінімальним периметром». Мінімальна обмежувальна коробка множини точок — це те ж, що мінімальна обмежувальна коробка своєї опуклої оболонки, факт, який можна використати для прискорення обчислень. (uk)
rdfs:label
  • Bounding box (it)
  • Minimum bounding box (en)
  • Caixa delimitadora mínima (pt)
  • AABB (ru)
  • Мінімальна обмежувальна коробка (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