凹多边形 [
āo duō biān xíng]
[数] concave polygon
[数] reentrant polygon
- 可使box2D支持任意边数的多边形和凹多边形物体。
Can box2D support any number of edges of polygons and polygon objects. - 通过依次抽取外接凸多边形,将凹多边形表达为仅由凸多边形组成的多层拓扑结构。
Next, by extracting convex polygons consecutively, the nonconvex polygon is described as topological structure made of convex polygons at defferent layers. - 解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。
Concave polygons have to be divided into several convex polygons, and are clipped according to convex polygon clipping algorithms.