-
02-13-2009, 06:59 PM
#121
Senior Member
Asymptotically I can't see how you'd do any better than linear complexity in the number of visible polygons. You can certainly do worse. This code actually does a little worse because the complexity is linear in the number of polygons referenced by visible sectors, a bigger set. However I would hazard a guess that most other flash 3d engines (alternativa excluded) have frustum culling and backface culling but no occlusion culling. So they're higher still.
I would guess that the observations you've had without other engines (that they seem insensitive to size of the input) is more because they are doing some other large constant O(1) operation that is hiding the small constant O(N) complexity of drawing their triangles. Things like screenspace filtering, stage quality settings, motion blur... that kind of stuff. I try not to do that stuff very much. (Only the transparency textures, underwater distortion and zbuffer composition are those kinds of operations, and they were profiled and implemented carefully).
With the drawing turned off, the code (which is then just a physics simulation) will run very fast (100-200 fps+). When you shoot some grenades or whatnot, then it'll drop again. Nothing in life is free I guess
-
02-21-2009, 03:23 PM
#122
Senior Member
alternativa does not have occlusion culling, everything in frustum is drawn there back-to-front according to bsp. they did some experiments behind the scenes, but it's not in public release.
-
02-21-2009, 05:21 PM
#123
Senior Member
Also, away3d has occlusion culling. I'm not too sure if it's just for specific planes you define to use for culling, or if it's automatic.
And I consider Alternativa to be sort of cheating, since they don't use pure Flash...
P.
WIP-ZOMBIES
I love vegetarians! More meat for the rest of us!
-
02-21-2009, 07:49 PM
#124
Senior Member
they don't use pure Flash
what?
-
02-21-2009, 08:41 PM
#125
Senior Member
I can't find it now after looking for quite some time, but I sweat that I read somewhere a couple months ago that Alternativa relies on something external to Flash...
I'm sorry, if you know it's inaccurate, then it probably is, but I just remember seeing something like that...
P.
WIP-ZOMBIES
I love vegetarians! More meat for the rest of us!
-
02-21-2009, 09:04 PM
#126
Senior Member
Originally Posted by realMakc
alternativa does not have occlusion culling, everything in frustum is drawn there back-to-front according to bsp
Are you sure about this? The bunker demo they produced seems very high performance for a painters algorithm.
-
02-21-2009, 10:27 PM
#127
M.D.
Originally Posted by Pazil
I can't find it now after looking for quite some time, but I sweat that I read somewhere a couple months ago that Alternativa relies on something external to Flash...
I'm sorry, if you know it's inaccurate, then it probably is, but I just remember seeing something like that...
P.
Yeah, I don't think you're far off
http://blog.alternativaplatform.com/...7-in-progress/
looks like they are doing stuff with alchemy.
-
02-22-2009, 08:47 AM
#128
Senior Member
Originally Posted by mr_malee
looks like they are doing stuff with alchemy.
if you still have access to their jira, check issue 1404. it was closed with comment saying that alchemy is unsatisfactory and not production ready, and that they are going to try haxe instead.
-
02-22-2009, 08:52 AM
#129
Senior Member
Originally Posted by rachil0
The bunker demo they produced seems very high performance for a painters algorithm.
Actually it lags lige hell on my machine, other bunker at drevnii.ru is way faster.
-
02-22-2009, 03:06 PM
#130
Elvis...who tha f**k is Elvis?
realMakc, that's a real nice example! On the 6th floor there's a shooting gallery...showoffs
-
02-06-2010, 12:09 AM
#131
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|