LibreOffice Module vcl (master)  1
Octree.hxx
Go to the documentation of this file.
1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 /*
3  * This file is part of the LibreOffice project.
4  *
5  * This Source Code Form is subject to the terms of the Mozilla Public
6  * License, v. 2.0. If a copy of the MPL was not distributed with this
7  * file, You can obtain one at http://mozilla.org/MPL/2.0/.
8  *
9  * This file incorporates work covered by the following license notice:
10  *
11  * Licensed to the Apache Software Foundation (ASF) under one or more
12  * contributor license agreements. See the NOTICE file distributed
13  * with this work for additional information regarding copyright
14  * ownership. The ASF licenses this file to you under the Apache
15  * License, Version 2.0 (the "License"); you may not use this file
16  * except in compliance with the License. You may obtain a copy of
17  * the License at http://www.apache.org/licenses/LICENSE-2.0 .
18  */
19 
20 #ifndef INCLUDED_VCL_INC_OCTREE_HXX
21 #define INCLUDED_VCL_INC_OCTREE_HXX
22 
23 #include <vcl/dllapi.h>
24 #include <vcl/BitmapColor.hxx>
25 
26 struct OctreeNode
27 {
32  std::unique_ptr<OctreeNode> pChild[8];
33  OctreeNode* pNext = nullptr;
34  sal_uInt16 nPalIndex = 0;
35  bool bLeaf = false;
36 };
37 
38 class BitmapReadAccess;
39 
41 {
42 private:
43  void CreatePalette(OctreeNode* pNode);
44  void GetPalIndex(const OctreeNode* pNode);
45 
46  SAL_DLLPRIVATE void add(std::unique_ptr<OctreeNode>& rpNode);
47  SAL_DLLPRIVATE void reduce();
48 
52  std::unique_ptr<OctreeNode> pTree;
53  std::vector<OctreeNode*> mpReduce;
55  sal_uInt16 mnPalIndex;
56 
57 public:
58  Octree(const BitmapReadAccess& rReadAcc, sal_uLong nColors);
59  ~Octree();
60 
61  const BitmapPalette& GetPalette();
62  sal_uInt16 GetBestPaletteIndex(const BitmapColor& rColor);
63 };
64 
66 {
67 private:
68  std::vector<sal_uInt8> mpBuffer;
69  std::vector<sal_uInt8> mpMap;
70 
71  void ImplCreateBuffers();
72 
73 public:
74  explicit InverseColorMap(const BitmapPalette& rPal);
76 
77  sal_uInt16 GetBestPaletteIndex(const BitmapColor& rColor);
78 };
79 
80 #endif // INCLUDED_VCL_INC_OCTREE_HXX
81 
82 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
sal_uIntPtr sal_uLong
bool bLeaf
Definition: Octree.hxx:35
std::unique_ptr< OctreeNode > pTree
Definition: Octree.hxx:52
std::unique_ptr< OctreeNode > pChild[8]
Definition: Octree.hxx:32
void ImplCreateBuffers()
Definition: Octree.cxx:272
sal_uInt16 mnPalIndex
Definition: Octree.hxx:55
sal_uLong mnLeafCount
Definition: Octree.hxx:50
sal_uLong nCount
Definition: Octree.hxx:28
OctreeNode * pNext
Definition: Octree.hxx:33
sal_uLong nBlue
Definition: Octree.hxx:31
std::vector< sal_uInt8 > mpBuffer
Definition: Octree.hxx:68
BitmapPalette maPalette
Definition: Octree.hxx:49
sal_uInt16 nPalIndex
Definition: Octree.hxx:34
std::vector< sal_uInt8 > mpMap
Definition: Octree.hxx:69
sal_uLong mnLevel
Definition: Octree.hxx:51
std::vector< OctreeNode * > mpReduce
Definition: Octree.hxx:53
BitmapColor const * mpColor
Definition: Octree.hxx:54
#define VCL_PLUGIN_PUBLIC
Definition: dllapi.h:40
sal_uLong nGreen
Definition: Octree.hxx:30
sal_uLong nRed
Definition: Octree.hxx:29
sal_uInt16 GetBestPaletteIndex(const BitmapColor &rColor)
Definition: Octree.cxx:281
InverseColorMap(const BitmapPalette &rPal)
Definition: Octree.cxx:223