This paper presents a methodology for contact detection between convex quadric surfaces using its implicit equations. With some small modifications in the equations, one can model superellipsoids, superhyperboloids of one or two sheets and supertoroids. This methodology is to be implemented on a multibody dynamics code, in order to simulate the interpenetration between mechanical systems, particularly, the simulation of collisions with motor vehicles and other road users, such as cars, motorcycles and pedestrians. The contact detection of two bodies is formulated as a convex nonlinear constrained optimization problem that is solved using two methods, an Interior Point method (IP) and a Sequential Quadratic Programming method (SQP), coded in MATLAB and FORTRAN environment, respectively. The objective function to be minimized is the distance between both surfaces. The design constraints are the implicit superquadrics surfaces equations and operations between its normal vectors and the distance itself. The contact points or the points that minimize the distance between the surfaces are the design variables. Computational efficiency can be improved by using Bounding Volumes in contact detection pre-steps. First one approximate the geometry using spheres, and then Oriented Bounding Boxes (OBB). Results show that the optimization technique suits for the accurate contact detection between objects modelled by implicit superquadric equations.
PL
W artykule przedstawiono metodologię wykrywania kontaktu między wypukłymi powierzchniami typu kwadryki (superkwadratowymi) opisanymi równaniami uwikłanymi. Po niewielkich modyfikacjach równań, można modelować uogólnione elipsoidy, hiperboloidy jedno- lub dwupowłokowe oraz toroidy. Opisana metodologia ma być zaimplementowana w programie do symulacji układów wieloczłonowych i służyć do modelowania wzajemnej penetracji układów mechanicznych, w szczególności do symulacji kolizji pojazdów mechanicznych z innymi użytkownikami dróg, takimi jak samochody, motocykle i piesi. Zagadnienie detekcji kontaktu między dwoma ciałami jest formułowane jako wypukły, nieliniowy problem optymalizacyjny z ograniczeniami, który jest rozwiązywany przy użyciu dwu metod: metody punktu wewnętrznego (Interior Point, IP) oraz metody sekwencyjnego programowania kwadratowego (Sequential Quadratic Programming, SQP), dostępnych odpowiednio w środowiskach MATLAB i FORTRAN. Funkcja celu podlegająca minimalizacji jest odległością pomiędzy obiema powierzchniami. Ograniczeniami optymalizacji są uwikłane równania powierzchni drugiego stopnia oraz operacje pomiędzy ich wektorami do nich normalnymi i odległością. Zmiennymi decyzyjnymi są punkty kontaktu lub punkty wyznaczające minimalną odległość pomiędzy powierzchniami. Efektywność obliczeniową można poprawić stosując metodę objętości otaczających (Bounding Volumes) we wstępnych krokach detekcji kontaktu. Najpierw aproksymuje się geometrię ciał za pomocą kul, a następnie zorientowanych prostopadłościanów otaczających (Oriented Bounding Boxes, OBB). Wyniki pokazują, że taka technika optymalizacji zapewnia dokładną detekcję kontaktu pomiędzy obiektami modelowanymi przy użyciu uwikłanych równań powierzchni drugiego stopnia.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.