计算几何算法基础(C#学习笔记)
算法笔记-计算几何基础
数学是算法的基础,模糊的记忆会造成的算法错误和瑕疵,整理一下计算几何常用到的数学结论
正旋转
2D空间中,x轴向y轴方向旋转90°和y轴重合的旋转方向视为正旋转:.
这一概念很重要,一般情况下我们都习惯于默认右手坐标系,但是事实上三维物体在空间和形体的变换过程中可能会有其他情况出现:
如三维物体带有本地坐标系,子物体依据其host本地坐标系确定坐标;当此三维物体被镜像,镜像后其本地坐标系将变成左手系.
向量的点乘积
r= A ⃗ ⋅ B ⃗ \vec A\cdot \vec B A⋅B
α为 A ⃗ \vec A A到 B ⃗ \vec B B的向量间夹角(通常取|α|<= π \pi π),当由 A ⃗ \vec A A到 B ⃗ \vec B B与X到Y轴方向相同时取+号(正旋转),相反时取负号。
r<0:两矢量夹钝角,|α| ∈ ( π 2 , π ) \in (\cfrac \pi 2 , \pi) ∈(2</