전체 (32)
알림... (4)
주저리... (10)
유용할만한(?) 정보 (0)
프로그래밍 (5)
게임 (0)
애니&만화 (1)
일상 (7)
ColorSwitch 00 01 02
▣  기하알고리즘 - 해당되는 글 1건
▣  [기하알고리즘] CCW (세점의 방향성 찾기) - 프로그래밍/알고리즘 - 2007/01/26 13:42
CCW는 기하알고리즘의 기본이 돼는 알고리즘이죠

구현방법은 간단합니다.
수학시간에 배우는 도형의 면적 구하는 공식과 아주 비슷합니다.




파란색 곱한것은 더하고 파란색은 빼줍니다

즉  (x1*y2 + x2*y3 + x3*y1 - y1*x2 - y2*x3 - y3*x1)이
양수이면 세점이 시계 반대방향, 음수이면 시계방향입니다.
top
TAG CCW, 기하알고리즘, 알고리즘
Trackback0 : Comment 14
Trackback Address :: http://isair.silpir.net/trackback/21
  1. BlogIcon 아루비 2007/01/27 19:04 수정/삭제 댓글에댓글달기

    기하는 어려버 ~ ㅜㅜ

  2. BlogIcon 에어 2007/01/27 19:42 수정/삭제 댓글에댓글달기

    누군가가 내블로그를 [알고리즘 ccw]라는 키워드로 검색했더라 그레서 한번 올려봤지

    • BlogIcon 아루비 2007/01/28 15:18 수정/삭제

      ................................

  3. BlogIcon run ronnie run 2008/05/23 04:22 수정/삭제 댓글에댓글달기

    관심을 끌. 너가 좋을 동일할 지점을.

  4. BlogIcon normal pulse rate adult 2008/05/23 04:53 수정/삭제 댓글에댓글달기

    너는 위치가 우수한 있는다!

  5. BlogIcon ametuer sex vids 2008/05/23 05:22 수정/삭제 댓글에댓글달기

    정보를 위한 감사합니다.

  6. BlogIcon live animal shows 2008/05/23 05:55 수정/삭제 댓글에댓글달기

    정보를 위한 감사합니다.

  7. BlogIcon miss korea honey lee 2008/05/23 07:07 수정/삭제 댓글에댓글달기

    너는 아주 보는 좋은 위치가 있는다!

  8. BlogIcon stacy london pregnant 2008/05/24 00:18 수정/삭제 댓글에댓글달기

    뉴스를 위한 감사합니다…

  9. BlogIcon hot asian chicks 2008/05/24 00:25 수정/삭제 댓글에댓글달기

    너의 방문한 위치를 즐기는!

  10. BlogIcon ladyboy shemale 2008/05/24 00:26 수정/삭제 댓글에댓글달기

    걸출한 디자인! 좋은 디자인.

  11. BlogIcon dog stay train http 2008/05/24 02:18 수정/삭제 댓글에댓글달기

    걸출한 위치! 많은 감사.

  12. BlogIcon chick hearn 2008/05/24 03:25 수정/삭제 댓글에댓글달기

    친구는 위치의 너의 현재 팬이 되었다!

  13. BlogIcon lindos penes 2008/05/24 03:42 수정/삭제 댓글에댓글달기

    아주 좋은 나는 위치 그것을 감사 좋아한다!







articles
recent replies
recent trackbacks
notice
BLOG main image
세상은 너무나 좁다 그렇기에...
 
2 28258
  rss skin by  m22m