Click here to Skip to main content
15,867,704 members
Articles / Web Development / ASP.NET

Fast Optimizing Rectangle Packing Algorithm for Building CSS Sprites

Rate me:
Please Sign up or sign in to vote.
4.90/5 (46 votes)
14 Jun 2011CPOL21 min read 309.7K   7.9K   61  
Describes a fast algorithm to pack a series of rectangles of varying widths and heights into an enclosing rectangle of minimum size
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;

public partial class NumericInput : System.Web.UI.UserControl
{
    public bool AllowFloats { get; set; }
    
    public int DefaultInt { get; set; }
    public float DefaultFloat { get; set; }

    public string Label { set { lbLabel.Text = value; } }
    
    public int IntValue { 
        get {
            if (AllowFloats) { throw new Exception("Cannot use InputValue get if floats allowed"); }
            return Convert.ToInt32(txtInput.Text); 
        }
        set { txtInput.Text = value.ToString(); } 
    }

    public float FloatValue
    {
        get { return float.Parse(txtInput.Text); }
        set { txtInput.Text = value.ToString(); }
    }

    private int _maxLength = 4;
    public int MaxLength
    {
        get { return _maxLength; }
        set { _maxLength = value; }
    }
    
    protected void Page_Load(object sender, EventArgs e)
    {
        if (!Page.IsPostBack)
        {
            txtInput.Text = AllowFloats ? DefaultFloat.ToString() : DefaultInt.ToString();
            txtInput.MaxLength = _maxLength;

            revInteger.Enabled = !AllowFloats;
            revFloat.Enabled = AllowFloats;
        }
    }
}

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Architect
Australia Australia
Twitter: @MattPerdeck
LinkedIn: au.linkedin.com/in/mattperdeck
Current project: JSNLog JavaScript Logging Package

Matt has over 9 years .NET and SQL Server development experience. Before getting into .Net, he worked on a number of systems, ranging from the largest ATM network in The Netherlands to embedded software in advanced Wide Area Networks and the largest ticketing web site in Australia. He has lived and worked in Australia, The Netherlands, Slovakia and Thailand.

He is the author of the book ASP.NET Performance Secrets (www.amazon.com/ASP-NET-Site-Performance-Secrets-Perdeck/dp/1849690685) in which he shows in clear and practical terms how to quickly find the biggest bottlenecks holding back the performance of your web site, and how to then remove those bottlenecks. The book deals with all environments affecting a web site - the web server, the database server and the browser.

Matt currently lives in Sydney, Australia. He recently worked at Readify and the global professional services company PwC. He now works at SP Health, a global provider of weight loss web sites such at CSIRO's TotalWellBeingDiet.com and BiggestLoserClub.com.

Comments and Discussions