建立斜45度地图格子数组时以哪个格子为坐标原点？

D_BOY_JQ · 发表于 2010-12-16 10:51:00

我的大地图是个2400*1536的一个大矩形，我的菱形是宽24高16，如图：黑色阴影框是我的整个大地图背景，黄【色框是屏幕，当然实际格子要小的多

现在问题是我建立格子数组时按那个格子为原点？
1：以A点为原点，右下为X轴，左下为Y轴，这是最简单的情况，如此建立格子数组寻路方便，但会浪费很多格子空间（黑框外的格子）；
2：以B或C为原点，这样会节省格子空间，但XY轴如何建立？如何寻路？

D_BOY_JQ · 发表于 2010-12-16 10:53:00

补图。。。 [em22]

snghun · 发表于 2010-12-16 11:18:00

D_BOY_JQ · 发表于 2010-12-16 11:53:00

snghun: Re: 建立斜45度地图格子数组时以哪个格子为坐标原点？

这样做的话，(0,0),(0,1),(1,0)都会浪费啊，我的格子比这个图上小的多，因此会浪费很多数组空间的

D_BOY_JQ · 发表于 2010-12-16 13:11:00

snghun · 发表于 2010-12-16 13:27:00

那就别用斜45度方式了。
直接用90度方式把。

instemast · 发表于 2010-12-16 19:02:00

其实，逻辑和场景应该分开。寻路是逻辑的事情。45度斜角属于场景。场景只是个界面，随便怎么画都成。

thejinchao · 发表于 2010-12-20 20:57:00

可以在数组中只保存指针，屏幕外的格子是空指针，这样浪费不了多少空间，也可以不用线性数组来保存数据，用hash的方法寻址，也就是说，方格[i,j]应该是data[hash(i,j)]，如果算法设计的巧妙的话，空间和时间都不会浪费多少

-----------------
欢迎光临我的博客 http://www.thecodeway.com

flipcode · 发表于 2010-12-22 10:32:00

古老的技术了，现在用得越来越少了，给你上个图吧

instemast · 发表于 2011-1-2 12:32:00

回LS的，我以前发过这个 [url]http://bbs.gameres.com/showthread.asp?threadid=93155[url]

账号		自动登录	找回密码
密码			立即注册

建立斜45度地图格子数组时以哪个格子为坐标原点？

Re: 建立斜45度地图格子数组时以哪个格子为坐标原点？

Re: 建立斜45度地图格子数组时以哪个格子为坐标原点？

Re: Re: 建立斜45度地图格子数组时以哪个格子为坐标原点？

Re: 建立斜45度地图格子数组时以哪个格子为坐标原点？

Re:建立斜45度地图格子数组时以哪个格子为坐标原点？

Re:建立斜45度地图格子数组时以哪个格子为坐标原点？

Re:建立斜45度地图格子数组时以哪个格子为坐标原点？

Re: 建立斜45度地图格子数组时以哪个格子为坐标原点？

Re:建立斜45度地图格子数组时以哪个格子为坐标原点？