第8章 计算几何学 本章主要内容 8.1 几何基本知识 8.2 基本算法 8.3 凸包 8.4 实例研究 8.1 几何基本知识 8.1.1 矢量的概念 8.1.2 矢量加减法 8.1.3 矢量叉积 8.1.4 折线段的拐向判断 8.1.5 判断点是否在线段上 8.1.6 跨立试验与判断两线段是否相交 8.1.7 整数点与Pick定理 8.1.1 矢量的概念 1、 线段 8.1.2 矢量加减法 设二维矢量P = ( x1, y1 ),Q = ( x2 , y2 ) 。矢量加法定义为: P + Q = ( x1 + x2 , y1 + y2 )。矢量加法的几何意义是以向量P、Q为邻边的平行四边形的对角线 8.1.3 矢量叉积 2、叉积的性质: double CrossProd(double x0,double y0,double x1,double y1,double x2,double y2) { return (x1-x0)*(y2-y0)-(x2-x0)*(y1-y0); } 8.1.3 矢量叉积 8.1.4 折线段的拐向判断 折线段的拐向判断:左转、右转: 8.1.5 判断点是否在线段上 判断点C在线段AB上的依据是: 点C在线段AB所在的直线L上, C 在以A、B为对角顶点的矩形内。 点在线段上的条件 ON_SEGMENT算法描述
您可能关注的文档
- 集合划分方法在电力系统图模转换分析中应用 EI收录.pdf
- 集合类与接口.doc
- 集合论及图论4.pdf
- 集合论及图论13.pdf
- 第7章继承及抽象类.pdf
- 集合论及图论19.pdf
- 第7章面向对象开发方法及UML.ppt
- 集合上递归函数.pdf
- 集算器集合思维.pdf
- 第7章图形、文本与位图.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 标准公文行政格式模板.doc VIP
- 高中家长会 新高一家长会英语老师发言课件.pptx VIP
- 一年级数学20以内加减法计算专项练习题(每日一练,共8份).docx VIP
- 《武术组合:上步搂手马步击掌,弓步双摆掌》(教案)-2021-2022学年体育与健康三年级上册.docx VIP
- 开放系统24801《人力资源管理》期末机考真题及答案(第102套).docx VIP
- 俄语入门 知到智慧树网课答案.pdf VIP
- 血液净化设备的使用与维护.pdf VIP
- T CRES 0030—2025 质子交换膜水电解制氢膜电极测试方法.pdf VIP
- 武汉市监理规范用表B表新版本.doc
- 一年级数学20以内加减法计算专项练习题(每日一练,共42份).docx VIP
原创力文档

文档评论(0)