cginternals / cginternals/openll
simulated Annealing
- Dominant language
- C++
- Stars
- 7
- Forks
- 1
- PR merge metrics
- No merged PRs in 30d
Description
Question regarding the point-based layouting using simulated Annealing: [see code](https://github.com/cginternals/openll/blob/82ec308d0fcf531d4996e7452741cbca5c546123/ll-opengl/source/openll/source/layout/algorithm.cpp#L317)
I have transcribed the algorithm to typescript to use it in my program for label placement, and I saw that for every update (although camera did not change, and labels neither), the simulated annealing algorithm produces different placement when there is more than one solution for an overlapping-free placement. (Visually explained: labels start to jump around and change position for every frame).
I know I can limit this by only updating the label positions when the camera changed. My question is rather considering the stability of the results of simulated annealing.
Is this supposed to happen (i.e., it is a drawback of the algorithm), or might there be a fault in my transcribed code?
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.