求解一個空間位置的算法

太平紳士

3維空間中，存在相當數(shù)量的大小可能不同的長方體，這些長方體位置可以重疊。
給定一個點(x,y,z), 如何快速的選出這個點在那些長方體里？

prolj

到6個頂點的距離和 和 邊有什么關(guān)系，找個幾何老師問問？

太平紳士

原帖由 prolj 于 2009-3-27 10:10 發(fā)表
到6個頂點的距離和 和 邊有什么關(guān)系，找個幾何老師問問？

請非常女生說直白點呢，我理解不了哈

prolj

我看過一本書，講過這種算法，就是幾何學的知識，代碼實現(xiàn)完全是套公式，書名忘了，在我書櫥里放著呢。
在書店見過一本常見算法，也有，書名也忘了，后悔沒買。上面好多控制類的算法。
找個幾何老師問問怎么判斷一個點在長方體里面吧，然后選一個你實現(xiàn)代碼容易的把公式抄成代碼。

太平紳士

原帖由 prolj 于 2009-3-27 10:23 發(fā)表
我看過一本書，講過這種算法，就是幾何學的知識，代碼實現(xiàn)完全是套公式，書名忘了，在我書櫥里放著呢。
在書店見過一本常見算法，也有，書名也忘了，后悔沒買。上面好多控制類的算法。
找個幾何老師問問怎么判 ...

判斷點在不在長方體內(nèi)部很容易啊。。
只是假如有長方體很多，不想對所有長方體都遍歷一遍，需要能直接選出這些命中的長方體。

比較極端的情況，例如有100000個長方體，
其中只有2個長方體包含這個點，
我想找出一個辦法直接拿到這2個長方體，而不是做100000次循環(huán)。

prolj

關(guān)注你的問題
私下告訴我你在做什么吧

太平紳士

原帖由 prolj 于 2009-3-27 10:33 發(fā)表
關(guān)注你的問題
私下告訴我你在做什么吧

只是自己在寫個窗口類，弄著玩。判定窗口的位置。

prolj

原帖由 太平紳士 于 2009-3-27 10:34 發(fā)表
只是自己在寫個窗口類，弄著玩。判定窗口的位置。

騙子，昨天還WDM呢，今天就這個？我有算法，你不告訴我，我就不告訴你

太平紳士

原帖由 prolj 于 2009-3-27 10:39 發(fā)表

騙子，昨天還WDM呢，今天就這個？我有算法，你不告訴我，我就不告訴你

WDM是公家的東西, 今天這個是自己的娛樂, 不一樣的,呵呵

windyrobin

貌似是線段樹問題，用掃描方法...
呵呵,好久不玩這類復雜算法料，紳士可查下相關(guān)資料。