I have trouble with collision detection. My heightmap have quads and each quad have two triangles. A diagonal line connects two corners in each quad. How can I determine which quad and which side of the line the character is standing on?

Plane equation: Ax+By+Cz+D=0, N=(A, B, C).

I know how to calculate Y(Height), but I need three points of the triangle (under the character).

java-gaming.org is not responsible for the content posted by its members, including references to external websites,
and other references that may or may not have a relation with our primarily
gaming and game production oriented community.
inquiries and complaints can be sent via email to the info‑account of the
company managing the website of java‑gaming.org