메뉴 건너뛰기

창작에 관련된 질문이나 간단한 팁, 예제를 올리는 곳

수학도 기하학도 허접한 제가 짠 거라서 허접하지만
넓은 아량으로 봐 주십시오.

struct Point
{
     double x;
     double y;
};

bool LineIn(Point p1, Point p2, Point p3)
{
     double top, bottom;

 //위 아래 범위 결정
     if(p1.y < p2.y)
     {
          top = p1.y;
          bottom = p2.y;
     }
     else
     {
          top = p2.y;
          bottom = p1.y;
     }

     //변의 y범위에 속해있지 않으면 절대 교차하지 않음
     if(p3.y < top || p3.y >= bottom)return false;

     //변 안의 p3와 같은 y좌표에 있는 점 구하기
     double new_x;
     if(p1.y == p2.y) //수직선
     {
          new_x = p1.x;
     }
     else //아닌 경우 x의 변화량을 구함
     {
          double gradient = (p2.x - p1.x) / (p2.y - p1.y);
          new_x = (p3.y-p1.y)*gradient+p1.x;
     }

     //그 점이 비교하는 점보다 왼쪽에 있으면 교차하지 않음, 오른쪽이면 교차
     if(new_x < p3.x)return false;
          else return true;
}

bool PointIn(Point* polygon, int point_num, Point point)
{
     int collusion=0;

     //각 변을 점과 비교(점에서 오른쪽으로 그은 수평선과 변이 교차하는지 검사)
     for(int i=0; i<point_num; ++i)
     {
          int j = i+1;
          if(j>=point_num)j=0;
          if(LineIn(polygon[i], polygon[j], point))++collusion;
     }

     //교차하는 수가 짝수이면 밖, 홀수이면 안
     if((collusion%2)==0)return false;
          else return true;
}

조회 수 :
5358
등록일 :
2008.04.14
02:21:07 (*.193.78.73)
엮인글 :
게시글 주소 :
https://hondoom.com/zbxe/index.php?mid=study&document_srl=189730
List of Articles
번호 제목 글쓴이 날짜 조회 수
85 문D라이브로 더블드래곤을 만들자(6) [2] file 똥똥배 2008-04-23 3114
84 문D라이브로 더블드래곤을 만들자(5) [6] file 똥똥배 2008-04-21 3072
83 C++ 데이터의 바이트 용량 임의로 정의할수 없나영 [1] A.미스릴 2008-04-21 3059
82 문D라이브로 더블드래곤을 만들자(4) [2] file 똥똥배 2008-04-20 3213
81 문D라이브로 더블드래곤을 만들자(3) file 똥똥배 2008-04-18 3430
80 문D라이브로 더블드래곤을 만들자(2) [6] file 똥똥배 2008-04-18 3611
79 VC++ 2008 Express Edition에서 문D라이브 링크 [2] A.미스릴 2008-04-17 13090
78 문D라이브로 더블드래곤을 만들자(1) [2] file 똥똥배 2008-04-16 4479
» 임의의 점이 다각형 내부에 있는지 검사하는 함수 똥똥배 2008-04-14 5358
76 명령문 질문드립니다. [1] X-tra 2008-03-26 2244
75 저는 사실 이걸 잘 못해요. [3] 앟랄 2008-03-26 2282
74 OgreOde 사용기 똥똥배 2008-03-25 3184
73 웹 프로그래밍을 배우려고 합니다. [2] Kadalin 2008-03-22 2171
72 질문요.C++ [7] 질문자01 2007-05-10 2729
71 흥크립트 클릭명령 질문입니다. [1] 카시 2008-03-18 2009
70 흥크립트 키입력 질문 [1] A.미스릴 2008-03-15 2363
69 그림 출력의 순서를 알고 싶습니다. [3] X-tra 2008-03-12 2466
68 '@클릭'이거 어떻게 사용하는거죠? [4] 네모상자 2008-01-26 2244
67 퀴즈소스입니다 허클베리핀님 라컨 2005-08-23 2546
66 게임 만들때는 게임 기획을 해야 합니다. [7] 똥똥배 2008-02-12 2106