随笔分类 -  平面几何基础算法

摘要:直线$$line(ep,bp)$$的直线方程如下: $$\frac{ep(2) - bp(2)}{ep(1)-bp(1)} = \frac{ep(2)-x}{ep(1)-y}$$ 当 y = p(1) 时,上述式子等于 $$\frac{ep(2) - bp(2)}{ep(1)-bp(1)} = \f... 阅读全文
posted @ 2014-04-29 19:44 搬砖程序员带你飞 阅读(991) 评论(0) 推荐(0)
摘要:问题描述:已知点P(px,py),直线L(P1,P2),求点P到L的距离。首先,推导直线公式:点$$P_1(x_1,y_1)$$, 点$$P_2(x_2,y_2)$$ 可知直线方程为:$$x(y_2-y_1)-y(x_2-x_1)+y_1(x_2-x_1)-x_1(y_2-y_1)=0$$点$$P_... 阅读全文
posted @ 2014-04-23 18:55 搬砖程序员带你飞 阅读(555) 评论(0) 推荐(0)
摘要:求给定三个点的夹角,其实是求$$$$两个向量之间的夹角$$\alpha$$。本文采用如下公式求解。$$\cos{\alpha}=\frac{{A}\times{B}}{\|A\|\|B\|}$$源代码如下:double getAngleByThreeP(double pointx[3], doubl... 阅读全文
posted @ 2014-04-22 19:34 搬砖程序员带你飞 阅读(763) 评论(0) 推荐(0)