Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

Techy News Blog » Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

Tue, 02 Oct 2007 05:49:18 GMT

PingBack from http://www.artofbam.com/wordpress/?p=4404

Ein Raytracer in einem Programmausdruck

TheUndeadable entwickelt — Tue, 02 Oct 2007 10:21:24 GMT

LINQ als Renderer LINQ hat was...

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

dditweb — Wed, 03 Oct 2007 01:11:04 GMT

HARD CORE. Very impressive!

Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

DotNetKicks.com — Wed, 03 Oct 2007 01:11:17 GMT

You've been kicked (a good thing) - Trackback from DotNetKicks.com

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

neuralocity — Wed, 03 Oct 2007 03:02:32 GMT

Amazing. This is an eyeopening experience for myself, very interesting. Thanks!

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

neuralocity — Wed, 03 Oct 2007 03:03:30 GMT

You should start a LINQ Cookbook site.

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

MatthieuMEZIL — Wed, 03 Oct 2007 11:32:05 GMT

Great!

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

MichaelGiagnocavo — Wed, 03 Oct 2007 21:55:57 GMT

Would be cool if let was available in normal expressions and could also define subexpressions... I can't wait to see what C# 4 will enable.

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

rogerj — Thu, 04 Oct 2007 20:38:46 GMT

Pingback from http://oakleafblog.blogspot.com/2007/10/linq-and-entity-framework-posts-for.html

The Weekly Source Code 7

Scott Hanselman's Computer Zen — Fri, 12 Oct 2007 01:44:30 GMT

The Weekly Source Code 7

ASPInsiders — Fri, 12 Oct 2007 02:51:05 GMT

In my new ongoing quest to read source code to be a better developer , I now present the seventh in an

Community Convergence XXXIII

Charlie Calvert's Community Blog — Mon, 15 Oct 2007 03:54:54 GMT

Welcome to the thirty-third edition of Community Convergence. This week we have a new video called Programming

let = const var

R.Tanaka.Ichiro's Blog — Tue, 06 Nov 2007 13:03:21 GMT

let = const var

F#

LukeH's WebLog — Thu, 15 Nov 2007 02:57:38 GMT

A few weeks back, Soma blogged about an increased investment by the Microsoft Developer Division in the

F#, brought to you by Luke!

Don Syme's WebLog on F# and Other Research Projects — Thu, 15 Nov 2007 17:34:56 GMT

Luke Hoban is now full time as program manager on F#, and has just posted a short introduction about

F#, brought to you by Luke

Don Syme's WebLog on F# and Other Research Projects — Thu, 15 Nov 2007 17:35:26 GMT

Luke Hoban is now full time as program manager on F#, and has just posted a short introduction about

F#, brought to you by Luke

Noticias externas — Thu, 15 Nov 2007 18:06:51 GMT

Luke Hoban is now full time as program manager on F#, and has just posted a short introduction about

Miguel de Icaza: RayTracing in one LINQ statement

工程師的雞排攤 — Fri, 16 Nov 2007 21:15:44 GMT

Through Don Syme's blog I read about Luke Hoban moving from the C# team at Microsoft to the F# team

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

Bryan — Sat, 17 Nov 2007 00:34:46 GMT

You are insane. My hats off to you.

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

Anonymous — Sat, 17 Nov 2007 01:23:15 GMT

Screenshot? :)

Ray Tracing en une requête LINQ

CoqBlog — Sun, 18 Nov 2007 19:17:17 GMT

Je viens de tomber sur ça : Taking LINQ to Objects to Extremes: A fully LINQified RayTracer En clair

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

LukeH — Tue, 20 Nov 2007 16:01:21 GMT

Anonymous -

There is a screenshot of the image produced by the raytracer on my previous blog post (linked to above). Probably more fun though to try it out for yourself :-). The attached code file can be compiled with the C#3.0 compiler at the command line or imported into a VS 2008 project.

Chunk partitioning vs range partitioning in PLINQ

Parallel Programming with .NET — Mon, 03 Dec 2007 01:42:29 GMT

If you look in the PLINQ samples in the December 2007 CTP , you'll see a parallel implementation of Luke

Chunk partitioning vs range partitioning in PLINQ

Noticias externas — Mon, 03 Dec 2007 02:15:19 GMT

If you look in the PLINQ samples in the December 2007 CTP , you'll see a parallel implementation

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

Dimchansky — Wed, 05 Dec 2007 15:45:50 GMT

LINQRayTracer is slower, than first version of RayTracer. Why?

Use the power of let in your LINQ queries

Linq in Action News — Wed, 05 Dec 2007 19:59:07 GMT

Often, when you try to find out how to write the correct LINQ query you need, you end up being confused

Use the power of let in your LINQ queries

Fabrice's weblog — Wed, 05 Dec 2007 20:06:01 GMT

Often, when you try to find out how to write the correct LINQ query you need, you end up being confused

Parallelizing a query with multiple “from” clauses

Parallel Programming with .NET — Fri, 07 Dec 2007 23:02:51 GMT

Consider a simplified version of the parallel implementation of Luke Hoban's LINQ ray tracer var Xs =

Parallelizing a query with multiple “from” clauses

Noticias externas — Fri, 07 Dec 2007 23:19:50 GMT

Consider a simplified version of Luke Hoban's LINQ ray tracer var Xs = Enumerable .Range(1, screenWidth

Функциональное программирование на C# 3.0 (часть 2)

Ivan — Sat, 08 Dec 2007 22:04:37 GMT

Продолжение беседы про прикладную функциональщину. Попытка реализовать парсер п

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

LukeH — Mon, 17 Dec 2007 06:16:05 GMT

Dimchansky - Thanks for the comment on the performance difference between the query-based version and the original version. As you point out, there is a fairly significant performance overhead for the version that uses one giant query. I should have mentioned this as an additional reason to *not* recommend this extreme kind of code for a typical application.

The culprit in terms of performance in this case is primarily the many "let" clauses. These each incur a method call, a delegate invocation and an allocation of a "SelectIterator". Since many of these are run in tight loops which are hit close to millions of times during a typical run, the additional cost is magnified significantly.

Community Convergence XXXVIII

Charlie Calvert's Community Blog — Thu, 03 Jan 2008 00:15:04 GMT

Welcome to the thirty-eighth Community Convergence. These posts are designed to keep you in touch with

Silly comments

Anders — Wed, 09 Jan 2008 09:11:08 GMT

Impressive! Regarding the comments on this article, one should really do something about the crap! But I guess you don't have the option to delete any of 'em, do you LukeH?

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

SHArQ — Thu, 21 Feb 2008 02:25:54 GMT

Uhh... Is that thingie what you call a BIG query?

How about a 40KB-length, seven-level-nested one? :)

Video of Luke Hoban's In-Depth Look at C# 3.0

Charlie Calvert's Community Blog — Sat, 23 Feb 2008 10:40:42 GMT

Last fall in Barcelona, Spain two PM's from the C# team gave talks on key parts of the new technology

Una query expression in Linq veramente lunga ed interessante

Paolo Possanzini — Tue, 26 Feb 2008 17:06:39 GMT

Vi riporto un link ad un post che potete trovare anche nei link della StartPage di VisualStudio. Sono

很酷的let clause的应用

works guo — Tue, 15 Apr 2008 14:22:56 GMT

这里是LINQ to XML利用let暂时存放子节点的数据,再从查询let中的数据得到XML中子节点多个属性.

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

CoryDambach — Mon, 21 Apr 2008 04:32:08 GMT

Do you have a version of the Ray Tracer distributed with the Parallel Extensions CTP where the code has more comments for people without 3D graphics experience? The organization of the CTP version is superb(in comparison to the single file one), but without XML comments I found navigating it tiresome... (I know teaching 3d programming was not the purpose of either, but I thought I'd ask.) I've learned quite a bit from it already.

Also, I haven't looked at the code for this one, but did you use Parallel Linq in it, the post didn't seem to imply it. If not, why didn't you?

LINQ doesn't have to be about databases...

Yet Another Coding Blog — Thu, 12 Jun 2008 10:33:52 GMT

I'm finally getting into the groove with LINQ and lambda expressions, and am over the initial skepticism

LINQ, LINQ, say no more

ctodx — Thu, 19 Jun 2008 20:04:18 GMT

An interesting question that someone asked of me recently, indicating perhaps that the information from

Slight speedup?

Niall Connaughton — Thu, 07 Aug 2008 12:55:17 GMT

Pretty cool, fun reading through it all :P

I was just wondering about the performance issue raised. I haven't read the other version of the code so I don't know if this improvement would be just for this mega-LINQ version or not. But I was looking at the section of the query that works out if an object is in shadow from the light and I think the query could be tweaked a bit.

Couldn't you put in a where clause to filter out objects which intersect the ray from the light but are beyond the originally intersected object? Then you could remove the order by and use FirstOrDefault(), saving on intersecting all other objects in the scene once you found a shadow casting object.

I guess depending on how many objects you have and how much shadow you have this may have varying levels of improvement.

Функциональное программирование на C# 3.0 (часть 2)

Write ahead blog — Tue, 23 Sep 2008 14:20:25 GMT

Предыдущая серия: http://blogs.gotdotnet.ru/personal/bezzus/PermaLink.aspx?guid=2F2B4B66-809C-441B-BDE9-FA45D71445F3...

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

Oliver Hallam — Wed, 29 Oct 2008 22:13:34 GMT

I have ported this raytracer to XQuery! All the code explained line by line so you can understand what is going on. It runs with XQSharp.

More information can be found here:

http://www.xqsharp.com/xqsharp/samples/raytracer/index.htm

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

David Betz (MVP) — Fri, 18 Sep 2009 22:35:06 GMT

Wow... this is the greatest piece of code written in a LONG time. You need to get an award or something.

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

Joshimac — Sun, 29 Nov 2009 06:30:48 GMT

Hi , I am trying to implement the same RayTracer in VB.net.But it is unable to recognize isect variable.

Can someone plz help.

re: Taking LINQ to Objects to Extremes: A fully LINQified RayTracer

Joshimac — Sun, 29 Nov 2009 07:38:30 GMT

Posting the VB.net Code:

Dim pixelsQuery = From y In Enumerable.Range(0, screenHeight) _

Let recenterY = -(y - (screenHeight / 2.0)) / (2.0 * screenHeight)

Select From x In Enumerable.Range(0, screenWidth) _

Let recenterX = (x - (screenWidth / 2.0R)) / (2.0R * screenWidth) _

Let point = Vector.Norm(Vector.Plus(scene.Camera.Forward, Vector.Plus(Vector.Times(recenterX, scene.Camera.Right), Vector.Times(recenterY, scene.Camera.Up)))) _

Let ray = New Ray() With {.Start = scene.Camera.Pos, .Dir = point} _

Let computeTraceRay = DirectCast((Function(f) Function(traceRayArgs) (

From isect In _

From thing In traceRayArgs.Scene.Things _

Select thing.Intersect(traceRayArgs.Ray) Where isect IsNot Nothing Order By isect.Dist

Let d = isect.Ray.Dir _

Let pos = Vector.Plus(Vector.Times(isect.Dist, isect.Ray.Dir), isect.Ray.Start) _

Let normal = isect.Thing.Normal(pos) _

Let reflectDir = Vector.Minus(d, Vector.Times(2 * Vector.Dot(normal, d), normal)) _

Let naturalColors = From light In traceRayArgs.Scene.Lights _

Let ldis = Vector.Minus(light.Pos, pos) _

Let livec = Vector.Norm(ldis) _

Let testRay = New Ray() _

Let testIsects = From inter In From thing In traceRayArgs.Scene.Things _

Select thing.Intersect(testRay) _

Where inter IsNot Nothing _

Order By inter.Dist _

Select inter _

Let testIsect = testIsects.FirstOrDefault() _

Let neatIsect = If(testIsect Is Nothing, 0, testIsect.Dist) _

Let isInShadow = Not ((neatIsect > Vector.Mag(ldis)) OrElse (neatIsect = 0)) _

Where Not isInShadow _

Let illum = Vector.Dot(livec, normal) _

Let lcolor = If(illum > 0, Color.Times(illum, light.Color), Color.Make(0, 0, 0)) _

Let specular = Vector.Dot(livec, Vector.Norm(reflectDir)) _

Let scolor = If(specular > 0, Color.Times(Math.Pow(specular, isect.Thing.Surface.Roughness), light.Color), Color.Make(0, 0, 0)) _

Select Color.Plus(Color.Times(isect.Thing.Surface.Diffuse(pos), lcolor), Color.Times(isect.Thing.Surface.Specular(pos), scolor)) _

Let reflectPos = Vector.Plus(pos, Vector.Times(0.001, reflectDir)) _

Let reflectColor = If(traceRayArgs.Depth >= MaxDepth, Color.Make(0.5, 0.5, 0.5), Color.Times(isect.Thing.Surface.Reflect(reflectPos), f(New TraceRayArgs(New Ray(), traceRayArgs.Scene, traceRayArgs.Depth + 1)))) _

Select naturalColors.Aggregate(reflectColor, Function(color__2, natColor) Color.Plus(color__2, natColor))).DefaultIfEmpty(Color.Background).First()), Func(Of Func(Of TraceRayArgs, Color), Func(Of TraceRayArgs, Color))) _

Let traceRay = y(computeTraceRay) _

Select New With {.X = x, .Y = y(), .Color = traceRay(New TraceRayArgs(ray, scene, 0))}