ray

    0熱度

    2回答

    在射線/盒子相交的情況下,究竟是「有效的相交區間」是什麼?我一直在尋找不同的教程,但似乎他們似乎期望這是一種先驗知識。

    5熱度

    2回答

    我想測試一個射線與體素字段的交集。 我可以通過計算與當前體素邊緣的光線盒交叉點,然後對下一個體素執行相同的操作,直到我碰到某物爲止,可以天真地爬過體素字段。但是通過體素場追蹤沒有更快的方法嗎?我在想着3D中的Bresenham's line algorithm這樣的東西,這可以很快給我一個給定線相交的所有單元格。任何人之前做過? 由於certian的侷限性和這些射線痕跡不經常發生的事實,我不想構建

    8熱度

    3回答

    我知道kd-tree傳統上用於存儲點,但我想要存儲行。將kd-tree分裂的每個交叉點分割線最好嗎?或者只是將端點存儲到kd中就足以用於最近的鄰居發現?

    1熱度

    2回答

    我想實現一個八叉樹,爲此,我需要一個快速的AABB射線相交算法。經過一番搜索後,我發現this紙似乎提供了。從源代碼,可here,我翻譯的pluecker_cls_cff功能,C#,因爲這: public bool Intersect_2(ref RayPluecker r) { switch (r.Classification) { // 7 same-ish