现有一个圆上的n条弦，每条弦都按其端点来定义，请给出一个能在O(n*lgn)时间内确定圆内相交弦的对数的算法，假设任意两条弦都不会共享端点。

二、不能有伪结点；不能自相交；不能有悬挂点。 拓扑前图像 拓扑后图像

计算深度学习中的参数，召回率、准确率和F1-measure这三个参数，通过matlab计算出相交面积计算出结果

计算在 4 个顶点或 x、y、宽度、高度（或两者）中指定的两个任意四边形的相交面积。

冀教版七年级下册第七章相交线与平行线单元测试卷.pdf

直线、射线、线段求交；平面三角形求交，空间三角形求交的代码，可以用在C++上。

如果您记录多维时间序列数据并希望查找周期性，则很有用。 此函数查找轨迹与给定平面相交的点。 % P = poincare_map( X [, 平面] ) % 给定 N 维时间序列数据 X， % 找到穿过给定平面的时间序列的点。 % X ( t, variables ) 是随时间演变的 N 维状态的 T x N 矩阵% plane.norm = N-dim 法向量（默认 [1,0,0,0...] % plane.dist = 距原点的距离（默认 0） % 桑杰 G 马诺哈尔 2019

行业分类-设备装置-一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法.zip

射线和三角形的相交检测（ray triangle intersection test）

提出了一种快速生成二维偏移曲线的方法.对于无自相交的二维多边形曲线,该方法能构造无自相交、保留准确尖锐特征的二维等距偏移曲线.算法的基本思想:先在一个均匀网格上根据给定的曲线采样一个局部有向距离场,然后使用等值线抽取方法从有向距离场中获取偏移曲线.在构造局部距离场时引入3个过滤器,在远离偏移曲线的区域消除大量冗余计算.采用经典MS(marching square)方法抽取初始多边形偏移曲线,通过一个混合解析解和二分搜索方法,快速计算得到偏移曲线与网格边的准确交点.根据最近点位置信息对初始多边形偏移曲线进行简化和特征重构(如尖角和圆弧),构造无自相交、顶点数少、具有尖锐特征、含混合直线和圆弧段的准确偏移曲线.大量数据实例说明该方法性能良好.