메뉴 건너뛰기

OBG

정보게시판

조회 수 512 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

http://www.algorithmist.net/technotes.html

 

Computational Geometry

Focusing primarily on interactive creation and display of two-dimensional curves, I hope this series illustrates that Flash is a valuable tool in teaching computational geometry. Each TechNote below opens in a new browser window.

:: Natural Cubic Splines - Natural and parametric cubic splines.

:: Hermite Curves - Cubic Hermite curves.

:: Quadratic Beizer Curves - Quadratic Beizer's and MovieClip.curveTo().

:: Cubic Bezier Curves - Cubic Bezier's and introduction to quadratic approximation.

:: Catmull-Rom Splines - An introduction to Catmull-Rom Splines.

:: Arc Length of a Catmull-Rom Spline - Arc Length of parametric curves and derivative evaluation, applied to Catmull-Rom splines.

:: Curve-Constrained Scrolling Via Script - Parametric Quadratic and Piecewise Hermite curves applied to curve-constrained scroll indicators.

:: Arc-Length Parameterization - Introduction to curve parameterization and how to reparameterize a curve on arc length. Techniques applied to a Catmull-Rom spline. Examples include how to distribute sprites evenly along a curve and path animation (including path following and orientation).

:: Recursive Subdivision - Splitting a cubic Bezier curve into multiple equivalent, but smaller segments. Several subdivision approaches are discussed with the ultimate goal of pairing a fast subdivision with a piecewise cubic Bezier spline.

:: Composite Bezier Curves - Constructing a piecewise cubic Bezier curve that interpolates a set of knots with G-1 continuity and tension control. Optimized for fast drawing.

Online Demos

These interactive demos illustrate various concepts in applied mathematics. Most initial examples are from the field of computational geometry. All demos required the Flash 9 player.

:: Parameterization Demo - Illustrate the difference bewteen uniform and arc-length parameterization on a cubic Bezier spline.

::Quadratic Bezier Parameterization - illustrates the difference in natural vs arc-length parameterization for a simple quadratic Bezier curve.

::Quad. Bezier, 3-point interpolation - The classic formula familiar to many Flash programmers is actually a simplified version of a more general parameterization, called 'midpoint' parameterization or 'midpoint interpolation'. The more general formula is discussed in the Cubic Bezier TechNote. This demo illustrates the difference between midpoint, chord-length, and arbitrary parameterizations.

::Catmull-Rom Spline animation - a simple example illustrating the animation of a Catmull-Rom spline from beginning to end, as if it were being drawn by hand. Also a subtle introduction to spline parameterization.

::Closed-Loop Catmull-Rom spline - a simple method for setting outer control points for a smooth, continuous-loop Catmull-Rom spline.

::Path Animation with Papervision 3D - a simple demo illustrating path animation with Papervision 3D and the 3D Catmull-Rom spline.

::Lemniscate of Bernoulli - how to use a closed-loop Catmull-Rom spline to animate sprites around a Lemniscate of Bernoulli (infinity or fiture-8 shape).

::Papervision 3D Figure-8's- builds upon the 2D Lemniscate of Bernoulli example to animate markers along figure-8 paths in the XY, XZ, and YZ planes.

::Papervision 3D Path Animation from 3ds max - uses spline data exported from 3ds max (in XML) and the Singularity 3D Bezier spline for path animation in Papervision 3D.

::Quadratic Bezier y at x - computes (t,y) values along a quadratic Bezier curve at a given x-coordinate.

::Cubic Bezier y at x - computes (t,y) values along a cubic Bezier curve at a given x-coordinate.

::Closest Point on Cubic - closest point on a cubic Bezier to an arbitrary point (port of class Graphic Gem algorithm).

::Closest Point on Quadratic - closest point on a quadratic Bezier to an arbitrary point (Graphic Gem algorithm generalized to work with quads or cubics).

::Easing Along a Cubic Bezier Curve- Penner easing functions applied to easing along a parametric curve. Another practical application of arc-length parameterization.

::Cubic Bezier 4-point Interpolation-Interpolating four points with a cubic Bezier curve.

?

List of Articles
번호 분류 제목 글쓴이 날짜 조회 수
92 교양 콩 많이 먹으면 남자에겐 부작용이...? MoA 2013.08.12 434
91 교양 당신이 쓰는 휴지, 안전합니까? MoA 2014.04.23 436
90 IT MP3, WAV, FLAC 파일 형식 간단 비교 Naya 2012.09.07 437
89 교양 편의점 삼각김밥은 왜 삼각형이 됐나? Naya 2011.08.20 440
88 사설 현자의 코드 (전산철학 관련글) MoA 2014.02.24 441
87 IT 윈도우7 FTP 설정 (방화벽 관련) 비지 2011.05.05 443
86 IT 해킹팀 관련 기사 MoA 2015.09.16 451
85 교양 렌즈 필터의 종류 MoA 2013.05.28 453
84 IT 윈도우 7 인증없이 최대 120일 사용하기 모아레 2009.05.25 454
83 교양 오늘도 까이는 국산맥주.jpg file MoA 2015.09.19 455
82 교양 [심리학] 버튼을 누르지 않는 이유 모아레 2011.04.17 456
81 IT 알툴즈 대체 프로그램 모아레 2011.03.27 457
80 교양 [스압]고래는 칭찬이 없으면 춤출 수 없다.jpg MoA 2011.05.07 457
79 IT 윈도우 XP에서 137GB가 넘는 용량의 하드디스크를 인식 못하는 경우 모아레 2009.01.19 463
78 IT 애플은 정말 나의 위치 정보를 털어갔나 모아레 2011.04.28 463
77 과학 50 Years of Mars Exploration file MoA 2015.10.15 466
76 IT 미국 시골의 인터넷 가입 옵션.jpg file MoA 2015.09.19 467
75 IT DNS 캐쉬 초기화로 인터넷 로딩 속도 높이기 MoA 2014.04.23 468
74 교양 밥, 냉장 보관하면 칼로리 50~60칼로리 감소 MoA 2015.12.12 470
73 IT dts로 릴된 영화 작은 소리 확실하게 증폭해서 듣는방법 너울 2011.08.16 472
Board Pagination Prev 1 ... 10 11 12 13 14 15 16 17 18 19 Next
/ 19
위로