perf: remove rBush logic from element picking mechanism

[wang1212]

🤔 This is a ...

• New feature
• Bug fix
• Site / Document optimization
• TypeScript definition update
• Refactoring
• Performance improvement
• Code style optimization
• Test Case
• Branch merge
• Other (about what?)

🔗 Related issue link

💡 Background and solution

In the past, the process of element picking mechanism required 3 steps:

• spatial index query
• bounding box judgment
• graphics rendering area judgment

Although spatial index queries can quickly filter out a large number of elements, the cost is that we need to fully update the index data for each frame. This process has been proven to have a serious impact on performance in existing business scenarios.

On the other hand, based on existing graphics engine implementations in the industry, spatial index queries increase logical complexity and may also cause performance issues, so it is not a recommended optimization method.

Before:

Now:

---

What else can be done:

• By default only the topmost element is picked up, not all elements

📝 Changelog

Language	Changelog
🇺🇸 English	perf: remove rBush logic from element picking mechanism
🇨🇳 Chinese	perf: 元素拾取机制移除 rBush 相关逻辑

☑️ Self Check before Merge

• Doc is updated/provided or not needed
• Demo is updated/provided or not needed
• TypeScript definition is updated/provided or not needed
• Changelog is provided or not needed

[changeset-bot]

🦋 Changeset detected

Latest commit: f228414

The changes in this PR will be included in the next version bump.

This PR includes changesets to release 47 packages

Name	Type
@antv/g-plugin-canvas-picker	Minor
@antv/g-lite	Minor
@antv/g-canvas	Patch
@antv/g-canvaskit	Patch
@antv/g-mobile-canvas	Patch
@antv/g-camera-api	Patch
@antv/g-components	Patch
@antv/g-dom-mutation-observer-api	Patch
@antv/g-gesture	Patch
@antv/g-image-exporter	Patch
@antv/g-lottie-player	Patch
@antv/g-mobile-canvas-element	Patch
@antv/g-mobile-svg	Patch
@antv/g-mobile-webgl	Patch
@antv/g-pattern	Patch
@antv/g-plugin-3d	Patch
@antv/g-plugin-a11y	Patch
@antv/g-plugin-annotation	Patch
@antv/g-plugin-box2d	Patch
@antv/g-plugin-canvas-path-generator	Patch
@antv/g-plugin-canvas-renderer	Patch
@antv/g-plugin-canvaskit-renderer	Patch
@antv/g-plugin-control	Patch
@antv/g-plugin-css-select	Patch
@antv/g-plugin-device-renderer	Patch
@antv/g-plugin-dom-interaction	Patch
@antv/g-plugin-dragndrop	Patch
@antv/g-plugin-gesture	Patch
@antv/g-plugin-html-renderer	Patch
@antv/g-plugin-image-loader	Patch
@antv/g-plugin-matterjs	Patch
@antv/g-plugin-mobile-interaction	Patch
@antv/g-plugin-physx	Patch
@antv/g-plugin-rough-canvas-renderer	Patch
@antv/g-plugin-rough-svg-renderer	Patch
@antv/g-plugin-svg-picker	Patch
@antv/g-plugin-svg-renderer	Patch
@antv/g-plugin-yoga	Patch
@antv/g-plugin-zdog-canvas-renderer	Patch
@antv/g-plugin-zdog-svg-renderer	Patch
@antv/g-svg	Patch
@antv/g-web-animations-api	Patch
@antv/g-web-components	Patch
@antv/g-webgl	Patch
@antv/g-webgpu	Patch
@antv/g	Patch
@antv/react-g	Patch

Not sure what this means? Click here to learn what changesets are.

Click here if you're a maintainer who wants to add another changeset to this PR

[gemini-code-assist]

Code Review

This pull request successfully removes the rBush spatial indexing logic for element picking to improve performance, replacing it with a scene graph traversal. This change simplifies the codebase, particularly within the PrepareRendererPlugin. The introduction of a new test suite for element picking is a great addition to ensure the new implementation is correct and performant. My review includes a couple of suggestions: removing some leftover debugging logs in the new tests and considering an iterative approach for the scene graph traversal to enhance robustness against very deep hierarchies.