"Morten Nielsen" <spam@iter.dk> wrote in message
news:c3q3kv$7f3$1@news.net.uni-c.dk...
> > You could try changing the BSP_Node to a struct instead of a class.
>
> You can't make a self-referencing struct. The original C-kode examples all
> uses struct, with pointers to childs of the same type. This is not possible
> with C#.
>
> /Morten
>
>

"Morten Nielsen" <spam@iter.dk> wrote in message
news:c3psdc$4ru$1@news.net.uni-c.dk...
> I'm trying to generate a Binary Space Partion tree. All the code-examples
> that I have been looking at, all use C pointer, malloc() etc, which is
> pretty hard to convert to C#.
> I have created my own Create_BSP function, but its slooooow and very
memory
> consuming, when the tree-depth gets above around 20.
>
> Does anyone have any C# optimized tree-creating code (preferable for a BSP
> tree) that I could have a look at?
>
> Btw. here's the node-class used in my BSP tree. Maybe someone can see if
> this is all wrong.
>
> public class BSP_Node
> {
> public Point3 min; //struct with three floats
> public Point3 max; //struct with three floats
> public BSP_Node[] child; //child nodes
> public Face[] obj; //struct with three Point3
> public BSP_Node()
> {
> min = new Point3();
> max = new Point3();
> child = new BSP_Node[2];
> }
> }
>
>

> You could try changing the BSP_Node to a struct instead of a class.

"Morten Nielsen" <spam@iter.dk> wrote in message
news:c3q3kv$7f3$1@news.net.uni-c.dk...
> > You could try changing the BSP_Node to a struct instead of a class.
>
> You can't make a self-referencing struct. The original C-kode examples all
> uses struct, with pointers to childs of the same type. This is not
possible
> with C#.
>
> /Morten
>
>

"Justin Rogers" <Justin@games4dotnet.com> wrote in message
news:usybNDVEEHA.3040@TK2MSFTNGP12.phx.gbl...
> Morten, I'm not quite done with the optimized BSP tree that I'm working
on,
> but you can use array indices instead of pointers. Sorry I can't be more
> forthcoming with information on how to make this modification and have it
> work appropriately. Hopefully I'll have the code done shortly and can
simply
> reference it.

"Morten Nielsen" <spam@iter.dk> wrote in message
news:c3ruuv$q5c$1@news.net.uni-c.dk...
> "Justin Rogers" <Justin@games4dotnet.com> wrote in message
> news:usybNDVEEHA.3040@TK2MSFTNGP12.phx.gbl...
> > Morten, I'm not quite done with the optimized BSP tree that I'm working
> on,
> > but you can use array indices instead of pointers. Sorry I can't be more
> > forthcoming with information on how to make this modification and have it
> > work appropriately. Hopefully I'll have the code done shortly and can
> simply
> > reference it.
>
> I think I know what you mean, but I'm not quite sure on what that would
> help, or else I didn't understand you.
>
> Instead of "public Face[] obj;" in the class, you would want a "public int
> index;" ?
> ...where 'index' refers to the index in a Face[] list ?
>
> /Morten
>
>