Concepedia

Gjk Algorithm

The GJK Algorithm is a computational geometry method that iteratively determines the minimum distance between two convex sets by exploiting the Minkowski difference and a supporting point framework.

17

Publications

1.3K

Citations

30

Authors

22

Institutions

Publications per year

2017–2026

7

Variants

Gilbert-johnson-keerthi Algorithm

Parents

Publications

17

V-Clip

Brian Mirtich · ACM Transactions on Graphics · 1998 · 400 citations · Full text

, , +16

Enhancing GJK: computing minimum and penetration distances between convex polyhedra

Stephen Cameron · 2002 · 286 citations

, , +16

A Fast and Robust GJK Implementation for Collision Detection of Convex Objects

Gino van den Bergen · Journal of Graphics Tools · 1999 · 261 citations

, , +11

Improving the GJK Algorithm for Faster and More Reliable Distance Queries Between Convex Objects

Mattia Montanari, Nik Petrinić, Ettore Barbieri · ACM Transactions on Graphics · 2017 · 56 citations

, , +16

Improving the GJK Algorithm for Faster and More Reliable Distance Queries Between Convex Objects

Mattia Montanari, Nik Petrinić, Ettore Barbieri · ACM Transactions on Graphics · 2017 · 55 citations

, , +16

1–5 of 17

Authors

30

  1. MM
    Mattia Montanari

    University of Oxford, United Kingdom

    3 publications · 135 citations

    3

    h-index

  2. NP
    Nik Petrinić

    University of Oxford, United Kingdom

    3 publications · 135 citations

    3

    h-index

  3. JT
    Josep Tornero

    Universitat Politècnica de València, Spain

    2 publications · 68 citations

    2

    h-index

  4. EJ
    Enrique J. Bernabeu

    Universitat Politècnica de València, Spain

    2 publications · 68 citations

    2

    h-index

  5. QL
    Quentin Le Lidec

    Université Paris Sciences et Lettres, France

    1 publications · 20 citations

    2

    h-index

1–5 of 30

Institutions

22

  1. University of Oxford

    Oxford, United Kingdom

    4 h-index

    7 publications

    556 citations

  2. Université Paris Sciences et Lettres

    Paris, France

    2 h-index

    3 publications

    60 citations

  3. Czech Technical University in Prague

    Prague, Czechia

    2 h-index

    2 publications

    40 citations

  4. Queen Mary University of London

    London, United Kingdom

    2 h-index

    2 publications

    111 citations

  5. Universitat Politècnica de València

    Valencia, Spain

    2 h-index

    4 publications

    136 citations

  6. École Normale Supérieure

    Bujumbura, Burundi

    1 h-index

    3 publications

    60 citations

  7. Swansea University

    Swansea, United Kingdom

    1 h-index

    1 publications

    50 citations

  8. Département d'Informatique

    Paris, France

    1 h-index

    3 publications

    60 citations

1–8 of 22

Venues

  1. ACM Transactions on Graphics

    TOG · 3 publications · 511 citations

    3

    h-index

  2. SoftwareX

    1 publications · 24 citations

    1

    h-index

  3. Ukrainian Mathematical Journal

    1 publications · 14 citations

    1

    h-index

  4. IEEE Transactions on Robotics and Automation

    1 publications · 34 citations

    1

    h-index

  5. Numerical Algorithms

    1 publications · 11 citations

    1

    h-index

1–5