END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Support us via Flattr FLATTR Link
 
Home Help Search Gallery Downloads Login Register
*
Welcome, Guest. Please login or register. January 29, 2023, 07:52:57 PM


Login with username, password and session length


The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!


Welcome to Fractal Forums > Fractal Software > 3D Fractal Generation > Mandelbulb 3d > optimized multi-pass method that could make 3d raymarching 10x faster?
Pages: [1]   Go Down
« previous next »
  Print  
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: optimized multi-pass method that could make 3d raymarching 10x faster?  (Read 1899 times)
0 Members and 1 Guest are viewing this topic.
Mrz00m
Fractal Lover
**
Posts: 204
« on: March 15, 2012, 11:07:39 AM »
Hello, thanks for creating this amazing piece of software.

This suggestion may only be relevant for specific formulas although it could also make things faster across the board, it's probably been brought up a long time ago but there isnt a thread on the forums for it so here goes:

speckle detection for any 2 individual adjacent pixels, or any radius areas with speckles, followed by a second DE pass on the areas to make a more smooth image.

it could save 90% of the processing time for high res pictures?

* 3d faster2.jpg (153.41 KB, 926x733 - viewed 456 times.)
« Last Edit: March 15, 2012, 11:19:09 AM by Mrz00m » Logged
hobold
Fractal Bachius
*
Posts: 573
« Reply #1 on: March 15, 2012, 11:39:12 AM »
Such an algorithm would work part of the time. But at other times, it would get confused in areas that have actual, fractal, detail. So it would still require human intervention (or a much smarter way of recognizing which areas of the image need correction).
Logged
DarkBeam
Global Moderator
Fractal Senior
******
Posts: 2512


Fragments of the fractal -like the tip of it
« Reply #2 on: March 15, 2012, 12:57:18 PM »
Quote from: hobold on March 15, 2012, 11:39:12 AM
Such an algorithm would work part of the time. But at other times, it would get confused in areas that have actual, fractal, detail. So it would still require human intervention (or a much smarter way of recognizing which areas of the image need correction).

True! Yes !!
Logged
No sweat, guardian of wisdom!
fractower
Iterator
*
Posts: 173
« Reply #3 on: March 15, 2012, 04:43:02 PM »
I think Mrz00m may be on to something. A second DE pass over problematic regions would either remove speckles if the first surface is well defined, or produce another collection of speckles if the surface is fractal. It seems in the worst case the second pass would just waste time, but he is trying to buy a 10x speed up. Giving up a little efficiency seems like a fair trade off.
Logged
MindsEye
Alien
***
Posts: 37
« Reply #4 on: March 17, 2012, 10:53:50 PM »
Quote from: DarkBeam on March 15, 2012, 12:57:18 PM
True! Yes !!

You could select a region or outline the area with the mouse to be "despeckled". Just a thought.
Logged
Jesse
Download Section
Fractal Schemer
*
Posts: 1013
« Reply #5 on: March 17, 2012, 11:07:45 PM »
Of course a 2nd pass or even more was also in my mind, but suggesting a 10x speed gain is not very serious  wink

Doing the first pass at 10x speeg gain, you will miss critical parts, that you might be not able to restore in further passes.
Logged
Mrz00m
Fractal Lover
**
Posts: 204
« Reply #6 on: March 30, 2012, 02:18:05 PM »
Quote from: Jesse on March 17, 2012, 11:07:45 PM
Of course a 2nd pass or even more was also in my mind, but suggesting a 10x speed gain is not very serious  wink

Doing the first pass at 10x speeg gain, you will miss critical parts, that you might be not able to restore in further passes.

Ok ok. i was going to say a 5x speed gain but i though 10x sounds more dramatic! yes when there are veils and membranes in the parameter they get totally skipped on a fast render. so it would make sense to have user controls for a base level of speed after which to scan to for missing pixels,  i think that 10x could be attained as a maximum speed gain for higher res pics, although the average would be indeed just 2x to 5x faster probably.

If a base level of detail for a high res pic can be 1 minute, and then only 5 percent of that pic needs to be recalculated at 10x precision, then it could be 18x faster cheesy
Logged
Pages: [1]   Go Down
« previous next »
  Print  
« previous next »
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
x86 assembly optimized code for fractals needed ? Programming « 1 2 3 » Kuemmel 33 9076 Last post March 15, 2010, 03:45:58 PM
by David Makin
Major Raymarching Optimization Mandelbulb Implementation keldor314 8 9336 Last post December 27, 2013, 08:48:22 PM
by Syntopia
Is Multi Pass at Anti-aliasing worth it??? Mandelbulb 3d kameelian 2 1976 Last post February 18, 2012, 12:59:49 PM
by kameelian
psychedelic pass Mandelbulb3D Gallery abbaszargar 0 907 Last post November 17, 2013, 09:13:30 PM
by abbaszargar
Z-depth pass Mandelbulber JohnQForumPoster 2 2496 Last post September 08, 2016, 09:30:58 PM
by JohnQForumPoster

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.206 seconds with 24 queries. (Pretty URLs adds 0.01s, 2q)