%plane_line_intersect 计算平面和线段（或直线）的交点% 输入： % n：平面的法向量% V0：属于平面的任何点% P0：段 P0P1 的终点 1 % P1：段 P0P1 的终点 2 % ％输出： % I 是交点% Check 是一个指标： % 0 => 不相交（无交集） % 1 => 平面在唯一点 I 处与 P0P1 相交% 2 => 线段位于平面内% 3=>交点位于段 P0P1 之外% ％ 例子： % 确定跟随平面 x+y+z+3=0 与线段 P0P1 的交点： % 平面由法向量 n=[1 1 1] 表示% 和位于平面上的任意点，例如：V0=[1 1 -5] % 段由以下两点表示% P0=[-5 1 -1] %P1=[1 2 3] % [I,check]=plane_line_intersect([1 1 1],[1 1 -5],[-5 1 -1],[1 2 3])

㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 4 5. 点到折线集的最近距离 4 6. 判断圆是否在多边形内 5 7. 求矢量夹角余弦 5 8. 求线段之间的夹角 5 9. 判断线段是否相交 6 10.判断线段是否相交但不交在端点处 6 11.求线段所在直线的方程 6 12.求直线的斜率 7 13.求直线的倾斜角 7 14.求点关于某直线的对称点 7 15.判断两条直线是否相交及求直线交点 7 16.判断线段是否相交，如果相交返回交点 7

基础的线段参数表达式求交点问题。Opengl实例，点击鼠标左键会生成2条线段。

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

有讲解 有代码 根据数学公式直接改为代码！线段到线段的最短距离，点到线段的最短距离！

VC++.net 2003下画带箭头的线段和圆弧，主要实现在CArrowLineView里，我做了简单函数说明。用法，在视图里鼠标左键点两下确定两个点，就画一个带箭头的线段和带箭头的圆弧，并在线段中间标注线段长度。是标注线和标注角度的画法。曾经在网上找这么一个实现方法费老老劲了，希望能给大家带来些便利。

算法导论里面的关于线段是否相交以及点是否在多边形内的判断的源代码，另包含一个说明文档~

（4）线段表的应用 若一个图像区域利用线段表来存储，那么狠容易得到区域中的每一个像素， 这点对于区域的填充、复制和面积的计算都十分有利。另外，在计算区域重心时， 通常也要用到区域的线段表描述。 1）区域填充 在区域填充时，由于通过线段表可知道区域的每一条构成线段，因此只要对 线段表中每一组端点之间的部分进行填充即可。 （5）链码表到线段表的转换 在计算机识别技术中，对数字图像进行轮廓跟踪的目的往往是对图像的进一 步综合分析，从本节前面的内容中可以知道，图像轮廓的线段表示法和轮廓表示 法在分析图像时各有利弊，因此，如果能通过一定的算法实现图像轮廓链码表和 线段表之间的转化，就可以方便地利用两种表示法的优点进行图像分析了。 在实现链码表和线段表的转换时，如果采用还原轮廓再重新跟踪的方法显然 十分笨拙，然而可以看出，两种表示法在对轮廓描述的思路和顺序方面存在很大 差异，利用公式转换也很难实现，那么首先就要找到两种表示法的共同点。不难 想到，两种描述法对轮廓的描述都是基于轮廓点的，而线段表示法中明确地把点 分为线段的左端点和右端点，如果能从轮廓的链码表中提取轮廓点的信息，并按 照左、右端点分类，就可以实现从链码表到线段表的转换。 这里将图像的轮廓点按照线段表示法的思路分为 4 类，即左端点、右端点和

多线段总长插件!多线段总长插件!多线段总长插件!多线段总长插件!

线段的三步快速聚类算法.pdf