Czy istnieje jakakolwiek istniejąca implementacja/biblioteka algorytmów Bentley-Ottmann w języku C# lub Java?Implementacja algorytmu Bentleya-Ottmanna
Odpowiedz
Here jest implementacja Javy algorytmu Bentley-Ottman
Łącze Java jest nadal dostępne tutaj: http://web.archive.org/web/20040329071207 /http://www.solyanik.com/sergey/sweep11/ – ideasman42
Czy ktoś może uruchomić aplet java? – ideasman42
Oto przynajmniej implementacja C++ (w tym opisie): http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
Chociaż technicznie jest to implementacja bentley-ottmann, jedyna, która zwraca true/false. Nie można znaleźć wszystkich punktów przecięcia. – ideasman42
zapoznać się tutaj ... http: // stackoverflow. com/questions/4490331/implementation-the-bentley-ottmann-algorithm –
Czy zdarzyło Ci się, że to w pełni działa? Łącze do implementacji Java jest teraz niedostępne. –
Jakich wyników oczekuje się po wdrożeniu? – ideasman42