Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this...
Transcript of Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this...
![Page 1: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/1.jpg)
Ray Tracing: Mandelbulb
CSCI 4239/5239Advanced Computer Graphics
Spring 2014
![Page 2: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/2.jpg)
Mandelbrot Set
● Complex Quadratic Polynomial Sequence
– zn+1
= zn
2 + c
● For which values of c is the sequence bounded?
● This is a fractal set– Finite area– Boundary is infinite– Self-similar– 2D
![Page 3: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/3.jpg)
Mandlebulb 3D Domain
● Defined mathematically
● Has appearance of Gothic architecure
● Shading needed to see details
![Page 4: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/4.jpg)
Mandelbulb Equation
● zn+1
= zn
2 + c
● Domain for this equation converges● No direct equivalent to complex for 2D● White and Nylander spherical coordinates● How do you render this set?
– POVray used for many images– ex28 is primitive but real time
● See handout for details
![Page 5: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/5.jpg)
Gallery of Daniel White
● The Unravelling the Real 3D Mandelbulbhttp://www.skytopia.com/project/fractal/mandelbulb.html
● Explores and zooms into the mandelbulb● Ray traced using colored lights● Most are the n=8 mandelbulb
![Page 6: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/6.jpg)
![Page 7: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/7.jpg)
![Page 8: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/8.jpg)
![Page 9: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/9.jpg)
![Page 10: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/10.jpg)
![Page 11: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/11.jpg)
![Page 12: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/12.jpg)
![Page 13: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/13.jpg)
Other Fractal Sets
● Mandelbrot set is just one of many 2D fractal sets
– Julia– Lyapunov– Sierpinski triangle
● Many extensions to 3D
![Page 14: Ray Tracing: Mandelbulb · 2014. 4. 24. · Mandelbulb Equation z n+1 = z n 2 + c Domain for this equation converges No direct equivalent to complex for 2D White and Nylander spherical](https://reader035.fdocuments.us/reader035/viewer/2022071501/611fdd979ae3092aef148b1c/html5/thumbnails/14.jpg)
ex28: Real Time Ray Tracer
● Draws monochrome mandelbulb– Single light– No secondary rays– Shadows
● Iterative solver for ray marching– OpenMP on CPU– CUDA on GPU
● Why not use GLSL?– Perhaps a compute shader?