Subject:
|
LDraw Boxer Page
|
Newsgroups:
|
lugnet.cad.ray
|
Date:
|
Fri, 21 Feb 2003 13:51:36 GMT
|
Viewed:
|
1098 times
|
| |
![Post a public reply to this message](/news/icon-reply.gif) | |
I've created a little homepage for LDraw Boxer:
http://home.swipnet.se/simlego/ldraw/ldboxer/ldboxer.htm
In lugnet.cad.ray, Damien Guichard writes:
>
> Clever idea.
Thanks! :o)
> I don't know if you are interest by optimization.
> I suppose a brick is (xmin,xmax,ymin,ymax,zmin,zmax).
> I guess the most efficient data structure is octree.
> Octrees can be implmented as binary trees.
> On the first level you sort according X.
> On the second level you sort according Y.
> On the third level you sort according Z.
> On the fourth level you sort again according X.
>
> Thus you don't have to test any brick against any other brick.
> Identifying brick clutching would be much faster.
>
> Damien
Sounds like a good idea. But first, I make the features I like to have, then
I'll try to optimize it.
/Tore
|
|
Message is in Reply To:
![](/news/x.gif) | | Re: Level B Simplification - LDraw Boxer
|
| (...) Clever idea. I don't know if you are interest by optimization. I suppose a brick is (xmin,xmax,ymin,ymax...min,zmax). I guess the most efficient data structure is octree. Octrees can be implmented as binary trees. On the first level you sort (...) (21 years ago, 12-Feb-03, to lugnet.cad.ray)
|
8 Messages in This Thread: ![Level B Simplification - LDraw Boxer -Tore Eriksson (11-Feb-03 to lugnet.cad.ray)](/news/x.gif) ![](/news/246.gif) ![Re: Level B Simplification - LDraw Boxer -Jacob Sparre Andersen (12-Feb-03 to lugnet.cad.ray)](/news/x.gif)
![](/news/x.gif) ![](/news/268.gif) ![Re: Level B Simplification - LDraw Boxer -Dave Schuler (12-Feb-03 to lugnet.cad.ray)](/news/x.gif) ![](/news/46.gif) ![Re: Level B Simplification - LDraw Boxer -Tore Eriksson (12-Feb-03 to lugnet.cad.ray)](/news/x.gif)
![](/news/x.gif) ![](/news/268.gif) ![Re: Level B Simplification - LDraw Boxer -Damien Guichard (12-Feb-03 to lugnet.cad.ray)](/news/x.gif) ![](/news/46.gif) ![You are here](/news/here.gif)
![](/news/x.gif) ![](/news/68.gif) ![Re: Level B Simplification - LDraw Boxer -Orion Pobursky (21-Feb-03 to lugnet.cad.ray)](/news/x.gif) ![](/news/46.gif) ![Re: Level B Simplification - LDraw Boxer -Tore Eriksson (22-Feb-03 to lugnet.cad.ray)](/news/x.gif)
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|