{"id":362044,"date":"2024-05-21T01:26:31","date_gmt":"2024-05-21T01:26:31","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=362044"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=362044","title":{"rendered":"<span>\u0412\u0435\u0440\u043b\u0435: \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u043c \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 (\u0447\u0430\u0441\u0442\u044c 2 \u2014 \u0441\u0435\u0442\u043a\u0430, \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u043a\u0438)<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<h2>\u0412\u0441\u043f\u043e\u043c\u0438\u043d\u0430\u0435\u043c<\/h2>\n<p>\u0412 <a href=\"https:\/\/habr.com\/ru\/articles\/775228\/\" rel=\"noopener noreferrer nofollow\">\u043f\u0440\u043e\u0448\u043b\u043e\u0439 \u0447\u0430\u0441\u0442\u0438<\/a> \u043c\u044b \u0438\u0441\u043a\u0430\u043b\u0438 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 \u0441\u0430\u043c\u044b\u043c \u043f\u0440\u0438\u043c\u0438\u0442\u0438\u0432\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c &#8212; \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u043b\u0438 \u0432\u0441\u0435 \u043f\u0430\u0440\u044b \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u043b\u0438 \u0441\u0443\u043c\u043c\u0443 \u0438\u0445 \u0440\u0430\u0434\u0438\u0443\u0441\u043e\u0432 \u0441 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435\u043c \u043c\u0435\u0436\u0434\u0443 \u0438\u0445 \u0446\u0435\u043d\u0442\u0440\u0430\u043c\u0438. \u041f\u0440\u0438 \u0442\u0430\u043a\u043e\u043c \u043f\u043e\u0434\u0445\u043e\u0434\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043d\u0430\u0448 \u0434\u0432\u0438\u0436\u043e\u043a \u043c\u043e\u0433 \u0432\u044b\u0434\u0435\u0440\u0436\u0430\u0442\u044c, \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u043b\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u043e\u0442\u0435\u043d.<\/p>\n<p>\u0412\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0437\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441: \u0437\u0430\u0447\u0435\u043c \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u043d\u0430\u00a0\u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0435 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0434\u0430\u043b\u0435\u043a\u043e \u0434\u0440\u0443\u0433 \u043e\u0442\u00a0\u0434\u0440\u0443\u0433\u0430? <\/p>\n<p>\u0414\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e, \u0442\u0435\u043f\u0435\u0440\u044c \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043f\u043e\u0441\u0442\u0443\u043f\u0430\u0442\u044c \u0447\u0443\u0442\u044c \u0445\u0438\u0442\u0440\u0435\u0435.<\/p>\n<h2>\u0421\u0435\u0442\u043a\u0430<\/h2>\n<p>\u0418\u0434\u0435\u044f \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0432\u00a0\u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u043d\u0430\u0448 \u044d\u043a\u0440\u0430\u043d \u043d\u0430\u00a0\u0442\u0430\u043a\u0443\u044e \u0441\u0435\u0442\u043a\u0443, \u0432\u00a0\u043a\u0430\u0436\u0434\u0443\u044e \u044f\u0447\u0435\u0439\u043a\u0443 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043c\u044b \u0441\u043c\u043e\u0436\u0435\u043c \u0432\u043f\u0438\u0441\u0430\u0442\u044c \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u044c\u00a0\u2014 \u0442\u043e\u0433\u0434\u0430 \u0441\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u043e\u0433\u0443\u0442 \u0438\u043c\u0435\u0442\u044c \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438, \u0447\u044c\u0438 \u0446\u0435\u043d\u0442\u0440\u044b \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432\u00a0\u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 (\u0432\u043a\u043b\u044e\u0447\u0430\u044f \u043d\u0430\u0448\u0443) \u043a\u043b\u0435\u0442\u043a\u0430\u0445. \u0415\u0441\u043b\u0438 \u0440\u0430\u0437\u043c\u0435\u0440 \u044f\u0447\u0435\u0435\u043a \u0431\u0443\u0434\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u0438\u043b\u0438\u00a0\u043c\u0435\u043d\u044c\u0448\u0435, \u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u0435 \u0431\u0443\u0434\u0435\u0442 \u043d\u0435\u0432\u0435\u0440\u043d\u044b\u043c (\u043c\u043e\u0436\u043d\u043e \u043b\u0435\u0433\u043a\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043a\u043e\u043d\u0442\u0440\u2011\u043f\u0440\u0438\u043c\u0435\u0440\u044b).<\/p>\n<p>\u042d\u0442\u0430 \u0441\u0430\u043c\u0430\u044f \u0441\u0435\u0442\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0438\u0437\u00a0\u0441\u0435\u0431\u044f \u043c\u0430\u0441\u0441\u0438\u0432, \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0441\u0441\u044b\u043b\u043a\u0438 \u043d\u0430\u00a0\u043e\u0431\u044a\u0435\u043a\u0442\u044b, \u0446\u0435\u043d\u0442\u0440\u044b \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432\u00a0\u044d\u0442\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435. \u0411\u0443\u0434\u0435\u043c \u0438\u0442\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u043e\u00a0\u0432\u0441\u0435\u043c \u044f\u0447\u0435\u0439\u043a\u0430\u043c, \u043a\u0440\u043e\u043c\u0435 \u043a\u0440\u0430\u0439\u043d\u0438\u0445 (\u0434\u043b\u044f \u0443\u0434\u043e\u0431\u0441\u0442\u0432\u0430). \u0418 \u0434\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438 \u0432\u00a0\u0442\u0435\u043a\u0443\u0449\u0435\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u0438\u0441\u043a\u0430\u0442\u044c &#8216;\u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u043e\u0432&#8217; \u043d\u0430\u00a0\u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044e \u0432\u00a0\u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/3c1\/cbd\/54b\/3c1cbd54ba157e6d7fe1973b47d53cc1.png\" alt=\"\u0421\u043f\u0440\u0430\u0432\u0430 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043e, \u0432 \u043a\u0430\u043a\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u043a\u043b\u0435\u0442\u043a\u0430\u0445 \u043b\u0435\u0436\u0430\u0442 \u0434\u0440\u0443\u0433\u0438\u0435 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438, \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0435\" title=\"\u0421\u043f\u0440\u0430\u0432\u0430 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043e, \u0432 \u043a\u0430\u043a\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u043a\u043b\u0435\u0442\u043a\u0430\u0445 \u043b\u0435\u0436\u0430\u0442 \u0434\u0440\u0443\u0433\u0438\u0435 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438, \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0435\" width=\"1273\" height=\"613\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/3c1\/cbd\/54b\/3c1cbd54ba157e6d7fe1973b47d53cc1.png\"\/><\/p>\n<div><figcaption>\u0421\u043f\u0440\u0430\u0432\u0430 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043e, \u0432 \u043a\u0430\u043a\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u043a\u043b\u0435\u0442\u043a\u0430\u0445 \u043b\u0435\u0436\u0430\u0442 \u0434\u0440\u0443\u0433\u0438\u0435 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438, \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0435<\/figcaption><\/div>\n<\/figure>\n<p>\u0414\u0430\u043b\u044c\u0448\u0435 \u043d\u0430\u043c \u043e\u0441\u0442\u0430\u043d\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439 \u043c\u0435\u0436\u0434\u0443 \u043d\u0430\u0448\u0435\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0438 \u0432\u0441\u0435\u043c\u0438 &#8216;\u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u0430\u043c\u0438&#8217; \u0438 \u043f\u0440\u0438\u00a0\u043d\u0430\u043b\u0438\u0447\u0438\u0438 \u0442\u0430\u043a\u043e\u0432\u044b\u0445\u00a0\u2014 \u0440\u0430\u0437\u0440\u0435\u0448\u0438\u0442\u044c \u0438\u0445 \u043a\u0430\u043a\u00a0\u0432\u00a0\u043f\u0440\u043e\u0448\u043b\u044b\u0439 \u0440\u0430\u0437. <\/p>\n<p>\u041d\u0430\u043f\u0438\u0448\u0435\u043c \u043a\u043b\u0430\u0441\u0441 \u0434\u043b\u044f\u00a0\u0441\u0435\u0442\u043a\u0438, \u043e\u0441\u043d\u043e\u0432\u044b\u0432\u0430\u044f\u0441\u044c \u043d\u0430\u00a0\u0432\u0441\u0435\u043c \u044d\u0442\u043e\u043c:<\/p>\n<details class=\"spoiler\">\n<summary>Grid.hpp<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">\/\/ constants::gridStep = 2 * radiusOfObject  \/\/ \u041a\u043b\u0430\u0441\u0441 \u044f\u0447\u0435\u0439\u043a\u0438 \u0447\u0438\u0441\u0442\u043e \u0440\u0430\u0434\u0438 \u0443\u0434\u043e\u0431\u0441\u0442\u0432\u0430 struct Cell {   std::vector&lt;VerletObject *> cellObjects;    Cell() : cellObjects{} {} };  struct CollisionGrid {   \/\/ \u0421\u0435\u0442\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u044d\u043a\u0440\u0430\u043d\u0430 \u043d\u0430 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u0443\u044e \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0443 \u0441 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b   \/\/ \u0427\u0442\u043e\u0431\u044b \u043e\u0431\u044a\u0435\u043a\u0442, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u043e\u0434\u043b\u0435\u0442\u0435\u0432\u0448\u0438\u0439 \u0432\u044b\u0441\u043e\u043a\u043e \u043d\u0430\u0432\u0435\u0440\u0445   \/\/ \u0437\u0430 \u044d\u043a\u0440\u0430\u043d, \u043c\u043e\u0433 \u0432\u0435\u0440\u043d\u0443\u0442\u044c\u0441\u044f \u043d\u0430\u0437\u0430\u0434   const int width =       (constants::screenWidth + 2 * constants::worldBorderFromScreen) \/       constants::gridStep;   const int height =       (constants::screenWidth + 2 * constants::worldBorderFromScreen) \/       constants::gridStep;    std::vector&lt;std::vector&lt;Cell>> grid;    CollisionGrid() : grid(height, std::vector&lt;Cell>(width)) {}    \/\/ \u042f \u0440\u0435\u0448\u0438\u043b \u0432\u0442\u0443\u043f\u0443\u044e \u0437\u0430\u043d\u043e\u0432\u043e \u0437\u0430\u043f\u043e\u043b\u043d\u044f\u0442\u044c \u0441\u0435\u0442\u043a\u0443 \u043f\u043e\u0441\u043b\u0435 \u043a\u0430\u0436\u0434\u043e\u0439   \/\/ \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u0446\u0438\u043a\u043b\u0430 \u0434\u0432\u0438\u0436\u043a\u0430 - \u0441\u0430\u043c\u044b\u0439 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0441\u043f\u043e\u0441\u043e\u0431   void updateGrid(std::vector&lt;VerletObject *> &amp;objects) {     for (int x = 0; x &lt; width; ++x) {       for (int y = 0; y &lt; height; ++y) {         grid[y][x].cellObjects.clear();       }     }      auto object = std::begin(objects);     while (object++ != std::end(objects)) {       if (*object == nullptr || object == std::end(objects))         return;              \/\/ \u041d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043f\u0440\u0438\u0431\u0430\u0432\u0438\u0442\u044c worldBorderFromScreen, \u0447\u0442\u043e\u0431\u044b       \/\/ \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u0432 \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u043e\u0442\u0441\u0447\u0435\u0442\u0430 \u044d\u043a\u0440\u0430\u043d\u0430       int objx =           (*object)->positionCurrent.x + constants::worldBorderFromScreen;       int objy =           (*object)->positionCurrent.y + constants::worldBorderFromScreen;        \/\/ \u0415\u0441\u043b\u0438 \u043e\u0431\u044a\u0435\u043a\u0442 \u0437\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u0430\u043c\u0438 '\u043c\u0438\u0440\u0430' - \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0435\u0433\u043e       if (objx \/ constants::gridStep >= width ||           objy \/ constants::gridStep >= height || objx &lt; 0 || objy &lt; 0) {         objects.erase(object);         continue;       }        grid[objy \/ constants::gridStep][objx \/ constants::gridStep]           .cellObjects.push_back(*object);     }   }    \/\/ \u0414\u043b\u044f \u0447\u0438\u0442\u0430\u0435\u043c\u043e\u0441\u0442\u0438 \u043a\u043e\u0434\u0430 \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c \u043c\u0435\u0442\u043e\u0434\u0435   bool isCollideable(VerletObject *object1, VerletObject *object2) {     if (object1 == object2 || !object1->isMoveable)       return false;     return true;   }    \/\/ \u0420\u0430\u0437\u0440\u0435\u0448\u0435\u043d\u0438\u0438 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c   void collide(VerletObject *object1, VerletObject *object2) {     Vec2&lt;float> collisionAxis =         object1->positionCurrent - object2->positionCurrent;     const float dist = collisionAxis.length();      if (dist > object1->radius + object2->radius)       return;      Vec2&lt;float> normalized = collisionAxis \/ dist;     const float delta = object1->radius + object2->radius - dist;      object1->positionCurrent += normalized * delta * 0.5f;     object2->positionCurrent -= normalized * delta * 0.5f;   }    \/\/ \u0421\u044e\u0434\u0430 \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043f\u0435\u0440\u0435\u0434\u0430\u0432\u0430\u0442\u044c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u044f\u0447\u0435\u0439\u043a\u0438, \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0441\u043c\u043e\u0442\u0440\u0438\u043c   void collidecell(int x, int y) {     \/\/ \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0435\u0435 \u043e\u0431\u044a\u0435\u043a\u0442\u0430     for (auto object1 : grid[y][x].cellObjects) {       \/\/ \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u044f\u0447\u0435\u0435\u043a       for (int dx = -1; dx &lt; 2; ++dx) {         for (int dy = -1; dy &lt; 2; ++dy) {           \/\/ \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437 \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432, \u043b\u0435\u0436\u0430\u0449\u0438\u0445 \u0432 \u043d\u0438\u0445           for (auto object2 : grid[y + dy][x + dx].cellObjects) {             \/\/ \u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044e             if (!isCollideable(object1, object2))               continue;             collide(object1, object2);           }         }       }     }   } };<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u043b\u0438\u0448\u044c \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u044d\u0442\u0443 \u0441\u0435\u0442\u043a\u0443 \u0432 \u043a\u043b\u0430\u0441\u0441 \u0434\u0432\u0438\u0436\u043a\u0430 \u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043c\u0435\u0442\u043e\u0434 \u0434\u043b\u044f \u0435\u0435 \u043e\u0431\u0445\u043e\u0434\u0430:<\/p>\n<details class=\"spoiler\">\n<summary>\u0422\u0443\u0442 \u043d\u0435\u043c\u043d\u043e\u0433\u043e<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">private:   CollisionGrid grid; \/\/...  \/\/... void solveCollisions(){   for(int x = 1; x &lt; grid.width - 1; ++x) {     for(int y = 1; y &lt; grid.height - 1; ++y) {       grid.collidecell(x, y);     }   } }  \/\/...  \/\/... void update(float dt) {   \/\/...   solveCollisions();   grid.updateGrid(objects);   \/\/... }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041e\u0442\u043b\u0438\u0447\u043d\u043e! \u0421\u0430\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043e\u0442\u00a0\u043f\u0440\u0438\u043c\u0438\u0432\u043d\u044b\u0445 \u0442\u0435\u043b \u043a\u00a0\u0447\u0435\u043c\u0443\u2011\u0442\u043e \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u043e\u043c\u0443.<\/p>\n<h2>Link.hpp<\/h2>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0430\u043f\u0438\u0448\u0438\u043c\u00a0\u043b\u0438\u043d\u043a\u0438\u00a0\u2014\u00a0\u0436\u0435\u0441\u0442\u043a\u0438\u0435 \u0441\u0432\u044f\u0437\u0438 \u043c\u0435\u0436\u0434\u0443 \u043e\u0431\u044a\u0435\u043a\u0442\u0430\u043c\u0438. \u0422\u0430\u043a \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u0442\u044c \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b.<\/p>\n<p>\u0417\u0430\u0434\u0430\u0447\u0430 \u043d\u0430\u0448\u0435\u0433\u043e\u00a0\u043b\u0438\u043d\u043a\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0432\u00a0\u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0442\u044c \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e\u0435 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043c\u0435\u0436\u0434\u0443 \u043e\u0431\u044a\u0435\u043a\u0442\u0430\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d \u0441\u043e\u0435\u0434\u0438\u043d\u044f\u0435\u0442. \u0442.\u00a0\u0435. \u0435\u0441\u043b\u0438 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u043c\u0438 \u043e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u0442\u00a0\u0434\u043b\u0438\u043d\u044b\u00a0\u043b\u0438\u043d\u043a\u0430, \u0442\u043e \u043c\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u043e\u0434\u0432\u0438\u043d\u0443\u0442\u044c \u0438\u0445 \u0432\u0434\u043e\u043b\u044c \u043d\u0435\u0433\u043e \u043d\u0430\u00a0\u0440\u0430\u0437\u043d\u0438\u0446\u0443 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043c\u0435\u0436\u0434\u0443 \u043e\u0431\u044a\u0435\u043a\u0442\u0430\u043c\u0438 \u0438 \u0434\u043b\u0438\u043d\u044b\u00a0\u043b\u0438\u043d\u043a\u0430. <\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/c68\/746\/235\/c68746235c51d4fd65f1f0150e36d6a4.png\" width=\"859\" height=\"452\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c68\/746\/235\/c68746235c51d4fd65f1f0150e36d6a4.png\"\/><\/figure>\n<details class=\"spoiler\">\n<summary>\u0422\u0430\u043a \u0438 \u0437\u0430\u043f\u0438\u0448\u0435\u043c<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">struct Link {   \/\/ \u0411\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0441\u0441\u044b\u043b\u043a\u0438 \u043d\u0430 \u043e\u0431\u044a\u0435\u043a\u0442\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043b\u0438\u043d\u043a \u0441\u0432\u044f\u0437\u044b\u0432\u0430\u0435\u0442   eng::VerletObject *object_1;   eng::VerletObject *object_2;      \/\/ \u0414\u043b\u0438\u043d\u0430 \u043b\u0438\u043d\u043a\u0430   float targetDist;    \/\/ \u0414\u043b\u044f \u0435\u0433\u043e \u043e\u0442\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f   sf::Vertex line[2];      \/\/ \u041a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440   Link(eng::VerletObject *obj_1, eng::VerletObject *obj_2, float targDist)       : object_1{obj_1}, object_2{obj_2}, targetDist{targDist} {}    \/\/ \u041f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u043c \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u0435 \u0441 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438   void apply() {     const eng::Vec2&lt;float> axis =         object_1->positionCurrent - object_2->positionCurrent;     const float dist = axis.length();     const eng::Vec2&lt;float> normalized = axis \/ dist;     const float delta = targetDist - dist;     object_1->positionCurrent += normalized * delta * 0.5f;     object_2->positionCurrent -= normalized * delta * 0.5f;          line[0] = sf::Vertex(         sf::Vector2f(object_1->positionCurrent.x, object_1->positionCurrent.y),         sf::Color::White);     line[1] = sf::Vertex(         sf::Vector2f(object_2->positionCurrent.x, object_2->positionCurrent.y),         sf::Color::White);   } };<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0417\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432\u00a0\u043a\u043b\u0430\u0441\u0441 \u0434\u0432\u0438\u0436\u043a\u0430 \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0434\u043b\u044f\u00a0\u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u044f\u00a0\u043b\u0438\u043d\u043a\u0430 \u0438 \u043f\u0440\u0438\u0432\u0430\u0442\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0434\u043b\u044f\u00a0\u0432\u044b\u0437\u043e\u0432\u0430 <code>apply()<\/code> \u043e\u0442\u00a0\u0432\u0441\u0435\u0445\u00a0\u043b\u0438\u043d\u043a\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u0443\u0434\u0435\u043c \u0432\u044b\u0437\u044b\u0432\u0430\u0442\u044c \u043a\u0430\u0436\u0434\u044b\u0439 \u043a\u0430\u0434\u0440 (\u0432 <code>update()<\/code>).<\/p>\n<details class=\"spoiler\">\n<summary>\u0422\u0443\u0442 \u0432\u0441\u0435 \u043f\u0440\u043e\u0441\u0442\u043e<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">\/\/...   void applyLinks() {     if (!links.size())       return;      for (auto *link : links) {       link->apply();     }   }  void drawLinks() {     if (!links.size())       return;     for(auto *link: links) {       window->draw(link->line, 2, sf::Lines);     }   } \/\/...<\/code><\/pre>\n<pre><code class=\"cpp\">\/\/... void update(float dt) { \/\/...     applyLinks(); \/\/... }<\/code><\/pre>\n<pre><code class=\"cpp\">\/\/... void addLink(eng::VerletObject *obj_1, eng::VerletObject *obj_2,                float targDist) {     Link *link = new Link(obj_1, obj_2, targDist);     links.push_back(link);   } \/\/...<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0421\u043e \u0448\u0442\u0443\u043a\u0430\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u044b \u0442\u0435\u043f\u0435\u0440\u044c \u043c\u043e\u0436\u0435\u043c \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u043f\u043e\u044d\u043a\u0441\u043f\u0435\u0440\u0435\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c (\u043e\u0447\u0435\u043d\u044c \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e), \u043d\u043e \u044f \u0440\u0435\u0448\u0438\u043b \u043f\u043e\u043a\u0430 \u0447\u0442\u043e \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0430\u0445.<\/p>\n<details class=\"spoiler\">\n<summary>\u041c\u043e\u0436\u043d\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0438 \u0437\u0430 \u043e\u0434\u0438\u043d \u043f\u0440\u043e\u0445\u043e\u0434, \u043d\u043e \u0442\u0430\u043a \u043d\u0430\u0433\u043b\u044f\u0434\u043d\u0435\u0435<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">  void addSquare(float pos_x, float pos_y, float size, sf::Color color) {      int objectsInRow = size \/ constants::objRadius \/ 2 + 1;     float linklength = constants::objRadius * 2.f;     std::vector&lt;std::vector&lt;VerletObject *>> square(         objectsInRow, std::vector&lt;VerletObject *>(objectsInRow));      for (float y = pos_y, i = 0; y &lt;= pos_y + size;          y += constants::objRadius * 2, ++i) {       for (float x = pos_x, j = 0; x &lt;= pos_x + size;            x += constants::objRadius * 2, ++j) {          addObject(x, y, constants::objRadius, false, color);         square[i][j] = objects[objects.size() - 1];       }     }       for (int y = 0; y &lt; objectsInRow; ++y) {       for (int x = 0; x &lt; objectsInRow; ++x) {         if (x &lt; objectsInRow - 1)           addLink(square[y][x], square[y][x + 1], linklength);         if (y >= 1)           addLink(square[y][x], square[y - 1][x], linklength);         if (y >= 1 &amp;&amp; x >= 1)           addLink(square[y][x], square[y - 1][x - 1], linklength * sqrt(2));       }     }   }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u0447\u0442\u043e \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f:<\/p>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/6576412872e08276d7d6064d\" data-style=\"\" id=\"6576412872e08276d7d6064d\" width=\"\"><\/div>\n<p>\u0412\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0442\u0430\u043a \u0441\u0435\u0431\u0435. \u041a\u00a0\u0441\u0447\u0430\u0441\u0442\u044c\u044e, \u0442\u0430\u043a\u0443\u044e \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u043c\u043e\u0436\u043d\u043e \u043b\u0435\u0433\u043a\u043e \u0440\u0435\u0448\u0438\u0442\u044c: \u043c\u044b \u043f\u0440\u043e\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432 (update) \u043e\u0434\u0438\u043d \u0440\u0430\u0437 \u0437\u0430\u00a0\u043a\u0430\u0434\u0440, \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0432\u044b\u0441\u0438\u043c \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439\u00a0\u2014 \u0431\u0443\u0434\u0435\u043c \u0434\u0435\u043b\u0430\u0442\u044c \u044d\u0442\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437.<\/p>\n<details class=\"spoiler\">\n<summary>Update&#8217;\u0438\u043c \u043c\u0435\u0442\u043e\u0434 update<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">\/\/... void update(float dt) {     int iterations = constants::physicSteps; \/\/ \u0443 \u043c\u0435\u043d\u044f - 8     dt = dt \/ static_cast&lt;float>(iterations);     while (iterations--) {       applyGravity();       applyLinks();       applyConstraint();       solveCollisions();       updatePositions(dt);     }     drawObjects();     drawLinks();   } \/\/... <\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0427\u0442\u043e\u00a0\u0442\u0435\u043f\u0435\u0440\u044c? \u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0430\u0448\u0430 \u0441\u0438\u043c\u0443\u043b\u044f\u0446\u0438\u044f \u043c\u043e\u0436\u0435\u0442 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442\u044c (\u043f\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441\u00a0\u0442\u0435\u043c, \u0447\u0442\u043e\u00a0\u0431\u044b\u043b\u043e \u0432\u00a0\u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438) \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e. <\/p>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/65764128627c4d30972afc41\" data-style=\"\" id=\"65764128627c4d30972afc41\" width=\"\"><\/div>\n<p>\u041a\u0441\u0442\u0430\u0442\u0438, \u043f\u043e\u0447\u0435\u043c\u0443 \u043c\u044b \u0432\u0441\u0435 \u0434\u0435\u043b\u0430\u0435\u043c \u043d\u0430\u00a0\u043e\u0434\u043d\u043e\u043c \u043f\u043e\u0442\u043e\u043a\u0435, \u043a\u043e\u0433\u0434\u0430 \u043d\u0438\u0447\u0435\u0433\u043e (\u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438) \u043d\u0435\u00a0\u043c\u0435\u0448\u0430\u0435\u0442 \u043d\u0430\u043c \u0440\u0430\u0441\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0442\u044c \u043e\u0431\u0445\u043e\u0434 \u0441\u0435\u0442\u043a\u0438? \u042d\u0442\u043e \u0434\u0430\u0441\u0442 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043e\u0449\u0443\u0442\u0438\u043c\u044b\u0439 \u043f\u0440\u0438\u0440\u043e\u0441\u0442 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438.<\/p>\n<\/p>\n<details class=\"spoiler\">\n<summary>\u0421\u043f\u043e\u0439\u043b\u0435\u0440: \u0441\u0438\u043c\u0443\u043b\u044f\u0446\u0438\u044f \u043d\u0430 8 \u043f\u043e\u0442\u043e\u043a\u0430\u0445<\/summary>\n<div class=\"spoiler__content\">\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/657641282fbe8876a6427419\" data-style=\"\" id=\"657641282fbe8876a6427419\" width=\"\"><\/div>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041e\u0434\u043d\u0430\u043a\u043e \u0438\u0437\u2011\u0437\u0430 \u043c\u043d\u043e\u0433\u043e\u043f\u043e\u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438 \u043c\u043e\u0433\u0443\u0442 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0442\u044c \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0441\u043f\u0435\u0446\u044d\u0444\u0444\u0435\u043a\u0442\u044b. \u0415\u0441\u043b\u0438 \u043d\u0430\u0431\u0435\u0440\u0435\u0442\u0441\u044f \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0430, \u0442\u043e \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u043d\u0430\u043f\u0438\u0448\u0443 \u043e\u0431\u00a0\u044d\u0442\u043e\u043c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0442\u0430\u0442\u044c\u044e.<\/p>\n<p>\u0412\u0441\u0435\u043c \u0441\u043f\u0430\u0441\u0438\u0431\u043e, \u043a\u0442\u043e \u0434\u043e\u0447\u0438\u0442\u0430\u043b!<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/778482\/\"> https:\/\/habr.com\/ru\/articles\/778482\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<h2>\u0412\u0441\u043f\u043e\u043c\u0438\u043d\u0430\u0435\u043c<\/h2>\n<p>\u0412 <a href=\"https:\/\/habr.com\/ru\/articles\/775228\/\" rel=\"noopener noreferrer nofollow\">\u043f\u0440\u043e\u0448\u043b\u043e\u0439 \u0447\u0430\u0441\u0442\u0438<\/a> \u043c\u044b \u0438\u0441\u043a\u0430\u043b\u0438 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 \u0441\u0430\u043c\u044b\u043c \u043f\u0440\u0438\u043c\u0438\u0442\u0438\u0432\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c &#8212; \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u043b\u0438 \u0432\u0441\u0435 \u043f\u0430\u0440\u044b \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u043b\u0438 \u0441\u0443\u043c\u043c\u0443 \u0438\u0445 \u0440\u0430\u0434\u0438\u0443\u0441\u043e\u0432 \u0441 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435\u043c \u043c\u0435\u0436\u0434\u0443 \u0438\u0445 \u0446\u0435\u043d\u0442\u0440\u0430\u043c\u0438. \u041f\u0440\u0438 \u0442\u0430\u043a\u043e\u043c \u043f\u043e\u0434\u0445\u043e\u0434\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0447\u0438\u0441\u043b\u043e \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043d\u0430\u0448 \u0434\u0432\u0438\u0436\u043e\u043a \u043c\u043e\u0433 \u0432\u044b\u0434\u0435\u0440\u0436\u0430\u0442\u044c, \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u043b\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u043e\u0442\u0435\u043d.<\/p>\n<p>\u0412\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0437\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u044b\u0439 \u0432\u043e\u043f\u0440\u043e\u0441: \u0437\u0430\u0447\u0435\u043c \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c \u043d\u0430\u00a0\u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0435 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0434\u0430\u043b\u0435\u043a\u043e \u0434\u0440\u0443\u0433 \u043e\u0442\u00a0\u0434\u0440\u0443\u0433\u0430? <\/p>\n<p>\u0414\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e, \u0442\u0435\u043f\u0435\u0440\u044c \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043f\u043e\u0441\u0442\u0443\u043f\u0430\u0442\u044c \u0447\u0443\u0442\u044c \u0445\u0438\u0442\u0440\u0435\u0435.<\/p>\n<h2>\u0421\u0435\u0442\u043a\u0430<\/h2>\n<p>\u0418\u0434\u0435\u044f \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0432\u00a0\u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0440\u0430\u0437\u0431\u0438\u0442\u044c \u043d\u0430\u0448 \u044d\u043a\u0440\u0430\u043d \u043d\u0430\u00a0\u0442\u0430\u043a\u0443\u044e \u0441\u0435\u0442\u043a\u0443, \u0432\u00a0\u043a\u0430\u0436\u0434\u0443\u044e \u044f\u0447\u0435\u0439\u043a\u0443 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043c\u044b \u0441\u043c\u043e\u0436\u0435\u043c \u0432\u043f\u0438\u0441\u0430\u0442\u044c \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u044c\u00a0\u2014 \u0442\u043e\u0433\u0434\u0430 \u0441\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u043e\u0433\u0443\u0442 \u0438\u043c\u0435\u0442\u044c \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438, \u0447\u044c\u0438 \u0446\u0435\u043d\u0442\u0440\u044b \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432\u00a0\u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 (\u0432\u043a\u043b\u044e\u0447\u0430\u044f \u043d\u0430\u0448\u0443) \u043a\u043b\u0435\u0442\u043a\u0430\u0445. \u0415\u0441\u043b\u0438 \u0440\u0430\u0437\u043c\u0435\u0440 \u044f\u0447\u0435\u0435\u043a \u0431\u0443\u0434\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u0438\u043b\u0438\u00a0\u043c\u0435\u043d\u044c\u0448\u0435, \u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u0435 \u0431\u0443\u0434\u0435\u0442 \u043d\u0435\u0432\u0435\u0440\u043d\u044b\u043c (\u043c\u043e\u0436\u043d\u043e \u043b\u0435\u0433\u043a\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043a\u043e\u043d\u0442\u0440\u2011\u043f\u0440\u0438\u043c\u0435\u0440\u044b).<\/p>\n<p>\u042d\u0442\u0430 \u0441\u0430\u043c\u0430\u044f \u0441\u0435\u0442\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0438\u0437\u00a0\u0441\u0435\u0431\u044f \u043c\u0430\u0441\u0441\u0438\u0432, \u0432\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0441\u0441\u044b\u043b\u043a\u0438 \u043d\u0430\u00a0\u043e\u0431\u044a\u0435\u043a\u0442\u044b, \u0446\u0435\u043d\u0442\u0440\u044b \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0432\u00a0\u044d\u0442\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435. \u0411\u0443\u0434\u0435\u043c \u0438\u0442\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u043f\u043e\u00a0\u0432\u0441\u0435\u043c \u044f\u0447\u0435\u0439\u043a\u0430\u043c, \u043a\u0440\u043e\u043c\u0435 \u043a\u0440\u0430\u0439\u043d\u0438\u0445 (\u0434\u043b\u044f \u0443\u0434\u043e\u0431\u0441\u0442\u0432\u0430). \u0418 \u0434\u043b\u044f\u00a0\u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438 \u0432\u00a0\u0442\u0435\u043a\u0443\u0449\u0435\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u0438\u0441\u043a\u0430\u0442\u044c &#8216;\u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u043e\u0432&#8217; \u043d\u0430\u00a0\u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044e \u0432\u00a0\u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445.<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0421\u043f\u0440\u0430\u0432\u0430 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043e, \u0432 \u043a\u0430\u043a\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u043a\u043b\u0435\u0442\u043a\u0430\u0445 \u043b\u0435\u0436\u0430\u0442 \u0434\u0440\u0443\u0433\u0438\u0435 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u0438, \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u043c\u0438 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0435<\/figcaption><\/div>\n<\/figure>\n<p>\u0414\u0430\u043b\u044c\u0448\u0435 \u043d\u0430\u043c \u043e\u0441\u0442\u0430\u043d\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0439 \u043c\u0435\u0436\u0434\u0443 \u043d\u0430\u0448\u0435\u0439 \u043e\u043a\u0440\u0443\u0436\u043d\u043e\u0441\u0442\u044c\u044e \u0438 \u0432\u0441\u0435\u043c\u0438 &#8216;\u043a\u0430\u043d\u0434\u0438\u0434\u0430\u0442\u0430\u043c\u0438&#8217; \u0438 \u043f\u0440\u0438\u00a0\u043d\u0430\u043b\u0438\u0447\u0438\u0438 \u0442\u0430\u043a\u043e\u0432\u044b\u0445\u00a0\u2014 \u0440\u0430\u0437\u0440\u0435\u0448\u0438\u0442\u044c \u0438\u0445 \u043a\u0430\u043a\u00a0\u0432\u00a0\u043f\u0440\u043e\u0448\u043b\u044b\u0439 \u0440\u0430\u0437. <\/p>\n<p>\u041d\u0430\u043f\u0438\u0448\u0435\u043c \u043a\u043b\u0430\u0441\u0441 \u0434\u043b\u044f\u00a0\u0441\u0435\u0442\u043a\u0438, \u043e\u0441\u043d\u043e\u0432\u044b\u0432\u0430\u044f\u0441\u044c \u043d\u0430\u00a0\u0432\u0441\u0435\u043c \u044d\u0442\u043e\u043c:<\/p>\n<details class=\"spoiler\">\n<summary>Grid.hpp<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">\/\/ constants::gridStep = 2 * radiusOfObject  \/\/ \u041a\u043b\u0430\u0441\u0441 \u044f\u0447\u0435\u0439\u043a\u0438 \u0447\u0438\u0441\u0442\u043e \u0440\u0430\u0434\u0438 \u0443\u0434\u043e\u0431\u0441\u0442\u0432\u0430 struct Cell {   std::vector&lt;VerletObject *> cellObjects;    Cell() : cellObjects{} {} };  struct CollisionGrid {   \/\/ \u0421\u0435\u0442\u043a\u0430 \u0431\u0443\u0434\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u044d\u043a\u0440\u0430\u043d\u0430 \u043d\u0430 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u0443\u044e \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0443 \u0441 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b   \/\/ \u0427\u0442\u043e\u0431\u044b \u043e\u0431\u044a\u0435\u043a\u0442, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u043e\u0434\u043b\u0435\u0442\u0435\u0432\u0448\u0438\u0439 \u0432\u044b\u0441\u043e\u043a\u043e \u043d\u0430\u0432\u0435\u0440\u0445   \/\/ \u0437\u0430 \u044d\u043a\u0440\u0430\u043d, \u043c\u043e\u0433 \u0432\u0435\u0440\u043d\u0443\u0442\u044c\u0441\u044f \u043d\u0430\u0437\u0430\u0434   const int width =       (constants::screenWidth + 2 * constants::worldBorderFromScreen) \/       constants::gridStep;   const int height =       (constants::screenWidth + 2 * constants::worldBorderFromScreen) \/       constants::gridStep;    std::vector&lt;std::vector&lt;Cell>> grid;    CollisionGrid() : grid(height, std::vector&lt;Cell>(width)) {}    \/\/ \u042f \u0440\u0435\u0448\u0438\u043b \u0432\u0442\u0443\u043f\u0443\u044e \u0437\u0430\u043d\u043e\u0432\u043e \u0437\u0430\u043f\u043e\u043b\u043d\u044f\u0442\u044c \u0441\u0435\u0442\u043a\u0443 \u043f\u043e\u0441\u043b\u0435 \u043a\u0430\u0436\u0434\u043e\u0439   \/\/ \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u0446\u0438\u043a\u043b\u0430 \u0434\u0432\u0438\u0436\u043a\u0430 - \u0441\u0430\u043c\u044b\u0439 \u043f\u0440\u043e\u0441\u0442\u043e\u0439 \u0441\u043f\u043e\u0441\u043e\u0431   void updateGrid(std::vector&lt;VerletObject *> &amp;objects) {     for (int x = 0; x &lt; width; ++x) {       for (int y = 0; y &lt; height; ++y) {         grid[y][x].cellObjects.clear();       }     }      auto object = std::begin(objects);     while (object++ != std::end(objects)) {       if (*object == nullptr || object == std::end(objects))         return;              \/\/ \u041d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043f\u0440\u0438\u0431\u0430\u0432\u0438\u0442\u044c worldBorderFromScreen, \u0447\u0442\u043e\u0431\u044b       \/\/ \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u0432 \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u043e\u0442\u0441\u0447\u0435\u0442\u0430 \u044d\u043a\u0440\u0430\u043d\u0430       int objx =           (*object)->positionCurrent.x + constants::worldBorderFromScreen;       int objy =           (*object)->positionCurrent.y + constants::worldBorderFromScreen;        \/\/ \u0415\u0441\u043b\u0438 \u043e\u0431\u044a\u0435\u043a\u0442 \u0437\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u0430\u043c\u0438 '\u043c\u0438\u0440\u0430' - \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0435\u0433\u043e       if (objx \/ constants::gridStep >= width ||           objy \/ constants::gridStep >= height || objx &lt; 0 || objy &lt; 0) {         objects.erase(object);         continue;       }        grid[objy \/ constants::gridStep][objx \/ constants::gridStep]           .cellObjects.push_back(*object);     }   }    \/\/ \u0414\u043b\u044f \u0447\u0438\u0442\u0430\u0435\u043c\u043e\u0441\u0442\u0438 \u043a\u043e\u0434\u0430 \u0432 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u043c \u043c\u0435\u0442\u043e\u0434\u0435   bool isCollideable(VerletObject *object1, VerletObject *object2) {     if (object1 == object2 || !object1->isMoveable)       return false;     return true;   }    \/\/ \u0420\u0430\u0437\u0440\u0435\u0448\u0435\u043d\u0438\u0438 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u0438 \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u044b\u043c   void collide(VerletObject *object1, VerletObject *object2) {     Vec2&lt;float> collisionAxis =         object1->positionCurrent - object2->positionCurrent;     const float dist = collisionAxis.length();      if (dist > object1->radius + object2->radius)       return;      Vec2&lt;float> normalized = collisionAxis \/ dist;     const float delta = object1->radius + object2->radius - dist;      object1->positionCurrent += normalized * delta * 0.5f;     object2->positionCurrent -= normalized * delta * 0.5f;   }    \/\/ \u0421\u044e\u0434\u0430 \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043f\u0435\u0440\u0435\u0434\u0430\u0432\u0430\u0442\u044c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u044f\u0447\u0435\u0439\u043a\u0438, \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0441\u043c\u043e\u0442\u0440\u0438\u043c   void collidecell(int x, int y) {     \/\/ \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0435\u0435 \u043e\u0431\u044a\u0435\u043a\u0442\u0430     for (auto object1 : grid[y][x].cellObjects) {       \/\/ \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u0441\u043e\u0441\u0435\u0434\u043d\u0438\u0445 \u044f\u0447\u0435\u0435\u043a       for (int dx = -1; dx &lt; 2; ++dx) {         for (int dy = -1; dy &lt; 2; ++dy) {           \/\/ \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437 \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432, \u043b\u0435\u0436\u0430\u0449\u0438\u0445 \u0432 \u043d\u0438\u0445           for (auto object2 : grid[y + dy][x + dx].cellObjects) {             \/\/ \u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044e             if (!isCollideable(object1, object2))               continue;             collide(object1, object2);           }         }       }     }   } };<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u043b\u0438\u0448\u044c \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u044d\u0442\u0443 \u0441\u0435\u0442\u043a\u0443 \u0432 \u043a\u043b\u0430\u0441\u0441 \u0434\u0432\u0438\u0436\u043a\u0430 \u0438 \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u043c\u0435\u0442\u043e\u0434 \u0434\u043b\u044f \u0435\u0435 \u043e\u0431\u0445\u043e\u0434\u0430:<\/p>\n<details class=\"spoiler\">\n<summary>\u0422\u0443\u0442 \u043d\u0435\u043c\u043d\u043e\u0433\u043e<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">private:   CollisionGrid grid; \/\/...  \/\/... void solveCollisions(){   for(int x = 1; x &lt; grid.width - 1; ++x) {     for(int y = 1; y &lt; grid.height - 1; ++y) {       grid.collidecell(x, y);     }   } }  \/\/...  \/\/... void update(float dt) {   \/\/...   solveCollisions();   grid.updateGrid(objects);   \/\/... }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041e\u0442\u043b\u0438\u0447\u043d\u043e! \u0421\u0430\u043c\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043e\u0442\u00a0\u043f\u0440\u0438\u043c\u0438\u0432\u043d\u044b\u0445 \u0442\u0435\u043b \u043a\u00a0\u0447\u0435\u043c\u0443\u2011\u0442\u043e \u0431\u043e\u043b\u0435\u0435 \u0441\u043b\u043e\u0436\u043d\u043e\u043c\u0443.<\/p>\n<h2>Link.hpp<\/h2>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0430\u043f\u0438\u0448\u0438\u043c\u00a0\u043b\u0438\u043d\u043a\u0438\u00a0\u2014\u00a0\u0436\u0435\u0441\u0442\u043a\u0438\u0435 \u0441\u0432\u044f\u0437\u0438 \u043c\u0435\u0436\u0434\u0443 \u043e\u0431\u044a\u0435\u043a\u0442\u0430\u043c\u0438. \u0422\u0430\u043a \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043c \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u0442\u044c \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b.<\/p>\n<p>\u0417\u0430\u0434\u0430\u0447\u0430 \u043d\u0430\u0448\u0435\u0433\u043e\u00a0\u043b\u0438\u043d\u043a\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0432\u00a0\u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0442\u044c \u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e\u0435 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043c\u0435\u0436\u0434\u0443 \u043e\u0431\u044a\u0435\u043a\u0442\u0430\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d \u0441\u043e\u0435\u0434\u0438\u043d\u044f\u0435\u0442. \u0442.\u00a0\u0435. \u0435\u0441\u043b\u0438 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u043c\u0438 \u043e\u0442\u043b\u0438\u0447\u0430\u0435\u0442\u0441\u044f \u043e\u0442\u00a0\u0434\u043b\u0438\u043d\u044b\u00a0\u043b\u0438\u043d\u043a\u0430, \u0442\u043e \u043c\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u043e\u0434\u0432\u0438\u043d\u0443\u0442\u044c \u0438\u0445 \u0432\u0434\u043e\u043b\u044c \u043d\u0435\u0433\u043e \u043d\u0430\u00a0\u0440\u0430\u0437\u043d\u0438\u0446\u0443 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u043c\u0435\u0436\u0434\u0443 \u043e\u0431\u044a\u0435\u043a\u0442\u0430\u043c\u0438 \u0438 \u0434\u043b\u0438\u043d\u044b\u00a0\u043b\u0438\u043d\u043a\u0430. <\/p>\n<figure class=\"full-width\"><\/figure>\n<details class=\"spoiler\">\n<summary>\u0422\u0430\u043a \u0438 \u0437\u0430\u043f\u0438\u0448\u0435\u043c<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">struct Link {   \/\/ \u0411\u0443\u0434\u0435\u043c \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0441\u0441\u044b\u043b\u043a\u0438 \u043d\u0430 \u043e\u0431\u044a\u0435\u043a\u0442\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043b\u0438\u043d\u043a \u0441\u0432\u044f\u0437\u044b\u0432\u0430\u0435\u0442   eng::VerletObject *object_1;   eng::VerletObject *object_2;      \/\/ \u0414\u043b\u0438\u043d\u0430 \u043b\u0438\u043d\u043a\u0430   float targetDist;    \/\/ \u0414\u043b\u044f \u0435\u0433\u043e \u043e\u0442\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f   sf::Vertex line[2];      \/\/ \u041a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440   Link(eng::VerletObject *obj_1, eng::VerletObject *obj_2, float targDist)       : object_1{obj_1}, object_2{obj_2}, targetDist{targDist} {}    \/\/ \u041f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u043c \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u0435 \u0441 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438   void apply() {     const eng::Vec2&lt;float> axis =         object_1->positionCurrent - object_2->positionCurrent;     const float dist = axis.length();     const eng::Vec2&lt;float> normalized = axis \/ dist;     const float delta = targetDist - dist;     object_1->positionCurrent += normalized * delta * 0.5f;     object_2->positionCurrent -= normalized * delta * 0.5f;          line[0] = sf::Vertex(         sf::Vector2f(object_1->positionCurrent.x, object_1->positionCurrent.y),         sf::Color::White);     line[1] = sf::Vertex(         sf::Vector2f(object_2->positionCurrent.x, object_2->positionCurrent.y),         sf::Color::White);   } };<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0417\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432\u00a0\u043a\u043b\u0430\u0441\u0441 \u0434\u0432\u0438\u0436\u043a\u0430 \u043f\u0443\u0431\u043b\u0438\u0447\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0434\u043b\u044f\u00a0\u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u044f\u00a0\u043b\u0438\u043d\u043a\u0430 \u0438 \u043f\u0440\u0438\u0432\u0430\u0442\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434 \u0434\u043b\u044f\u00a0\u0432\u044b\u0437\u043e\u0432\u0430 <code>apply()<\/code> \u043e\u0442\u00a0\u0432\u0441\u0435\u0445\u00a0\u043b\u0438\u043d\u043a\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u0443\u0434\u0435\u043c \u0432\u044b\u0437\u044b\u0432\u0430\u0442\u044c \u043a\u0430\u0436\u0434\u044b\u0439 \u043a\u0430\u0434\u0440 (\u0432 <code>update()<\/code>).<\/p>\n<details class=\"spoiler\">\n<summary>\u0422\u0443\u0442 \u0432\u0441\u0435 \u043f\u0440\u043e\u0441\u0442\u043e<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">\/\/...   void applyLinks() {     if (!links.size())       return;      for (auto *link : links) {       link->apply();     }   }  void drawLinks() {     if (!links.size())       return;     for(auto *link: links) {       window->draw(link->line, 2, sf::Lines);     }   } \/\/...<\/code><\/pre>\n<pre><code class=\"cpp\">\/\/... void update(float dt) { \/\/...     applyLinks(); \/\/... }<\/code><\/pre>\n<pre><code class=\"cpp\">\/\/... void addLink(eng::VerletObject *obj_1, eng::VerletObject *obj_2,                float targDist) {     Link *link = new Link(obj_1, obj_2, targDist);     links.push_back(link);   } \/\/...<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0421\u043e \u0448\u0442\u0443\u043a\u0430\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u044b \u0442\u0435\u043f\u0435\u0440\u044c \u043c\u043e\u0436\u0435\u043c \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u043f\u043e\u044d\u043a\u0441\u043f\u0435\u0440\u0435\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c (\u043e\u0447\u0435\u043d\u044c \u0440\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e), \u043d\u043e \u044f \u0440\u0435\u0448\u0438\u043b \u043f\u043e\u043a\u0430 \u0447\u0442\u043e \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0430\u0445.<\/p>\n<details class=\"spoiler\">\n<summary>\u041c\u043e\u0436\u043d\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0438 \u0437\u0430 \u043e\u0434\u0438\u043d \u043f\u0440\u043e\u0445\u043e\u0434, \u043d\u043e \u0442\u0430\u043a \u043d\u0430\u0433\u043b\u044f\u0434\u043d\u0435\u0435<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">  void addSquare(float pos_x, float pos_y, float size, sf::Color color) {      int objectsInRow = size \/ constants::objRadius \/ 2 + 1;     float linklength = constants::objRadius * 2.f;     std::vector&lt;std::vector&lt;VerletObject *>> square(         objectsInRow, std::vector&lt;VerletObject *>(objectsInRow));      for (float y = pos_y, i = 0; y &lt;= pos_y + size;          y += constants::objRadius * 2, ++i) {       for (float x = pos_x, j = 0; x &lt;= pos_x + size;            x += constants::objRadius * 2, ++j) {          addObject(x, y, constants::objRadius, false, color);         square[i][j] = objects[objects.size() - 1];       }     }       for (int y = 0; y &lt; objectsInRow; ++y) {       for (int x = 0; x &lt; objectsInRow; ++x) {         if (x &lt; objectsInRow - 1)           addLink(square[y][x], square[y][x + 1], linklength);         if (y >= 1)           addLink(square[y][x], square[y - 1][x], linklength);         if (y >= 1 &amp;&amp; x >= 1)           addLink(square[y][x], square[y - 1][x - 1], linklength * sqrt(2));       }     }   }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u0447\u0442\u043e \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f:<\/p>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/6576412872e08276d7d6064d\" data-style=\"\" id=\"6576412872e08276d7d6064d\" width=\"\"><\/div>\n<p>\u0412\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0442\u0430\u043a \u0441\u0435\u0431\u0435. \u041a\u00a0\u0441\u0447\u0430\u0441\u0442\u044c\u044e, \u0442\u0430\u043a\u0443\u044e \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u043c\u043e\u0436\u043d\u043e \u043b\u0435\u0433\u043a\u043e \u0440\u0435\u0448\u0438\u0442\u044c: \u043c\u044b \u043f\u0440\u043e\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432 (update) \u043e\u0434\u0438\u043d \u0440\u0430\u0437 \u0437\u0430\u00a0\u043a\u0430\u0434\u0440, \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0432\u044b\u0441\u0438\u043c \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439\u00a0\u2014 \u0431\u0443\u0434\u0435\u043c \u0434\u0435\u043b\u0430\u0442\u044c \u044d\u0442\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437.<\/p>\n<details class=\"spoiler\">\n<summary>Update&#8217;\u0438\u043c \u043c\u0435\u0442\u043e\u0434 update<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">\/\/... void update(float dt) {     int iterations = constants::physicSteps; \/\/ \u0443 \u043c\u0435\u043d\u044f - 8     dt = dt \/ static_cast&lt;float>(iterations);     while (iterations--) {       applyGravity();       applyLinks();       applyConstraint();       solveCollisions();       updatePositions(dt);     }     drawObjects();     drawLinks();   } \/\/... <\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0427\u0442\u043e\u00a0\u0442\u0435\u043f\u0435\u0440\u044c? \u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0430\u0448\u0430 \u0441\u0438\u043c\u0443\u043b\u044f\u0446\u0438\u044f \u043c\u043e\u0436\u0435\u0442 \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442\u044c (\u043f\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441\u00a0\u0442\u0435\u043c, \u0447\u0442\u043e\u00a0\u0431\u044b\u043b\u043e \u0432\u00a0\u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438) \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e. <\/p>\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/65764128627c4d30972afc41\" data-style=\"\" id=\"65764128627c4d30972afc41\" width=\"\"><\/div>\n<p>\u041a\u0441\u0442\u0430\u0442\u0438, \u043f\u043e\u0447\u0435\u043c\u0443 \u043c\u044b \u0432\u0441\u0435 \u0434\u0435\u043b\u0430\u0435\u043c \u043d\u0430\u00a0\u043e\u0434\u043d\u043e\u043c \u043f\u043e\u0442\u043e\u043a\u0435, \u043a\u043e\u0433\u0434\u0430 \u043d\u0438\u0447\u0435\u0433\u043e (\u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438) \u043d\u0435\u00a0\u043c\u0435\u0448\u0430\u0435\u0442 \u043d\u0430\u043c \u0440\u0430\u0441\u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u0438\u0442\u044c \u043e\u0431\u0445\u043e\u0434 \u0441\u0435\u0442\u043a\u0438? \u042d\u0442\u043e \u0434\u0430\u0441\u0442 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043e\u0449\u0443\u0442\u0438\u043c\u044b\u0439 \u043f\u0440\u0438\u0440\u043e\u0441\u0442 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438.<\/p>\n<\/p>\n<details class=\"spoiler\">\n<summary>\u0421\u043f\u043e\u0439\u043b\u0435\u0440: \u0441\u0438\u043c\u0443\u043b\u044f\u0446\u0438\u044f \u043d\u0430 8 \u043f\u043e\u0442\u043e\u043a\u0430\u0445<\/summary>\n<div class=\"spoiler__content\">\n<div class=\"tm-iframe_temp\" data-src=\"https:\/\/embedd.srv.habr.com\/iframe\/657641282fbe8876a6427419\" data-style=\"\" id=\"657641282fbe8876a6427419\" width=\"\"><\/div>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041e\u0434\u043d\u0430\u043a\u043e \u0438\u0437\u2011\u0437\u0430 \u043c\u043d\u043e\u0433\u043e\u043f\u043e\u0442\u043e\u0447\u043d\u043e\u0441\u0442\u0438 \u043c\u043e\u0433\u0443\u0442 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0442\u044c \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0441\u043f\u0435\u0446\u044d\u0444\u0444\u0435\u043a\u0442\u044b. \u0415\u0441\u043b\u0438 \u043d\u0430\u0431\u0435\u0440\u0435\u0442\u0441\u044f \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u0430, \u0442\u043e \u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u043d\u0430\u043f\u0438\u0448\u0443 \u043e\u0431\u00a0\u044d\u0442\u043e\u043c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u0442\u0430\u0442\u044c\u044e.<\/p>\n<p>\u0412\u0441\u0435\u043c \u0441\u043f\u0430\u0441\u0438\u0431\u043e, \u043a\u0442\u043e \u0434\u043e\u0447\u0438\u0442\u0430\u043b!<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/778482\/\"> https:\/\/habr.com\/ru\/articles\/778482\/<\/a><br \/><\/br><\/br><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-362044","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/362044","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=362044"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/362044\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=362044"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=362044"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=362044"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}