5
$\begingroup$

Is there any open-source implementation of n*log(n) visibility graph construction algorithm?

I'm trying to understand S. K. GHOSH and D. M. MOUNT sweep line algorithm, but it's known for having very hard implementation. It would be great if I saw at least some implementation, in any programming language. Or in pseudo-code.

Improve this question
$\endgroup$
2
  • $\begingroup$ I looking for this type of algorithm. Have you found any implementation or replacent?? $\endgroup$
    – user43968
    Commented Jun 3, 2018 at 9:44
  • $\begingroup$ @user43968, well, unfortunately none of them are simple. Currently I'm trying to implement this one with continious dijkstra approach. It's not nlog(n), but it's subquadratic, which is not bad too dl.acm.org/citation.cfm?id=161156. $\endgroup$
    – Ibraim Ganiev
    Commented Jun 4, 2018 at 11:49

0

Reset to default

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.