SegIntersect

#pragma oncetypedef struct XPOINT32Ftag
{double x;double y;XPOINT32Ftag(double _x, double _y){x = _x;y = _y;}}POINT32F;//返回true 为相交，false为不相交
bool cxLineIntersect32F(POINT32F *p1, POINT32F *p2, POINT32F *p3, POINT32F *p4);

#include "SegIntersect.h"#define MAX(a,b) ( ((a)>(b))?(a):(b) )
#define MIN(a,b) ( ((a)<(b))?(a):(b) )#define LINEINTERSECT_CROSS(ps,pe,p) ((pe->x-ps->x)*(p->y-ps->y)-(p->x-ps->x)*(pe->y-ps->y))//返回true 为相交，false为不相交
bool cxLineIntersect32F(POINT32F *p1, POINT32F *p2, POINT32F *p3, POINT32F *p4)
{return MAX(p1->x, p2->x) >= MIN(p3->x, p4->x) &&MAX(p3->x, p4->x) >= MIN(p1->x, p2->x) &&MAX(p1->y, p2->y) >= MIN(p3->y, p4->y) &&MAX(p3->y, p4->y) >= MIN(p1->y, p2->y) &&LINEINTERSECT_CROSS(p1, p2, p3)*LINEINTERSECT_CROSS(p1, p2, p4) < 0 &&LINEINTERSECT_CROSS(p3, p4, p1)*LINEINTERSECT_CROSS(p3, p4, p2) < 0;
}

转载于:https://www.cnblogs.com/autumoonchina/p/7243053.html

SegIntersect相关推荐

zoj 1010 （线段相交判断+多边形求面积）
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10 Area Time Limit: 2 Seconds Mem ...
uva 10256 The Great Divide (Convex Hull, Simple)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=sh ...
poj 1556 （Dijkstra + Geometry 线段相交）
链接:http://poj.org/problem?id=1556 The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissi ...
LA 3263 That Nice Euler Circuit (2D Geometry)
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_probl ...
LA 2572 Viva Confetti (Geometry.Circle)
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=problem_st ...
UVa 109 - SCUD Busters（凸包计算）
题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&pa ...
poj 1264 || UVA 109 SCUD Busters
UVA这题过得蛮多人的,觉得应该是个水题吧. 一读题,也不麻烦,给你N个王国,求下凸包,再求面积.给你一些炮弹,问炮弹炸掉的面积.(一个炮弹炸的话,整个王国都被炸了). 直接求凸包后,求出各个王国的面 ...
计算几何学习总结（使用教材算法设计与分析（第二版））
** 计算几何总结(使用教材算法设计与分析(第二版)李春葆清华大学出版社) ** (代码大部分为书中原有代码,如有雷同,实属正常.) #include<bits/stdc++.h> us ...
java 获取两条经纬度线段的交点坐标工具类
java 获取两条经纬度线段的交点坐标工具类网上有线段是否相交的判断方法,但是很少有获取线段交点的坐标的方法我在这里整合了网上的一些相交的方法,通过相交的xy轴点返推出了经纬度. 拾取坐标系统可 ...

SegIntersect

SegIntersect相关推荐

最新文章

热门文章