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