文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 数学 > 计算几何基础知识讲义
侵权投诉

计算几何基础知识讲义

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实际上并不是严格的梯形,但这并不影响结果的正确性,这就是“有向梯形”带符号的好处。

第1页

你可能喜欢

  • ACM必做50题的解题
  • 几何计算
  • 计算问题
  • 工程测量基础知识
  • 高层建筑施工测量
  • 几何画板教程
  • 光学应用

热门文档

相关文档

  • 计算几何基础知识整理

    喜欢此文档的还喜欢 计算几何基础知识讲义 17页 免费 计算几何 53页 免费 计算几何库 37页 免费 计算几何算法实现[第一版] 13页 10财富值 计算几何 36页 免费...

  • 几何基础知识

    空间几何基础知识 4页 1下载券 经典几何问题基础知识 3页 1下载券 初中几何基础知识练习题 2页 免费 计算几何基础知识讲义 17页 免费喜欢此文档的还喜欢...

  • 计算几何基础

    计算几何初步 1 计算几何初步 1. 基础知识 . 两点间的距离公式: 1.1 两点间的距离公式: 已知:平面上的两点的直角坐标分别为P1(x1,y1) P1(x1,y1), ...

  • 程序设计培训讲义6:计算几何

    计算几何资料 12页 免费 计算几何基础知识讲义 17页 免费喜欢此文档的还喜欢... ACM竞赛的初步算法程序设计培训讲义6: ...

  • 第九讲——几何基础知识

    计算几何基础知识讲义 17页 免费 初中几何基础知识练习题 2页 免费... 学有方 大不同 第九讲:几何基础知识本讲主要内容:几何基础知识 难度系数:★...

  • 计算几何资料集

    喜欢此文档的还喜欢 计算几何 53页 免费 计算几何基础知识讲义 17页 免费 计算几何库 37页 免费 计算几何 36页 免费 acm计算几何资料 17页 免费...

  • acm计算几何基础题目

    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页 免费 立体几何... 难度 分类 知识点名称 点积 叉积 线段与直线相交 直线相交判断 线段相交判断...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email