본 프로젝트는 나선형 증가 패턴을 따르는 원형 좌표계에서의 위치 계산 알고리즘을 O(log N) 시간 복잡도로 구현하기 위한 테스트베드입니다. 주요 기능으로는:
- 계층적 레이어 분할을 통한 효율적인 좌표 계산
- 실시간 시각화 인터페이스 제공
- 다층 구조 색상 구분 시스템
알고리즘의 성능이 O(sqrt(N) log N) 시간 복잡도로 구현되어 있습니다. 이를 좀 더 개선 가능하면 좋습니다.
lib/get-coordinates.tslib/get-n-from-coordinates.ts
components/coordinate-visualizer.tsx의 주요 기능:
- 실시간 좌표 트래킹
- 레이어 별 투명도 기반 색상 구분
- 역사적 좌표 표시 기능
bun install
bun dev- npx tsx ./data/generate-words.ts
- npx tsx ./data/refine-words.ts
- npx tsx ./data/analyze-words.ts
- npx tsx ./data/assemble-region-1.ts