- 4
- 0
- 约8.8千字
- 约 87页
- 2020-03-03 发布于上海
- 举报
§计算几何 ;一、引言;二、目录 ;15. 判断多边形是否在多边形内16. 判断矩形是否在多边形内17. 判断圆是否在多边形内18. 判断点是否在圆内19. 判断线段、折线、矩形、多边形是否在圆内20. 判断圆是否在圆内21. 计算点到线段的最近点22. 计算点到折线、矩形、多边形的最近点23. 计算点到圆的最近距离及交点坐标24. 计算两条共线的线段的交点25. 计算线段或直线与线段的交点26. 求线段或直线与折线、矩形、多边形的交点27. 求线段或直线与圆的交点28.三角形、多边形面积的计算29. 凸包;三、算法介绍 ;2.矢量加减法:
设二维矢量P = ( x1, y1 ),Q = ( x2 , y2 ),则矢量加法定义为: P + Q = ( x1 + x2 , y1 + y2 );
同样的,矢量减法定义为: P - Q = ( x1 - x2 , y1 - y2 )。显然有性质 P + Q = Q + P,P - Q = - ( Q - P )。
;3.矢量叉积: 计算矢量叉积是与直线和线段相关算法的核心部分。设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积,即:P × Q = x1*y2 - x2*y1,其结果是一个标量。显然有性质
您可能关注的文档
- 智取生辰纲》课件.pptx
- 染色体和基因组.pptx
- 材料成型与工艺9.pptx
- 数字量控制系统梯形图程序设计方法.pptx
- 有机化学07醇酚醚.pptx
- 数模模数转换电路.pptx
- 杆及结构的变形计算.pptx
- 数列求和的基本方法和技巧.pptx
- 提高热控专业火力发电厂电缆长设计精qc小组汇报幻灯片动画.pptx
- 核辐射物理及探测学期末总结.pptx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
最近下载
- (正式版)H-Y-T 195-2015 风暴潮漫堤预报技术指南(正式版).docx VIP
- 2025年房地产经纪人土地增值税实务操作模拟专题试卷及解析.pdf VIP
- 2025年房地产经纪人集体土地征收补偿专题试卷及解析.pdf VIP
- 2025年演出经纪人国际演出翻译中的翻译自动化流程专题试卷及解析.pdf VIP
- 任意角(第一课时)课件2025-2026学年高一上学期数学人教A版必修第一册.pptx VIP
- 超星网课《无人机设计导论》超星尔雅答案2023章节测验答案.docx VIP
- 海洋灾害风险评估和区划技术导则第3部分:海啸.pdf VIP
- 2026年2月份最新可编辑征信报告模版简版.pdf
- 2025年北京顺义区高三一模英语高考模拟试卷(含答案详解).docx VIP
- 2026年最新厦门政法委编外招聘考试练习试题及答案.docx VIP
原创力文档

文档评论(0)