将二维多边形分解为凸块。
poly_decomp的Python项目详细描述
安装
$ pip install poly_decomp
用法
importpoly_decompaspdpolygon=[[0,0],[5,0],[5,5],[2.5,2.5],[0,5]]# |\ /|# | \ / |# | \/ |# | |# |------|printpd.polygonDecomp(polygon)# --> [[[0, 0], [2.5, 2.5], [0, 5]], [[0, 0], [5, 0], [5, 5], [2.5, 2.5]]]# |\ /|# | \ / |# | / |# | / |# |/----|printpd.polygonQuickDecomp(polygon)# --> [[[5, 0], [5, 5], [2.5, 2.5]], [[2.5, 2.5], [0, 5], [0, 0], [5, 0]]]# |\ /|# | \ / |# | \ |# | \ |# |----\|
发布历史记录
偏差
0.0.1(2016-10-25)
- 初次发布。