fix: предотвратить квадратичную работу при обнаружении перекрытий UV

[SashaRX]

Motivation

• Исправить регресс: новая фильтрация перекрытий в SpatialPartitioner выполняла попарные сравнения всех граней в каждой заполненной ячейке сетки и могла приводить к экспоненциальному/квадратичному времени на патогенных мешах, зависающему Unity Editor.
• Сохранить цель изменения: уменьшить ложные срабатывания перекрытий (игнорировать соседние грани, разделяемые вершиной), но ограничить вычислительные расходы в худшем случае.

Description

• Заменил per-cell all-pairs FacesShareVertex перебор на линейный подсчёт вхождений: собираются счётчики вершин, пар и троек и применяется формула включений‑исключений для выявления граней, не имеющих общих вершин с другими в той же ячейке, что делает фильтрацию линейной по числу вхождений в ячейки и предотвращает квадратичную взрывную работу.
• Упростил вызов: удалено построение отдельных per-face HashSet<int> для детектора перекрытий — DetectOverlap теперь вызывается без faceVerts после построения adjacency (флуд‑филл остаётся).
• Добавлены вспомогательные структуры/функции: FaceVertexKey, VertexPairKey и IncrementCount для эффективного учёта сочетаний вершин.
• Добавлен тестовый набор EditMode Tests/Editor/SpatialPartitionerTests.cs с двумя регресс‑случаями и обновлена документация Documentation~/EXPERIMENTS.md описанием эксперимента и применённого подхода.

Testing

• Запущена детерминированная рандомизированная проверка эквивалентности старой и новой семантики (Python‑скрипт, 48,000 сгенерированных ячеек, включая вырожденные грани) — проверка прошла успешно.
• Выполнены репозиторные автоматические проверки: git diff --check, проверка наличия Unity .meta для файлов в Editor/, Plugins/, Shaders/ и Tests/, а также валидация package.json (semver) — все проверки прошли.
• Unity EditMode тесты (новые SpatialPartitionerTests) не исполнялись в CI контейнере, так как Unity Editor отсутствует в среде; тесты добавлены для локального запуска в Unity Editor и должны быть запущены там для окончательной валидации поведения в реальном Editor окружении.

---

Codex Task

[coderabbitai]

Warning

Review limit reached

You’ve reached a temporary PR review limit under our Fair Usage Limits Policy.

Your recent review volume is higher than typical usage, so adaptive limits are currently applied.

Next review available in: 37 minutes

Enable usage-based reviews in Billing to review now. Otherwise, wait until the next included review is available.
You're only billed for reviews past your plan's rate limits ($0.25/file).

How can I continue?

After more reviews become available, a review can be triggered using the @coderabbitai review command as a PR comment. Alternatively, push new commits to this PR.

To avoid repeated limits, reduce automatic review volume by pausing incremental auto-reviews earlier, using label-based review opt-in, excluding WIP or generated PR titles, or requesting reviews manually when the PR is ready. If your team needs uninterrupted high-volume reviews, an organization admin can enable usage-based reviews.

How do review limits work?

CodeRabbit enforces per-developer PR review limits for each organization. Most developers receive the normal plan review availability.

For paid Pro and Pro+ PR reviews, CodeRabbit uses adaptive limits for sustained high-volume activity. When a developer's recent PR review activity reaches the 95th percentile or higher among CodeRabbit users, additional reviews become available more gradually as earlier reviews age out of the rolling window.

Please refer docs for additional details.

Review details

⚙️ Run configuration

Configuration used: Organization UI

Review profile: CHILL

Plan: Pro

Run ID: f5acc53f-1a42-4f30-856b-1f91f6168c07

📥 Commits

Reviewing files that changed from the base of the PR and between 21d382e and 15bd9ed.

📒 Files selected for processing (4)

• Documentation~/EXPERIMENTS.md
• Editor/SpatialPartitioner.cs
• Tests/Editor/SpatialPartitionerTests.cs
• Tests/Editor/SpatialPartitionerTests.cs.meta

---

_{Comment @coderabbitai help to get the list of available commands.}

[SashaRX]

Фикс вошёл в консолидированную ветку claude/security-pr-analysis-fmpzf0 коммитом 79decd4. Закрыт как superseded.

---

Generated by Claude Code