codecharta icon indicating copy to clipboard operation
codecharta copied to clipboard

Rewrite map algorithm

Open ChristianHuehn opened this issue 1 year ago • 1 comments

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

  • Evaluate if threejs or angular-three should be used
  • Checkout if d3 nested hierachy is of better use for us
  • Rewrite the algorithm

Assumptions & Exclusions

Development notes (optional Task Breakdown)

  • [ ]
  • [ ]
  • [ ]

Open questions

ChristianHuehn avatar Dec 02 '24 09:12 ChristianHuehn

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.

BridgeAR avatar Dec 03 '24 10:12 BridgeAR