学渣笔记
文章平均质量分 57
语数外等学习笔记
龚建波
熟悉C++ Qt,Python等
展开
-
二维几何变换
前言应用于对象几何描述并改变它的位置、方向或大小的操作称为几何变换。最常见的就是平移、旋转和缩放这三种最基本的几何变换。相关名词关系示意:变换公式平移(translation)二维平移方程齐次坐标二维平移矩阵旋转(rotation)二维旋转矩阵(相对原点)齐次坐标二维旋转矩阵(相对原点,对于通用矩阵可以先平移到原点,操作完再平移回去)缩放(scaling)二维缩放矩阵(相对原点)齐次坐标缩放矩阵(相对原点,对于通用矩阵...原创 2021-11-21 02:17:33 · 2358 阅读 · 0 评论 -
平面多边形凹凸判断(叉乘法)
参照《计算机图形学》一书中的描述,多边形(polygon)是由三个及以上的顶面坐标位置描述的平面图形,这些顶点由多边形的边顺序连接。多边形的一个内角由两个相邻边形成的边界之内的角。如果所有内角均小于180度则称为凸(convex)多边形,否则为凹(concave)多边形。百度多边形凹凸的判断,主要方法有:凸包法、叉乘法(大于和小于180度的符号相反)、辛普森面积法。这里主要学习下叉乘的运用,并配上 C++ Qt 示例代码。判断方法:为每一条边建立一个向量,使用相邻边的叉积来测试凹凸性。凸多边形的所有原创 2021-11-19 00:30:33 · 5358 阅读 · 2 评论