쿼드 트리를 기반으로하는 astar path 찾기 방법을 구현합니다. (그리드 크기가 다르며 주요 경우입니다.) 이제는 거친 경로를 얻을 수 있지만 경로를 최적화하는 매끄러운 방법을 찾지 못하면 하나 또는 참조가있는 사용자라면 누구나 도움이 될 수 있습니다. 감사합니다.쿼드 트리를 기반으로 한 astar 경로 계획을위한 경로 매끄러운 알고리즘
0
A
답변
0
하하, 나는 차이 크기 경로를 부드럽게하는 방법을 찾았습니다. 퍼널 알고리즘을 사용하기 만하지만 차이가 있습니다 : 두 개의 쿼드에 대해 왼쪽과 오른쪽 점을 추가 할 때 하나의 교차점을 찾고 ([x, y0], (a0, a0, [x, y1], [x, y3] 및 y0 < = y1 < = y2 < = y3)을 사용하고 [x, y1], [x, y2]의 두 점을 사용하십시오.
+0
에서 참조입니다. 누구든지 알고리즘을 사용하여 [email protected]에 이메일을 보낼 수 있습니다. – fieldChao
관련 문제
- 1. 로케일을 기반으로 한 레일 경로
- 2. 컨테이너 계획을위한 알고리즘
- 3. URL의 최단 경로 알고리즘
- 4. URL 경로 + 해시 경로를 기반으로 한 각도 UI 경로
- 5. 경로 생성 알고리즘 혼동
- 6. 최단 경로 알고리즘 업데이트
- 7. 경로 찾는 알고리즘 어려움
- 8. 경로 알고리즘 따르기
- 9. Dijsktra의 최단 경로 알고리즘
- 10. 미로 알고리즘 경로 파인더
- 11. 최단 경로 알고리즘 개선
- 12. 가장 저렴한 경로 알고리즘
- 13. Djikstra의 최단 경로 알고리즘
- 14. 짝수 길이의 경로 알고리즘
- 15. 최단 경로 알고리즘 재귀
- 16. 해밀턴 경로 알고리즘
- 17. 최단 경로 알고리즘 디자인
- 18. URI에 대한 경로 트리를 작성하십시오.
- 19. 인공 지능의 고차원 계획을위한 알고리즘
- 20. Neo4j : 속성을 기반으로 한 최단 경로
- 21. symfony 1.4 - 사용자 유형을 기반으로 한 경로
- 22. 연결된 경로 그리드 통과 알고리즘
- 23. 레이어 할당을위한 최장 경로 알고리즘
- 24. K- 첫 단거리 경로 알고리즘 검색
- 25. 인증을 기반으로 경로 변경
- 26. 8 방향 경로 찾기 알고리즘
- 27. 벽이있는지도에서 유효한 경로 생성 알고리즘
- 28. 메모리 부족 최단 경로 알고리즘
- 29. 가장 넓은 경로 알고리즘 정확성 증명
- 30. 최단 경로 빨리 - SPFA 알고리즘?
경로 찾기 알고리즘은 [웹] (http://mathieuturcotte.ca/textes/quadtree/) – fieldChao