Skip to content

johnhany/SegmentsIntersection

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SegmentsIntersection

扫描线算法求若干条线段的交点,并用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)

About

A sweep line algorithm for segments intersection, with OpenGL illustrating the result.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published