곡선 만들기1 임의의 다각형 또는 꺾인 선으로 곡선 만들기 - Chaikin's Algorithm 개념 임의의 다각형 또는 꺾인 선을 그릴때 날카로운 꼭지점을 부드럽게 표현할 때 사용할 수 있는 알고리즘이다. 1974년 유타 주립대의 George Chaikin이 만든 알고리즘으로, 점과 점 사이 거리의 비율로 새로운 점을 생성하여 해당 점들로 선들을 다시 이어주는 방식을 사용해서 모서리를 깎아나가는 방식이다. 해당 알고리즘을 거치는 횟수가 많아지면 곡선이 부드러워지지만, 횟수가 많아질수록 새로 생성되는 점이 많아 처리 속도가 느려질 수 있는 단점이 존재한다. 또한 기존에 존재하던 꼭지점을 지나지 않기 때문에 꼭지점을 반드시 지나야 하는 경우에는 사용할 수 없다. 풀이 임의의 다각형 또는 꺾인 선을 이루고 있는 점 중에서 2점을 연결한 직선을 그리고, 해당 직선상의 거리비율로 새로운 점을 생성한다. 기.. 2023. 2. 22. 이전 1 다음
