朱色虫居: CG

Showing posts with label CG. Show all posts

2009/05/27

Visualization of Quick Sort

2008/11/19

Vonoroi Diagram / Delaunay Trianglation Demo

The page below provides an awesomely visual and interactive demonstration of how to build up a Vonoroi diagram using Fortune's plain-sweep algorithm.
A visual implementation of Fortune's Voronoi algorithm
http://i-health.u-aizu.ac.jp/CompuGeo/demos/fortune/fortune.html

Here is a beautiful demonstration of Vonoroi diamgram and Delaunay trianglation with free source code.
Vonoroi / Delaunay Applet
http://www.cs.cornell.edu/home/chew/Delaunay.html

A useful related material in Chinese can be found here.
笔记：Delaunay三角剖分(Delaunay Triangulation)相关知识
http://www.cnblogs.com/soroman/archive/2007/05/17/750430.html

2008/11/18

Spore中的Character Authoring Tool

我想Spore其中一個最大的賣點，
便在於他們創造了一個自由度很高的Character Authoring Tool。
下圖為遊戲中創造或演化角色的介面。

它允許使用者利用系統提供的componet，自行設計獨特的生物。
然後這些生物便可以馬上又跑又跳，與虛擬環境裡的其它生物互動。
在youtube上，用spore當關鍵字，可以發現玩家真是太有創意了，有人做出耶蘇、鋼彈、維京人划船、Fuck虫...
It's amazing!!

當時我們實驗室的同學在玩這遊戲時，都覺得這個Authoring Tool實在是太神奇了，
使用者客製出來的model 居然可以即時產生角色動畫，而且動作是非常具有表達性的。

今天才知道，原來製作團隊今年在Siggraph2008有發表一篇paper來分享這Authoring Tool背後的技術。

"Real-Time Motion Retargeting to Highly Varied User-Created Morphologies ", Chris Hecker, Bernd Raabe, Ryan W. Enslow, John DeWeese (Maxis/Electronic Arts), Jordan Maynard (Trion World Network), Kees van Prooijen (Total Immersion Software)

在第一作者Chris Hecker的個人網站，
有他在GDC(Game Developer Conference) 2007 發表的一篇講稿。
How To Animate a Character You've Never Seen Before
裡面有投影片可以下載。

有趣的videos:

2008/11/16

AffineTransform in Java 2D -- Good Tutorial

Here have perfectly animate examples which show you how to correctly do the operations of affine transform in Java 2D.

http://www.glyphic.com/transform/

2008/08/03

電腦動畫領域的重量級實驗室

VRLAB
Location：Swiss Federal Institute of Technology (EPFL)
Director：Daniel Thalmann

UCLA Computer Graphics Lab
Location：UCLA
Director：Demetri Terzopoulos

Center for Human Modeling and Simulation (HMS)
Location：UPenn
Director：Norman I. Badler

CMU Graphics
Location：CMU
Director：Jessica K. Hodgins

2008/04/26

可產生Autonomous Crowd的商業軟體

Massive
目前最多電影採用的軟體，如:魔戒、機械公敵、大金鋼、惡靈堡3、刺殺據點等，有不少群體場景是用massive製作的。

AI.implant
去年電腦動畫課，在suvery怎麼做人群動畫時意外發現的，印象中它最初是Maya的plugin，但現在好像也可以拿來設計遊戲，youtube可以查到很多用這軟體製作的demo。

DI-Guy
從Autonomous Pedestrians, Eurographics/ACM SIGGRAPH SCA 2005這篇paper看到的，由Boston Dynamics這家公司所開發。最初的銷售對象是美國軍方，比起前兩者稍微陽春了一點。

Crowd Maker
免費的Maya Mel Script利用particle的方式產生crowd，但無autonomous的性質。

2008/12/16
以下轉自http://www.nairaland.com/nigeria/topic-13719.0.html
voldemort 所發言:

Why not try the open source program Blender - freely available for download at: http://www.blender.org
You can check out some demos on that site or at http://www.youtube.com/watch?v=WruTNnF6Ztg
Major film producers and 3D artists (independent or not) in USA, Canada and elsewhere use Maya, 3DSMax, Lightwave etc and also Blender!

Other software mentioned in wikipedia for crowd simulation etc.
* BlenderPeople, free software for crowd simulation usable with the Blender animation suite
* NetLogo, a free software for multi-agent modeling, simulation, and the like. http://ccl.northwestern.edu/netlogo/
* MASSIVE, the software used in The Lord of the Rings films. http://massivesoftware.com/
* CrowdIT, Crowd tool for 3d studio Max http://www.crowdit.worldofpolygons.com/
* SpirOps Crowd, Crowd tool and AI middleware used in Splinter Cell - Double Agent game. http://www.spirops.com/
* Micro-PedSim, microscopic (multi-agents) pedestrian traffic simulation. http://people.revoledu.com/kardi/research/pedestrian/MicroPedSim/download.htm