Previous | Next --- Slide 26 of 27
Back to Lecture Thumbnails
Koke_Cacao

What is the industrial way to do a triangle intersection? If animation is real-time, are there standard tricks to prevent O(n^2) query where n is the number of triangles?

Koke_Cacao

Also, I guess if the animation is realtime (controlled by the player), we can't really think of time as the 4th dimension?

chenruis

I don't quite get how we can add one dimension to the moving triangle to turn it into a geometric problem. Won't the problem be like the triangle will have a different location at every single time point?

AL_

can u shed light on how time can be added as one of the dimensions?

coolbreeze

prisms are still in 3-D. How do you turn it into 4-D?

lights

It is really interesting adding time as a dimension. In my understanding we might be able to store something like the centroid of the triangle along the time axis so if we know the equation of the triangle, we will know where it is in relation to other figures at some time t according to t the centroid.

evelynk

It reminds me of how homogeneous coordinates work by elevating it to another dimension

Evanolott

is edge sharing collision?

aabedon

I think edge sharing is a collision