Tắc nghẽn giao nhau hình cầu (cho phép lai raytracing)

Suy nghĩ về lai raytracing, do đó câu hỏi sau đây:

Giả sử tôi có hai quả cầu rắn và . Chúng tôi biết trung tâm và bán kính của họ, và chúng tôi biết rằng họ có một số khối lượng chồng chéo trong không gian. $s_1$ $s_2$

Chúng tôi có một thiết lập đồ họa 3D điển hình: giả sử mắt là gốc và chúng tôi đang chiếu các quả cầu lên mặt phẳng khung nhìn ở cho một số dương . Các quả cầu nằm ngoài mặt phẳng khung nhìn và không cắt nhau. $z = f$ $f$

Gọi là đường tròn trong không gian là các điểm trên bề mặt của cả hai mặt cầu, tức là có thể nhìn thấy (từ một số góc) 'nối' các khối lượng chồng chéo của chúng. $c$

Tôi muốn tính toán nếu có bất kỳ hiển thị khi chiếu lên mặt phẳng khung nhìn của chúng tôi. Có thể không, nếu hoặc hoàn toàn cản trở. $c$ $s_1$ $s_2$

Bất kỳ ý tưởng để tiếp cận này?

raytracing 3d occlusion

— thỉnh thoảng
nguồn

nếu c là một tập hợp các pixel được chiếu, khi s1 hoặc s2 hoàn toàn cản trở các hình cầu khác, điều đó không có nghĩa là c bị trống. vui lòng làm rõ.

— v.oddou

Cho rằng tôi đã không bỏ lỡ bất cứ điều gì, có lẽ bạn có thể cắt giảm vấn đề này trong không gian 2D. Xem trên mặt phẳng được xác định bởi các điểm trung tâm của các hình cầu và nguồn gốc máy ảnh của bạn, cảnh trông như thế này:

$C_1$ $C_2$ $P$ $E$

$P$ $E$ $C_1$ $E$ $C_2$

$P$

$P$ $E$

$C_2$ $E$ $C_2$ $P$

_{$E$ $P$ $P$}

— Nero
nguồn