两圆相交求交点算法证明.doc.doc

由于项目需要，写了两个函数，IsLineSegmentCross和GetCrossPoint，对于各种情况都能很好适应，并正确的求出交点。通过了各种测试，完美的实现个算法真不容易啊！这个是连带一个MFC测试的程序工程VC6.0源码！

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

本程序是两圆相交求交点，输入信息为两圆的圆心坐标和半径值。如有更好的算法，欢迎交流！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

已知两圆圆心与半径求两圆交点的算法实现。之前做一个小项目需要相关的算法，在网上搜了半天竟然搜不到，所以自力更生写了一个，效果不错，不相交，交于一点，交于两点都包括了。

Intersection程序说明 该程序是应聘同豪土木工程咨询公司时出的一个小题目。 该程序使用Fortran编制，用于判断由空间四点表示的两直线是否相交,若相交则求出交点. 输入说明: 输入文件名为input.txt; 其中数据分别为:确定直线1所需两点坐标(x1,y1,z1),(x2,y2,z2); 确定直线2所需两点坐标(x3,y3,z3),(x4,y4,z4). 输出说明: 分别输出至屏幕及文件; 输出文件名为output.txt; 输出读入的四点坐标,以检查数据; 输出两直线向量及参数方程; 输出两直线的空间相对位置(共面或异面); 若共面,输出两直线的平面相对位置(重合、平行或相交); 若相交,输出交点坐标. 步骤: 1.判断是否共面 2.若共面，判断平行、重合还是相交 3.若相交，求交点

在PCl1.8.0和VS2013下写的关于两片点云求交、点云求异、求补集的算法代码，已经编辑好的工程，可以直接打开.sln文件运行。如果不是PCl1.8.0或者VS2013，可以将.cpp文件添加到自己新建的工程中运行。我的博客中有相关文章可以查看

判断通过空间的坐标点确定的选段是否相交，相交的求出交点