All Questions
10 questions
0
votes
0
answers
28
views
How do I detect if a 3D line is intersecting a 3D triangle? [duplicate]
So I am making a 3D engine on scratch and I am making an collision engine. I would like it if the collision algorithm can show me the exact point in which the collision occured so i can take the ...
1
vote
1
answer
878
views
Algorithms for selecting 3D elements (vertices, edges, faces) under a 2D rectangle region
I'm trying to write my own CAD program, and it's pretty important that I give the user the ability to select vertices/edges/faces(triangles) of interest by drawing a box or polygon on a 2D screen, and ...
- 313
0
votes
1
answer
203
views
Rendering order of walls of "false 3D" prisms
I'm developing a "false 3D" game using Python and pygame. The gfx consists only of prisms created using 2D primitives of different sizes and colors:
How the gfx of the game works:
The issue appears in ...
- 475
1
vote
1
answer
562
views
Order of triangles in a 3D object
Given a set of triangles which form a closed, non-overlapping 3D-object, when the object is convex, the order at which the triangles are drawn doesn't matter, provided that only triangles which face ...
- 1,993
1
vote
0
answers
84
views
Fast Rendering of Complex Environments Using a Spatial Hierarchy
I'm reading Fast Rendering of Complex Environments Using a Spatial Hierarchy by Bradford
Chamberlain et al. Let
S be a set of n triangles in the space
T be an octree for S
triangles "shared" by ...
- 18.3k
0
votes
1
answer
451
views
Hooking into hidden surface removal/backface culling to swap textures in WebGL?
I want to swap textures on the faces of a rotating cube whenever they face away from the camera; detecting these faces is not entirely equivalent to, but very similar to hidden surface removal. Is it ...
- 2,313
2
votes
1
answer
1k
views
What is the fastest shadowing algorithm (CPU only)?
Suppose I have a 3D model:
The model is given in the form of vertices, faces (all triangles) and normal vectors. The model may have holes and/or transparent parts.
For an arbitrarily placed light ...
- 38.1k
1
vote
2
answers
4k
views
Path Tracing algorithm - Need help understanding key point
So the Wikipedia page for path tracing (http://en.wikipedia.org/wiki/Path_tracing) contains a naive implementation of the algorithm with the following explanation underneath:
"All these samples must ...
- 2,007
1
vote
1
answer
476
views
Photon Mapping - Several issues
So I'm trying to implement a photon mapping algorithm to simulate global illumination in my ray tracing program. However, I'm running into a few issues that are making it hard to complete the ...
- 2,007
0
votes
1
answer
542
views
Okami sumie style rendering algorithm
Hey so I was wondering if anyone has any reading suggestions for papers/algorithms on how to render scenes in the style that was used for the video game Okami.
I've done some searching on my own and ...
- 2,007