计算几何学习资料(1)
2013-04-24 14:49
197 查看
计算几何是一门几何学,研究图形几何性质的学科
计算几何也是一门计算科学,研究几何的算法性质
引入计算几何,让计算机学会处理几何问题
向量代数:
叉积的二维意义:有向面积:外积大小为U,V这两个向量围成的平行四边形有向面积
叉积实现:
定义point结构体
struct point{double x,y;}point;
double det(double x1,double y1,doublex2,double y2)
{
return x1*y2-x2*y1;
}
灰太狼拯救大白菜
话说,由于灰太狼抓羊无术,为了和老婆填饱肚子,于是他决定种大白菜吃- -!
可是,冬天就快要到了,如果不采取什么措施,白菜就会冻死···
为此,聪明的灰太狼,发明了一种神奇的东西----“半圆形大棚”!
这种神奇的东西可以让大白菜在冬天也能够健康成长,可是灰太狼为了防止羊群们来偷吃,将大白菜种的都很分散。
经过仔细测量,灰太狼统计出了所有大白菜的坐标,并且经过三天三夜的计算,灰太狼确定出圆心的坐标和“半圆形大棚”的半径,但是他却不知道最多能拯救多少棵大白菜。
基本思路:
1.到圆心的距离大于半径的点直接排除。
2.以圆心和任意一点确定一 有向线段作为半径位置,分别计数该有向线段左边点的个数(nl)和右边点的个数(nr)。
3.重复步骤2直到所有点都被枚举 过。
4.枚举过程中出现的最大的nl或
nr就是所求的结果。
计算几何也是一门计算科学,研究几何的算法性质
引入计算几何,让计算机学会处理几何问题
向量代数:
叉积的二维意义:有向面积:外积大小为U,V这两个向量围成的平行四边形有向面积
叉积实现:
定义point结构体
struct point{double x,y;}point;
double det(double x1,double y1,doublex2,double y2)
{
return x1*y2-x2*y1;
}
灰太狼拯救大白菜
话说,由于灰太狼抓羊无术,为了和老婆填饱肚子,于是他决定种大白菜吃- -!
可是,冬天就快要到了,如果不采取什么措施,白菜就会冻死···
为此,聪明的灰太狼,发明了一种神奇的东西----“半圆形大棚”!
这种神奇的东西可以让大白菜在冬天也能够健康成长,可是灰太狼为了防止羊群们来偷吃,将大白菜种的都很分散。
经过仔细测量,灰太狼统计出了所有大白菜的坐标,并且经过三天三夜的计算,灰太狼确定出圆心的坐标和“半圆形大棚”的半径,但是他却不知道最多能拯救多少棵大白菜。
基本思路:
1.到圆心的距离大于半径的点直接排除。
2.以圆心和任意一点确定一 有向线段作为半径位置,分别计数该有向线段左边点的个数(nl)和右边点的个数(nr)。
3.重复步骤2直到所有点都被枚举 过。
4.枚举过程中出现的最大的nl或
nr就是所求的结果。
相关文章推荐
- ACM学习历程—FZU 2140 Forever 0.5(计算几何 && 构造)
- python学习之并行计算资料列表
- AIZU OJ 2308 基础计算几何学习
- 计算几何基础(学习中)
- 【笔记篇】最良心的计算几何学习笔记(一)
- 【笔记篇】最良心的计算几何学习笔记(四)
- 并行计算学习资料
- 计算几何 学习笔记
- 计算几何学习
- 计算几何学习笔记
- 计算几何学习笔记之点和直线
- 计算几何学习笔记之旋转卡壳
- 【笔记篇】最良心的计算几何学习笔记(六)
- 学习51笔记与一份从网上找的资料:单片机C语言中_nop_函数的使用及C语言的延时计算2010-
- ACM学习历程—BestCoder 2015百度之星资格赛1004 放盘子(策略 && 计算几何)
- 计算几何学习
- ACM学习历程——UVA10112 Myacm Triangles(计算几何,多边形与点的包含关系)
- 计算广告学 学习资料
- 流式计算strom,Strom解决的问题,实现实时计算系统要解决那些问题,离线计算是什么,流式计算什么,离线和实时计算区别,strom应用场景,Strorm架构图和编程模型(来自学习资料)
- 计算几何学习笔记之凸包