그리기 응용 프로그램에서 사용할 수있는 가장 좋은 선 알고리즘은 무엇입니까?

Question

포토샵이나 김프와 같은 프로그램에서 선 그리기를위한 최상의 알고리즘으로 간주 될 수있는 것은 무엇입니까?

나는 bresenham의 라인 알고리즘을 가지고 놀았으며, 펜의 자연스러운 흐름 (커브)에서 픽업하지 않기 때문에 라인이 잘 렌더링되지 않는다는 것을 알았다.

즉 :

없이 게시물을 편집하여 사용자 입력에서 부드러운 라인을 그릴 수있는 가장 좋은 방법은 무엇입니까? 어떤 형태의 베 지어 곡선을 사용할 수 있습니까? 이런 종류의 표준 알고리즘 또는이를 수행하는 일반적인 개념이 있습니까?

Answer 1

에는 여러 종류가 있으며, 여기에는 Bézier curves이 가장 유명합니다. 기본적으로 제어점을 통과하는 보간 스플 리와 제어점을 통과하지 않아도되지만 선분과의 적절한 차이를 최소화하려고하는 스플라인을 근사하는 두 종류의 스플라인이 있습니다. 베 지어 곡선의 평가를 위해 Bernstein polynomials을 평가하기위한 De Casteljau의 알고리즘을 사용할 수 있지만 다른 방식도 사용할 수 있습니다.