5
¿Existe alguna implementación/biblioteca de Algoritmos Bentley-Ottmann en C# o Java?Implementación del algoritmo Bentley-Ottmann
A
Respuesta
1
Here es una implementación de Java del algoritmo Bentley-Ottman
+1
El enlace de Java sigue disponible aquí: http://web.archive.org/web/20040329071207 /http://www.solyanik.com/sergey/sweep11/ – ideasman42
+0
¿Alguien podría obtener el applet de Java funcionando? – ideasman42
4
Aquí es al menos una implementación en C++ (incluyendo la descripción): http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
+0
Aunque técnicamente esta es una implementación de bentley-ottmann, solo devuelve verdadero/falso. No se encuentran todos los puntos de intersección. – ideasman42
Cuestiones relacionadas
- 1. Implementación del algoritmo C5?
- 2. Implementación del algoritmo de Dijkstra
- 3. Implementación MySQL del algoritmo Ray-Casting?
- 4. Implementación de Python del algoritmo de Viterbi
- 5. Implementación del algoritmo de triangulación Chazelle
- 6. Implementación del algoritmo Bentley-Ottmann existente
- 7. Implementación de Python del algoritmo OPTICS (Clustering)
- 8. Implementación de C# del algoritmo Bron-Kerbosch
- 9. Implementación del algoritmo DPLL en Prolog
- 10. Implementación máxima del algoritmo de rectángulo
- 11. Implementación del algoritmo de ordenación más segura
- 12. Implementación del algoritmo de Luhn en Ruby
- 13. Encontrando la implementación del algoritmo del árbol de intervalos C++
- 14. AdaBoost ML algoritmo python implementación
- 15. Implementación del algoritmo de inferencia de tipo Damas-Hindley-Milner
- 16. problema del vendedor ambulante, algoritmo 2-opt implementación C#
- 17. ¿Alguien conoce una implementación del algoritmo de yarowsky?
- 18. Implementación del algoritmo científico python en Amazon ec2
- 19. Implementación de Python del algoritmo de alineación BLAST?
- 20. Implementación C# del 'Algoritmo de polilínea codificada' de Google
- 21. Implementación del Hacker News algoritmo de clasificación en SQL
- 22. ¿Qué pasa con mi implementación del algoritmo KMP?
- 23. Algoritmo del logaritmo discreto
- 24. Desarrollo del algoritmo de eliminación del vello
- 25. Implementación de un algoritmo Star (A *) en Java
- 26. Algoritmo de hash para la implementación de la tabla hash
- 27. Complejidad del algoritmo
- 28. Graph algoritmo del colorante
- 29. complejidad del algoritmo
- 30. La implementación del algoritmo de adelgazamiento Zhang-Suen no funciona como se esperaba
echar un vistazo a aquí ... http: // stackoverflow. com/questions/4490331/implementation-the-bentley-ottmann-algorithm –
¿Alguna vez ha funcionado? El enlace de implementación de Java está muerto ahora. –
¿Qué resultados espera de la implementación? – ideasman42