Handle pre picking.

Author: D8H

examples/rtree/game.json

@@ -491,6 +491,14 @@
         {
           "name": "Obstacle",
           "type": "CollisionDetector::Solid"
+        },
+        {
+          "name": "Physics2",
+          "type": "Physics2::Physics2Behavior",
+          "gravityX": 0,
+          "gravityY": 9.8,
+          "scaleX": 100,
+          "scaleY": 100
         }
       ]
     },
@@ -1104,16 +1112,30 @@
                 "    runtimeScene.__collisionDetectorExtension.solidManager || new gdjs.__collisionDetectorExtension.SolidManager();\r",
                 "const manager = runtimeScene.__collisionDetectorExtension.solidManager;\r",
                 "\r",
-                "const objectsLists = eventsFunctionContext.getObjectsLists(\"Object\");\r",
+                "const solidObjectsLists = eventsFunctionContext.getObjectsLists(\"Object\");\r",
                 "\r",
                 "const left = eventsFunctionContext.getArgument(\"Left\");\r",
                 "const top = eventsFunctionContext.getArgument(\"Top\");\r",
                 "const right = eventsFunctionContext.getArgument(\"Right\");\r",
                 "const bottom = eventsFunctionContext.getArgument(\"Bottom\");\r",
                 "\r",
-                "for (const objectName in objectsLists.items) {\r",
-                "    const objects = objectsLists.items[objectName];\r",
-                "    manager.getAllInstancesInRectangle(objectName, left, top, right, bottom, objects);\r",
+                "for (const solidObjectName in solidObjectsLists.items) {\r",
+                "    const pickedObjects = solidObjectsLists.items[solidObjectName];\r",
+                "    if (pickedObjects.length === runtimeScene.getInstancesCountOnScene(solidObjectName)) {\r",
+                "        manager.getAllInstancesInRectangle(solidObjectName, left, top, right, bottom, pickedObjects);\r",
+                "    }\r",
+                "    else {\r",
+                "        // TODO avoid alloction\r",
+                "        const objects = [...pickedObjects];\r",
+                "        pickedObjects.length = 0;\r",
+                "        objects.forEach(pickedObject => {\r",
+                "            const aabb = pickedObject.getAABB();\r",
+                "            if (left < aabb.max[0] && aabb.min[0] < right\r",
+                "              && top < aabb.max[1] && aabb.min[1] < bottom) {\r",
+                "                  pickedObjects.push(pickedObject);\r",
+                "            }\r",
+                "        });\r",
+                "    }\r",
                 "}\r",
                 "eventsFunctionContext.returnValue = true;"
               ],
@@ -1182,11 +1204,18 @@
                 "    const top = object.getAABBTop();\r",
                 "    const right = object.getAABBRight();\r",
                 "    const bottom = object.getAABBBottom();\r",
-                "    for (const objectName in solidObjectLists.items) {\r",
-                "        // Solid picking is ignored all solid are considered.\r",
-                "        nearObjects.length = 0;\r",
-                "        manager.getAllInstancesInRectangle(objectName, left, top, right, bottom, nearObjects);\r",
-                "        object.separateFromObjects(nearObjects);\r",
+                "    for (const solidObjectName in solidObjectLists.items) {\r",
+                "        const pickedObjects = solidObjectLists.items[solidObjectName];\r",
+                "        if (pickedObjects.length === runtimeScene.getInstancesCountOnScene(solidObjectName)) {\r",
+                "            nearObjects.length = 0;\r",
+                "            manager.getAllInstancesInRectangle(solidObjectName, left, top, right, bottom, nearObjects);\r",
+                "            object.separateFromObjects(nearObjects);\r",
+                "        }\r",
+                "        else {\r",
+                "            // Avoid to do intersection between pickedObjects and nearObjects\r",
+                "            // as it is O(n²) and the naive collision is O(n).\r",
+                "            object.separateFromObjects(pickedObjects);\r",
+                "        }\r",
                 "    }\r",
                 "}"
               ],