Re: Depth-Sorting Axis-Aligned Boxes
Mike Welsh <[email protected]>
| Newsgroups | gmane.games.devel.algorithms |
|---|---|
| Message-ID | <[email protected]> |
On Mon, Aug 3, 2009 at 12:05 AM, metanet software <[email protected]>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 [email protected] ------------------------------------------------------------------------------ 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 _______________________________________________ GDAlgorithms-list mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list Archives: http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list
polys.png
(image/png, 1 KB) - not displayed