blob: 86b19175774401ecf02bd6c24d1fb09956c63c1c (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
|
/* -*- 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 _SV_OCTREE_HXX
#define _SV_OCTREE_HXX
#include <vcl/salbtype.hxx>
#include <vcl/dllapi.h>
// -----------
// - Defines -
// -----------
#define OCTREE_BITS 5
#define OCTREE_BITS_1 10
// --------------
// - OctreeNode -
// --------------
typedef struct OctreeNode
{
sal_uLong nCount;
sal_uLong nRed;
sal_uLong nGreen;
sal_uLong nBlue;
OctreeNode* pChild[ 8 ];
OctreeNode* pNext;
OctreeNode* pNextInCache;
sal_uInt16 nPalIndex;
sal_Bool bLeaf;
} NODE;
typedef NODE* PNODE;
typedef PNODE* PPNODE;
// ----------
// - Octree -
// ----------
class ImpNodeCache;
class BitmapReadAccess;
class VCL_PLUGIN_PUBLIC Octree
{
private:
BitmapPalette aPal;
sal_uLong nMax;
sal_uLong nLeafCount;
sal_uLong nLevel;
PNODE pTree;
PNODE pReduce[ OCTREE_BITS + 1 ];
BitmapColor* pColor;
ImpNodeCache* pNodeCache;
const BitmapReadAccess* pAcc;
sal_uInt16 nPalIndex;
Octree() {}
void CreatePalette( PNODE pNode );
void GetPalIndex( PNODE pNode );
SAL_DLLPRIVATE void ImplCreateOctree();
SAL_DLLPRIVATE void ImplDeleteOctree( PPNODE ppNode );
SAL_DLLPRIVATE void ImplAdd( PPNODE ppNode );
SAL_DLLPRIVATE void ImplReduce();
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( (sal_uInt16) nLeafCount );
nPalIndex = 0;
CreatePalette( pTree );
return aPal;
}
// ------------------------------------------------------------------------
inline sal_uInt16 Octree::GetBestPaletteIndex( const BitmapColor& rColor )
{
pColor = &(BitmapColor&) rColor;
nPalIndex = 65535;
nLevel = 0L;
GetPalIndex( pTree );
return nPalIndex;
}
// -------------------
// - InverseColorMap -
// -------------------
class VCL_PLUGIN_PUBLIC InverseColorMap
{
private:
sal_uInt8* pBuffer;
sal_uInt8* pMap;
const sal_uLong nBits;
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[ ( ( (sal_uLong) rColor.GetRed() >> nBits ) << OCTREE_BITS_1 ) |
( ( (sal_uLong) rColor.GetGreen() >> nBits ) << OCTREE_BITS ) |
( (sal_uLong) rColor.GetBlue() >> nBits ) ];
}
#endif // _SV_OCTREE_HXX
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|