   Algorithm for extending a line toward the end of cell/map
  Hello,I'd like to ask about the algorithm for extending a line (along the edge of the object) to the end of a cell or a node (what you call it) till there is an intersection. Thisis used for building a navmesh for pathfinding.How can I achieve that?for example  _____________ <-Extending this line || || |_____|Hope this makes sense!ThanksJack   
Quote:Hope this makes senseIs the edge you want to extend a vector? coordinates? What are the structures for the object and the cell/node?If you use vectors, for instance:vector lineBegin = vector(object.topLeft.x, object.topLeft.y);vector lineEnd   = vector(node.rightSide.x, object.topLeft.y);   