Octrees and kd-trees

Become a member of the CGSociety

Connect, Share, and Learn with our Large Growing CG Art Community. It's Free!

THREAD CLOSED
 
Thread Tools Search this Thread Display Modes
Old 02 February 2009   #1
Octrees and kd-trees

Hi all,

I've been working on a script that uses alot of raycasting on meshes and it seems by reading some of the threads here that there may be an alternative solution using kd-trees and octrees. Apart from reading those things up on wikipedia I was still not sure how you translate that approach into maxscript function.

my initial thoughts are you loop though objects faces or vertex and use polyOp.getFaceCenter / polyOp.getVert to get a position and test if it is within the bounds of a leaf node (not sure if thats the right terminolgy)?

I know its a big ask but if anyone has any tips or pointers or know of any free scripts i can take apart then that would be great.

thanks for reading

Dan
__________________
____________
Dan Lane
Animator / Benign Lurker
Out of my depth.
 
Old 02 February 2009   #2
Thread automatically closed

This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.
 
Thread Closed share thread



Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
CGSociety
Society of Digital Artists
www.cgsociety.org

Powered by vBulletin
Copyright 2000 - 2006,
Jelsoft Enterprises Ltd.
Minimize Ads
Forum Jump
Miscellaneous

All times are GMT. The time now is 11:12 PM.


Powered by vBulletin
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.