https://nansu0425.github.io/tags/algorithm/Recent content in Algorithm on nansu0425's BlogHugoen-usSun, 12 Apr 2026 00:00:00 +0000https://nansu0425.github.io/posts/2d-%EC%A0%90%EC%9D%B4-%EC%82%BC%EA%B0%81%ED%98%95-%EB%82%B4%EB%B6%80%EC%97%90-%EC%9E%88%EB%8A%94%EC%A7%80-%ED%8C%90%EC%A0%95%ED%95%98%EB%8A%94-%EB%B0%A9%EB%B2%95/Sun, 12 Apr 2026 00:00:00 +0000https://nansu0425.github.io/posts/2d-%EC%A0%90%EC%9D%B4-%EC%82%BC%EA%B0%81%ED%98%95-%EB%82%B4%EB%B6%80%EC%97%90-%EC%9E%88%EB%8A%94%EC%A7%80-%ED%8C%90%EC%A0%95%ED%95%98%EB%8A%94-%EB%B0%A9%EB%B2%95/2D 평면에서 한 점이 삼각형 내부에 있는지 판정하는 알고리즘을 cross product 부호로 유도한다. 게임 개발과 충돌 판정에 활용되는 기본 기하 알고리즘.