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 #include <tools/solar.h>
26 
27 struct OctreeNode
28 {
33  std::unique_ptr<OctreeNode> pChild[8];
34  OctreeNode* pNext = nullptr;
35  sal_uInt16 nPalIndex = 0;
36  bool bLeaf = false;
37 };
38 
39 class BitmapReadAccess;
40 
42 {
43 private:
44  void CreatePalette(OctreeNode* pNode);
45  void GetPalIndex(const OctreeNode* pNode, BitmapColor const& color);
46 
47  SAL_DLLPRIVATE void add(std::unique_ptr<OctreeNode>& rpNode, BitmapColor const& color);
48  SAL_DLLPRIVATE void reduce();
49 
53  std::unique_ptr<OctreeNode> pTree;
54  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:36
std::unique_ptr< OctreeNode > pTree
Definition: Octree.hxx:53
std::unique_ptr< OctreeNode > pChild[8]
Definition: Octree.hxx:33
void ImplCreateBuffers()
Definition: Octree.cxx:264
sal_uInt16 mnPalIndex
Definition: Octree.hxx:55
sal_uLong mnLeafCount
Definition: Octree.hxx:51
sal_uLong nCount
Definition: Octree.hxx:29
OctreeNode * pNext
Definition: Octree.hxx:34
sal_uLong nBlue
Definition: Octree.hxx:32
std::vector< sal_uInt8 > mpBuffer
Definition: Octree.hxx:68
BitmapPalette maPalette
Definition: Octree.hxx:50
sal_uInt16 nPalIndex
Definition: Octree.hxx:35
std::vector< sal_uInt8 > mpMap
Definition: Octree.hxx:69
sal_uLong mnLevel
Definition: Octree.hxx:52
std::vector< OctreeNode * > mpReduce
Definition: Octree.hxx:54
#define VCL_PLUGIN_PUBLIC
Definition: dllapi.h:40
sal_uLong nGreen
Definition: Octree.hxx:31
sal_uLong nRed
Definition: Octree.hxx:30
sal_uInt16 GetBestPaletteIndex(const BitmapColor &rColor)
Definition: Octree.cxx:273
InverseColorMap(const BitmapPalette &rPal)
Definition: Octree.cxx:215