标签:算法

三维几何-基础

数学上,三维几何是3维欧式空间几何的传统名称。因为实际上这大致就是我们生活的空间。 我们在前面介绍过向量运算,其中很多内容也适合三维几何,如点+向量=点,向量+向量=向量,点+点没有定义。 首先是辅助宏的定义: cons…

二维几何-凸包

顾名思义,凸包就是把给定点包围在内部的、面积最小的凸多边形,它在计算几何中有着及其重要的作用。 这里介绍一下Andrew算法。 算法思想:首先把所有点按照x从小到大排序(如果x相同,按照y从小到大排序),删除重复点后得到…

三维几何-平面

平面的表示。 通常用点法式(p0,n)来描述一个平面。其中点p0是平面的一个点,向量n是平面的法向量。每个平面把空间分成了两个部分,我们可以用点法式表示其中一个半空间。具体是哪一个呢?是这个法向量所背离的那一个(即法向量…