bounding-volume

    2熱度

    2回答

    我目前只爲3D三角形實現了一個Bounding Volume Hierarchy。令人遺憾的是,所有關於BVH的解釋都不盡如人意。對於初學者,我想瞄準一棵平衡的樹並使用中間切割。這將要求我在當前節點的分割軸上的空間標準之後對三角形或它們的邊界框(AABB)進行排序。我真的不確定BB或三角形的最大或最小延伸是否足以實現適當的分離,因爲一些三角形可以更大。我也不確定比較邊界框或三角形是否更好。 問題的

    1熱度

    1回答

    我需要計算在3D的點的集合,其已經被一個方向包圍盒(OBB)包圍的最小包圍球。 是我的假設是正確的,該球體可以從OBB推導如下? sphere_radius = 0.5 * obb_diagonal sphere_center = obb_center 如果沒有, 爲什麼呢? 可以使用OBB嗎?

    0熱度

    2回答

    在我的光線跟蹤器中,我構造了一個包圍體層次結構。我用了幾天的時間試圖解決這個錯誤,但我似乎在做一些根本性的錯誤。 這第一種方法是被調用的構造是下面的一個使用typedef std :: vector Objects數組。 void BVH::build(Objects* objs) { // construct the bounding volume hierarchy in

    1熱度

    1回答

    作爲編寫3D遊戲庫的一部分,我試圖實施平截頭體剔除以避免呈現超出攝像機視角範圍的對象。要做到這一點,我首先需要爲每個網格計算一個邊界球,並查看它是否與視錐體的六邊中的任何一邊發生碰撞。這是我目前(非常)天真的執行情況在我的代碼寫在model.py計算每個模型的包圍球: from pyorama.entity import Entity from pyorama.math3d.vec3 impor

    0熱度

    1回答

    我工作的一個CUDA光線追蹤,做一些關於它的研究工作中,我無法找到的一些重要問題的答案: 什麼是光線追蹤期間BVH線性化的目的是什麼?和 SAH的桶計數是什麼(表面面積啓發法) binning ... 什麼是通過原始質心的binning?

    2熱度

    2回答

    我有一個問題,我需要一種在給定卷內查找對象的非常有效的方法。可以想象,對象被表示爲具有X-min,Y-min,Z-min和X-max,Y-max,Z-max值的方框。在空間中可能有數百萬個這樣的對象,問題是在任意給定的用戶提供的音量內找到對象。用戶輸入框的X,Y和Z值的最小值,最大值。 目前,我擁有Oracle數據庫表中的所有這些對象,這些對象都是爲X,Y和Z值索引的範圍。任何用於查找對象的查詢都