1) constrained polygon
约束多边形
2) error-bounded polygonal approximation
误差约束多边形近似
3) Constrained Maximum empty-circle convex polygon
约束最大空圆凸多边形
4) Constrained Delaunay Polygon Triangulation
约束Delaunay多边形三角剖分
5) Rectangle limited
四边形约束
6) Polygonal boundary reduction
多边形边界约简
1.
Analysis and comparison for polygonal boundary reduction and Douglas-Peucker algorithm for time-series representation are implemented at first.
然后借鉴滑动窗口思想,提出了基于多边形边界约简的启发式在线时间序列表示算法。
补充资料：凹多边形
Image:11534686683212413.jpg
凹多边形
把一个各边不自交的多边形任意一边向两方无限延长成为一直线，如果多边形的其他各边不在此直线的同旁，那么这个多边形就叫做凹多边形。
凹多边形的内角和的解，其实我们可以通过（n-2）·180来计算。实际上是把大于平角的角划分为两个角（如图）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。