intersect 相交 范围_dtIntersectSegmentPoly2D 2D上的线段与多边形相交计算 产生结果：是否相交，线段跨越的开始和结束百分比，相交的边...

dtIntersectSegmentPoly2D(startPos, endPos, verts, nv, tmin, tmax, segMin, segMax):

perp product也就是

2D外积

inline float dtVperp2D(const float* u, const float* v)

{

return u[2]*v[0] - u[0]*v[2];

}

所有的都是映射到xz平面上进行的。

const float n = dtVperp2D(edge, diff);表示的是diff product edge

const float d = dtVperp2D(dir, edge);

fabsf(d) < EPS 表示edge与要测试的这条线平行，

n < 0表示edge在diff的右边，则表示没机会相交了，

如果>=0 也就是有可能与多边形相交，continue

t = n / d;

d<0 说明dir在edge的右边

也就是说明dir是向着多边形里面来的

总之这个函数判断线段与poly是否相交

segMin和segMax分别表示最先和最后碰撞到的线段

tmin,tmax表示的是这条线段目前相交的部分是从百分之多少到百分之多少

如果终点在polygon里面，则tmax大于1

以tmin计算为例：

很明显档t=0的时候说明n=0说明出发点在edge上

Inheritance - SGU 129(线段与多边形相交的长度)

题目大意:给一个凸多边形(点不是按顺序给的),然后计算给出的线段在这个凸多边形里面的长度,如果在边界不计算. 分析:WA2..WA3...WA4..WA11...WA的无话可说,总之细节一定考虑清楚, ...

hdu3340 线段树&plus;多边形

Rain in ACStar Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T ...

线段相交的异或值 (线段树 or 优先队列)

VVQ 最近迷上了线段这种东西 现在他手上有 n 条线段,他希望在其中找到两条有公共点的线段,使得他们的异或值最大. 定义线段的异或值为它们并的长度减他们交的长度 输入描述: 第一行包括一个正整数 n ...

ZOJ-1610 线段树&plus;两种查询方法(弥补我线段树区间填充的短板)

ZOJ-1610 线段树+两种查询方法(弥补我线段树区间填充的短板) 题意 题意:给一个n,代表n次操作,接下来每次操作表示把[l,r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000 这 ...

BZOJ-1036 树的统计Count 链剖线段树(模板)&equals;(树链剖分&plus;线段树)

潇爷昨天刚刚讲完...感觉得还可以...对着模板打了个模板...还是不喜欢用指针.... 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Lim ...

HDU 1828 线段树&plus;扫描线(计算矩形周长并)

题意:给你n个矩形,然后矩形有可能重叠,要你求周长 思路:首先碰到这种矩形在数轴上那么第一反应应该想到的是扫描线, 做周长我们有两种方法 第一种,我们可以分开两部分求,第一遍求x轴上的贡献,第二遍求y ...

cdoj844-程序设计竞赛 (线段树的区间最大连续和)【线段树】

http://acm.uestc.edu.cn/#/problem/show/844 程序设计竞赛 Time Limit: 3000/1000MS (Java/Others)     Memory L ...

【线段树】洛谷 P3372 【模板】线段树 1

动态开结点线段树板子. #include using namespace std; typedef long long ll; ll sumv[400005],delta[ ...

HDU 1166 敌兵布阵 【线段树-点修改--计算区间和】

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submis ...

随机推荐

Java程序员的日常 —— 多进程开发IO阻塞问题

本篇仍旧是源于最近的工作,总结一下纪念那些年埋下的坑... 背景故事 需求:"使用进程方式启动另一个程序!" 开发:"OK! Runtime.getRuntime().e ...

OpenGL(三)——函数大全

概述 根据自己写的小程序对各个函数进行解释 OpenGL函数 1. 颜色 1.1  glShadeModel 绘制指定两点间其他点颜色的过渡模式 没试 1.2  glColor 设置当前颜色:可以派生 ...

spring mvc静态资源文件的引用

在页面的

下