This HTML5 document contains 65 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n8https://graphics.stanford.edu/courses/cs448b-00-winter/papers/
n9https://mollyrocket.com/
dctermshttp://purl.org/dc/terms/
n26https://www.youtube.com/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n22http://dbpedia.org/resource/File:
n19http://web.comlab.ox.ac.uk/oucl/work/stephen.cameron/
n20https://ora.ox.ac.uk/objects/uuid:69c743d9-73de-4aff-8e6f-b4dd7c010907/
n18https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n12https://arxiv.org/pdf/
n25http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Gilbert–Johnson–Keerthi_distance_algorithm
Subject Item
dbr:Minkowski_addition
dbo:wikiPageWikiLink
dbr:Gilbert–Johnson–Keerthi_distance_algorithm
Subject Item
dbr:Collision_detection
dbo:wikiPageWikiLink
dbr:Gilbert–Johnson–Keerthi_distance_algorithm
Subject Item
dbr:Gilbert-Johnson-Keerthi_distance_algorithm
dbo:wikiPageWikiLink
dbr:Gilbert–Johnson–Keerthi_distance_algorithm
dbo:wikiPageRedirects
dbr:Gilbert–Johnson–Keerthi_distance_algorithm
Subject Item
dbr:Bullet_(software)
dbo:wikiPageWikiLink
dbr:Gilbert–Johnson–Keerthi_distance_algorithm
Subject Item
dbr:Gilbert–Johnson–Keerthi_distance_algorithm
rdf:type
yago:Procedure101023820 yago:Rule105846932 yago:Activity100407535 yago:Algorithm105847438 dbo:Software yago:Act100030358 yago:Event100029378 yago:Abstraction100002137 yago:YagoPermanentlyLocatedEntity yago:WikicatGeometricAlgorithms yago:PsychologicalFeature100023100
rdfs:label
Gilbert–Johnson–Keerthi distance algorithm Алгоритм Гилберта — Джонсона — Кирти
rdfs:comment
Алгоритм Гилберта — Джонсона — Кирти (англ. Gilbert — Johnson — Keerthi algorithm, сокращённо GJK) — алгоритм для определения расстояния между двумя выпуклыми множествами (объектами). В отличие от многих других алгоритмов нахождения расстояния, GJK не требует, чтобы геометрические данные были сохранены в каком-либо специфическом формате. Вместо этого алгоритм GJK полностью полагается на носитель функции и итерационным методом (с помощью итераций) генерирует ближайшие симплексы для корректного определения расстояния между двумя выпуклыми объектами. При этом алгоритм GJK в своей работе использует понятия суммы Минковского для двух выпуклых форм. The Gilbert–Johnson–Keerthi distance algorithm is a method of determining the minimum distance between two convex sets. Unlike many other distance algorithms, it does not require that the geometry data be stored in any specific format, but instead relies solely on a support function to iteratively generate closer simplices to the correct answer using the configuration space obstacle (CSO) of two convex shapes, more commonly known as the Minkowski difference.
foaf:depiction
n25:Two_types_of_collisions_and_corresponding_CSO_faces.svg
dcterms:subject
dbc:Convex_geometry dbc:Applied_mathematics dbc:Geometric_algorithms
dbo:wikiPageID
30861099
dbo:wikiPageRevisionID
1100749934
dbo:wikiPageWikiLink
dbc:Convex_geometry dbc:Applied_mathematics dbr:Simplex dbr:Collision_detection dbr:Algorithm dbr:Minkowski_difference dbr:Convex_set dbc:Geometric_algorithms n22:Two_types_of_collisions_and_corresponding_CSO_faces.svg dbr:Tetrahedron dbr:Physics_engine dbr:Video_games dbr:Minkowski_Portal_Refinement dbr:Support_function
dbo:wikiPageExternalLink
n8:gilbert.pdf n9:849 n12:2205.09663.pdf n19:distances n20:download_file%3Fsafe_filename=GJK.PDF&file_format=application%2Fpdf&type_of_work=Journal+article n26:watch%3Fv=ajv46BSqcK4
owl:sameAs
wikidata:Q4060668 freebase:m.092s8x n18:3kqMW dbpedia-ru:Алгоритм_Гилберта_—_Джонсона_—_Кирти
dbp:wikiPageUsesTemplate
dbt:Math dbt:Mathapplied-stub dbt:Mvar dbt:Short_description
dbo:thumbnail
n25:Two_types_of_collisions_and_corresponding_CSO_faces.svg?width=300
dbo:abstract
The Gilbert–Johnson–Keerthi distance algorithm is a method of determining the minimum distance between two convex sets. Unlike many other distance algorithms, it does not require that the geometry data be stored in any specific format, but instead relies solely on a support function to iteratively generate closer simplices to the correct answer using the configuration space obstacle (CSO) of two convex shapes, more commonly known as the Minkowski difference. "Enhanced GJK" algorithms use edge information to speed up the algorithm by following edges when looking for the next simplex. This improves performance substantially for polytopes with large numbers of vertices. GJK makes use of Johnson's distance sub algorithm, which computes in the general case the point of a tetrahedron closest to the origin, but is known to suffer from numerical robustness problems. In 2017 Montanari, Petrinic, and Barbieri proposed a new sub algorithm based on signed volumes which avoid the multiplication of potentially small quantities and achieved a speedup of 15% to 30%. GJK algorithms are often used incrementally in simulation systems and video games. In this mode, the final simplex from a previous solution is used as the initial guess in the next iteration, or "frame". If the positions in the new frame are close to those in the old frame, the algorithm will converge in one or two iterations. This yields collision detection systems which operate in near-constant time. The algorithm's stability, speed, and small storage footprint make it popular for Realtime collision detection, especially in physics engines for video games. Алгоритм Гилберта — Джонсона — Кирти (англ. Gilbert — Johnson — Keerthi algorithm, сокращённо GJK) — алгоритм для определения расстояния между двумя выпуклыми множествами (объектами). В отличие от многих других алгоритмов нахождения расстояния, GJK не требует, чтобы геометрические данные были сохранены в каком-либо специфическом формате. Вместо этого алгоритм GJK полностью полагается на носитель функции и итерационным методом (с помощью итераций) генерирует ближайшие симплексы для корректного определения расстояния между двумя выпуклыми объектами. При этом алгоритм GJK в своей работе использует понятия суммы Минковского для двух выпуклых форм. В случае нахождения расстояния между двумя невыпуклыми объектами можно: 1. * разбить невыпуклый объект на несколько выпуклых и затем применить метод для образовавшихся выпуклых объектов; 2. * представить геометрию как триангулярную поверхность и использовать общий алгоритм столкновения триангулярных сеток (англ. mesh), что опять включает использование алгоритма столкновений выпуклых объектов.
gold:hypernym
dbr:Method
prov:wasDerivedFrom
wikipedia-en:Gilbert–Johnson–Keerthi_distance_algorithm?oldid=1100749934&ns=0
dbo:wikiPageLength
4751
foaf:isPrimaryTopicOf
wikipedia-en:Gilbert–Johnson–Keerthi_distance_algorithm
Subject Item
dbr:GJK
dbo:wikiPageWikiLink
dbr:Gilbert–Johnson–Keerthi_distance_algorithm
dbo:wikiPageRedirects
dbr:Gilbert–Johnson–Keerthi_distance_algorithm
Subject Item
wikipedia-en:Gilbert–Johnson–Keerthi_distance_algorithm
foaf:primaryTopic
dbr:Gilbert–Johnson–Keerthi_distance_algorithm