/// <summary>
/// 判斷一個點是否在一個區(qū)域內(nèi)
/// </summary>
public class PolyUtil
{
//notice, in the case of point[0] == point[1] == point[2] == point[3]
//this function return false positive...
public static bool Contains(Vector3[] point, Vector3 p)
{
var dp0 = p - point[0];
var dp1 = p - point[1];
var dp2 = p - point[2];
var dp3 = p - point[3];
var cdp01 = Vector3.Cross(dp0, dp1);
var cdp12 = Vector3.Cross(dp1, dp2);
var cdp23 = Vector3.Cross(dp2, dp3);
var cdp30 = Vector3.Cross(dp3, dp0);
return Vector3.Dot(cdp01, cdp12) >= 0 &&
Vector3.Dot(cdp12, cdp23) >= 0 &&
Vector3.Dot(cdp23, cdp30) >= 0;
}
}
判斷一個點是否在一個區(qū)域內(nèi)
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門础米,熙熙樓的掌柜王于貴愁眉苦臉地迎上來分苇,“玉大人,你說我怎么就攤上這事屁桑∫绞伲” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵蘑斧,是天一觀的道長靖秩。 經(jīng)常有香客問我,道長竖瘾,這世上最難降的妖魔是什么盆偿? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮准浴,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘捎稚。我一直安慰自己乐横,他們只是感情好,可當我...
- 文/花漫 我一把揭開白布今野。 她就那樣靜靜地躺著葡公,像睡著了一般。 火紅的嫁衣襯著肌膚如雪条霜。 梳的紋絲不亂的頭發(fā)上催什,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼灵巧!你這毒婦竟也來了搀矫?” 一聲冷哼從身側(cè)響起,我...
- 正文 年R本政府宣布要门,位于F島的核電站,受9級特大地震影響廓啊,放射性物質(zhì)發(fā)生泄漏欢搜。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一谴轮、第九天 我趴在偏房一處隱蔽的房頂上張望炒瘟。 院中可真熱鬧,春花似錦第步、人聲如沸疮装。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽廓推。三九已至,卻和暖如春翩隧,著一層夾襖步出監(jiān)牢的瞬間樊展,已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 今天跟大家分享一個很常見的生活場景,婆媳同住一個屋檐下最住,對小孩的一個非常非常小的分歧钞澳,從中我們可以看到什么? 界限...
- 在《銷售局》系列圖書里兰吟,我已經(jīng)給大家講述過了機械式反應概念和大腦的一些反應原理,當打破對方機械式反應的時候茂翔,對方因...