求解一个空间位置的算法

太平绅士

3维空间中，存在相当数量的大小可能不同的长方体，这些长方体位置可以重叠。
给定一个点(x,y,z), 如何快速的选出这个点在那些长方体里？

prolj

到6个顶点的距离和 和 边有什么关系，找个几何老师问问？

太平绅士

原帖由 prolj 于 2009-3-27 10:10 发表
到6个顶点的距离和 和 边有什么关系，找个几何老师问问？

请非常女生说直白点呢，我理解不了哈

prolj

我看过一本书，讲过这种算法，就是几何学的知识，代码实现完全是套公式，书名忘了，在我书橱里放着呢。
在书店见过一本常见算法，也有，书名也忘了，后悔没买。上面好多控制类的算法。
找个几何老师问问怎么判断一个点在长方体里面吧，然后选一个你实现代码容易的把公式抄成代码。

太平绅士

原帖由 prolj 于 2009-3-27 10:23 发表
我看过一本书，讲过这种算法，就是几何学的知识，代码实现完全是套公式，书名忘了，在我书橱里放着呢。
在书店见过一本常见算法，也有，书名也忘了，后悔没买。上面好多控制类的算法。
找个几何老师问问怎么判 ...

判断点在不在长方体内部很容易啊。。
只是假如有长方体很多，不想对所有长方体都遍历一遍，需要能直接选出这些命中的长方体。

比较极端的情况，例如有100000个长方体，
其中只有2个长方体包含这个点，
我想找出一个办法直接拿到这2个长方体，而不是做100000次循环。

prolj

关注你的问题
私下告诉我你在做什么吧

太平绅士

原帖由 prolj 于 2009-3-27 10:33 发表
关注你的问题
私下告诉我你在做什么吧

只是自己在写个窗口类，弄着玩。判定窗口的位置。

prolj

原帖由 太平绅士 于 2009-3-27 10:34 发表
只是自己在写个窗口类，弄着玩。判定窗口的位置。

骗子，昨天还WDM呢，今天就这个？我有算法，你不告诉我，我就不告诉你

太平绅士

原帖由 prolj 于 2009-3-27 10:39 发表

骗子，昨天还WDM呢，今天就这个？我有算法，你不告诉我，我就不告诉你

WDM是公家的东西, 今天这个是自己的娱乐, 不一样的,呵呵

windyrobin

貌似是线段树问题，用扫描方法...
呵呵,好久不玩这类复杂算法料，绅士可查下相关资料。