Bentley-Ottmann 알고리즘 구현

C# 또는 Java에 기존 Bentley-Ottmann 알고리즘 구현/라이브러리가 있습니까?Bentley-Ottmann 알고리즘 구현

2011-11-13 Sam

여기 좀 봐 ... HTTP : // 유래. com/questions/4490331/implementation-the-bentley-ottmann- 알고리즘 –

이것을 완벽하게 작동 시키셨습니까? Java 구현 링크가 이제 죽었습니다. –

구현에서 예상되는 출력은 무엇입니까? – ideasman42

Here는 벤틀리 - Ottman 알고리즘 여기

2011-11-13 17:43:10

Java 링크는 http://web.archive.org/web/20040329071207에서 계속 사용할 수 있습니다. /http://www.solyanik.com/sergey/sweep11/ – ideasman42

누구나 자바 애플릿을 사용할 수 있습니까? – ideasman42

의 Java 구현입니다 (설명 포함) 적어도 C++ 구현 : http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm

2011-11-13 18:01:19

기술적으로 이것은 bentley-ottmann 구현이지만 true/false 만 반환합니다. 모든 교차점을 찾지 못했습니다. – ideasman42

답변