Search - polygon line

Search - polygon line - List

[Algorithm] qiege_new DL : 0: //多边形切割 //可用于半平面交 //将多边形沿l1,l2确定的直线切割在side侧切割,保证l1,l2,side不共线-//polygon cutting// can be used for half-plane AC// will polygon along l1, l2 determined by the straight line cutting in the side cutting side, ensuring l1, l2, side not collinear
Date : 2025-12-16 Size : 1kb User : 周远
[Algorithm] geometry DL : 0: C++语言编写的几何学算法模板。包括几何学的10多种基本的操作。例如点生成直线，叉积运算，线段的拐向，任意多边形面积的计算，点的位置判断，线段相交判断，求凸包等等。-C++ Language template geometry algorithm. Including the geometry of more than 10 kinds of basic operation. For example, point to generate a straight line, fork plot computing, the segment拐向, arbitrary polygon area calculations to determine the location of the point, line segment intersection judge, and the convex hull and so on.
Date : 2025-12-16 Size : 2kb User : KiD
[Algorithm] Planer_convex_hull DL : 0: A Convex Hull is the smallest convex polygon that contains every point of the set S. A polygon P is convex if and only if, for any two points A and B inside the polygon, the line segment AB is inside P. One way to visualize a convex hull is to put a "rubber band" around all the points, and let it wrap as tight as it can. The resultant polygon is a convex hull.
Date : 2025-12-16 Size : 12kb User : NeeL
[Algorithm] cgal-lib DL : 0: C++计算几何函数库，包括点的基本运算，线段及直线的基本运算，多边形常用算法模块等-C + + computational geometry library, including the basic operations of the point, line, and linear basic computing polygon commonly used algorithm module
Date : 2025-12-16 Size : 6kb User : lqw
[Algorithm] segmentand-polygon DL : 0: 判断线段和多边形的位置关系，包括线段在多边形里面，外面，部分在外面三种情况-Determine the position of the line and the polygon relationship, including line inside the polygon, outside, part outside of three case.
Date : 2025-12-16 Size : 174kb User : aleonliao
[Algorithm] dot-line DL : 0: 判断点在角内、点在多边形内，计算点间、点到直线、到线段距离等vb源程序-Determine the point in the corner, the points in the polygon, calculated point, the point to the straight line distance to other vb source
Date : 2025-12-16 Size : 7kb User : lfn