扫描线算法求若干条线段的交点,并用OpenGL绘制结果
A sweep line algorithm for segments intersection, with OpenGL illustrating the result.
在VS 2010环境下开发
Compiled with Visual Studio 2010.
需要OpenGL环境
Need OpenGL environment.
也可以去掉OpenGL相关函数,作为单纯C代码使用
Or you can cut out the gl* functions and use it as a pure C project.
在OpenGL环境下运行时,调整窗口大小以产生新的线段集同时计算新的结果
Resize the window to get new segments set and result.
可以在我的博客内阅读详细原理:
You can read my article about this at: http://johnhany.net/2013/11/sweep-algorithm-for-segments-intersection/ (written in Chinese)