| dbo:abstract
|
- Ve , počítačových hrách a fyzikálních simulacích označuje pojem detekce kolizí algoritmy pro zjištění kolize dvou objektů, tj. zda existuje průsečík dvou daných těles. Detekce kolizí je základním prvkem 3D a 2D počítačových her. Bez ní by například postavy mohly procházet zdmi a jinými překážkami. Pro urychlení výpočtu se obvykle používá metody zvané dělení prostoru. (cs)
- Als Kollisionserkennung oder Kollisionsabfrage (englisch Collision Detection) wird in der algorithmischen Geometrie das Erkennen des Berührens oder Überlappens zweier oder mehrerer geometrischer (starrer oder deformierbarer) Objekte im zwei- oder dreidimensionalen Raum verstanden. Einer Kollisionserkennung folgt die Kollisionsantwort oder Kollisionsbehandlung, wodurch eine Reaktion auf die Kollision eingeleitet wird. Kollisionserkennungsmethoden werden beispielsweise bei der Bildgenerierung von Animationsfilmen, in physikalischen Simulationen, bei Computerspielen, zur Pfadplanung in der Robotik oder bei Haptics eingesetzt. Dabei unterscheidet man Methoden zum exakten und zum approximativen Lösen von Kollisionsantworten. (de)
- Collision detection is the computational problem of detecting the intersection of two or more objects. Collision detection is a classic issue of computational geometry and has applications in various computing fields, primarily in computer graphics, computer games, computer simulations, robotics and computational physics. Collision detection algorithms can be divided into operating on 2D and 3D objects. (en)
- La Detección de Colisiones es el método utilizado por algunos videojuegos para detectar si dos objetos (Sprites) han colisionado. La detección puede ser por área o píxel a píxel:
* Por Área: los objetos ocupan un área, rectangular o circular, cuando dos de estas áreas se superponen hay una colisión.
* Píxel a Píxel: Los objetos ocupan un área rectangular, pero tienen una máscara que define qué píxeles son visibles. Primero se realiza una detección de colisión de área, luego, si hubo colisión, se realiza una detección píxel a píxel entre los píxeles superpuestos de ambos objetos. Si existen dos píxeles superpuestos, y ambos son visibles, entonces hay una colisión.
* Datos: Q1550329 (es)
- Dans les simulations physiques, les jeux vidéo et la géométrie algorithmique, la détection de collision implique l'utilisation d'algorithmes pour tester les collisions (intersection de solides donnés), pour calculer des trajectoires, les dates d'impact et des points d'impact dans une simulation physique. (fr)
- 衝突判定（しょうとつはんてい、Collision Detection）とは、「2つ以上のオブジェクトの交差を検出する」という計算機科学上の問題であり、具体的には「ある物体が別の物体に当たったか（衝突したか）どうか」を判定するプログラム処理のことを指す。ロボット工学、計算物理学、コンピュータゲーム、コンピュータシミュレーション、計算幾何学など、さまざまなコンピューティング分野で応用されている。 衝突判定のアルゴリズムは、2Dオブジェクト同士の衝突判定と3Dオブジェクト同士の衝突判定に分けることができる。 (ja)
- Detecção de colisão, em simulações físicas, jogos e geometria computacional, envolve algoritmos para verificação de colisões, como em intersecções de dois corpos sólidos. Simulando o que acontece quando uma colisão é detectada é chamada de "resposta de colisão". Algoritmos de detecção de colisão são componentes básicos de motores de jogo. Sem eles, personagens poderiam atravessar paredes e outros obstáculos. O algoritmo verifica se dois ou mais objetos possuem todas as suas coordenadas iguais (interseção), e/ou se dois ou mais objetos possuem todas as suas coordenadas muito próximas (colisão). Em jogos 2D, são duas coordenadas: X e Y; em 3D, são três: X, Y e Z. (pt)
- Wykrywanie kolizji – grupa algorytmów stosowanych w grafice komputerowej i symulacjach komputerowych służących znajdowaniu ograniczeń ruchu w scenach dwu- i trójwymiarowych. Najogólniej, algorytm wykrywający kolizję odpowiada na pytanie: czy przemieszczenie jakiegoś obiektu w danym kierunku jest możliwe, czy może na drodze ruchu znajdują się jakieś przeszkody, tj. inne obiekty ruchome lub nieruchome. W symulacjach ciał odkształcających się (np. tkanin) należy również wykrywać kolizje pomiędzy różnymi fragmentami tego samego obiektu. W zależności od potrzeb, algorytmy mogą stwierdzać wyłącznie czy ruch jest możliwy, zwykle jednak wymagana jest wiedza, z którym obiektem następuje kolizja, a także w którym punkcie przestrzeni będzie miała miejsce. W przypadku symulacji komputerowych, wykonywane są one w dyskretnych chwilach czasu, dlatego algorytmy wykrywania kolizji pozwalają na precyzyjne wyznaczenie jej momentu – znana jest dokładna wartość numeryczna czasu kolizji. W wielu trójwymiarowych grach komputerowych (np. Quake, Unreal) możliwe jest wyłączenie wykrywania kolizji, dzięki czemu gracz przechodzi przez ściany, podłogi, skrzynie i inne obiekty. (pl)
- Обнаруже́ние столкнове́ний (англ. Collision detection) — вычислительная проблема обнаружения пересечений между собой двух или больше объектов. Тема чаще всего связана с её использованием в физических движках, компьютерной анимации и робототехнике. В дополнение к определению, столкнулись ли два объекта, системы обнаружения столкновений могут вычислить время воздействия и сообщить о коллекторе контакта (набор пересечения точек). Реакция на столкновение (что происходит, когда столкновение обнаружено) зависит от конкретного моделируемого процесса. В алгоритмах обнаружения столкновений широко применяются понятия из линейной алгебры и вычислительной геометрии. Алгоритмы обнаружения столкновений являются одной из основных составляющих физики трёхмерных компьютерных игр. (ru)
- 碰撞偵測（Collision detection）或稱為碰撞檢測通常是指一種判斷兩個或多個對象是否產生交集的的方法。往往應用於電子遊戲和其他計算物理學當中，也應用於人工智慧當中。除了確定兩個對象是否已經碰撞，碰撞偵測也可以用於計算衝擊的時間（TOI），以及回報對象交叉的位置。 一旦偵測到碰撞則處理模擬（物理引擎，布娃娃系統）。解決碰撞偵測問題需要使用廣泛的概念，如線性代數和計算幾何。 (zh)
- Виявлення зіткнень (англ. collision detection, рос. обнаружение столкновений) — назва групи математичних алгоритмів, які перевіряють зіткнення двох фізичних тіл. Термін «виявлення зіткнень» використовується в динамічних фізичних симуляціях, комп'ютерних іграх і в обчислювальній геометрії. Фізична симуляція, яка застосовується після виявлення зіткнення, називається «реакція на зіткнення» (англ. collision response). Алгоритми виявлення зіткнень є ключовими в різних фізичних симуляція та фізичних рушіях. (uk)
|
| rdfs:comment
|
- Ve , počítačových hrách a fyzikálních simulacích označuje pojem detekce kolizí algoritmy pro zjištění kolize dvou objektů, tj. zda existuje průsečík dvou daných těles. Detekce kolizí je základním prvkem 3D a 2D počítačových her. Bez ní by například postavy mohly procházet zdmi a jinými překážkami. Pro urychlení výpočtu se obvykle používá metody zvané dělení prostoru. (cs)
- Collision detection is the computational problem of detecting the intersection of two or more objects. Collision detection is a classic issue of computational geometry and has applications in various computing fields, primarily in computer graphics, computer games, computer simulations, robotics and computational physics. Collision detection algorithms can be divided into operating on 2D and 3D objects. (en)
- La Detección de Colisiones es el método utilizado por algunos videojuegos para detectar si dos objetos (Sprites) han colisionado. La detección puede ser por área o píxel a píxel:
* Por Área: los objetos ocupan un área, rectangular o circular, cuando dos de estas áreas se superponen hay una colisión.
* Píxel a Píxel: Los objetos ocupan un área rectangular, pero tienen una máscara que define qué píxeles son visibles. Primero se realiza una detección de colisión de área, luego, si hubo colisión, se realiza una detección píxel a píxel entre los píxeles superpuestos de ambos objetos. Si existen dos píxeles superpuestos, y ambos son visibles, entonces hay una colisión.
* Datos: Q1550329 (es)
- Dans les simulations physiques, les jeux vidéo et la géométrie algorithmique, la détection de collision implique l'utilisation d'algorithmes pour tester les collisions (intersection de solides donnés), pour calculer des trajectoires, les dates d'impact et des points d'impact dans une simulation physique. (fr)
- 衝突判定（しょうとつはんてい、Collision Detection）とは、「2つ以上のオブジェクトの交差を検出する」という計算機科学上の問題であり、具体的には「ある物体が別の物体に当たったか（衝突したか）どうか」を判定するプログラム処理のことを指す。ロボット工学、計算物理学、コンピュータゲーム、コンピュータシミュレーション、計算幾何学など、さまざまなコンピューティング分野で応用されている。 衝突判定のアルゴリズムは、2Dオブジェクト同士の衝突判定と3Dオブジェクト同士の衝突判定に分けることができる。 (ja)
- Обнаруже́ние столкнове́ний (англ. Collision detection) — вычислительная проблема обнаружения пересечений между собой двух или больше объектов. Тема чаще всего связана с её использованием в физических движках, компьютерной анимации и робототехнике. В дополнение к определению, столкнулись ли два объекта, системы обнаружения столкновений могут вычислить время воздействия и сообщить о коллекторе контакта (набор пересечения точек). Реакция на столкновение (что происходит, когда столкновение обнаружено) зависит от конкретного моделируемого процесса. В алгоритмах обнаружения столкновений широко применяются понятия из линейной алгебры и вычислительной геометрии. Алгоритмы обнаружения столкновений являются одной из основных составляющих физики трёхмерных компьютерных игр. (ru)
- 碰撞偵測（Collision detection）或稱為碰撞檢測通常是指一種判斷兩個或多個對象是否產生交集的的方法。往往應用於電子遊戲和其他計算物理學當中，也應用於人工智慧當中。除了確定兩個對象是否已經碰撞，碰撞偵測也可以用於計算衝擊的時間（TOI），以及回報對象交叉的位置。 一旦偵測到碰撞則處理模擬（物理引擎，布娃娃系統）。解決碰撞偵測問題需要使用廣泛的概念，如線性代數和計算幾何。 (zh)
- Виявлення зіткнень (англ. collision detection, рос. обнаружение столкновений) — назва групи математичних алгоритмів, які перевіряють зіткнення двох фізичних тіл. Термін «виявлення зіткнень» використовується в динамічних фізичних симуляціях, комп'ютерних іграх і в обчислювальній геометрії. Фізична симуляція, яка застосовується після виявлення зіткнення, називається «реакція на зіткнення» (англ. collision response). Алгоритми виявлення зіткнень є ключовими в різних фізичних симуляція та фізичних рушіях. (uk)
- Als Kollisionserkennung oder Kollisionsabfrage (englisch Collision Detection) wird in der algorithmischen Geometrie das Erkennen des Berührens oder Überlappens zweier oder mehrerer geometrischer (starrer oder deformierbarer) Objekte im zwei- oder dreidimensionalen Raum verstanden. Einer Kollisionserkennung folgt die Kollisionsantwort oder Kollisionsbehandlung, wodurch eine Reaktion auf die Kollision eingeleitet wird. (de)
- Wykrywanie kolizji – grupa algorytmów stosowanych w grafice komputerowej i symulacjach komputerowych służących znajdowaniu ograniczeń ruchu w scenach dwu- i trójwymiarowych. Najogólniej, algorytm wykrywający kolizję odpowiada na pytanie: czy przemieszczenie jakiegoś obiektu w danym kierunku jest możliwe, czy może na drodze ruchu znajdują się jakieś przeszkody, tj. inne obiekty ruchome lub nieruchome. W symulacjach ciał odkształcających się (np. tkanin) należy również wykrywać kolizje pomiędzy różnymi fragmentami tego samego obiektu. (pl)
- Detecção de colisão, em simulações físicas, jogos e geometria computacional, envolve algoritmos para verificação de colisões, como em intersecções de dois corpos sólidos. Simulando o que acontece quando uma colisão é detectada é chamada de "resposta de colisão". (pt)
|
