티스토리 뷰

알고리즘

베지어 곡선

tose33 2022. 8. 16. 17:21

 

https://ko.javascript.info/bezier-curve

 

베지어 곡선

 

ko.javascript.info

위에 베지어 곡선에 대해서 아주 잘 정리되어 있다. 

 

 

 

 

유니티에서 구현해 봤다.

베지어 곡선을 만드는 알고리즘은 재귀적으로 구현하는데 다음과 같이 구현했다.

 

1. n개의 점을 잇는 n-1개의 선분을 만든다. 

2. 만들어진 각 선분에 t값에 비례하는 곳에 점을 찍는다. 

3. 따라서 n개의 점에 대하여 n-1개의 새로운 점들의 위치가 생긴다.

 

이것을 반복하면 결국 1개의 점이 남을것이고, 그 점의 위치가 베지어 곡선을 그리는 다음 위치가 된다. 

 

 

 

 

조절점 3개

 

 

 

조절점 4개

 

 

이렇게 조절점의 위치에 따라 고리 모양도 만들수 있다. 

'알고리즘' 카테고리의 다른 글

세그먼트 트리 (Segment Tree)  (0) 2023.01.22
Bellman Ford Algorithm  (0) 2022.09.02
위상 정렬 (Topology sort)  (0) 2022.04.01
Union-Find Algorithm  (0) 2022.04.01
에라토스테네스의 체  (0) 2022.03.02
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2026/02   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
글 보관함