Lighting Question
Question submitted by (24 August 1999)

Return to The Archives
  What's a good method for determining whether or not a line intersects a polygon (specifically, a triangle)? I'm trying to do some cheap static lighting on my terrain by using vertex coloring, and I'm having trouble figuring out if my light ray actually reaches a vertex or if it has been intersected by some intervening terrain.  

  This all depends on how you store your data, and how your application will work with the intersection code. There are quite a lot of intersection routines, each of which has its advantages and disadvantages.

Try this:

Also, a good place to find tidbits of information of this type are in the Graphics Gems series of books. If you don't already have them, they're definatly worth their weight in gold to any 3D programmer on the move. :-)

Response provided by Paul Nettle

This article was originally an entry in flipCode's Fountain of Knowledge, an open Question and Answer column that no longer exists.


Copyright 1999-2008 (C) FLIPCODE.COM and/or the original content author(s). All rights reserved.
Please read our Terms, Conditions, and Privacy information.