The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

计算几何模板整理

#include<iostream>
#include
<cmath>
#include
<algorithm>
using namespace std;

struct Point // 定义一个点
{              
    
double x, y;  
    Point() 
{} 
    Point(
double x0, double y0): x(x0), y(y0) {} //Point a(1.0,2.0);
}


struct Line// 定义一条线段,用起点和终点来表示 
{               
    Point p1, p2; 
    Line() 
{} 
    Line(Point p10, Point p20): p1(p10), p2(p20) 
{} //Line a(p1,p2);
}


//定义叉积:
//1.如果返回值为正数,表明sp在op->ep(op指向ep)这条射线的顺时针方向;
//2.如果返回值为负数,表明sp在op->ep(op指向ep)这条射线的逆时针方向;
//3.如果返回值为0,表明三点共线
double multiply(Point sp,Point ep,Point op)
{
    
return((sp.x-op.x)*(ep.y-op.y) - (ep.x-op.x)*(sp.y-op.y));
}

posted on 2009-08-04 16:35 abilitytao 阅读(131) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理