본문 바로가기
728x90

알고리즘/Geometry2

Circumcenter (추가중) 개요 Geometry 삼각형의 외심 구하기 접근 고등수학에서 외심의 정의부터 복습해보자. 외심은 세 꼭짓점으로부터의 거리가 같은 점이다. 정의를 바탕으로 점을 구해보자. 방식은 좌표로 노가다하는 법과 벡터를 이용하는 방법 (1), (2)가 있는데, 좌표 노가다부터 해보자. 내심은 좌표를 이용하는 방법에서 식이 너무 길어져서 포기했다. 벡터를 이용하는 방법을 읽어보면 내심도 쉽게 구할 수 있으니 잘 읽어보자. 1. 좌표 이용하기 점 A,B,C를 (x1,y1,z1), (x2,y2,z2), (x3,y3,z3) 라고 하면, 외심 P(x,y,z)와 외접원의 반지름 R에 대해 다음이 성립한다. $(x-x_1)^2+(y-y_1)^2+(z-z_1)^2$ $=(x-x_2)^2+(y-y_2)^2+(z-z_2)^2$ $=(.. 2023. 4. 8.
Barycentric, Trilinear coordinate 개요 Geometry 삼각형과 관련된 점을 나타내는 새로운 좌표체계 접근 Barycentric, Trilinear 고등수학에서 삼각형의 오심에 대해 배운다. 외심, 내심, 무게중심, 수심, 방심인데, 외심 내심 무게중심을 제외하고는 잘 쓰지 않는다. 외심과 내심 무게 중심을 벡터를 이용해 일반화하려면 생각할 부분이 많아지는데, 이때 좌표계를 새로 정의해 나타내면 생각이 쉬워진다. 편의상 외심, 내심, 무게중심을 각각 O, I, G라고 하자. Barycentric coordinate, 무게중심 좌표는 이름의 무게중심과 달리 G만 나타내는 것은 아니고, 삼각형 내부의 점 P에 대해 ▵BPC, ▵CPA, ▵APB의 넓이의 비를 나타내는 좌표이다. $\alpha:.. 2023. 4. 8.
728x90