| [ QuizWit ] in KIDS 글 쓴 이(By): BEAR (곰탱이) 날 짜 (Date): 1998년 5월 15일 금요일 오전 12시 05분 26초 제 목(Title): Re: 사각형 그리기.. Orientation 이던가 하는 성질을 이용하시면 될 겁니다. 포인트는 네 점 중 두 개씩 그룹을 지어서 만든 선분이 서로 교차하는가를 보는 건데 이 루틴이 Orientation을 이용해서 쉽게 됩니다. (지금 그래픽스 책이 없군요) 만일 그렇게 교차하는 쌍이 있으면 두 선분에서 교대로 점을 뽑아서 이으면 되고 그런 쌍을 못 찾으면 한 점이 나머지 세 점으로 이루어지는 삼각형 안에 있기 때문에 사각형은 그릴 수가 없는거죠. 쌍을 찾는 거는 아마 여섯 가지 졍우가 있겠죠. (세 가지겠네요) o- /\/\ ------------------------------------------------------------------- |\/\/ / \/ Kyongil Yoon E-mail: kiyoon@cs.umd.edu / _.__0/ Dept of Computer Science Tel: 301-422-3505(H) 301-405-2715(O) __/ \_// U. of MD at College Park 3429 Tulane Dr. #12, Hyattsville, MD 20783 |