메뉴 건너뛰기

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
번호 분류 제목 글쓴이 날짜 조회 수
292 과학 일본과 영어 모아레 2009.02.10 416
291 IT 인텔, 무선 디스플레이(와이다이) 기술 실용화 발표 너울 2011.09.15 306
290 IT 인텔 모바일 CPU 호환성 가이드(Intel Mobile Processor Compatibility Guide) - CPU 업그레이드 관련 1 모아레 2010.09.16 5733
289 교양 인버터 에어컨은 계속 켜두는게 낫다? - 측정 결과 MoA 2017.08.06 411
288 과학 인류가 다시 달에 가야하는 이유 OBG 2022.06.10 94
287 교양 인공지능 투자가 퀀트 OBG 2018.08.15 309
286 교양 이케아 IKEA 인기 이유중에 하나... file MoA 2015.08.05 459
285 IT 이음과 해체의 무한 변주, ‘쿼라’의 완결성 모아레 2011.01.22 700
284 교양 이뇨작용에 탁월한 차는 어떤게 있나요? 모아레 2011.04.18 404
283 교양 이뇨작용에 탁월한 차는 어떤게 있나요? MoA 2014.04.23 368
282 교양 이 영화를 보고 낙태법을 논하길.. 모아레 2010.03.08 290
281 시사 의사 파업 (공공 의대 관련) OBG 2020.09.05 132
280 IT 음향관련 측정수치 및 그래프에 관한 기본지식 모아레 2010.12.29 513
279 교양 음료수에 들어가는 설탕의 양 Naya 2012.04.16 306
278 투자 유전서비스 기업 Baker hughes(베이커휴즈)는 이제 뭘 먹고 살지? OBG 2021.10.07 46
277 사설 유일무이 ‘팩트’로 똘똘 뭉쳐 외부 약자 철저 배척 MoA 2013.12.26 310
276 IT 윈도우폰7, 올 가을 국내 출시…새 버전 ‘망고’ 미리보기 비지 2011.05.31 228
275 IT 윈도우8 스토어 지역 변경 MoA 2013.08.27 301
274 IT 윈도우7- 배경화면을 동영상으로, 드림씬을 아시나요? 모아레 2009.12.12 634
273 IT 윈도우7 원격제어 설정 너울 2012.11.20 316
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 19 Next
/ 19
위로