added lepcc src files to i3s

plugins/i3s/lepcc/src/BitMask.cpp

@@ -0,0 +1,143 @@
+/*
+Copyright 2016 Esri
+
+Licensed 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
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and
+limitations under the License.
+
+A local copy of the license and additional notices are located with the
+source distribution at:
+
+http://github.com/Esri/lepcc/
+
+Contributors:  Thomas Maurer
+*/
+
+#include <algorithm>
+#include <cstring>
+#include "BitMask.h"
+
+using namespace lepcc;
+
+// -------------------------------------------------------------------------- ;
+
+BitMask::BitMask(const BitMask& src) : m_pBits(0)
+{
+  SetSize(src.m_nCols, src.m_nRows);
+  if (m_pBits && src.m_pBits)
+    memcpy(m_pBits, src.m_pBits, Size());
+}
+
+// -------------------------------------------------------------------------- ;
+
+BitMask& BitMask::operator= (const BitMask& src)
+{
+  if (this == &src) return *this;
+
+  SetSize(src.m_nCols, src.m_nRows);
+  if (m_pBits && src.m_pBits)
+    memcpy(m_pBits, src.m_pBits, Size());
+
+  return *this;
+}
+
+// -------------------------------------------------------------------------- ;
+
+void BitMask::SetAllValid() const
+{
+  memset(m_pBits, 255, Size());
+}
+
+void BitMask::SetAllInvalid() const
+{
+  memset(m_pBits, 0, Size());
+}
+
+// -------------------------------------------------------------------------- ;
+
+bool BitMask::SetSize(int nCols, int nRows)
+{
+  if (nCols != m_nCols || nRows != m_nRows)
+  {
+    Clear();
+    m_pBits = new Byte[(nCols * nRows + 7) >> 3];
+    m_nCols = nCols;
+    m_nRows = nRows;
+  }
+  return m_pBits != 0;
+}
+
+// -------------------------------------------------------------------------- ;
+
+int BitMask::CountValidBits() const
+{
+  const Byte numBitsHB[16] = {0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4};
+  const Byte* ptr = m_pBits;
+  int sum = 0;
+  int i = Size();
+  while (i--)
+  {
+    sum += numBitsHB[*ptr & 15] + numBitsHB[*ptr >> 4];
+    ptr++;
+  }
+
+  // subtract undefined bits potentially contained in the last byte
+  for (int k = m_nCols * m_nRows; k < Size() * 8; k++)
+    if (IsValid(k))
+      sum--;
+
+  return sum;
+}
+
+// -------------------------------------------------------------------------- ;
+
+int BitMask::NextValidBit(int k) const
+{
+  if (k < 0 || k >= m_nCols * m_nRows)
+    return -1;
+
+  Byte byte = m_pBits[k >> 3] & (0xff >> (k & 7));    // get rid of left side of k
+
+  if (byte == 0)
+  {
+    int nBytes = Size();    // move along the bytes until we hit something
+    int i = (k >> 3) + 1;
+    if (i < nBytes)
+    {
+      const Byte* ptr = &m_pBits[i];
+      while (i < nBytes && *ptr == 0)  { i++;  ptr++; }
+    }
+    if (i >= nBytes)
+      return -1;
+
+    k = i << 3;
+    byte = m_pBits[i];
+  }
+
+  int k1 = std::min(k + 8, m_nCols * m_nRows);    // search this byte starting at k
+  while (k < k1 && !(byte & Bit(k)))
+    k++;
+
+  return k < k1 ? k : -1;
+}
+
+// -------------------------------------------------------------------------- ;
+
+void BitMask::Clear()
+{
+  delete[] m_pBits;
+  m_pBits = 0;
+  m_nCols = 0;
+  m_nRows = 0;
+}
+
+// -------------------------------------------------------------------------- ;
+

plugins/i3s/lepcc/src/BitMask.h

@@ -0,0 +1,80 @@
+/*
+Copyright 2016 Esri
+
+Licensed 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
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and
+limitations under the License.
+
+A local copy of the license and additional notices are located with the
+source distribution at:
+
+http://github.com/Esri/lepcc/
+
+Contributors:  Thomas Maurer
+*/
+
+#ifndef BITMASK_H
+#define BITMASK_H
+
+#include "lepcc_types.h"
+
+namespace lepcc
+{
+  /** BitMask - Convenient and fast access to binary mask bits
+  *
+  */
+
+  //class LERCDLL_API BitMask
+
+  class BitMask
+  {
+  public:
+    BitMask() : m_pBits(0), m_nCols(0), m_nRows(0)  {}
+    BitMask(int nCols, int nRows) : m_pBits(0)      { SetSize(nCols, nRows); }
+    BitMask(const BitMask& src);
+    virtual ~BitMask()                        { Clear(); }
+
+    BitMask& operator= (const BitMask& src);
+
+    // 1: valid, 0: not valid
+    Byte IsValid(int k) const                 { return (m_pBits[k >> 3] & Bit(k)) > 0; }
+    Byte IsValid(int row, int col) const      { return IsValid(row * m_nCols + col); }
+
+    void SetValid(int k) const                { m_pBits[k >> 3] |= Bit(k); }
+    void SetValid(int row, int col) const     { SetValid(row * m_nCols + col); }
+
+    void SetInvalid(int k) const              { m_pBits[k >> 3] &= ~Bit(k); }
+    void SetInvalid(int row, int col) const   { SetInvalid(row * m_nCols + col); }
+
+    void SetAllValid() const;
+    void SetAllInvalid() const;
+
+    bool SetSize(int nCols, int nRows);
+
+    int GetWidth() const                      { return m_nCols; }
+    int GetHeight() const                     { return m_nRows; }
+    int Size() const                          { return (m_nCols * m_nRows + 7) >> 3; }
+    const Byte* Bits() const                  { return m_pBits; }
+    Byte* Bits()                              { return m_pBits; }
+    static Byte Bit(int k)                    { return (1 << 7) >> (k & 7); }
+
+    int CountValidBits() const;
+    int NextValidBit(int k) const;    // use with sparse masks; returns next valid bit incl k itself; returns -1 if there is none;
+    void Clear();
+
+  private:
+    Byte*  m_pBits;
+    int    m_nCols, m_nRows;
+  };
+
+}    // namespace
+
+#endif