[tGarden-dev] simplicial complexes for draggable figures

[Sha X. W. <xi...@mi...>]

hi,

tuggable drawings using simplicial complexes were invented by Tom Ngo 
et al at Interval Research a few years ago.   very clever. and of 
considerable technical depth.
Here are some refs making the case for such a structured approach to 
giving people more patternful yet tangible manipulation of synthetic 
images.

http://www.cs.wisc.edu/~kovar/interpSpace.html


Accessible Animation and Customizable Graphics via Simplicial 
Configuration Modeling
Tom Ngo, * Doug Cutrell, =DD Jenny Dana, Bruce Donald, =FD Lorie Loeb, =A7 
and Shunhui Zhu 
http://graphics.stanford.edu/papers/simplicial-animation/SIGGRAPH-2000-ngo-e=
tal-cameraready.pdf

Kovar, Gleicher, Simplicial Drawing
http://www.cs.wisc.edu/graphics/Gallery/Simplicial/simpTest.pdf

one issue that they encountered was that making model =3D medium   made 
it a challenge for the player to manipulate what was called the space 
of the observables (or sensor data space) which generally as a 
complicated geometry not all  isomorphic to R^n.

yes, if peoiple encounter it embodied, the hope is that they'll have 
a better intuition of the model space, but in any case the internal 
representation is makng  (at least as i understand it) a  reduction, 
a submersion, from the space of oberservbvles (which has the 
structire of an algebraic variety), into whatever graph the hmm 
engine will use.

anyway, the tg "topology"-based representation can be considered a 
very extensive generalization of simplicial drawing!

xinwei

-- 
_____________________________________________________
Prof. Sha Xin Wei  * 1-404-579-4944 * Atlanta USA
xi...@lc... * http://titanium.lcc.gatech.edu/topologicalmedia