Back to General and Gameplay Programming

How to get the number of solid tiles between two points?

Jordan Singh · 2012-09-24T12:57:50

The title says it all. How do i get the number of solid tiles between two points (or two tiles)? Ive been trying to think as to how to implement this algorithm, but all attempts so far have failed. Here is a image showing what I want to do... www.xanather.com/lighting.png (the red tiles and the line are drawn in through paint, not part of the rendering). The reason I want to implement this is to allow for dynamic 2D lighting between all tiles. A wall of tiles will block some lighting (it similar to Terraria's lighting). After I implement this I will be able to obtain how many solid tiles are between two points and reduce the lighting depending on the amount of solid tiles that are in between these two points. Anyway, I hope someone can help me All replies are appreciated. Thanks, Xanather.

General and Gameplay Programming Programming

Started by Xanather September 23, 2012 11:24 AM

9 comments, last by Xanather 11 years, 6 months ago

Xanather

782

Author

September 24, 2012 12:57 PM

OK, I solved it. I instead implemented the optimization algorithm found here:

http://en.wikipedia...._line_algorithm

I realized that I wasn't following the rules of the first basic algorithm. The second algorithm on that site takes care of that.

The lighting looks awesome now!

I have no idea how it works, but I will be sure to make sense of it later on...

Thanks everyone : D

http://www.vironsoftware.com

How to get the number of solid tiles between two points?

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

How to get the number of solid tiles between two points?

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines