随笔分类 - 几何
摘要:图像中给定两点位置,可以确定一条直线,计算出图像上这两点形成的线段上像素坐标,可以先求出直线方程,然后依次计算出点坐标,但这样需对每一个像素都使用直线方程来计算,这里采用DDA(digital differential analyzer)画直线 def LineDDA(start, end, poi
阅读全文
摘要:经常遇到判断平面向量和点的位置关系,做一个简单的记录,方便后面使用。原理是向量的叉乘。 两个同起点的向量A(xA ,yA)和B(xB ,yB)的叉乘公式为: crossV = xA *yB - yA*xB。 展开后即可得到代码中公式,进而可以判断点和向量的位置关系。 一、定义结构体 二、定义判断函数
阅读全文