| 1 | // Copyright (C) 2012-2017 ChaosForge Ltd
|
|---|
| 2 | // http://chaosforge.org/
|
|---|
| 3 | //
|
|---|
| 4 | // This file is part of Nova libraries.
|
|---|
| 5 | // For conditions of distribution and use, see copying.txt file in root folder.
|
|---|
| 6 |
|
|---|
| 7 | #include "nv/gfx/texture_atlas.hh"
|
|---|
| 8 |
|
|---|
| 9 | #include "nv/core/logging.hh"
|
|---|
| 10 |
|
|---|
| 11 | using namespace nv;
|
|---|
| 12 |
|
|---|
| 13 | texture_atlas::texture_atlas( ivec2 size, uint32 depth, uint32 border /*= 1*/ )
|
|---|
| 14 | : image( size, depth ), m_used( 0 ), m_border( border )
|
|---|
| 15 | {
|
|---|
| 16 | m_nodes.push_back( ivec3( m_border, m_border, m_size.x - 2 * static_cast<int>( m_border ) ) );
|
|---|
| 17 | fill( 0 );
|
|---|
| 18 | }
|
|---|
| 19 |
|
|---|
| 20 | region texture_atlas::get_region( ivec2 size )
|
|---|
| 21 | {
|
|---|
| 22 | region r ( ivec2(0,0), size );
|
|---|
| 23 |
|
|---|
| 24 | int best_height = nv::limits::si_max;
|
|---|
| 25 | int best_index = -1;
|
|---|
| 26 | int best_width = nv::limits::si_max;
|
|---|
| 27 |
|
|---|
| 28 | for( uint32 i=0; i < m_nodes.size(); ++i )
|
|---|
| 29 | {
|
|---|
| 30 | int y = fit( i, size );
|
|---|
| 31 | if ( y >= 0 )
|
|---|
| 32 | {
|
|---|
| 33 | ivec3 node = m_nodes[ i ];
|
|---|
| 34 | if ( ( (y + size.y) < best_height ) ||
|
|---|
| 35 | ( ((y + size.y) == best_height) && (node.z < best_width)) )
|
|---|
| 36 | {
|
|---|
| 37 | best_height = y + size.y;
|
|---|
| 38 | best_index = static_cast<int>( i );
|
|---|
| 39 | best_width = node.z;
|
|---|
| 40 | r.pos.x = node.x;
|
|---|
| 41 | r.pos.y = y;
|
|---|
| 42 | }
|
|---|
| 43 | }
|
|---|
| 44 | }
|
|---|
| 45 |
|
|---|
| 46 | if ( best_index == -1 )
|
|---|
| 47 | {
|
|---|
| 48 | return region( ivec2( -1, -1 ), ivec2( 0, 0 ) );
|
|---|
| 49 | }
|
|---|
| 50 |
|
|---|
| 51 | m_nodes.insert( m_nodes.begin() + best_index, ivec3( r.pos.x, r.pos.y + size.y, size.x ) );
|
|---|
| 52 |
|
|---|
| 53 | for( uint32 i = static_cast<uint32>( best_index )+1; i < m_nodes.size(); ++i )
|
|---|
| 54 | {
|
|---|
| 55 | ivec3 node = m_nodes[ i ];
|
|---|
| 56 | ivec3 prev = m_nodes[ i-1 ];
|
|---|
| 57 |
|
|---|
| 58 | if ( node.x < prev.x + prev.z )
|
|---|
| 59 | {
|
|---|
| 60 | int shrink = prev.x + prev.z - node.x;
|
|---|
| 61 | m_nodes[ i ].x += shrink;
|
|---|
| 62 | m_nodes[ i ].z -= shrink;
|
|---|
| 63 |
|
|---|
| 64 | if ( m_nodes[ i ].z <= 0 )
|
|---|
| 65 | {
|
|---|
| 66 | m_nodes.erase( m_nodes.begin() + static_cast<int>(i) );
|
|---|
| 67 | --i;
|
|---|
| 68 | }
|
|---|
| 69 | else
|
|---|
| 70 | {
|
|---|
| 71 | break;
|
|---|
| 72 | }
|
|---|
| 73 | }
|
|---|
| 74 | else
|
|---|
| 75 | {
|
|---|
| 76 | break;
|
|---|
| 77 | }
|
|---|
| 78 | }
|
|---|
| 79 | merge();
|
|---|
| 80 | m_used += static_cast<uint32>(size.x * size.y);
|
|---|
| 81 | return r;
|
|---|
| 82 | }
|
|---|
| 83 |
|
|---|
| 84 | int texture_atlas::fit( uint32 index, ivec2 size )
|
|---|
| 85 | {
|
|---|
| 86 | ivec3 node = m_nodes[ index ];
|
|---|
| 87 |
|
|---|
| 88 | if ( node.x + size.x > m_size.x - static_cast<int>( m_border ) )
|
|---|
| 89 | {
|
|---|
| 90 | return -1;
|
|---|
| 91 | }
|
|---|
| 92 |
|
|---|
| 93 | int y = node.y;
|
|---|
| 94 | int wleft = size.x;
|
|---|
| 95 |
|
|---|
| 96 | while ( wleft > 0 )
|
|---|
| 97 | {
|
|---|
| 98 | node = m_nodes[ index ];
|
|---|
| 99 | if ( node.y > y )
|
|---|
| 100 | {
|
|---|
| 101 | y = node.y;
|
|---|
| 102 | }
|
|---|
| 103 | if ( y + size.y > m_size.y - static_cast<int>( m_border ) )
|
|---|
| 104 | {
|
|---|
| 105 | return -1;
|
|---|
| 106 | }
|
|---|
| 107 | wleft -= node.z;
|
|---|
| 108 | ++index;
|
|---|
| 109 | }
|
|---|
| 110 | return y;
|
|---|
| 111 | }
|
|---|
| 112 |
|
|---|
| 113 | void texture_atlas::merge()
|
|---|
| 114 | {
|
|---|
| 115 | for ( uint32 i=0; i < m_nodes.size()-1; ++i )
|
|---|
| 116 | {
|
|---|
| 117 | if ( m_nodes[ i ].y == m_nodes[ i+1 ].y )
|
|---|
| 118 | {
|
|---|
| 119 | m_nodes[ i ].z += m_nodes[ i+1 ].z;
|
|---|
| 120 | m_nodes.erase( m_nodes.begin()+static_cast<int>(i+1) );
|
|---|
| 121 | --i;
|
|---|
| 122 | }
|
|---|
| 123 | }
|
|---|
| 124 | }
|
|---|
| 125 |
|
|---|
| 126 | void texture_atlas::clear()
|
|---|
| 127 | {
|
|---|
| 128 | m_nodes.clear();
|
|---|
| 129 | m_used = 0;
|
|---|
| 130 | m_nodes.push_back( ivec3( 1, 1, m_size.x - 2 ) );
|
|---|
| 131 | fill( 0 );
|
|---|
| 132 | }
|
|---|
