线段求交算法demo
----by wangsh
本文主要列出几个线段求交demo,参考中列出的资源主要介绍了扫描线算法和红蓝线段求交算法。
参考
1. 扫描线线段求交算法demo http://verkkoopetus.cs.utu.fi/vhanke/trakla/IntersectionsLineSweep.html
2. 线段求交算法演示 http://www.lems.brown.edu/~wq/projects/cs252.html
3. 线段求交算法mode http://www.cs.princeton.edu/courses/archive/spring04/cos226/demo/gishur/
4.红蓝线段求交演示 http://www.cs.unc.edu/~snoeyink/demos/rbseg/index.html