Re: [osg-users] Cyclic graphs?!

2008-04-18 Thread Robert Osfield
Hi Art, A long way back, 7 years ago, perhaps more, when I wrote NodeVisitor I did consider adding detecting of cycles but considered the code too costly to apply on every traverse or accept invocation. Cyclic scene graphs are very much a special case that very few users will ever use so

Re: [osg-users] Cyclic graphs?!

2008-04-17 Thread Jason Daly
Art Tevs wrote: Hi folks, as far as I can see for now osg doesn't check if the given scene graph contains cycles. If one do this, then there is a seg fault, if my test were correct ;-) However imagine I have a situation, where I need to have a cycle in the graph. For example: ... Any

Re: [osg-users] Cyclic graphs?!

2008-04-17 Thread Art Tevs
Hi Jason, I know that scene graphs are per definition DAG. I know that I am using it in a wrong way with that setup. However let us think on something like extended scene graphs where cycles are also more or less possible ;-) Does anybody already made some thoughts on that? --- Jason Daly

Re: [osg-users] Cyclic graphs?!

2008-04-17 Thread Jason Daly
Art Tevs wrote: However let us think on something like extended scene graphs where cycles are also more or less possible ;-) Does anybody already made some thoughts on that? Hi, Art, I'm sure it's been pondered in the past, I'm just not sure it's relevant to OSG's purposes. Maybe

Re: [osg-users] Cyclic graphs?!

2008-04-17 Thread Robert Osfield
Hi Art, I've never tried it myself, but the OSG should be able to support cyclic graphs, just not out of the box. The way I'd do it is have a custom Update/Event/CullCallback that is attached to a node in the cycle, these callbacks count the number of times through in each traversal, once an max

Re: [osg-users] Cyclic graphs?!

2008-04-17 Thread Jean-Sébastien Guay
Hi Art, However let us think on something like extended scene graphs where cycles are also more or less possible ;-) Does anybody already made some thoughts on that? Maybe you've got a cool idea that requires that kind of structure [...] I concur with Jason, and I think the question

Re: [osg-users] Cyclic graphs?!

2008-04-17 Thread Wojciech Lewandowski
Fractals ? Wojtek ;-) -Original Message- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Behalf Of Jean-Sebastien Guay Sent: Thursday, April 17, 2008 8:57 PM To: OpenSceneGraph Users Subject: Re: [osg-users] Cyclic graphs?! Hi Art, However let us think on something like extended

Re: [osg-users] Cyclic graphs?!

2008-04-17 Thread Art Tevs
Hi folks, Hmm, yeah it could be. However I haven't thought a lot of thread safety in a cyclic scene graph. Of course, for my purpose, I maybe would be able to redesign the problem and break the cycle in it or more or less leave with it by changing hte ::traverse() methods accordingly. However, I