News:

Building a 3D Ray Tracer  By stevmjon

Main Menu

Map Finding

Started by monkeybot, July 23, 2013, 01:40:29 PM

Previous topic - Next topic

monkeybot

New Version of Path Finding
Map solving thing.

This is a tech demo.
I will implement kevin's suggested optimisations ASAP,so it will be faster and consume less memory.

a bitmap map is loaded this can be altered with the mouse controls.
you can draw your own map if you fancy

s to save

t to test map at current solving resolution.

press spacebar to get to map solving bit.

set start location with RMB
set end location with LMB

The first time a map is solved will always be a bit slow but after the initial working out is done it will function much more quickly.


Thanks for having a look.


kevin

#1
 The new demo seems to work pretty well.   Have you rolled your own 'heap' for the path or still man handling the lists ?

monkeybot

i haven't done my own heap yet,i am about half way through it.