在诸如农经权等相关软件中,常常要作多边形自动分割,包括等分、按照比例划分、按照面积划分。算法
最近作了一下尝试,基本完成了相应功能。主要实现了等分,按照比例、按照面积同样能够采用对应的算法。测试
测试程序生成了等分线,能够根据等分线在对多边形进行切割。下图所示为对图层内全部多边形进行10等分。blog