几何计算
文章平均质量分 58
几何计算笔记分享
yhaida
经常打游戏,偶尔写代码的程序员。
展开
-
2D-3D凸包C++代码实现
凸集是包含所有点的最小集合,凸包是将凸集中的点连接起来形成一个简单多边形所得到的多边形。1.由原始点集中的全部或部分点组成,并将其余的点包起来。2.每个顶点的内角都是凸角。原创 2022-12-31 17:08:16 · 482 阅读 · 0 评论 -
DCEL C++实现
DECL结构是比较通用的来表示几何的数据结构主要包括三种数据结构:1.点 vertex2.半边 edge3.面 face。原创 2022-12-24 23:01:25 · 217 阅读 · 0 评论 -
美术馆定理三角划分 c++实现
最少只需多少名保安便可监视任意一个形状为简单多边形的美术馆首先必须知道只需要一个保安就可以监视凸多边形。原创 2022-12-22 23:36:15 · 233 阅读 · 0 评论 -
平面c++实现
推出 L(t) = (1,4,-2)·t+ (2,-4,3)平面用垂线(法线) 表示。原创 2022-12-18 23:28:23 · 138 阅读 · 0 评论 -
线 c++实现
这类比于y=bt+ab表示斜率,这里将b用向量ab来代替,因为向量ab也表示方向,而斜率b也是一种方向的表示,所以可以得到图中表示的方法。分情况讨论:0原创 2022-12-18 22:55:24 · 334 阅读 · 0 评论 -
计算点的位置
首先说明两个叉乘是的结果有方向的,那么借此来说明一个点相对于这个向量的位置。如果行列式是负数那么ab顺时针到ac,反之亦然。(补充:两个向量叉积是矩阵行列式的计算)平行向量的叉积为0,因为sin(0)=0。原创 2022-12-18 22:30:15 · 87 阅读 · 1 评论 -
计算几何-基本概念
基础概念原创 2022-12-10 10:01:41 · 106 阅读 · 0 评论