【开源】编写了一个区域分割算法
对任意区域用矩形分割的算法
以前在对区域进行分割的时候，我多半用网格来实现，之前的区域用Bezier 曲线来描述，用网格相对简单。
bezier曲线求交需要用t=0.5值不停的拆分，直到拆分曲线段长度等于或小于自定义的精度（对bezier有兴趣的同学可以向我索取相关算法）
后来需求是折现段，用网格似乎就小题大做，我自己就编写了一个基于几何算法的区域分割；
对任意区域用矩阵裁剪切割，效果如下图：
![1.jpg]()
![2.jpg]()
算法说明：
算法目前处理水平和垂直2种求交，根据回转数的原理，可以判断区域的内或外。
后期扩展，同学们可以自己编写任意直线求教，可以用任意区域对任意区域分割；
平台：VC++ 2003
用到库：STL
程序下载：
以前在对区域进行分割的时候，我多半用网格来实现，之前的区域用Bezier 曲线来描述，用网格相对简单。
bezier曲线求交需要用t=0.5值不停的拆分，直到拆分曲线段长度等于或小于自定义的精度（对bezier有兴趣的同学可以向我索取相关算法）
后来需求是折现段，用网格似乎就小题大做，我自己就编写了一个基于几何算法的区域分割；
对任意区域用矩阵裁剪切割，效果如下图：
算法说明：
算法目前处理水平和垂直2种求交，根据回转数的原理，可以判断区域的内或外。
后期扩展，同学们可以自己编写任意直线求教，可以用任意区域对任意区域分割；
平台：VC++ 2003
用到库：STL
程序下载：