blob: 1c20f4c8feea637fa161f276e302fdfc2225e6df [file] [log] [blame]
// 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/cpdfsdk_annotiterator.h"
#include <algorithm>
#include "core/fpdfapi/page/cpdf_page.h"
#include "core/fpdfapi/parser/cpdf_dictionary.h"
#include "fpdfsdk/cpdfsdk_annot.h"
#include "fpdfsdk/cpdfsdk_pageview.h"
#include "third_party/base/containers/contains.h"
namespace {
CFX_FloatRect GetAnnotRect(const CPDFSDK_Annot* pAnnot) {
return pAnnot->GetPDFAnnot()->GetRect();
}
bool CompareByLeftAscending(const CPDFSDK_Annot* p1, const CPDFSDK_Annot* p2) {
return GetAnnotRect(p1).left < GetAnnotRect(p2).left;
}
bool CompareByTopDescending(const CPDFSDK_Annot* p1, const CPDFSDK_Annot* p2) {
return GetAnnotRect(p1).top > GetAnnotRect(p2).top;
}
} // namespace
CPDFSDK_AnnotIterator::CPDFSDK_AnnotIterator(
CPDFSDK_PageView* pPageView,
const std::vector<CPDF_Annot::Subtype>& subtypes_to_iterate)
: m_pPageView(pPageView),
m_subtypes(subtypes_to_iterate),
m_eTabOrder(GetTabOrder(pPageView)) {
GenerateResults();
}
CPDFSDK_AnnotIterator::~CPDFSDK_AnnotIterator() = default;
CPDFSDK_Annot* CPDFSDK_AnnotIterator::GetFirstAnnot() {
return m_Annots.empty() ? nullptr : m_Annots.front();
}
CPDFSDK_Annot* CPDFSDK_AnnotIterator::GetLastAnnot() {
return m_Annots.empty() ? nullptr : m_Annots.back();
}
CPDFSDK_Annot* CPDFSDK_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())
return nullptr;
return *iter;
}
CPDFSDK_Annot* CPDFSDK_AnnotIterator::GetPrevAnnot(CPDFSDK_Annot* pAnnot) {
auto iter = std::find(m_Annots.begin(), m_Annots.end(), pAnnot);
if (iter == m_Annots.begin() || iter == m_Annots.end())
return nullptr;
return *(--iter);
}
void CPDFSDK_AnnotIterator::CollectAnnots(
std::vector<UnownedPtr<CPDFSDK_Annot>>* pArray) {
for (auto* pAnnot : m_pPageView->GetAnnotList()) {
if (pdfium::Contains(m_subtypes, pAnnot->GetAnnotSubtype()) &&
!pAnnot->IsSignatureWidget()) {
pArray->emplace_back(pAnnot);
}
}
}
CFX_FloatRect CPDFSDK_AnnotIterator::AddToAnnotsList(
std::vector<UnownedPtr<CPDFSDK_Annot>>* sa,
size_t idx) {
CPDFSDK_Annot* pLeftTopAnnot = sa->at(idx);
CFX_FloatRect rcLeftTop = GetAnnotRect(pLeftTopAnnot);
m_Annots.emplace_back(pLeftTopAnnot);
sa->erase(sa->begin() + idx);
return rcLeftTop;
}
void CPDFSDK_AnnotIterator::AddSelectedToAnnots(
std::vector<UnownedPtr<CPDFSDK_Annot>>* sa,
std::vector<size_t>* aSelect) {
for (size_t i = 0; i < aSelect->size(); ++i)
m_Annots.emplace_back(sa->at(aSelect->at(i)));
for (int i = aSelect->size() - 1; i >= 0; --i)
sa->erase(sa->begin() + aSelect->at(i));
}
// static
CPDFSDK_AnnotIterator::TabOrder CPDFSDK_AnnotIterator::GetTabOrder(
CPDFSDK_PageView* pPageView) {
CPDF_Page* pPDFPage = pPageView->GetPDFPage();
ByteString sTabs = pPDFPage->GetDict()->GetStringFor("Tabs");
if (sTabs == "R")
return kRow;
if (sTabs == "C")
return kColumn;
return kStructure;
}
void CPDFSDK_AnnotIterator::GenerateResults() {
switch (m_eTabOrder) {
case kStructure:
CollectAnnots(&m_Annots);
break;
case kRow: {
std::vector<UnownedPtr<CPDFSDK_Annot>> sa;
CollectAnnots(&sa);
std::sort(sa.begin(), sa.end(), CompareByLeftAscending);
while (!sa.empty()) {
int nLeftTopIndex = -1;
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)
continue;
CFX_FloatRect rcLeftTop = AddToAnnotsList(&sa, nLeftTopIndex);
std::vector<size_t> aSelect;
for (size_t i = 0; i < sa.size(); ++i) {
CFX_FloatRect rcAnnot = GetAnnotRect(sa[i]);
float fCenterY = (rcAnnot.top + rcAnnot.bottom) / 2.0f;
if (fCenterY > rcLeftTop.bottom && fCenterY < rcLeftTop.top)
aSelect.push_back(i);
}
AddSelectedToAnnots(&sa, &aSelect);
}
break;
}
case kColumn: {
std::vector<UnownedPtr<CPDFSDK_Annot>> sa;
CollectAnnots(&sa);
std::sort(sa.begin(), sa.end(), CompareByTopDescending);
while (!sa.empty()) {
int nLeftTopIndex = -1;
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)
continue;
CFX_FloatRect rcLeftTop = AddToAnnotsList(&sa, nLeftTopIndex);
std::vector<size_t> aSelect;
for (size_t i = 0; i < sa.size(); ++i) {
CFX_FloatRect rcAnnot = GetAnnotRect(sa[i]);
float fCenterX = (rcAnnot.left + rcAnnot.right) / 2.0f;
if (fCenterX > rcLeftTop.left && fCenterX < rcLeftTop.right)
aSelect.push_back(i);
}
AddSelectedToAnnots(&sa, &aSelect);
}
break;
}
}
}