文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 第八章 数论算法及计算几何算法
侵权投诉

第八章 数论算法及计算几何算法

234 线段有方向且有长度,称为其有向线段,记作12,

第八章 数论算法及计算几何算法

(x1 x2)2 (y1 y2)2。P1叫做12的始点,P2叫做12的终点;如果P1是原点(0,0),则将有向线段12简记为向量2;如果不规定线段的方向,则记无向线段为P1P2。

在算法描述中,点和线段的结构如下:

(1)点结构类型 typedef struct {

double x;//点的横坐标 double y;//点的纵坐标 } POINT; (2)线结构类型 typedef struct {

POINT s;//线段的始点 POINT e;//线段的终点 } LINESEG;

2.叉积的概念

叉积是一种向量乘法,向量1叉乘向量2得到另一个向量,向量的大小为向量1

和向量2模的积再乘以两者夹角的正弦。即:=1×2=|P1||P2|sinθ(θ是1和2的夹角),方向满足右手直角坐标系。叉积的几何意义是以1和2为边的平行四边形的面积。这样,也可以把叉积定义为一个矩阵行列式1 P2

x1x2

y1y2

x1 y2 x2 y1。

对原点(0,0)来说:(1)如果向量1在向量2的顺时针方向,则

1 P2

x1x2x1x2

y1y2y1y2

(2)如果向量1在向量2的的逆时针方向,则 x1 y2 x2 y1 0;

1 P2 (3)如果向量1和向量2共线,不管是方向相 x1 y2 x2 y1 0;

同还是相反,则P1 P2 P2 1 0。

对公共端点P0来说,要想知道有向线段P0P1是在有向线段P0P2的什么方向,只需要将原点移至公共端点P0即可。 令P1'=P1-P0,P2'=P2-P0,则

上一页第10页

热门文档

相关文档

  • 第8章 数论算法及计算几何算法

    第8章 数论算法及计算几何算法_数学_自然科学_专业资料。数论算法及计算几何算法,凸包问题及最接近点对问题的分治法第八章 数论算法及计算几何算法 教学目标 ? ...

  • 第8章 数论算法及计算几何算法

    第8章 数论算法及计算几何算法_数学_自然科学_专业资料。第八章 数论算法及计算几何算法 教学目标 ? 理解求最大公约数的算法 ? 掌握欧几里德公式的推广 ? ...

  • 第8章 数论算法及计算几何算法

    第八章 数论算法及计算几何算法 8.5 凸包问题 1、问题提出 ? 给定一个点集S={P0,P1,…,Pn-1},它的凸包是一 个最小的凸多边形P,且满足S中的每个点...

  • 数论和计算几何

    数论和计算几何_数学_自然科学_专业资料。pascal数论和计算几何数论和计算几何 ... 第八章 数论算法及计算几... 28页 免费 数论计算 引言 57页 免费 计算与...

  • 数论和计算几何

    第八章 数论算法及计算几... 28页 免费 奥数几何,数论,行程专题 8页 7...快速幂是用来快速计算a^n mod p的一种方 法。 如果n是偶数则a^n=a^(n/...

  • 离散数论-第八章

    离散数学--11.1-2初等数论 24页 免费 数论-第八章 14页 1财富值 108第八章数论及其猜想的意... 41页 1财富值 第八章 数论算法及计算几何... 暂无...

  • 第二章 贪心法

    第八章 数论算法及计算几何... 第九章 NP完全理论1/2 相关文档推荐 第2章 贪心法 56页 5财富值 第2章 贪心法 暂无评价 42页 1财富值 第2章 贪心法 ...

  • 进化算法EA

    [编辑本段] 算法分类 算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论 的算法、动态规划以及数值分析、加密算法、排序算法、检索...

  • 第8章 几何运算

    三角形几何运算 7页 免费 第8章 数论算法及计算几何... 暂无评价 32页 免费 CAGD第八章曲线的几何处理... 5页 5财富值 计算几何 67页 免费喜欢此文档的...

  • 第一章 算法及基础知识

    224 第八章 数论算法及计算几何算法 ... 226 8.1 最大公约数......

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