Peano curve과 같은 공간 채우기 곡선은 물리적 인 공간적 지역성을 유지하기 때문에 선형 주소 공간에서 캐시 친숙한 데이터 구조를 유지하는 데 유용합니다. 그러나 실제로 어떻게 사용하는지 잘 모르겠습니다. 이 곡선 중 하나라도 선형 주소를 (x, y) 좌표로 신속하게 변환 할 수있는 공식이 있습니까? 그렇지 않으면, 특정 좌표 쌍을 찾을 때 메모리의
두 번째 점을 각각 morton code으로 변환하기 위해 decode/encode 방법을 구현했습니다. points=[(200,300),(500,150),(100,50)]
mortonCodes = {}
for p in points:
mortonCodes[encode(p)] = p
nearest = findNearestNeighbor(mor
두 개의 double 값 (x, y)으로 표현되는 좌표 쌍을 Hilbert 값으로 변환하고 싶습니다. /*****************************************************************
* hilbert_c2i
*
* Convert coordinates of a point on a Hilbert curve to it