4 ms·
Related to another thread on this discussion: Z-order combined with sorted array/tree/etc. generalizes to non-point objects quite easily. I think the Z-order N
by geophile 9y ago
Related to another thread on this discussion:
Z-order combined with sorted array/tree/etc. generalizes to non-point objects quite easily. I think the Z-order NN algorithm will "just work" with non-point data.
- snaily 9y agoIf by "just work" you mean testing each constituent vertex, it'll fail. Consider the case when the needle is at the midpoint of a line between two points far away.
- geophile 9y agoNo, that's not what I mean. A point is represented by a z-value at the resolution of space. A non-point is approximated by multiple z-values, at varying resolutions. You can trade the accuracy of the approximation against the number of z-values. I explained the NN algorithm in another comment on this thread. It shouldn't matter if some of the adjacent z-values are actually from the approximation of the same object.