Как эффективно создать многорядный фотоколлаж из массива изображений в Swift

Я создаю коллаж фотографий из массива изображений, которые я размещаю на tableview. Я хочу, чтобы изображения обернулись, когда количество изображений достигнет границы ширины ячейки tableview (это позволит мне отображать строки изображений в коллаже). В настоящее время я получаю один ряд. Пожалуйста, не стесняйтесь сообщить, если требуется дополнительная информация. Я, скорее всего, не приближаюсь к этому наиболее эффективным способом, так как есть задержка по мере увеличения количества изображений, используемых в массиве. (любые отзывы об этом были бы очень признательны).

Nota Bene

Я создаю изображение коллажа. На самом деле это один образ. Я хочу расположите коллаж, создав эффективную матрицу столбцов и строк в. Затем я заполняю эти углубления образами. Наконец, я снимаю полученное изображение и использую его при необходимости. Алгоритм не эффективный как написано и производит только один ряд изображений. Мне нужно легкая альтернатива алгоритму, используемому ниже. Я не считаю, что UICollectionView будет полезной альтернативой в этом случае.

Псевдо Код

1. учитывая массив изображений и целевой прямоугольник (представляющий вид цели)
2. получите количество изображений в массиве по сравнению с максимальным числом, разрешенным для каждой строки
3. определите меньший прямоугольник соответствующего размера для хранения изображения (так что каждая строка заполняет целевой прямоугольник, т. е.-если одно изображение, то это должно заполнить строку; если 9 изображений, то это должно заполнить строку полностью; если 10 изображений с максимальным количеством 9 изображений в строке, то 10-й начинает вторую строку)
4. итерация по коллекции
5. поместите каждый прямоугольник в правильном месте слева направо пока не будет достигнуто последнее изображение или максимальное число в строке; продолжайте следующую строку, пока все изображения поместиться в целевой прямоугольник
6. при достижении максимального количества изображений в строке, поместить изображение и настройте следующий прямоугольник для отображения в следующей строке

Использование: Swift 2.0

class func collageImage (rect:CGRect, images:[UIImage]) -> UIImage {

        let maxSide = max(rect.width / CGFloat(images.count), rect.height / CGFloat(images.count))

        UIGraphicsBeginImageContextWithOptions(rect.size, false, UIScreen.mainScreen().scale)

        var xtransform:CGFloat = 0.0

        for img in images {
            let smallRect:CGRect = CGRectMake(xtransform, 0.0,maxSide, maxSide)
            let rnd = arc4random_uniform(270) + 15
            //draw in rect
            img.drawInRect(smallRect)
            //rotate img using random angle.
            UIImage.rotateImage(img, radian: CGFloat(rnd))
            xtransform += CGFloat(maxSide * 0.8)
        }

        let outputImage = UIGraphicsGetImageFromCurrentImageContext();

        UIGraphicsEndImageContext();

        return outputImage
    }

    class func rotateImage(src: UIImage, radian:CGFloat) -> UIImage
    {
        //  Calculate the size of the rotated view's containing box for our drawing space
        let rotatedViewBox = UIView(frame: CGRectMake(0,0, src.size.width, src.size.height))

        let t: CGAffineTransform  = CGAffineTransformMakeRotation(radian)

        rotatedViewBox.transform = t
        let rotatedSize = rotatedViewBox.frame.size

        //  Create the bitmap context
        UIGraphicsBeginImageContext(rotatedSize)

        let bitmap:CGContextRef = UIGraphicsGetCurrentContext()

        //  Move the origin to the middle of the image so we will rotate and scale around the center.
        CGContextTranslateCTM(bitmap, rotatedSize.width/2, rotatedSize.height/2);

        //  Rotate the image context
        CGContextRotateCTM(bitmap, radian);

        //  Now, draw the rotated/scaled image into the context
        CGContextScaleCTM(bitmap, 1.0, -1.0);
        CGContextDrawImage(bitmap, CGRectMake(-src.size.width / 2, -src.size.height / 2, src.size.width, src.size.height), src.CGImage)

        let newImage = UIGraphicsGetImageFromCurrentImageContext()
        UIGraphicsEndImageContext()

        return newImage
    }

Вариант 1

Я немного доработал свое решение. Однако этот стек изображений в Столбцах и строках, как указано; мой интерес заключается в том, чтобы сделать это как можно более эффективным. Что представил мой попытайтесь создать простейшую вещь, которая работает.

предостережение

изображение, полученное с помощью этого, искажено, а не равномерно распределено по всей ячейке tableview. Эффективное, равномерное распределение по ячейке tableview было бы оптимальным.

class func collageImage (rect:CGRect, images:[UIImage]) -> UIImage {

        let maxSide = max(rect.width / CGFloat(images.count), rect.height / CGFloat(images.count)) //* 0.80
        //let rowHeight = rect.height / CGFloat(images.count) * 0.8
        let maxImagesPerRow = 9
        var index = 0
        var currentRow = 1
        var xtransform:CGFloat = 0.0
        var ytransform:CGFloat = 0.0
        var smallRect:CGRect = CGRectZero

        UIGraphicsBeginImageContextWithOptions(rect.size, false, UIScreen.mainScreen().scale)

        for img in images {

            let x = ++index % maxImagesPerRow //row should change when modulus is 0

            //row changes when modulus of counter returns zero @ maxImagesPerRow
            if x == 0 {
                //last column of current row
                //xtransform += CGFloat(maxSide)
                smallRect = CGRectMake(xtransform, ytransform, maxSide, maxSide)

                //reset for new row
                ++currentRow
                xtransform = 0.0
                ytransform = (maxSide * CGFloat(currentRow - 1))

            } else {
                //not a new row
                if xtransform == 0 {
                    //this is first column
                    //draw rect at 0,ytransform
                    smallRect = CGRectMake(xtransform, ytransform, maxSide, maxSide)
                    xtransform += CGFloat(maxSide)
                } else {
                    //not the first column so translate x, ytransform to be reset for new rows only
                    smallRect = CGRectMake(xtransform, ytransform, maxSide, maxSide)
                    xtransform += CGFloat(maxSide)
                }

            }

            //draw in rect
            img.drawInRect(smallRect)

        }

        let outputImage = UIGraphicsGetImageFromCurrentImageContext();

        UIGraphicsEndImageContext();

        return outputImage
    }

вариант 2

альтернатива, представленная ниже, масштабирует изображения так, чтобы они всегда заполняли прямоугольник (в моем случае ячейка tableview). По мере добавления новых изображений они масштабируются в соответствии с шириной прямоугольника. Когда изображения соответствуют максимальному количеству изображений в строке, они обертываются. Это желаемое поведение, происходит в памяти, относительно быстро и содержится в простой функции класса, которую я распространяю на класс UIImage. Меня по-прежнему интересует любой алгоритм, который может обеспечить ту же функциональность только быстрее.

Nota Bene: Я не считаю, что добавление большего UI полезно для достижения эффекты, как отмечалось выше. Поэтому более эффективным алгоритмом кодирования является то, что я ищу.

class func collageImage (rect:CGRect, images:[UIImage]) -> UIImage {

        let maxImagesPerRow = 9
        var maxSide : CGFloat = 0.0

        if images.count >= maxImagesPerRow {
            maxSide = max(rect.width / CGFloat(maxImagesPerRow), rect.height / CGFloat(maxImagesPerRow))
        } else {
            maxSide = max(rect.width / CGFloat(images.count), rect.height / CGFloat(images.count))
        }

        var index = 0
        var currentRow = 1
        var xtransform:CGFloat = 0.0
        var ytransform:CGFloat = 0.0
        var smallRect:CGRect = CGRectZero

        UIGraphicsBeginImageContextWithOptions(rect.size, false,  UIScreen.mainScreen().scale)

        for img in images {

            let x = ++index % maxImagesPerRow //row should change when modulus is 0

            //row changes when modulus of counter returns zero @ maxImagesPerRow
            if x == 0 {
                //last column of current row
                smallRect = CGRectMake(xtransform, ytransform, maxSide, maxSide)

                //reset for new row
                ++currentRow
                xtransform = 0.0
                ytransform = (maxSide * CGFloat(currentRow - 1))

            } else {
                //not a new row
                smallRect = CGRectMake(xtransform, ytransform, maxSide, maxSide)
                xtransform += CGFloat(maxSide)  
            }

            //draw in rect
            img.drawInRect(smallRect)

        }

        let outputImage = UIGraphicsGetImageFromCurrentImageContext();

        UIGraphicsEndImageContext();

        return outputImage
    }

Эффективность Тестирования

Реда Лемеден дает некоторое процедурное представление о том, как проверить эти вызовы CG в инструментах на этом блоге. Он также указывает на некоторые интересные заметки Энди Матушака (из команды UIKit) о некоторых особенностях закадрового перевода. Я, вероятно, все еще не использую решение CIImage должным образом, потому что начальные результаты показывают, что решение становится медленнее при попытке принудительного использования GPU.