检测三维空间中的相邻节点

您好

请给一些好的想法或一段代码检测相邻节点在三维空间usigÇ
例如，输入半径，SW应确定与specfici领域的节点。

/ /输入:一个三维空间中很多节点

在先进的感谢:tssutha03 | | Stefan_Lang:简单的解决方案:
- 计算和存储的半径的平方
- 循环所有节点
- 对于每个节点，计算节点和球心之间的距离的平方
- 比较平方米半径的结果 - 如果是，那么点以外的领域，否则里面

更复杂的解决方案:
- 组织在geomatrical数据结构，电子商务的三维点。克。
- 确定这个数据结构的部分，其中包含部分或全部球体
- 所有这些具体环节，做到以上所述简单的解决方案搜索
。
P.S.:
如果性能不是一个问题，你也可以做的非常简单的解决方案（如上述建议）:
- 循环所有节点
- 对于每个节点，计算节点和球心之间的距离
- 半径比较的结果 - 如果是，那么点以外的领域，否则里面

我认为，"非常简单，但在同一时间可能比上述都更好，因为它明确地做了明显的事情。至少在代码中寻找几何知识的人会立刻理解它。这可能使更多的维护比其他解决方案:阿米尔Mahfoozi