您可以从文件夹中的 demo.m 开始。 如果您有任何疑问或建议，请随时给我发送电子邮件。 mjx0799@gmail.com，2021 年 1 月。

资源介绍：https://blog.csdn.net/yangfahe1/article/details/120843550

加法线段树模板

吉如一线段树~~~

直线射线线段教学教案.doc

422线段的大小比较.ppt

计算给定起点和终点的两条线段之间的最短距离。 改编在 Dan Sunday 网站上找到的算法 ( http://softsurfer.com/Archive/algorithm_0106/algorithm_0106.htm#dist3D_Segment_to_Segment ）。 用法：输入两条线段的起点和终点 x,y,z 坐标。 p1,p2 是第一条线段的 [x,y,z] 坐标，p3,p4 是用于第二线段。 输出：两个段之间的标量最小距离。 例子： P1 = [0 0 0]; P2 = [1 0 0]; P3 = [0 1 0]; P4 = [1 1 0]; dist = DistBetween2Segment(P1, P2, P3, P4) 距离 = 1

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

在MFC中用三种方法DDA、中点画线法、Bresenham法生成直线段

J. Amanatides 和 A. Woo (1987) 提出的光线跟踪（体素遍历）算法的 mex 实现。 该函数的输入是由3D中的两个点定义的线段，而输出是与该线段相交的体素的线性索引的列表。 该函数使用 [1] 中描述的改进方法在运行遍历迭代之前执行有效的网格线相交测试。 编译后，此函数的运行速度（128x128x128 网格）比直接在 Matlab 中实现的类似函数（“Jesús P. Mena-Chalco 用于光线追踪的快速体素遍历算法”）快 100 倍。 要编译 mex 函数，请设置 Matlab mex 编译器，然后运行“mex wooRaytrace.cpp”。 .cpp 文件中描述了输入的类型和所需的格式。 [1]“一种有效且健壮的射线箱相交算法”，A。Williams等，2005