MaibornWolff / codecharta

CodeCharta is a visualization tool that transforms complex software architecture and code metrics into interactive, customizable visual maps, empowering everyone to communicate and analyze your codebase. Improve code quality, maintainability, and architectural decisions
https://maibornwolff.github.io/codecharta/
BSD 3-Clause "New" or "Revised" License
196 stars 31 forks source link

Rewrite map algorithm #3838

Open ChristianHuehn opened 1 day ago

ChristianHuehn commented 1 day ago

Feature request

Description

We have a lot of trouble with our map generation algorithm on the frontend. It hides a couple of buildings and it's performance is mediocre. Therefor we want to rewrite it reduce it's complexity and the bugs on the way.

Acceptance criteria

Assumptions & Exclusions

Development notes (optional Task Breakdown)

Open questions

BridgeAR commented 18 hours ago

Former approach https://github.com/MaibornWolff/codecharta/pull/3077 (this did not work and it turned out that a new heuristic to implement this better could be used instead. It would check on the current layer how the sizes deviate from each other and redistribute the overall available space to do a new size distribution until the difference falls below ε that is defined as the upper bound threshold for deviations.

The issue is pretty much a duplicate of https://github.com/MaibornWolff/codecharta/issues/3044.

For anyone tackling this, please reach out to @RomanenkoVladimir and me.