Алгоритмы обнаружения коллизий плоских двумерных объектов произвольной формы
Gespeichert in:
| Titel: | Алгоритмы обнаружения коллизий плоских двумерных объектов произвольной формы |
|---|---|
| Quelle: | Инженерный вестник Дона. |
| Verlagsinformationen: | Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Южный федеральный университет», 2015. |
| Publikationsjahr: | 2015 |
| Schlagwörter: | АЛГОРИТМ ОБНАРУЖЕНИЯ КОЛЛИЗИЙ,ПЛОСКИЕ ДВУМЕРНЫЕ ОБЪЕКТЫ,НЕВЫПУКЛЫЕ КОНТУРЫ,ВЫПУКЛАЯ ДЕКОМПОЗИЦИЯ,АЛГОРИТМ GJK/EPA,СУММА МИНКОВСКОГО,ТЕОРЕМА О РАЗДЕЛЯЮЩИХ ОСЯХ,COLLISION DETECTION ALGORITHM,FLAT TWO-DIMENSIONAL OBJECTS,NON-CONVEX CONTOURS,CONVEX DECOMPOSITION,ALGORITHM GJK / EPA,MINKOWSKI SUM,SEPARATING AXIS THEOREM |
| Beschreibung: | В работе перечислены наиболее распространенные методы обнаружения пересечений и предложен алгоритм для разрешения коллизий плоских двумерных объектов сложной невыпуклой формы. Разработанный алгоритм отличается отсутствием выпуклой декомпозиции невыпуклых объектов. Приведены примеры разрешения коллизий двух невыпуклых объектов. Произведена оценка среднего времени разрешения коллизий. Показана эффективность разработанного алгоритма, который работает более чем в три раза быстрее рассматриваемых аналогов. The paper lists the most common methods for detection of intersections and an algorithm for resolving conflicts of flat two-dimensional objects with complex non-convex shapes. The developed algorithm is characterized by the absence of a convex decomposition of non-convex objects. Examples collision resolution two non-convex objects. The estimation of the average time of resolution of conflicts. The efficiency of the algorithm, which works in more than three times faster than considered unique. |
| Publikationsart: | Article |
| Dateibeschreibung: | text/html |
| Sprache: | Russian |
| ISSN: | 2073-8633 |
| Zugangs-URL: | http://cyberleninka.ru/article/n/algoritmy-obnaruzheniya-kolliziy-ploskih-dvumernyh-obektov-proizvolnoy-formy http://cyberleninka.ru/article_covers/16397008.png |
| Dokumentencode: | edsair.od......2806..9b76b7c3722ff34b53e8f78fe4f975fd |
| Datenbank: | OpenAIRE |
Nájsť tento článok vo Web of Science 
| Abstract: | В работе перечислены наиболее распространенные методы обнаружения пересечений и предложен алгоритм для разрешения коллизий плоских двумерных объектов сложной невыпуклой формы. Разработанный алгоритм отличается отсутствием выпуклой декомпозиции невыпуклых объектов. Приведены примеры разрешения коллизий двух невыпуклых объектов. Произведена оценка среднего времени разрешения коллизий. Показана эффективность разработанного алгоритма, который работает более чем в три раза быстрее рассматриваемых аналогов.<br />The paper lists the most common methods for detection of intersections and an algorithm for resolving conflicts of flat two-dimensional objects with complex non-convex shapes. The developed algorithm is characterized by the absence of a convex decomposition of non-convex objects. Examples collision resolution two non-convex objects. The estimation of the average time of resolution of conflicts. The efficiency of the algorithm, which works in more than three times faster than considered unique. |
|---|---|
| ISSN: | 20738633 |