java - 3점 공선성과 기타 점 기반 알고리즘의 정확도 문제
세 점의 공선성을 계산하는 알고리즘에서는 두 직선의 기울기가 동일하다는 것을 계산하고 헤론의 공식을 사용하여 면적이 0이 되도록 계산하려고 했습니다.
발생하는 문제는 다음과 같습니다.
길이는 정확하게 표현할 수 없습니다. 예를 들어 (1,1)과 (2,2) 사이의 거리는 제곱근 2입니다(이런 숫자는 프로그램에서 표현할 수 없습니다). 0이 아닙니다;
세 점의 공선성을 계산하는 알고리즘에서는 두 직선의 기울기가 동일하다는 것을 계산하고 헤론의 공식을 사용하여 면적이 0이 되도록 계산하려고 했습니다.
발생하는 문제는 다음과 같습니다.
길이는 정확하게 표현할 수 없습니다. 예를 들어 (1,1)과 (2,2) 사이의 거리는 제곱근 2입니다(이런 숫자는 프로그램에서 표현할 수 없습니다). 0이 아닙니다;
