随笔分类 -  算法笔记

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