。 一个半平面就可以表示为这条有向直线的左侧平面。 那么如何判断两条直线的交点呢？ 例题一 ...

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

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

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

计算几何浅谈 注：此浅谈中运用到部分参考资料以及博客中的术语。 一、前置知识 　　计算几何的学习需要用到高中数学向量的知识。在高中数学中已经涉及到向量的点积，在这里就介绍一下向量的叉积。 　　我们定义两个平面向量：$\vec{a}=（x1,y1）、\vec{b}=（x2,y2 ...

计算几何 一、引言 　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术 ...

计算几何相关 向量表示法 这里最适合的就是用一个二维点对\((a,b)\)来表示了。 点积 \({a.x*b.x+a.y*b.y}\) 在向量的含义下：\(\vec{a}·\vec{b}=|\vec{a}||\vec{b}|cos<\vec{a},\vec b>\) 叉积 ...

计算几何基础 Tags：高级算法 前言 Noip爆炸后差点退组。 不取模设小上界的人大概不配学计算几何吧。 copy一些网上的博客好了。 计算几何详解：https://blog.csdn.net/clover_hxy/article/details/53966405 凸包详解：http ...