2) Polygon clipping
多边形裁剪
1.
Application of polygon clipping to visual tunnel excavation;
多边形裁剪在虚拟隧道开挖中的应用
2.
The application of general clipping algorithm occurs frequently in geographical information systems(GIS),which is designed usually as general polygon clipping against single general or rectangle polygon.
从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访问、直线求交的工作量,同时也考虑了节省内存的需求,裁剪性能比传统的逐一单元格裁剪方式有所提高。
3.
Concave polygons have to be divided into several convex polygons, and are clipped according to convex polygon clipping algorithms.
解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。
3) generic polygon clipper
通用多边形裁剪
4) polygon clipping algorithm
多边形裁剪算法
5) polyline clipping Boundaries
多段线裁剪边界
6) polygonal clipping Boundaries
多边形剪切边界
补充资料：凹多边形
Image:11534686683212413.jpg
凹多边形
把一个各边不自交的多边形任意一边向两方无限延长成为一直线，如果多边形的其他各边不在此直线的同旁，那么这个多边形就叫做凹多边形。
凹多边形的内角和的解，其实我们可以通过（n-2）·180来计算。实际上是把大于平角的角划分为两个角（如图）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。