Comments on: The fastest way to Z-sort and handle objects in AS3 http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/ minä kaikkeudessa. Mon, 06 Feb 2012 21:49:12 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: Script.it » Archive » [AS3.0] 3D basics #01 http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-24324 Script.it » Archive » [AS3.0] 3D basics #01 Tue, 01 Feb 2011 13:02:19 +0000 http://www.simppa.fi/blog/?p=534#comment-24324 [...] Depth sorting the polygon. For this post i will keep this very basic. There are other, faster and better sorting methods but this will do for now. What we basicly want to do is get some sort of depth value for our [...] [...] Depth sorting the polygon. For this post i will keep this very basic. There are other, faster and better sorting methods but this will do for now. What we basicly want to do is get some sort of depth value for our [...]

]]> By: Z-sorting Indices For drawTriangles() at Jozef Chúťka's blog http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-23702 Z-sorting Indices For drawTriangles() at Jozef Chúťka's blog Fri, 08 Oct 2010 13:05:39 +0000 http://www.simppa.fi/blog/?p=534#comment-23702 [...] z-coordinates. Lets help it a bit with linked lists (double linked lists). I have used merge and insertion sort methods, both are very fast (merge is faster for unsorted lists, insertion for nearly sorted [...] [...] z-coordinates. Lets help it a bit with linked lists (double linked lists). I have used merge and insertion sort methods, both are very fast (merge is faster for unsorted lists, insertion for nearly sorted [...]

]]> By: Most Tweeted Articles by Flash Experts http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-23330 Most Tweeted Articles by Flash Experts Mon, 04 Jan 2010 10:03:47 +0000 http://www.simppa.fi/blog/?p=534#comment-23330 [...] of digital data on the real world) is an exciting new tech trend. ... 3 Likes simppa.fi/blog » The fastest way to Z-sort and handle objects in AS3 3 Likes Andrew Shorten » Help shape future versions of Flash Builder [...] [...] of digital data on the real world) is an exciting new tech trend. … 3 Likes simppa.fi/blog » The fastest way to Z-sort and handle objects in AS3 3 Likes Andrew Shorten » Help shape future versions of Flash Builder [...]

]]> By: Weekly Digest for December 15th — Hello. My name is Václav Vančura. http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-23297 Weekly Digest for December 15th — Hello. My name is Václav Vančura. Tue, 15 Dec 2009 18:43:14 +0000 http://www.simppa.fi/blog/?p=534#comment-23297 [...] simppa.fi/blog » The fastest way to Z-sort and handle objects in AS3 [...] [...] simppa.fi/blog » The fastest way to Z-sort and handle objects in AS3 [...]

]]> By: Rackdoll http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-23286 Rackdoll Wed, 09 Dec 2009 13:35:55 +0000 http://www.simppa.fi/blog/?p=534#comment-23286 the "Fast-Quick" sort seems also a good option for fast preformance. the “Fast-Quick” sort seems also a good option for fast preformance.

]]> By: Rackdoll http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-23285 Rackdoll Wed, 09 Dec 2009 13:28:05 +0000 http://www.simppa.fi/blog/?p=534#comment-23285 Hi Simppa :) I saw your update on not knowing the radix sorting method. If you have a look at this ( http://people.cs.ubc.ca/~harrison/Java/sorting-demo.html ) link.... it lists all sorting algorithms with working examples and stuff. Maybe its some use to you. bb Rackdoll Hi Simppa :)

I saw your update on not knowing the radix sorting method.
If you have a look at this ( http://people.cs.ubc.ca/~harrison/Java/sorting-demo.html ) link…. it lists all sorting algorithms with working examples and stuff.

Maybe its some use to you.
bb
Rackdoll

]]> By: Rob http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-23283 Rob Tue, 08 Dec 2009 15:57:48 +0000 http://www.simppa.fi/blog/?p=534#comment-23283 Hey Simo very interesting post - i've been running my own tests and have compared them to your sorting method. It's hard to say for sure which is faster in real-world sorting as you only test the best case in your demo (using a pre-sorted list). Using Radix Sorting, i get a pretty respectable 16 ms for 100000 particles, regardless of how sorted or unsorted the list is. Check out my post on the subject to see how it is done: http://www.infiniteturtles.co.uk/blog/fast-sorting-in-as3 Hey Simo

very interesting post – i’ve been running my own tests and have compared them to your sorting method. It’s hard to say for sure which is faster in real-world sorting as you only test the best case in your demo (using a pre-sorted list). Using Radix Sorting, i get a pretty respectable 16 ms for 100000 particles, regardless of how sorted or unsorted the list is. Check out my post on the subject to see how it is done: http://www.infiniteturtles.co.uk/blog/fast-sorting-in-as3

]]> By: infinite turtles » Blog Archive » Fast sorting in AS3 http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-23282 infinite turtles » Blog Archive » Fast sorting in AS3 Tue, 08 Dec 2009 15:53:43 +0000 http://www.simppa.fi/blog/?p=534#comment-23282 [...] latest post is about sorting in AS3, and specifically, z-sorting objects that are being drawn in a 3D scene. [...] [...] latest post is about sorting in AS3, and specifically, z-sorting objects that are being drawn in a 3D scene. [...]

]]> By: Weekly Shared Items – 8. December, 2009 | TOXIN LABS - weblog of a german design student from wuerzburg http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-23279 Weekly Shared Items – 8. December, 2009 | TOXIN LABS - weblog of a german design student from wuerzburg Tue, 08 Dec 2009 05:11:21 +0000 http://www.simppa.fi/blog/?p=534#comment-23279 [...] The fastest way to Z-sort and handle objects in AS3 [...] [...] The fastest way to Z-sort and handle objects in AS3 [...]

]]> By: simo http://www.simppa.fi/blog/the-fastest-way-to-z-sort-and-handle-objects-in-as3/comment-page-1/#comment-23278 simo Mon, 07 Dec 2009 08:14:56 +0000 http://www.simppa.fi/blog/?p=534#comment-23278 It's fastest on low poly sorting. In most cases this sorting is valid for 3d in high poly counts also. It's very special case when the disasterous lack of speed pops in. The problem comes only when everything is totally mixed and there are big amount of objects to sort. If you are turning in 3d faster then your framerate then it is an issue. Like instant 180 degree turn, but this case is easy to catch and change the sorting method for one frame. It’s fastest on low poly sorting. In most cases this sorting is valid for 3d in high poly counts also.
It’s very special case when the disasterous lack of speed pops in. The problem comes only when everything is totally mixed and there are big amount of objects to sort. If you are turning in 3d faster then your framerate then it is an issue. Like instant 180 degree turn, but this case is easy to catch and change the sorting method for one frame.

]]>