Re: [brlcad-devel] related to gsoc 2009

[Christopher S. M. <br...@ma...>]

Rahul,

Null object and identity detection are indeed a couple tree-pruning  
optimizations you can perform on a given CSG tree.  There are other  
optimizations possible as well including tree contraction and  
simplification.  You can also get accelerated performance by  
pervasively taking advantage of SIMD instructions, keeping data cache  
coherent, and vectorizing the calculations.  Another possibility is  
utilizing the video card as a GPGPU vector unit, but that has various  
limitations for production code, robustness, and maintainability.

I'm not quite sure what you mean by negative object detection myself  
other than it sounding like some variant of null object detection (if  
it's only negative, it doesn't exist).  So I can't exactly point you  
at anything for that.  As this is a pretty difficult task, what about  
it exactly interests you?  Why that task over the 20 or so other  
ideas and how would you intend to integrate any modification into BRL- 
CAD?

Cheers!
Sean


On Mar 16, 2009, at 1:47 PM, Rahul Singhal wrote:

> hi  Christopher,
>
> I have been reading about csg ray trace from net material and some  
> publish papers.In that they have given two detections -null object  
> detection and same object detection . But they have not given  
> anything about negative object detection.So please guide me.
>
> On Sat, Mar 14, 2009 at 10:00 AM, Christopher Sean Morrison  
> <br...@ma...> wrote:
> Hello Rahul,
>
> Glad to hear about your interest.  The status of that project is
> pretty much unchanged from last year.  It's still a cool (and
> difficult) project that has the potential to greatly improve our ray
> trace performance.  If that's a project that interests you, then it
> would be interesting to hear what exactly you have in mind.
>
> You most definitely should start talking to the mentors early and
> often.  Thanks for taking the initiative.
>
> Cheers!
> Sean
>
>
> On Mar 12, 2009, at 2:35 PM, Rahul Singhal wrote:
>
> > hi all,
> >
> > i wanna take part in  gsoc 2009. i have seen the list of ideas
> > proposed last year.Among these topics i have seen that "csg ray
> > trace optimisations" is not being done last year and it was high
> > priority topic.I am interested in this topic for gsoc 2009.I want
> > to know that what is the progress status of this project?Will this
> > topic would be on this year ideas list??
> >
> > It  is written that for accepting the proposal you should start
> > talking to the mentors early but here the list of roughly new ideas
> > have not yet been announced so how can we will discuss with the
> > mentors?
> >
> > thanks,
> > --
> > Rahul singhal
> > B.Tech. PART IV
> > Department of Computer Engineering
> > NIT Kurukshetra
> > Kurukshetra
>
> ---------------------------------------------------------------------- 
> --------
> Apps built with the Adobe(R) Flex(R) framework and Flex Builder(TM)  
> are
> powering Web 2.0 with engaging, cross-platform capabilities.  
> Quickly and
> easily build your RIAs with Flex Builder, the Eclipse(TM)based  
> development
> software that enables intelligent coding and step-through debugging.
> Download the free 60 day trial. http://p.sf.net/sfu/www-adobe-com
> _______________________________________________
> BRL-CAD Developer mailing list
> brl...@li...
> https://lists.sourceforge.net/lists/listinfo/brlcad-devel
>
>
>
> -- 
> Rahul singhal
> B.Tech. PART IV
> Department of Computer Engineering
> NIT Kurukshetra
> Kurukshetra
> ---------------------------------------------------------------------- 
> --------
> Apps built with the Adobe(R) Flex(R) framework and Flex Builder(TM)  
> are
> powering Web 2.0 with engaging, cross-platform capabilities.  
> Quickly and
> easily build your RIAs with Flex Builder, the Eclipse(TM)based  
> development
> software that enables intelligent coding and step-through debugging.
> Download the free 60 day trial. http://p.sf.net/sfu/www-adobe- 
> com_______________________________________________
> BRL-CAD Developer mailing list
> brl...@li...
> https://lists.sourceforge.net/lists/listinfo/brlcad-devel