diff options
author | Tomaž Vajngerl <tomaz.vajngerl@collabora.co.uk> | 2019-04-14 18:37:54 +0900 |
---|---|---|
committer | Tomaž Vajngerl <quikee@gmail.com> | 2019-04-14 14:18:50 +0200 |
commit | 8db9363c8ef6138d2420366cc4f42ca1d662bdd7 (patch) | |
tree | c1ebed71f42f4f7d402ce98c40aeccfe8e6e4a3d /vcl/inc/bitmap/Octree.hxx | |
parent | 0869895063bd528893707cb74c6cf4c461fef066 (diff) |
move octree to bitmap folder, and *octree headers to inc/bitmap
Octree is a tree, that's used for color quantization, so it's
better to move it there. Headers are also moved to bitmap
subfolder so it's better organized.
Change-Id: I2b84a5469c1479cf0a060ba8eb46591dabab2883
Reviewed-on: https://gerrit.libreoffice.org/70726
Tested-by: Jenkins
Reviewed-by: Tomaž Vajngerl <quikee@gmail.com>
Diffstat (limited to 'vcl/inc/bitmap/Octree.hxx')
-rw-r--r-- | vcl/inc/bitmap/Octree.hxx | 119 |
1 files changed, 119 insertions, 0 deletions
diff --git a/vcl/inc/bitmap/Octree.hxx b/vcl/inc/bitmap/Octree.hxx new file mode 100644 index 000000000000..cec8e4171494 --- /dev/null +++ b/vcl/inc/bitmap/Octree.hxx @@ -0,0 +1,119 @@ +/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */ +/* + * This file is part of the LibreOffice project. + * + * This Source Code Form is subject to the terms of the Mozilla Public + * License, v. 2.0. If a copy of the MPL was not distributed with this + * file, You can obtain one at http://mozilla.org/MPL/2.0/. + * + * This file incorporates work covered by the following license notice: + * + * Licensed to the Apache Software Foundation (ASF) under one or more + * contributor license agreements. See the NOTICE file distributed + * with this work for additional information regarding copyright + * ownership. The ASF licenses this file to you under the Apache + * License, Version 2.0 (the "License"); you may not use this file + * except in compliance with the License. You may obtain a copy of + * the License at http://www.apache.org/licenses/LICENSE-2.0 . + */ + +#ifndef INCLUDED_VCL_INC_OCTREE_HXX +#define INCLUDED_VCL_INC_OCTREE_HXX + +#include <vcl/salbtype.hxx> +#include <vcl/dllapi.h> + +#define OCTREE_BITS 5 +#define OCTREE_BITS_1 10 + +struct OctreeNode +{ + sal_uLong nCount; + sal_uLong nRed; + sal_uLong nGreen; + sal_uLong nBlue; + OctreeNode* pChild[ 8 ]; + OctreeNode* pNext; + OctreeNode* pNextInCache; + sal_uInt16 nPalIndex; + bool bLeaf; +}; + +class ImpNodeCache; +class BitmapReadAccess; + +class VCL_PLUGIN_PUBLIC Octree +{ +private: + void CreatePalette( OctreeNode* pNode ); + void GetPalIndex( OctreeNode* pNode ); + + SAL_DLLPRIVATE void ImplDeleteOctree( OctreeNode** ppNode ); + SAL_DLLPRIVATE void ImplAdd( OctreeNode** ppNode ); + SAL_DLLPRIVATE void ImplReduce(); + + + BitmapPalette aPal; + sal_uLong nLeafCount; + sal_uLong nLevel; + OctreeNode* pTree; + OctreeNode* pReduce[ OCTREE_BITS + 1 ]; + BitmapColor const * pColor; + std::unique_ptr<ImpNodeCache> pNodeCache; + const BitmapReadAccess* pAcc; + sal_uInt16 nPalIndex; + +public: + + Octree( const BitmapReadAccess& rReadAcc, sal_uLong nColors ); + ~Octree(); + + inline const BitmapPalette& GetPalette(); + inline sal_uInt16 GetBestPaletteIndex( const BitmapColor& rColor ); +}; + +inline const BitmapPalette& Octree::GetPalette() +{ + aPal.SetEntryCount( static_cast<sal_uInt16>(nLeafCount) ); + nPalIndex = 0; + CreatePalette( pTree ); + return aPal; +} + +inline sal_uInt16 Octree::GetBestPaletteIndex( const BitmapColor& rColor ) +{ + pColor = &rColor; + nPalIndex = 65535; + nLevel = 0; + GetPalIndex( pTree ); + return nPalIndex; +} + +class VCL_PLUGIN_PUBLIC InverseColorMap +{ +private: + + std::unique_ptr<sal_uInt8[]> pBuffer; + std::unique_ptr<sal_uInt8[]> pMap; + static constexpr sal_uLong gnBits = 8 -OCTREE_BITS; + + SAL_DLLPRIVATE void ImplCreateBuffers( const sal_uLong nMax ); + +public: + + explicit InverseColorMap( const BitmapPalette& rPal ); + ~InverseColorMap(); + + inline sal_uInt16 GetBestPaletteIndex( const BitmapColor& rColor ); +}; + +inline sal_uInt16 InverseColorMap::GetBestPaletteIndex( const BitmapColor& rColor ) +{ + return pMap[ ( ( static_cast<sal_uLong>(rColor.GetRed()) >> gnBits ) << OCTREE_BITS_1 ) | + ( ( static_cast<sal_uLong>(rColor.GetGreen()) >> gnBits ) << OCTREE_BITS ) | + ( static_cast<sal_uLong>(rColor.GetBlue()) >> gnBits ) ]; +} + +#endif // INCLUDED_VCL_INC_OCTREE_HXX + +/* vim:set shiftwidth=4 softtabstop=4 expandtab: */ |