Formal specification of a SceneGraph?

Thread view:

Jin-Ha Tchoe - 27 Aug 2004 20:49 GMT

Hi all,

I'm writing a diploma thesis and among other things cover SceneGraphs.
Since it contains the word "graph" one of my tutor wants a formal
mathematical specification of what a SceneGraph is.
I've searched but did not find any reference that a formal specification
even exists.
So, does anybody know if one exists and can even point me to it?

Thanks a lot,

Jin-Ha Tchoe

Reply to this Message

BADBOY - 29 Aug 2004 19:50 GMT

Try the specification for J3d somewhere on www.java.sun.com
Other than that no idea

> Hi all,
>
[quoted text clipped - 8 lines]
>
> Jin-Ha Tchoe

Reply to this Message

Tony Burrows - 07 Sep 2004 15:24 GMT

> Hi all,
>
[quoted text clipped - 8 lines]
>
> Jin-Ha Tchoe

A scenegraph is a standard structure in graphics and other areas.
Technically it is an 'acyclic directed graph', which is maths speak. What
it means is that it's a collection of 'nodes' connected by 'edges' where
the link can be travelled in one direction (so 'directed') instead of both
ways. Also, there is no way to go round and round, so you can't have (eg)
A to B to C to A, which would be a directed graph with cycles. No cycles
so 'acyclic'. More information at these links:

http://www.nist.gov/dads/HTML/directAcycGraph.htm
http://mathworld.wolfram.com/AcyclicDigraph.html

Tony

Reply to this Message

Formal specification of a SceneGraph?

Free Magazines