Minimum bounding box (original) (raw)
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.
| 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 | wiki-commons:Special:FilePath/Minimum_bounding_rectangle.svg?width=300 |
| dbo:wikiPageID | 12087300 (xsd:integer) |
| dbo:wikiPageLength | 4317 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1095161342 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cartesian_coordinate_system dbr:Cartesian_product dbr:Bounding_volume dbr:Volume dbr:Measure_(mathematics) dbr:Geometry dbr:Bounding_sphere dbr:Convex_hull dbc:Geometric_algorithms dbr:Computational_geometry dbc:Geometry dbr:Minimum_bounding_box_algorithms dbr:Darboux_integral dbr:Digital_image dbr:Area dbr:Heuristic dbr:Digital_image_processing dbr:Dimension dbr:Rotating_calipers dbr:Minimum_bounding_rectangle dbr:Axis-aligned dbr:Hypervolume dbr:Rectangular_parallelepiped dbr:Local_coordinate_system dbr:File:Minimum_bounding_rectangle.svg |
| dbp:wikiPageUsesTemplate | dbt:Mvar dbt:Reflist dbt:Short_description |
| dct:subject | dbc:Geometric_algorithms dbc:Geometry |
| gold:hypernym | dbr:Box |
| rdf:type | yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGeometricAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| 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 | freebase:Minimum bounding box yago-res:Minimum bounding box wikidata:Minimum bounding box dbpedia-it:Minimum bounding box dbpedia-pt:Minimum bounding box dbpedia-ru:Minimum bounding box dbpedia-uk:Minimum bounding box https://global.dbpedia.org/id/4s8Ht |
| prov:wasDerivedFrom | wikipedia-en:Minimum_bounding_box?oldid=1095161342&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Minimum_bounding_rectangle.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Minimum_bounding_box |
| is dbo:wikiPageDisambiguates of | dbr:MBB |
| is dbo:wikiPageRedirects of | dbr:Oriented_bounding_box dbr:Object_oriented_bounding_box dbr:Axis_aligned_bounding_box dbr:Axis-aligned_bounding_box dbr:Minimal_bounding_box dbr:Minimum_enclosing_rectangle dbr:Bounding_Box dbr:Bounding_box |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:List_of_combinatorial_computational_geometry_topics dbr:List_of_computing_and_IT_abbreviations dbr:Bounding_volume dbr:Geographical_centre dbr:Oriented_bounding_box dbr:Bounding_volume_hierarchy dbr:Molekel dbr:Mozilla_Location_Service dbr:Coreset dbr:Object_oriented_bounding_box dbr:Compactness_measure_of_a_shape dbr:Palette_(computing) dbr:Particle_size dbr:Well-separated_pair_decomposition dbr:Largest_empty_rectangle dbr:Minimum_bounding_box_algorithms dbr:Caustic_Graphics dbr:Bbox dbr:Discrete_global_grid dbr:Joseph_O'Rourke_(professor) dbr:Hyperrectangle dbr:Kinetic_minimum_box dbr:Swan_Hills dbr:Director_circle dbr:Axis-aligned_object dbr:Speed_Dreams dbr:Image_segmentation dbr:Orthoptic_(geometry) dbr:Axis_aligned_bounding_box dbr:MBB dbr:Minimum_bounding_rectangle dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Transit_node_routing dbr:Axis-aligned_bounding_box dbr:Minimal_bounding_box dbr:Minimum_enclosing_rectangle dbr:Bounding_Box dbr:Bounding_box |
| is foaf:primaryTopic of | wikipedia-en:Minimum_bounding_box |
