PGR21.com
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다.
통합 규정을 준수해 주십시오. (2015.12.25.)
Date 2017/06/29 19:29:42
Name 삼신
Subject [질문] 두 점 간의 각도 구하는 방법
쉽게 예를 들어 A (0,0) 과 B (10,10) 두 점간의 각도를 구하고 싶습니다. 일단 답은 45도죠...

근데 조건이 있습니다.
함수도 못쓰고... 정수 연산만 사용해야 합니다. (C++ int 연산자로만 계산해야함.)
atan 함수를 사용하면 두 좌표간 각도를 쉽게 계산 할수 있으나 함수는 사용 불가입니다. 당연히 정수로 만들어진 함수는 가능하구요.
성능을 조금 떨어뜨려서 floating 연산을 int 연산으로 모델링 가능하다면... 형변환 방법도 괜찮습니다.

혹시 아시는 분은 답변 부탁드립니다.


통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
17/06/29 19:52
수정 아이콘
두점과 x축에 평행한 직선 사이의 각도를 구하고 싶으신 거죠?
필요하신 resolution만큼 tangent table을 만드신 후에 search 하시는 편이 가장 쉬울 것 같습니다.
즉 tan(x)에 적당히 큰 수 N을 곱해서 integer로 floor시킨 배열을 미리 저장해두시고, (delta y) * N / (delta x)를 가지고 search를 (필요하다면 binary search를) 하는거죠.
이과감성
17/06/29 21:00
수정 아이콘
아크탄젠트 테일러전개.. 하면되지않나요?
17/06/29 21:16
수정 아이콘
일단 두 점을 지나는 직선을 함수로 표현했을 때, 기울기 값을 알 수 있습니다(delta y / delta x, 주어진 예에서는 10/10 = 1). 그 값이 x축과 두 점을 지나는 직선이 이루는 각도이기 때문에, tan(theta)를 Taylor expansion한 함수 f(theta)로 표현하고 f(theta)=기울기 에 대한 방정식을 수치적으로 풀면 구할 수 있겠네요. 참고로 tan의 Taylor expansion은 wiki를 찾아보시면 쉽게 구할 수 있습니다. 아니면 sin, cos을 가지고 구하셔도 되고요.
Supervenience
17/06/29 21:31
수정 아이콘
저라면 이런 가혹한 조건이라면 그냥 hodduc님이 말씀하신대로 룩업테이블 만들어서 쓰겠습니다
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
104975 [질문] 마이크로소프트 엑셀 질문드립니다. [1] 딱총새우1591 17/06/29 1591
104974 [질문] 두 점 간의 각도 구하는 방법 [4] 삼신5212 17/06/29 5212
104973 [질문] 회계관련질문 드립니다(미착품이 매출원가에?) [6] 언제나 열일곱3967 17/06/29 3967
104972 [질문] 운전면허 시험과 난이도 [6] Cherish3678 17/06/29 3678
104971 [질문] 전자소송 관련 질문입니다. [2] wish buRn2114 17/06/29 2114
104970 [질문] 디자인 도용을 당한 것 같습니다. 조언을 부탁드립니다. [27] 삭제됨4055 17/06/29 4055
104969 [질문] The show17 투구 난이도 질문입니다 [4] F.Nietzsche2901 17/06/29 2901
104968 [질문] 괜찮은 모바일 게임 추천부탁드립니다. [14] 하임3452 17/06/29 3452
104967 [질문] 중국어 번역 부탁드려요.. [4] 방가방가햄토리2500 17/06/29 2500
104966 [질문] 파이널판타지 14 어떤가요? [7] 키르3231 17/06/29 3231
104965 [질문] 플스 프로 or 슬림 ? && 중고 or 신품 ? 질문입니다. [4] 삭제됨2069 17/06/29 2069
104964 [질문] 모바일게임(던전 퀘스트) 질문입니다. Vincent van Gogh1445 17/06/29 1445
104963 [질문] 플스 프로 즐기시는 분들 질문좀 드릴게요. [13] tjsrnjsdlf2832 17/06/29 2832
104962 [질문] 공단기 인강용 태블릿 추천 부탁드립니다 [20] 야근왕워킹8365 17/06/29 8365
104961 [질문] 국내 당일치기 여행 추천 부탁드립니다 [10] 별이돌이2916 17/06/29 2916
104960 [질문] 조립PC 관련 질문 한번 더 올리겠습니다 ㅠㅠ [11] tjsrnjsdlf3053 17/06/29 3053
104959 [질문] 일본여행 2박3일 일정 오사카vs후쿠오카 어디가 좋을까요? [26] 초코파이7003 17/06/29 7003
104958 [질문] 제주공항-제주도청 당일치기 출장에 갈만한 곳. [10] 紓優2584 17/06/29 2584
104957 [질문] 일주일 휴가가 있습니다. [6] 질소반과자반1892 17/06/29 1892
104956 [질문] 대구주민분들 도와주세요 [9] 삭제됨2539 17/06/29 2539
104954 [질문] 첫 차를 구매하려 합니다. [26] EAYA4819 17/06/29 4819
104953 [질문] 한국 영화를 찾습니다. [8] 설사왕2351 17/06/29 2351
104952 [질문] 일본 극장 애니메이션인데 생각이 안납니다. 정보가 몇가지 있습니다. [2] SuiteMan1761 17/06/29 1761
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로