随笔分类 -  算法笔记

摘要：计算几何是一门用计算机解决几何问题的学科,里面有非常多优美的解决问题的方式方法. 本文主要介绍这几个方面的内容: 判断平面内两线段是否相交 求解多边形的面积 求取多边形重心 求解凸包 计算几何基础: 向量的内积和外积 向量内积 a · b : 定义: 两个向量a与b的内积为 a·b = |a| |b 阅读全文