Re: [Algorithms] Depth-Sorting Axis-Aligned Boxes

[metanet s. <met...@ya...>]

> Unfortunately, this is the classic polygon sorting problem.

This is what I was afraid of; aside from the cost of building a BSP every frame, the more fundamental problem is that the graphics are sprites and not really amenable to arbitrary splitting. I was hoping in the worst case that I could split them up to have one sprite per face (top, front, side, etc), but it would appear that even that is too coarse.

So, I'm screwed?

raigan




--- On Mon, 8/3/09, Mike Welsh <mw...@gm...> wrote:

> From: Mike Welsh <mw...@gm...>
> Subject: Re: [Algorithms] Depth-Sorting Axis-Aligned Boxes
> To: "Game Development Algorithms" <gda...@li...>
> Received: Monday, August 3, 2009, 1:00 AM
> 
> 
> On Mon, Aug 3, 2009 at 12:05 AM,
> metanet software <met...@ya...>
> wrote:
> 
> 
> I've attached an example demonstrating what I'd
> like to achieve: the scene is made of 9 faces (3 objects of
> 3 faces each), a green box resting on a red
> "desk", underneath which there's a blue box.
> 
> 
> Unfortunately, this is the classic polygon sorting problem.
> Even with the constraint of axis-aligned faces, I don't
> think you can find a solution that works for every case
> without splitting polygons using BSP or other trickery.
> I've attached a terrible diagram of a case where no sort
> order can produce the correct result.
> 
> 
> Take care,-- 
> Michael Welsh
> mw...@gm...
> 
> 
> 
> -----Inline Attachment Follows-----
> 
> ------------------------------------------------------------------------------
> Let Crystal Reports handle the reporting - Free Crystal
> Reports 2008 30-Day 
> trial. Simplify your report design, integration and
> deployment - and focus on 
> what you do best, core application coding. Discover what's
> new with 
> Crystal Reports now.  http://p.sf.net/sfu/bobj-july
> -----Inline Attachment Follows-----
> 
> _______________________________________________
> GDAlgorithms-list mailing list
> GDA...@li...
> https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list
> Archives:
> http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list


      __________________________________________________________________
Be smarter than spam. See how smart SpamGuard is at giving junk email the boot with the All-new Yahoo! Mail.  Click on Options in Mail and switch to New Mail today or register for free at http://mail.yahoo.ca