| Index: fpdfsdk/cba_annotiterator.cpp
|
| diff --git a/fpdfsdk/cba_annotiterator.cpp b/fpdfsdk/cba_annotiterator.cpp
|
| new file mode 100644
|
| index 0000000000000000000000000000000000000000..f07805e6f39f8805b3c2c0edd40adf80f606aced
|
| --- /dev/null
|
| +++ b/fpdfsdk/cba_annotiterator.cpp
|
| @@ -0,0 +1,174 @@
|
| +// Copyright 2016 PDFium Authors. All rights reserved.
|
| +// Use of this source code is governed by a BSD-style license that can be
|
| +// found in the LICENSE file.
|
| +
|
| +// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
|
| +
|
| +#include "fpdfsdk/include/cba_annotiterator.h"
|
| +
|
| +#include "core/fpdfapi/fpdf_page/include/cpdf_page.h"
|
| +#include "fpdfsdk/include/cpdfsdk_annot.h"
|
| +#include "fpdfsdk/include/fsdk_mgr.h"
|
| +
|
| +// static
|
| +bool CBA_AnnotIterator::CompareByLeftAscending(const CPDFSDK_Annot* p1,
|
| + const CPDFSDK_Annot* p2) {
|
| + return GetAnnotRect(p1).left < GetAnnotRect(p2).left;
|
| +}
|
| +
|
| +// static
|
| +bool CBA_AnnotIterator::CompareByTopDescending(const CPDFSDK_Annot* p1,
|
| + const CPDFSDK_Annot* p2) {
|
| + return GetAnnotRect(p1).top > GetAnnotRect(p2).top;
|
| +}
|
| +
|
| +CBA_AnnotIterator::CBA_AnnotIterator(CPDFSDK_PageView* pPageView,
|
| + const CFX_ByteString& sType,
|
| + const CFX_ByteString& sSubType)
|
| + : m_eTabOrder(STRUCTURE),
|
| + m_pPageView(pPageView),
|
| + m_sType(sType),
|
| + m_sSubType(sSubType) {
|
| + CPDF_Page* pPDFPage = m_pPageView->GetPDFPage();
|
| + CFX_ByteString sTabs = pPDFPage->m_pFormDict->GetStringBy("Tabs");
|
| + if (sTabs == "R")
|
| + m_eTabOrder = ROW;
|
| + else if (sTabs == "C")
|
| + m_eTabOrder = COLUMN;
|
| +
|
| + GenerateResults();
|
| +}
|
| +
|
| +CBA_AnnotIterator::~CBA_AnnotIterator() {}
|
| +
|
| +CPDFSDK_Annot* CBA_AnnotIterator::GetFirstAnnot() {
|
| + return m_Annots.empty() ? nullptr : m_Annots.front();
|
| +}
|
| +
|
| +CPDFSDK_Annot* CBA_AnnotIterator::GetLastAnnot() {
|
| + return m_Annots.empty() ? nullptr : m_Annots.back();
|
| +}
|
| +
|
| +CPDFSDK_Annot* CBA_AnnotIterator::GetNextAnnot(CPDFSDK_Annot* pAnnot) {
|
| + auto iter = std::find(m_Annots.begin(), m_Annots.end(), pAnnot);
|
| + if (iter == m_Annots.end())
|
| + return nullptr;
|
| + ++iter;
|
| + if (iter == m_Annots.end())
|
| + iter = m_Annots.begin();
|
| + return *iter;
|
| +}
|
| +
|
| +CPDFSDK_Annot* CBA_AnnotIterator::GetPrevAnnot(CPDFSDK_Annot* pAnnot) {
|
| + auto iter = std::find(m_Annots.begin(), m_Annots.end(), pAnnot);
|
| + if (iter == m_Annots.end())
|
| + return nullptr;
|
| + if (iter == m_Annots.begin())
|
| + iter = m_Annots.end();
|
| + return *(--iter);
|
| +}
|
| +
|
| +void CBA_AnnotIterator::GenerateResults() {
|
| + switch (m_eTabOrder) {
|
| + case STRUCTURE: {
|
| + for (size_t i = 0; i < m_pPageView->CountAnnots(); ++i) {
|
| + CPDFSDK_Annot* pAnnot = m_pPageView->GetAnnot(i);
|
| + if (pAnnot->GetType() == m_sType && pAnnot->GetSubType() == m_sSubType)
|
| + m_Annots.push_back(pAnnot);
|
| + }
|
| + break;
|
| + }
|
| + case ROW: {
|
| + std::vector<CPDFSDK_Annot*> sa;
|
| + for (size_t i = 0; i < m_pPageView->CountAnnots(); ++i) {
|
| + CPDFSDK_Annot* pAnnot = m_pPageView->GetAnnot(i);
|
| + if (pAnnot->GetType() == m_sType && pAnnot->GetSubType() == m_sSubType)
|
| + sa.push_back(pAnnot);
|
| + }
|
| +
|
| + std::sort(sa.begin(), sa.end(), CompareByLeftAscending);
|
| + while (!sa.empty()) {
|
| + int nLeftTopIndex = -1;
|
| + FX_FLOAT fTop = 0.0f;
|
| + for (int i = sa.size() - 1; i >= 0; i--) {
|
| + CFX_FloatRect rcAnnot = GetAnnotRect(sa[i]);
|
| + if (rcAnnot.top > fTop) {
|
| + nLeftTopIndex = i;
|
| + fTop = rcAnnot.top;
|
| + }
|
| + }
|
| + if (nLeftTopIndex >= 0) {
|
| + CPDFSDK_Annot* pLeftTopAnnot = sa[nLeftTopIndex];
|
| + CFX_FloatRect rcLeftTop = GetAnnotRect(pLeftTopAnnot);
|
| + m_Annots.push_back(pLeftTopAnnot);
|
| + sa.erase(sa.begin() + nLeftTopIndex);
|
| +
|
| + std::vector<int> aSelect;
|
| + for (size_t i = 0; i < sa.size(); ++i) {
|
| + CFX_FloatRect rcAnnot = GetAnnotRect(sa[i]);
|
| + FX_FLOAT fCenterY = (rcAnnot.top + rcAnnot.bottom) / 2.0f;
|
| + if (fCenterY > rcLeftTop.bottom && fCenterY < rcLeftTop.top)
|
| + aSelect.push_back(i);
|
| + }
|
| + for (size_t i = 0; i < aSelect.size(); ++i)
|
| + m_Annots.push_back(sa[aSelect[i]]);
|
| +
|
| + for (int i = aSelect.size() - 1; i >= 0; --i)
|
| + sa.erase(sa.begin() + aSelect[i]);
|
| + }
|
| + }
|
| + break;
|
| + }
|
| + case COLUMN: {
|
| + std::vector<CPDFSDK_Annot*> sa;
|
| + for (size_t i = 0; i < m_pPageView->CountAnnots(); ++i) {
|
| + CPDFSDK_Annot* pAnnot = m_pPageView->GetAnnot(i);
|
| + if (pAnnot->GetType() == m_sType && pAnnot->GetSubType() == m_sSubType)
|
| + sa.push_back(pAnnot);
|
| + }
|
| +
|
| + std::sort(sa.begin(), sa.end(), CompareByTopDescending);
|
| + while (!sa.empty()) {
|
| + int nLeftTopIndex = -1;
|
| + FX_FLOAT fLeft = -1.0f;
|
| + for (int i = sa.size() - 1; i >= 0; --i) {
|
| + CFX_FloatRect rcAnnot = GetAnnotRect(sa[i]);
|
| + if (fLeft < 0) {
|
| + nLeftTopIndex = 0;
|
| + fLeft = rcAnnot.left;
|
| + } else if (rcAnnot.left < fLeft) {
|
| + nLeftTopIndex = i;
|
| + fLeft = rcAnnot.left;
|
| + }
|
| + }
|
| +
|
| + if (nLeftTopIndex >= 0) {
|
| + CPDFSDK_Annot* pLeftTopAnnot = sa[nLeftTopIndex];
|
| + CFX_FloatRect rcLeftTop = GetAnnotRect(pLeftTopAnnot);
|
| + m_Annots.push_back(pLeftTopAnnot);
|
| + sa.erase(sa.begin() + nLeftTopIndex);
|
| +
|
| + std::vector<int> aSelect;
|
| + for (size_t i = 0; i < sa.size(); ++i) {
|
| + CFX_FloatRect rcAnnot = GetAnnotRect(sa[i]);
|
| + FX_FLOAT fCenterX = (rcAnnot.left + rcAnnot.right) / 2.0f;
|
| + if (fCenterX > rcLeftTop.left && fCenterX < rcLeftTop.right)
|
| + aSelect.push_back(i);
|
| + }
|
| + for (size_t i = 0; i < aSelect.size(); ++i)
|
| + m_Annots.push_back(sa[aSelect[i]]);
|
| +
|
| + for (int i = aSelect.size() - 1; i >= 0; --i)
|
| + sa.erase(sa.begin() + aSelect[i]);
|
| + }
|
| + }
|
| + break;
|
| + }
|
| + }
|
| +}
|
| +
|
| +CFX_FloatRect CBA_AnnotIterator::GetAnnotRect(const CPDFSDK_Annot* pAnnot) {
|
| + CFX_FloatRect rcAnnot;
|
| + pAnnot->GetPDFAnnot()->GetRect(rcAnnot);
|
| + return rcAnnot;
|
| +}
|
|
|