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 阅读(216) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理