# Algorithm for extending a line toward the end of cell/map

This topic is 3068 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

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. This is used for building a navmesh for pathfinding. How can I achieve that? for example


_____________ <-Extending this line
|     |
|     |
|_____|


Hope this makes sense! Thanks Jack

##### Share on other sites
Quote:
 Hope this makes sense

Is 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);

1. 1
Rutin
21
2. 2
3. 3
JoeJ
18
4. 4
5. 5

• 13
• 38
• 23
• 13
• 13
• ### Forum Statistics

• Total Topics
631714
• Total Posts
3001866
×