annotate data/model/PowerOfTwoZoomConstraint.cpp @ 282:d9319859a4cf tip

(none)
author benoitrigolleau
date Fri, 31 Oct 2008 11:00:24 +0000
parents fc9323a41f5a
children
rev   line source
lbajardsilogic@0 1 /* -*- c-basic-offset: 4 indent-tabs-mode: nil -*- vi:set ts=8 sts=4 sw=4: */
lbajardsilogic@0 2
lbajardsilogic@0 3 /*
lbajardsilogic@0 4 Sonic Visualiser
lbajardsilogic@0 5 An audio file viewer and annotation editor.
lbajardsilogic@0 6 Centre for Digital Music, Queen Mary, University of London.
lbajardsilogic@0 7 This file copyright 2006 Chris Cannam.
lbajardsilogic@0 8
lbajardsilogic@0 9 This program is free software; you can redistribute it and/or
lbajardsilogic@0 10 modify it under the terms of the GNU General Public License as
lbajardsilogic@0 11 published by the Free Software Foundation; either version 2 of the
lbajardsilogic@0 12 License, or (at your option) any later version. See the file
lbajardsilogic@0 13 COPYING included with this distribution for more information.
lbajardsilogic@0 14 */
lbajardsilogic@0 15
lbajardsilogic@0 16 #include "PowerOfTwoZoomConstraint.h"
lbajardsilogic@0 17
lbajardsilogic@0 18 size_t
lbajardsilogic@0 19 PowerOfTwoZoomConstraint::getNearestBlockSize(size_t req,
lbajardsilogic@0 20 RoundingDirection dir) const
lbajardsilogic@0 21 {
lbajardsilogic@0 22 size_t result = 0;
lbajardsilogic@0 23
lbajardsilogic@0 24 for (size_t bs = 1; ; bs *= 2) {
lbajardsilogic@0 25 if (bs >= req) {
lbajardsilogic@0 26 if (dir == RoundNearest) {
lbajardsilogic@0 27 if (bs - req < req - bs/2) {
lbajardsilogic@0 28 result = bs;
lbajardsilogic@0 29 break;
lbajardsilogic@0 30 } else {
lbajardsilogic@0 31 result = bs/2;
lbajardsilogic@0 32 break;
lbajardsilogic@0 33 }
lbajardsilogic@0 34 } else if (dir == RoundDown) {
lbajardsilogic@0 35 result = bs/2;
lbajardsilogic@0 36 break;
lbajardsilogic@0 37 } else {
lbajardsilogic@0 38 result = bs;
lbajardsilogic@0 39 break;
lbajardsilogic@0 40 }
lbajardsilogic@0 41 }
lbajardsilogic@0 42 }
lbajardsilogic@0 43
lbajardsilogic@0 44 if (result > getMaxZoomLevel()) result = getMaxZoomLevel();
lbajardsilogic@0 45 return result;
lbajardsilogic@0 46 }
lbajardsilogic@0 47