Re: [Algorithms] Compose rectangles within another rectangle

[Jetro L. <jl...@gm...>]

In addition to the blackpawn & J.Arevalo references already mentioned,
John Ratcliff has also posted his take on texture atlas creation:
http://codesuppository.blogspot.com/2009/04/texture-packing-code-snippet-to-compute.html

<http://codesuppository.blogspot.com/2009/04/texture-packing-code-snippet-to-compute.html>That
solution adds the twist that you can actually rotate rectangles so that all
rectangle
widths are always >= heights (just rotate uv coordinates as well).


If somebody does comparisons about how much that actually gives additional
help
for texture space usage, I'd be interested in hearing the results...


-- 
Jetro Lauha - http://jet.ro


On Fri, Jan 22, 2010 at 9:18 PM, Arno Gerretsen <ar...@ag...> wrote:

> Hi,
>
> I am looking for an algorithm that can help me to compose a number of
> rectangles, with different sizes, within a bigger rectangle. So I want
> to pack them most efficiently within the bigger rectangle. Does anybody
> know the best approach to this, except for just trial and error.
>
> The background is that I want to compose a big texture sheet from a
> collection of smaller texture pieces automaticaly.
>
> --
> Arno
>
>
>
> ------------------------------------------------------------------------------
> Throughout its 18-year history, RSA Conference consistently attracts the
> world's best and brightest in the field, creating opportunities for
> Conference
> attendees to learn about information security's most important issues
> through
> interactions with peers, luminaries and emerging and established companies.
> http://p.sf.net/sfu/rsaconf-dev2dev
> _______________________________________________
> 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
>