需求： 对于给定的三角形面片3个顶点，和一条直线的2个点，求三角面和直线的交点，若无交点，输出-1。 思路： 利用海伦公式，可以得到三角形的面积，然后用3个点的2个向量，进行叉乘，得到面的法向量。ax+by+cz=d可以表示面，求出常数d，联力面的方程和直线方程，求解交点。 代码： ...

如果要求球和线段交点的话，再判一下点是否在线段上即可。 ...

问题描述： 给两个相交的圆，第一个圆的圆心为\((x_1, \, y_1)\)，半径为\(r_1\)，第二个圆的圆心为\((x_2, \, y_2)\)，半径为\(r_2\)，求两个圆的交点。 问题分析： 《训练指南》上求两圆交点的模板用了atan2，acos等库函数，精度损失比较严重 ...

学计算几何专题已经两年了(还不是因为刚刚过年了.....) 哼 都写完了网页崩溃全没了 生气了 哼 本来已经12点了超想睡觉的现在又要重写一遍 哼 我不睡觉了 先扔一个完整版方便复制 计算几何模板 并不想多说什么 ljw的课件已经很好 ...

1，求点到直线的带符号距离： float getSignedDistance(点P，直线AB) //求点P到直线AB的带符号距离（当P在AB左侧时距离为正，右侧时为负） { 　　dir=直线AB的方向向量 　　根据dir求出直线AB的左手法线向量leftNormal = (-dir.y ...

【学习笔记】计算几何全家桶 本来是不想码的，但总是忘记一些基本操作，还是记下来比较好。 一：【准备工作】 二：【向量】 1.【模长】 对于 \(\vec{a}=(x,y),\) \(|\vec{a}|=\sqrt{x^2+y^2}\) \(=\sqrt{|\vec ...

直线与直线的位置关系 Ax+By+C = 0 根据两点求解一般式的系数 直线标准式求系数 Ax + By = C 直线一般式求交点 直线标准式求交点 判断线段是否平行 利用一般式求两直线的交点 判断直线平行和相交的情况 交点 ...

计算几何 zrf 评价：不用学得特别好。 世纪难题：谁在卡（双关）。 学习目标 学会快速正确地打出暴力，防止精度爆炸。 计算几何的基本概念 向量 yyds ！ 有三种表示： 点对表示 复数表示 两个复数相乘的时候，辐角相加，模长相乘。 如果我们有一个向量 ...