lin vs gjk
DESCRIPTION
Lin vs gjkTRANSCRIPT
Otros mtodos:Algoritmos de Lin-Canny [LIN91] y V-Clip [MIR98]: Sirvenpara objetos polidricos y convexos. Las colisiones sedetectan en base a, nicamente, vrtices, aristas o caras.El algoritmo de Lin-Canny mantiene un par con los ele-mentos ms cercanos (vrtices, aristas, o caras) entre dospoliedros convexos que se mueven a travs del espacio.La distancia entre dos poliedros se tiene fcilmente unavez que se conozcan los elementos ms cercanos. Sedeclara una colisin cuando esta distancia se encuentrapor debajo de un cierto umbral.Explotando el hecho de que los elementos ms cerca-nos en un instante de tiempo dado estn probablementemuy prximos a los elementos ms cercanos del instanteanterior, en la prctica esto se traduce en una reduccindel tiempo de bsqueda.GJK y GJK mejorado [CAM04]: Fueron desarrollados porGilbert, Jonson y Keerthi. Se basan en programacin line-al para determinar la distancia eucldea entre dos objetosconvexos. Para ello definen los objetos mediante la envol-vente convexa de sus vrtices y el conjunto convexo serepresenta segn sus propiedades de soporte. Gracias aesta representacin es posible eliminar muchos de los cl-culos de distancias entre las caras de los poliedros conve-xos, con lo que se consigue calcular las distancias ms efi-cientemente.