FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

BSP Trees

 
Post new topic   Reply to topic     Forum Index -> sol
View previous topic :: View next topic  
Author Message
mrshoe



Joined: 12 Aug 2005
Posts: 6
Location: Palo Alto, CA

PostPosted: Sun Sep 11, 2005 3:41 pm    Post subject: BSP Trees Reply with quote

I finally committed a stable implementation of a BSP Tree for Sol. I figured this is as good a time as any to start a new forum thread.

I plan on spending a good amount of time optimizing the BSP Tree. The first things to be optimized are:
    *Memory footprint of BSP Nodes
    *Deciding when to split a node and when to not split
    *Finding an optimal splitting location and axis for a node


Some ideas to try include McDonald and Booth's cost function and this variation on it.

I also plan on tweaking the McDonald and Booth heuristic a bit based on deficiencies I see in some of the assumptions their work is based on.

In addition, I have a few ideas of my own that I would like to experiment with. I will post the results of all experiments here.
Back to top
View user's profile Send private message AIM Address
Display posts from previous:   
Post new topic   Reply to topic     Forum Index -> sol All times are GMT - 6 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group