Is there any existing Bentley-Ottmann Algorithm Implementation/library in C# or Java?
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试):
问题:
回答1:
Here is a Java implementation of the Bentley-Ottman algorithm
回答2:
Here is at least a C++ implementation (including description): http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm