cginternals / cginternals/openll

simulated Annealing

Open
#13 0 comments 0 reactions 1 assignee Claimed by @simonkrogmann View on GitHub
question
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.