1
몇 년 전에 코너 스티치 된 데이터 구조에 대해 배웠으며 그 이후로 매료되었습니다. 그것은 paper by Ousterhout으로 시작되었습니다.모서리 스티칭 데이터 구조, 모든 오픈 소스 구현?
무료로/공개 된 검색을 검색했지만 찾을 수 없습니다. 나는 C++ 구현을 선호하지만,이 시점에서 사람들이 가질 수있는 포인터를 받아 들일 것이다.
참고 : 모서리 스티치 데이터 구조는 삽입 된 요소 사이에 공백을 명시 적으로 유지하면서 2 차원 직사각형 데이터를 저장하는 방법입니다. 이는 삽입 된 데이터 요소를 저장하는 쿼드 트리와 반대입니다. 많은 트레이드 오프가 있는데, 주로 구현에 관심이 있지만 유사한 속성을 가진 대안을 받아 들일 것입니다.