分享
 
 
 

Primitive Collision Detecting (3)

王朝other·作者佚名  2006-05-16
窄屏简体版  字體: |||超大  

2D Point In Triangle

See 2D Point In 2D Convex Polygon when n=3

2D Point In Rectangle

Point : P

Rectangle: R { V2d inf, sup;} (inf->infimum, sup->supremum)

if ( P.x >= R.inf.x && P.x <= R.sup.x

&& P.y >= R.inf.y && P.y <= R.sup.y )

{

return Inside;

}

return Outside;

2D Point In ORectangle(Oriented Rectangle, not axis aligned Rectangle)

See 2D Point In 2D Convex Polygon when n=4

Point In Circle Or Sphere

Point : P

Sphere : | P – C | = R (R>=0)

if ( CP * CP <= R^2 )

{

return Inside;

}

return Outside;

2D Point In Ellipse

Point : P

Ellipse: (x - x0)^2 / a^2 + (y - y0)^2 / b^2 = 1 (a>0, b>0)

if ( (P.x-x0)^2 / a^2 + (P.y - y0)^2 / b^2 <= 1 )

{

return Inside;

}

return Outside;

Point In OBB

See 3D Point In Convex Polyhedron when n = 6

Line Segment & Ellipse

Line Seg: P = P0 + t * V (t>=0 && t<=1)

Ellipse : (x - x0)^2 / a^2 + (y - y0)^2 / b^2 = 1 (a>0, b>0)

(P0.x – x0 + t * V.x)^2 / a^2 + (P0.y - y0 + t * V.y)^2 / b^2 = 1

(b^2 * V.x^2 + a^2 * V.y^2) * t^2 + (2 * b^2 * V.x * (P0.x – x0) + 2 * a^2 * V.y * (P0.y – y0)) * t + b^2 * V.x^2 * (P0.x – x0)^2 + a^2 * V.y^2 * (P0.y – y0)^2 – a^2 * b^2 = 0

A = (b^2 * V.x^2 + a^2 * V.y^2);

B = (2 * b^2 * V.x * (P0.x – x0) + 2 * a^2 * V.y * (P0.y – y0));

C = b^2 * V.x^2 * (P0.x – x0)^2 + a^2 * V.y^2 * (P0.y – y0)^2 – a^2 * b^2;

Δ= B^2 – 4AC;

if ( Δ < 0 ) return No Intersection;

t = (-B ± sqrt(B^2 – 4AC)) / 2A;

if ( t >= 0 && t <= 1 ) return Intersectant;

Line Segment & Ellipsoid

Line Seg : P = P0 + t * V (t>=0 && t<=1)

Ellipsoid: (x - x0)^2 / a^2 + (y - y0)^2 / b^2 + (z - z0)^2 / c^2= 1 (a>0, b>0, c>0)

(P0.x – x0 + t * V.x)^2 / a^2 + (P0.y - y0 + t * V.y)^2 / b^2 + (P0.z - z0 + t * V.z)^2 / c^2 = 1

……

Δ= B^2 – 4AC;

if ( Δ < 0 ) return No Intersection;

t = (-B ± sqrt(B^2 – 4AC)) / 2A;

if ( t >= 0 && t <= 1 ) return Intersectant;

Point In Ellipsoid

Point : P

Ellipsoid: (x - x0)^2 / a^2 + (y - y0)^2 / b^2 + (z - z0)^2 / c^2= 1 (a>0, b>0, c>0)

if ( (P.x-x0)^2 / a^2 + (P.y - y0)^2 / b^2 + (P.z - z0)^2 / c^2 <= 1 )

{

return Inside;

}

return Outside;

Rectangle & Rectangle

Rectangle: A { V2d inf, sup;}

Rectangle: B { V2d inf, sup;}

if ( A.inf.x > B.sup.x || A.inf.y > B.sup.y

|| A.sup.x < B.inf.x || A.sup.y < B.inf.y )

{

return No Intersection;

}

return Intersectant;

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有