45度斜角地图编辑器鼠标坐标

instemast

比如我们要做一个地图编辑器，

那么如何判断鼠标点中了哪一个碎片呢？？如图：


也许你想到通过解两个直线方程（点斜式）：


不过这是个苯办法，那么怎么算呢？
开门见山：
***********************************
N=int(x/TileW - y/TileH)
M=int(x/TileW + y/TileH)
***********************************
N,M是碎片的索引，从0开始。
TileW,TileH是碎片的长宽。
x,y是鼠标坐标，但是注意坐标系原点。
以上如图：


那么，是什么原理呢？

instemast

我们建立一个新的坐标系。以花体字的u,v为新的基向量。


然后把鼠标坐标（注意原点！）(x,y)转换成基于新的基集t={u,v}的展开式：

instemast

大家能看到图吗？我是链接ogdev的

hyzboy

同志，你的公式太复杂了！

quanyy

把一个quad分解成两个三角形,看point在不在三角形内就行了

instemast

hyzboy: Re:45度斜角地图编辑器鼠标坐标

同志，你的公式太复杂了！

使用的时候，只有这两行公式呀...直接用即可
***********************************
N=int(x/TileW - y/TileH)
M=int(x/TileW + y/TileH)
***********************************

证明过程比较复杂。

instemast

quanyy: Re:45度斜角地图编辑器鼠标坐标

把一个quad分解成两个三角形,看point在不在三角形内就行了

直接用代数方法最简约

RWolf

那我想知道鼠标点的确切地图坐标有没有简单的公式？

踏魔狼

quanyy: Re:45度斜角地图编辑器鼠标坐标

把一个quad分解成两个三角形,看point在不在三角形内就行了

支持这个同志．

superdai

........