- Algorithm
- Incremental Method
- Simulation
- Backtracking
- Dynamic Programming
- Largest Empty Interval
- Location Allocation Problem
- Knapsack Problem
- Algorithm Analysis
- Data
- Sort
- Set
- 排序资料结构: Search Tree 系列
- Sequence 资料结构: Array / List
- 大量 Point 资料结构: k-Dimensional Tree
- Region 资料结构: Uniform Grid
- Graph
- Tree 资料结构: Heavy-Light Decomposition
- Graph Spectrum(Under Construction!)
- Tree
- Binary Tree
- Directed Acyclic Graph
- Articulation Vertex / Bridge
- Reachability
- Bipartite Graph
- Clique(Under Construction!)
- Planar Graph
- Path
- Single Source Shortest Paths: Label Correcting Algorithm
- Shortest Walk
- Cycle
- Spanning Tree
- s-t Flow
- Feasible s-t Flow
- Cut
- Matching
- T-Join
- Hamilton Circuit
- Domination
- Coloring
- Labeling
- Vector Product
- Sweep Line
- Rectangle
- Rectangle
- Polygon
- Convex Hull
- 3D Convex Hull(Under Construction!)
- Half-plane Intersection
- Voronoi Diagram
- Triangulation
- Metric
- Number
- Sequence
- Function (ℝ)
- Matrix
- Root Finding
- Linear Equations
- Functional Equation
- Optimization
- Interpolation
- Curve
- Regression
- Estimation
- Clustering
- Transformation(Under Construction!)
- Wave (ℝ)
- Representation
- Signal
- State(Under Construction!)
- Markov Chain
- System(Under Construction!)
- Markov Model
- Function
- Gray Code
- Base
- Divisor
- Prime
- Residue
- Lattice
- Series(Under Construction!)
- Average Number
- Nim
- String
- Longest Increasing Subsequence
- Longest Common Subsequence
- Approximate String Matching
- String Matching
- String Matching
- String Matching: Inverted Index
- Count Substrings
- Palindrome
- Language
- Code
- Compression
- Correction
- Encryption
- Transmission
- Data
- Text
- 2D Graphics
- Audio
- Audition(Under Construction!)
- Image
- Vision(Under Construction!)
- Model
- Motion(Under Construction!)
- Camera(Under Construction!)
- Glass(Under Construction!)
- Computer
- Physics
- Biology
- Medicine
- Finance
- Education
- Standard Library
Motion(Under Construction!)
Motion
动作。让虚拟模型产生动作,让实体机械产生动作。
Mechanics
力学。物理学最根本的学问,讨论质量、距离、时间、力之间的关係。
http://www.apress.com/9781430263371 http://graphics.stanford.edu/courses/cs348c/ http://cs448z.stanford.edu/ http://www.cs.cmu.edu/~scoros/cs15467-s16/index.html http://www.cs.cmu.edu/~scoros/cs15869-s15/index.html
Mechanism
机制。拼凑大量物体,物体之间互相连动。
n-body https://en.wikipedia.org/wiki/N-body_simulation cloth http://www.cs.cornell.edu/projects/YarnCloth/ hair http://www.andyselle.com/papers/9/ soft object http://www.alecrivers.com/fastlsm/ water wave http://www.cemyuksel.com/research/waveparticles/ matter http://chemists.princeton.edu/torquato/
UVa 11574
Locomotion
力与姿态的改变。
比如走路姿态。无论是走路、跑步、爬行,四肢的循环时间总是一致(除非跛脚),而相位则不一致。特定的走路动作,有著特定的相位差。
http://graphics.ucsd.edu/courses/cse169_w15/slides/CSE169_13.pdf
Steering Behaviors
根据角色的位置及速率,进而採取行动,让角色有著智慧。
http://www.red3d.com/cwr/steer/
备注
键盘控制。上下左右切换很快时,有时候同时按到左和右(上和下)。如果没有正确处理,角色就会卡住不动。
一般来说,左和右两者都按著,是以最后按下去的按键为主。左和右放开其中一个,是以还按著的按键为主。
作业系统处理键盘事件,是循序的;两个键盘事件,必定一前一后。就算玩家一口气按下多个按键,写程式时仍是逐一处理。
Motion Control(Under Construction!)
Motion Analysis
分析。观测实物,撷取动作。
Motion Retargeting
重新定位。建立模型与实物的对应关係。
Motion Transmission
传动。组装实物,使之连动。
Motion Control
控制。组装实物,实施动作。
Motion Planning
规划。订立规矩,寻找动作。
http://homes.cs.washington.edu/~todorov/ http://www.zhihu.com/question/26944678 http://www.vccoo.com/v/90589d
Graph Optimization http://censi.mit.edu/pub/research/2013-mole2d-slides.pdf
Animation(Under Construction!)
Animation
动画 。狭义是卡通动画。广义是电脑模拟动画。
http://www.cse.ohio-state.edu/~parent/ http://www.youtube.com/channel/UC0GpuO2aEbGMG8N0iLE9_TA http://www.youtube.com/playlist?list=PL-bOh8btec4CXd2ya1NmSKpi92U_l6ZJd
Double Buffering 2D Transform 变量渐增
知名的动画制作软体如 AfterEffect、NUKE、MAYA、MARI、CelAction2D。
Sakuga
作画。传统的卡通动画是人工作画。现代的卡通动画是运用演算法协助作画。
经典的作品是 小小武打 。
日本发展出许多令人惊豔的作画风格。台湾曾经是作画代工大国,不过已经没落了。
Animation
http://animapp.tw/
3D。建立 3D 模型。现在最流行的方式。
3D 仿 2D。调整 3D 模型,营造 2D 效果。例如採用特殊的 shading。
http://animapp.tw/blog/insight/people/1816
2.5D。调整 2D 图片,营造 3D 效果。例如多层贴图、image warping。
2D 仿 3D。以 2D 图片为基础,打造 3D 模型。
http://www.alecrivers.com/2.5dcartoonmodels/ http://graphics.csie.ncku.edu.tw/double_side/doublegfx.TVCG.final.pdf
Stop-frame Animation。停格动画、定格动画。拍摄静态画面,串成一个影片。
Cinemation
电影。相关的学问叫做“ 摄影学 Cinematography ”。
电视广告。所有技巧集大成。
https://www.facebook.com/worthtostudy
Visual Effects(Under Construction!)
Visual Effects(VFX)
视觉特效。
http://lodev.org/cgtutor/
Shader
Particle System
http://www.plunk.org/~trina/thesis/html/thesis_ch2.html http://freespace.virgin.net/hugo.elias/models/m_main.htm http://www.cs.ubc.ca/~rbridson/
设置大量粒子,运用物理力学定律,决定每个粒子的行为:包括位置、速度、质量、温度、颜色、能量等等。火、水、云、烟,通通可以利用大量粒子模拟。火,可用“热动力学 thermodynamics”。水、云、烟,可用“流体动力学 fluid dynamics”。
统计每个地点的粒子数量,当作体素,以 Volume Rendering 绘制。
Object Generation
https://www.zhihu.com/question/27157193
Perlin noise 应用广泛,例如 纹路(座标) 、地表起伏(高度)、移动(速度)、表面凹凸(法向量)、 流动(旋度) 、 稠密稀疏(密度) 。
Non-photorealistic Rendering(Under Construction!)
Non-photorealistic Rendering(NPR)
非写实绘图 。
Painterly Rendering Artistic Rendering Vision-Realistic Rendering
http://www.dgp.toronto.edu/~hertzman/ http://www.cs.cf.ac.uk/npr/ http://www.red3d.com/cwr/npr/ http://www.cs.virginia.edu/~luebke/publications/pdf/npr.pdf
Cel Shading
http://en.wikipedia.org/wiki/Cel_shading
Hatching
http://research.microsoft.com/en-us/um/people/hoppe/hatching.pdf
Silhouette
Watercolor
Dimensional Typography
3D 文字动画。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论