- 카한의 알고리즘은 극단적으로 큰 변의 길이를 입력하면 중간 연산에서 오버플로(inf)가 발생함
- 변의 길이를 1.0으로 정규화한 뒤 진구소의 알고리즘을 변형해 계산하고 스케일을 복원하면 큰 변의 길이에서도 안전하게 넓이를 구함
- 일반적인 케이스는 카한 방식을 쓰고 임계값을 넘는 거대 삼각형은 정규화 방식을 적용하는 하이브리드 구성이 적합함
← 목록으로
새 소식
보다 "거대 삼각형에서 안전한" 헤론의 공식을 작성하기
요약
- 극단적으로 큰 변의 길이를 가진 거대 삼각형에서 카한의 알고리즘은 오버플로를 발생시킵니다.
- 이를 해결하기 위해 변의 길이를 정규화하고 진구소의 알고리즘을 변형하여 스케일을 복원하는 안전한 계산 방식이 제안되었습니다.
- 일반적인 경우는 카한 방식을, 임계값을 넘는 거대 삼각형은 정규화 방식을 적용하는 하이브리드 구성이 적합합니다.
키워드
헤론의 공식카한의 알고리즘거대 삼각형