RT
计算几何基础知识讲义
一.基础知识
1.两点间的距离公式:
已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为 d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 2.线段的中点坐标公式:
已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则线段P1P2的中点坐标为 x=(x1+x2)/2 y=(y1+y2)/2 3.直线的斜率公式:
已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则线段P1P2所在的直线的斜率为 k=(y2-y1)/(x2-x1) 4.直线的点斜式方程:
已知:直线过点P0(x0,y0),斜率为k,则该直线所在的方程为 y=k(x-x0)+y0=kx+y0-kx0=kx+b(与y轴交点的纵坐标:纵截距) 5、三角形面积
AB AC1
。当然,还有其他的许多方法,包括大家熟知的S absinC以及Hero公式。S ABC
22Hero公式是令p

a b c
2
,则S 。
6、多边形面积计算
如果一个多边形的顶点是按逆时针(顺时针也可)顺序排列的,那么我们可以找到一种简洁的面积算法。

例如右图是一个四边形P1P2P3P4,设P5=P1 ,xi是各点在x轴上的射影。我们称PiXiXi+1Pi+1是一个“有向梯形”,并定义其面积为:

“有向梯形”的面积是可正可负的,这就是称其“有向”的原因。而整个四边形的面积则是: 这个面积就是正数了。
对于各种特殊的四边形,这个算法仍然成立。这些例子如凹四边形(图2),被x轴切割的四边形(图3),注意图3中有向梯形P1X1X2P2实际上并不是严格的梯形,但这并不影响结果的正确性,这就是“有向梯形”带符号的好处。
喜欢此文档的还喜欢 计算几何基础知识讲义 17页 免费 计算几何 53页 免费 计算几何库 37页 免费 计算几何算法实现[第一版] 13页 10财富值 计算几何 36页 免费...
空间几何基础知识 4页 1下载券 经典几何问题基础知识 3页 1下载券 初中几何基础知识练习题 2页 免费 计算几何基础知识讲义 17页 免费喜欢此文档的还喜欢...
计算几何初步 1 计算几何初步 1. 基础知识 . 两点间的距离公式: 1.1 两点间的距离公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1) P1(x1,y1), ...
计算几何资料 12页 免费 计算几何基础知识讲义 17页 免费喜欢此文档的还喜欢... ACM竞赛的初步算法程序设计培训讲义6: ...
计算几何基础知识讲义 17页 免费 初中几何基础知识练习题 2页 免费... 学有方 大不同 第九讲:几何基础知识本讲主要内容:几何基础知识 难度系数:★...
喜欢此文档的还喜欢 计算几何 53页 免费 计算几何基础知识讲义 17页 免费 计算几何库 37页 免费 计算几何 36页 免费 acm计算几何资料 17页 免费...
06 计算几何基础 71页 2财富值喜欢此文档的还喜欢 计算几何基础知识讲义 17页 免费 计算几何基础_ACM培训课程 65页 1财富值 ACM课件!!(lecture_07)计算......
喜欢此文档的还喜欢 计算几何 36页 免费 计算几何基础知识讲义 17页 免费 计算几何 96页 免费 ACM程序竞赛计算几何模板 43页 免费 计算几何库 37页 免费...
计算几何资料 18页 免费 计算几何模板 30页 2下载券 喜欢此文档的还喜欢 计算几何 53页 免费 计算几何库 37页 免费 计算几何基础知识讲义 17页 免费 计算...
计算几何基础知识整理 18页 2财富值 立体几何知识点整理 4页 免费 立体几何... 难度 分类 知识点名称 点积 叉积 线段与直线相交 直线相交判断 线段相交判断...
热门文档