算法
小胖七少爷
不积硅步无以至千里
不积小流无以成江海
展开
-
计算几何基础算法几何C++实现
// Copyright (C) Common Computational Geometry Algorithms e.U, ZutterHao//// This file is implementation of Common Common Computational Geometry Algorithms.//// Please please pay attention to inp...转载 2020-04-24 14:31:59 · 2160 阅读 · 0 评论 -
碰撞检测算法:点和矩形碰撞、点和圆形碰撞、矩形碰撞、圆形碰撞
点和矩形碰撞[java] view plain copy/** * * @param x1 ...转载 2019-04-25 10:26:26 · 827 阅读 · 0 评论 -
矩形区域与圆心区域的碰撞检测
这是一篇关于矩形与圆形区域碰撞检测的文章。虽然这常常被认为很复杂,但实际上却相当简单。首先,你也许知道怎样检测圆与点是否碰撞:测试圆心与点的距离是否小于等于圆的半径。DeltaX = CircleX - PointX;DeltaY = CircleY - PointY;retur...转载 2019-04-25 11:13:02 · 528 阅读 · 0 评论 -
向量点乘(内积)和叉乘(外积、向量积)概念及几何意义解读
版权声明:本文为博主原创文章,转载请注明出处。https://blog.csdn.net/dcrmg/article/details/52416832 向量是由n个实数组成的一个n行1列(n*1)或一个1行n列(1*n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,点乘的结果...转载 2019-07-15 16:28:04 · 532 阅读 · 0 评论 -
齐次坐标(Homogeneous Coordinates)
原文:http://blog.163.com/m_note/blog/static/208197045201272341230195/问题: 两条平行线会相交铁轨在无限远处相交于一点在欧几里得几何空间里,两条平行线永远都不会相交。但是在投影空间中,如右图中的两条铁轨在地平线处却是会相交的,因为在无限远处它们看起来相交于一点。在欧几里得(或称笛卡尔)空间里描述2D/3D 几何物体是很...转载 2019-07-15 16:41:02 · 208 阅读 · 0 评论 -
矩阵的基本运算
定义由 m × n 个数aij排成的m行n列的数表称为m行n列的矩阵,简称m × n矩阵。记作:这m×n 个数称为矩阵A的元素,简称为元,数aij位于矩阵A的第i行第j列,称为矩阵A的(i,j)元,以数 aij为(i,j)元的矩阵可记为(aij)或(aij)m × n,m×n矩阵A也记作Amn。元素是实数的矩阵称为实矩阵,元素是复数的矩阵称为复矩阵。而行数与列数都等于n的矩阵称为n...原创 2019-07-15 17:51:20 · 1583 阅读 · 0 评论