1) polygon clipping algorithm
多边形裁剪算法
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.
解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。
4) generic polygon clipper
通用多边形裁剪
5) clipping algorithm
裁剪算法
1.
A line-clipping algorithm for circle clip window based on hexagonal grid;
一个基于六角网格的圆形窗口的裁剪算法
2.
Inprovement of Cohen-Suterland Line Clipping Algorithm;
改进的Cohen-Sutherland线段裁剪算法
3.
An efficient clipping algorithm of urban massive 3D scene
城市海量三维场景的高效裁剪算法研究
6) clipping algorithm
剪裁算法
补充资料：凹多边形
Image:11534686683212413.jpg
凹多边形
把一个各边不自交的多边形任意一边向两方无限延长成为一直线，如果多边形的其他各边不在此直线的同旁，那么这个多边形就叫做凹多边形。
凹多边形的内角和的解，其实我们可以通过（n-2）·180来计算。实际上是把大于平角的角划分为两个角（如图）
说明：补充资料仅用于学习参考，请勿用于其它任何用途。