'[Shortest Path Algorithm]'에 해당되는 글 1건

  1. 2011.12.18 [Shortest Path Algorithm] (1)
2011.12.18 00:34
[Shortest Path Algorithm]
 

집에서 할게 없어서...(-_-;; 알바라도 해야할텐데;;;;ㅠㅠ) 이것저것 해보고 있다.ㅋ

지금 만들고 있는것이 최단거리를 찾는 알고리즘인데, 머리가 굳어서인지(....) 코딩이 생각처첨 안된다..

그래도 계속하다보면 늘겠지...하는 심정으로 만들고 있는데, 부대에서 만들었던 메서드가 잘못된것을 알게 되었다.

바로 선분/직선의 교차 여부 및 교점을 구하는 매서드인데, 부대내에서 만든게 정상작동 하질 않는다....!
(이상하게 휴가왔을때 만든 비슷한 메서드는 정상 작동한다!)

아직 원인은 찾기 힘들어서..(오타는 없는듯하다.ㅋ) 그냥 구글신께 여쭈어 복붙신공으로...가져왔다...ㅋ
( http://whitesnake.uzoo.in/76  를 참고하기 바람..ㅋ)

지금까지 구현한 부분은 (0, 0) 에서 바라봤을때 가시점(? 그니까, 보이는점.....그러니까.....자기 위치에서 바라봤을때 보이는 점을 의미...)을 색출하여 리스트를 만드는것까지 해보았다.

전에 만들어둔(사실 스맛폰 게임 SliceIt 의 알고리즘을 만들려다가 만든 매서드가 있었다.) 앵귤러 소트(....? 그러니까 각도? 무게중심을 중심으로해서 시계방향으로 점 집합을 재정렬 시켜주는)가 있어서 쉐이프(내가 맹근 다각형 도형 단위) 구현은 쉬웠다..ㅋ

클릭하면 새로 갱신됨.




뭔가 허접해 보이긴 해도.... 이틀간의 노력이 배어든 쓰레기이다....ㅠㅠ

코드는 여러가지 객체로 나눠놓고 분산되어 있어서 생략.....(하면 나쁜놈이겠지..ㅋ 필요하시면 올려드릴 수 도.....) 
저작자 표시 비영리 변경 금지
신고
크리에이티브 커먼즈 라이선스
Creative Commons License
Trackback 0 Comment 1
  1. Favicon of http://kopkaptain424.insanejournal.com/320.html BlogIcon click here 2012.03.29 08:17 신고 address edit & del reply

    사진 아 대충내이이해가됩다. 사 빈라덴의사망 동영보 미국대통령과경기도사 11전화내이비되요..^^; 선진이되려면아직도시이많이 요한가봅다.



티스토리 툴바