Bezier 페이지의 소스 보기

검색:

수정할 수 없습니다: Bezier 는 읽기 전용 페이지입니다.

== Bezier Curve ==

== Bezier Patch ==

* [http://www.cs.wpi.edu/~matt/courses/cs563/talks/surface/bez_surf.html Rendering Cubic Bezier Patches]
* [http://www.esat.kuleuven.ac.be/~mleeman/numerical_algorithms_in_c/numeric/html/c/12/bezier.htm source code 1]
* [http://www.codeproject.com/useritems/cadsurf.asp?target=bezier source code 2 on code project]
* [http://www.cc.gatech.edu/classes/AY2001/cs4451_spring/projects/One/ 누군가의 숙제]

내가 필요한 베지어 패치는 매우 특수한 경우에 속한다. 
# 일반적인 베지어 패치는 3차원 상의 점을 컨트롤 포인트로 제공하게 되지만, 내 경우에는 이 점의 X,Y 위치는 grid 로서 일정하고, z 값만 다르다.
# 컨트롤 포인트의 수가 매우 많고, 그 개수는 512x512 다.
# 평가해야 하는 결과 점의 개수도 512x512 다.
# 계산 시간은 문제가 되지 않는다.

512개의 컨트롤 포인트를 모두 사용하는 베지어 패치의경우, 리커시브 방법으로 한 점의 값을 평가하기 위해서는 시그마(k=0~511)k^2 번 x (512x512) 이므로 O(n^5) 이다. 음.. 이건 좀 문제가..;;
: 4번 항목을 되새겨보는것이.

번스타인 다항식을 써서 미리 계산을 하면 좋다. -> 내 능력으로 불가능.

----
<div style="background-color:#FFFFFF;color:#000000; border:1px solid #AAAAAA; padding:5px; font-familt:굴림; font-size:9pt;">
<comments(1000)>
</div>
----
[[분류개발]]

Bezier 페이지로 돌아가기 | 다른 수정본 보기