1 files changed, 161 insertions, 0 deletions
diff --git a/vcl/inc/vcl/octree.hxx b/vcl/inc/vcl/octree.hxx
new file mode 100644
index 000000000000..a7ce5e49c31d
--- /dev/null
+++ b/vcl/inc/vcl/octree.hxx
@@ -0,0 +1,161 @@
+/*************************************************************************
+ *
+ * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
+ *
+ * Copyright 2000, 2010 Oracle and/or its affiliates.
+ *
+ * OpenOffice.org - a multi-platform office productivity suite
+ *
+ * This file is part of OpenOffice.org.
+ *
+ * OpenOffice.org is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU Lesser General Public License version 3
+ * only, as published by the Free Software Foundation.
+ *
+ * OpenOffice.org is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU Lesser General Public License version 3 for more details
+ * (a copy is included in the LICENSE file that accompanied this code).
+ *
+ * You should have received a copy of the GNU Lesser General Public License
+ * version 3 along with OpenOffice.org.  If not, see
+ * <http://www.openoffice.org/license.html>
+ * for a copy of the LGPLv3 License.
+ *
+ ************************************************************************/
+
+#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
+{
+    ULONG       nCount;
+    ULONG       nRed;
+    ULONG       nGreen;
+    ULONG       nBlue;
+    OctreeNode* pChild[ 8 ];
+    OctreeNode* pNext;
+    OctreeNode* pNextInCache;
+    USHORT      nPalIndex;
+    BOOL        bLeaf;
+} NODE;
+
+typedef NODE*       PNODE;
+typedef PNODE*      PPNODE;
+
+// ----------
+// - Octree -
+// ----------
+
+class ImpNodeCache;
+class BitmapReadAccess;
+
+class VCL_DLLPUBLIC Octree
+{
+private:
+
+    BitmapPalette               aPal;
+    ULONG                       nMax;
+    ULONG                       nLeafCount;
+    ULONG                       nLevel;
+    PNODE                       pTree;
+    PNODE                       pReduce[ OCTREE_BITS + 1 ];
+    BitmapColor*                pColor;
+    ImpNodeCache*               pNodeCache;
+    const BitmapReadAccess*     pAcc;
+    USHORT                      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, ULONG nColors );
+                                Octree( ULONG nColors );
+                                ~Octree();
+
+    void                        AddColor( const BitmapColor& rColor );
+
+    inline const BitmapPalette& GetPalette();
+    inline USHORT               GetBestPaletteIndex( const BitmapColor& rColor );
+};
+
+// ------------------------------------------------------------------------
+
+inline const BitmapPalette& Octree::GetPalette()
+{
+    aPal.SetEntryCount( (USHORT) nLeafCount );
+    nPalIndex = 0;
+    CreatePalette( pTree );
+    return aPal;
+}
+
+// ------------------------------------------------------------------------
+
+inline USHORT Octree::GetBestPaletteIndex( const BitmapColor& rColor )
+{
+    pColor = &(BitmapColor&) rColor;
+    nPalIndex = 65535;
+    nLevel = 0L;
+    GetPalIndex( pTree );
+    return nPalIndex;
+}
+
+// -------------------
+// - InverseColorMap -
+// -------------------
+
+class VCL_DLLPUBLIC InverseColorMap
+{
+private:
+
+    BYTE*               pBuffer;
+    BYTE*               pMap;
+    const ULONG         nBits;
+
+//#if 0 // _SOLAR__PRIVATE
+
+    SAL_DLLPRIVATE void ImplCreateBuffers( const ULONG nMax );
+
+//#endif // __PRIVATE
+
+public:
+
+                        InverseColorMap( const BitmapPalette& rPal );
+                        ~InverseColorMap();
+
+    inline USHORT       GetBestPaletteIndex( const BitmapColor& rColor );
+};
+
+// ------------------------------------------------------------------------
+
+inline USHORT InverseColorMap::GetBestPaletteIndex( const BitmapColor& rColor )
+{
+    return pMap[ ( ( (ULONG) rColor.GetRed() >> nBits ) << OCTREE_BITS_1 ) |
+                 ( ( (ULONG) rColor.GetGreen() >> nBits ) << OCTREE_BITS ) |
+                 ( (ULONG) rColor.GetBlue() >> nBits ) ];
+}
+
+#endif // _SV_OCTREE_HXX