java - 在java 2d中采摘

Question

我正在使用 java2d 绘制一个简单的图形，目前我已经通过为每个对象/形状调用 contains(MousePoint) 来实现拾取，这有效但可以线性缩放。

在java2d中有没有更高效的picking方法？

Answer 1

是的，尽管完整的答案对于这个空间来说太长了。

首先，除非您有很多节点，否则线性很可能没问题，并且您不应该更改任何内容，除非性能已经达到受苦。

其次，一般来说，您想要的是应用某种层次分解，例如 quadtree .这是一种使用更多内存(以及更多的预先时间，在搜索期间摊销)来消除所谓的“广泛阶段”中考虑的项目的方法。网络上的一些努力会有所帮助，克里斯特·埃里克森 (Christer Ericson) 的书“Real-Time Collision Detection” 也会有所帮助。