메뉴 건너뛰기

OBG

정보게시판

조회 수 511 추천 수 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
번호 분류 제목 글쓴이 날짜 조회 수
172 교양 샥스핀.jpg Naya 2011.08.31 263
171 시사 서울대 75학번이 박원순후보 학력 위조(?) 실체를 밝힌다 Naya 2011.10.14 538
170 시사 서울대 법대 수석 천재 혹은 수재의 명과 암 Naya 2012.04.18 626
169 과학 석유가 사라진 후 인류 시나리오.jpg Naya 2012.05.04 295
168 과학 세계 최대 미스테리 연구소 - CERN MoA 2013.08.13 311
167 교양 세계에서 가장 맛있는 음식 50 MoA 2016.05.11 466
166 IT 세계에서 제일 작은 공유기 MoA 2013.08.16 328
165 교양 속독법의 원리 모아레 2010.03.09 2530
164 과학 손에 땀을 쥐게 하는 손의 비밀 모아레 2010.02.24 301
163 IT 수십만원대 최고급 HDMI 케이블 알고보니… 너울 2011.09.14 305
162 과학 수학 기호 MoA 2007.04.19 2525
» IT 수학공식 액션스크립트 예제 모아레 2010.05.11 511
160 과학 수학문제 MoA 2006.08.13 355
159 IT 쉽게 설명하는 블록체인 OBG 2022.06.07 95
158 IT 스마트폰, 퍼스널 컴퓨팅의 중심에 서다 모아레 2011.01.28 347
157 IT 스티브 잡스는 ‘현실’기반의 보수적 혁신가 모아레 2011.01.24 329
156 IT 스팀 OS file MoA 2014.01.29 313
155 교양 스펀지에 나왔던 지식들... MoA 2014.04.23 793
154 IT 실리콘 밸리 시대를 연 8인의 배신자와 인텔 Naya 2011.12.12 383
153 교양 썬칩이 두개네... 모아레 2011.04.17 664
Board Pagination Prev 1 ... 6 7 8 9 10 11 12 13 14 15 ... 19 Next
/ 19
위로