bump product version to 7.6.3.2-android
[LibreOffice.git] / svx / source / svdraw / svdmark.cxx
blob9df4b8dc32f1d0d92774c3588667dcc2798799de
1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 /*
3 * This file is part of the LibreOffice project.
5 * This Source Code Form is subject to the terms of the Mozilla Public
6 * License, v. 2.0. If a copy of the MPL was not distributed with this
7 * file, You can obtain one at http://mozilla.org/MPL/2.0/.
9 * This file incorporates work covered by the following license notice:
11 * Licensed to the Apache Software Foundation (ASF) under one or more
12 * contributor license agreements. See the NOTICE file distributed
13 * with this work for additional information regarding copyright
14 * ownership. The ASF licenses this file to you under the Apache
15 * License, Version 2.0 (the "License"); you may not use this file
16 * except in compliance with the License. You may obtain a copy of
17 * the License at http://www.apache.org/licenses/LICENSE-2.0 .
20 #include <sal/config.h>
22 #include <osl/time.h>
23 #include <svx/svdmark.hxx>
24 #include <svx/svdobj.hxx>
25 #include <svx/svdpage.hxx>
26 #include <svx/svdpagv.hxx>
27 #include <svx/strings.hrc>
28 #include <svx/dialmgr.hxx>
31 #include <svx/obj3d.hxx>
32 #include <svx/scene3d.hxx>
33 #include <svl/SfxBroadcaster.hxx>
34 #include <svx/svdoedge.hxx>
35 #include <osl/diagnose.h>
37 #include <cassert>
39 void SdrMark::setTime()
41 TimeValue aNow;
42 osl_getSystemTime(&aNow);
43 mnTimeStamp = sal_Int64(aNow.Seconds) * 1000000000 + aNow.Nanosec;
46 SdrMark::SdrMark(SdrObject* pNewObj, SdrPageView* pNewPageView)
47 : mpSelectedSdrObject(pNewObj),
48 mpPageView(pNewPageView),
49 mbCon1(false),
50 mbCon2(false),
51 mnUser(0)
53 if(mpSelectedSdrObject)
55 mpSelectedSdrObject->AddObjectUser( *this );
57 setTime();
60 SdrMark::SdrMark(const SdrMark& rMark)
61 : ObjectUser(),
62 mnTimeStamp(0),
63 mpSelectedSdrObject(nullptr),
64 mpPageView(nullptr),
65 mbCon1(false),
66 mbCon2(false),
67 mnUser(0)
69 *this = rMark;
72 SdrMark::~SdrMark()
74 if (mpSelectedSdrObject)
76 mpSelectedSdrObject->RemoveObjectUser( *this );
80 void SdrMark::ObjectInDestruction(const SdrObject& rObject)
82 (void) rObject; // avoid warnings
83 OSL_ENSURE(mpSelectedSdrObject && mpSelectedSdrObject == &rObject, "SdrMark::ObjectInDestruction: called from object different from hosted one (!)");
84 OSL_ENSURE(mpSelectedSdrObject, "SdrMark::ObjectInDestruction: still selected SdrObject is deleted, deselect first (!)");
85 mpSelectedSdrObject = nullptr;
88 void SdrMark::SetMarkedSdrObj(SdrObject* pNewObj)
90 if(mpSelectedSdrObject)
92 mpSelectedSdrObject->RemoveObjectUser( *this );
95 mpSelectedSdrObject = pNewObj;
97 if(mpSelectedSdrObject)
99 mpSelectedSdrObject->AddObjectUser( *this );
103 SdrMark& SdrMark::operator=(const SdrMark& rMark)
105 SetMarkedSdrObj(rMark.mpSelectedSdrObject);
107 mnTimeStamp = rMark.mnTimeStamp;
108 mpPageView = rMark.mpPageView;
109 mbCon1 = rMark.mbCon1;
110 mbCon2 = rMark.mbCon2;
111 mnUser = rMark.mnUser;
112 maPoints = rMark.maPoints;
113 maGluePoints = rMark.maGluePoints;
115 return *this;
118 static bool ImpSdrMarkListSorter(std::unique_ptr<SdrMark> const& lhs, std::unique_ptr<SdrMark> const& rhs)
120 SdrObject* pObj1 = lhs->GetMarkedSdrObj();
121 SdrObject* pObj2 = rhs->GetMarkedSdrObj();
122 SdrObjList* pOL1 = pObj1 ? pObj1->getParentSdrObjListFromSdrObject() : nullptr;
123 SdrObjList* pOL2 = pObj2 ? pObj2->getParentSdrObjListFromSdrObject() : nullptr;
125 if (pOL1 == pOL2)
127 // AF: Note that I reverted a change from sal_uInt32 to sal_uLong (made
128 // for 64bit compliance, #i78198#) because internally in SdrObject
129 // both nOrdNum and mnNavigationPosition are stored as sal_uInt32.
130 sal_uInt32 nObjOrd1(pObj1 ? pObj1->GetNavigationPosition() : 0);
131 sal_uInt32 nObjOrd2(pObj2 ? pObj2->GetNavigationPosition() : 0);
133 return nObjOrd1 < nObjOrd2;
135 else
137 return pOL1 < pOL2;
142 void SdrMarkList::ForceSort() const
144 if(!mbSorted)
146 const_cast<SdrMarkList*>(this)->ImpForceSort();
150 void SdrMarkList::ImpForceSort()
152 if(mbSorted)
153 return;
155 mbSorted = true;
156 size_t nCount = maList.size();
158 // remove invalid
159 if(nCount > 0 )
161 maList.erase(std::remove_if(maList.begin(), maList.end(),
162 [](std::unique_ptr<SdrMark>& rItem) { return rItem->GetMarkedSdrObj() == nullptr; }),
163 maList.end());
164 nCount = maList.size();
167 if(nCount <= 1)
168 return;
170 std::sort(maList.begin(), maList.end(), ImpSdrMarkListSorter);
172 // remove duplicates
173 if(maList.size() <= 1)
174 return;
176 SdrMark* pCurrent = maList.back().get();
177 for (size_t count = maList.size() - 1; count; --count)
179 size_t i = count - 1;
180 SdrMark* pCmp = maList[i].get();
181 assert(pCurrent->GetMarkedSdrObj());
182 if(pCurrent->GetMarkedSdrObj() == pCmp->GetMarkedSdrObj())
184 // Con1/Con2 Merging
185 if(pCmp->IsCon1())
186 pCurrent->SetCon1(true);
188 if(pCmp->IsCon2())
189 pCurrent->SetCon2(true);
191 // delete pCmp
192 maList.erase(maList.begin() + i);
194 else
196 pCurrent = pCmp;
201 void SdrMarkList::Clear()
203 maList.clear();
204 mbSorted = true; //we're empty, so can be considered sorted
205 SetNameDirty();
208 SdrMarkList& SdrMarkList::operator=(const SdrMarkList& rLst)
210 if (this != &rLst)
212 Clear();
214 for(size_t i = 0; i < rLst.GetMarkCount(); ++i)
216 SdrMark* pMark = rLst.GetMark(i);
217 maList.emplace_back(new SdrMark(*pMark));
220 maMarkName = rLst.maMarkName;
221 mbNameOk = rLst.mbNameOk;
222 maPointName = rLst.maPointName;
223 mbPointNameOk = rLst.mbPointNameOk;
224 maGluePointName = rLst.maGluePointName;
225 mbSorted = rLst.mbSorted;
227 return *this;
230 SdrMark* SdrMarkList::GetMark(size_t nNum) const
232 return (nNum < maList.size()) ? maList[nNum].get() : nullptr;
235 size_t SdrMarkList::FindObject(const SdrObject* pObj) const
237 // Since relying on OrdNums is not allowed for the selection because objects in the
238 // selection may not be inserted in a list if they are e.g. modified ATM, i changed
239 // this loop to just look if the object pointer is in the selection.
241 // Problem is that GetOrdNum() which is const, internally casts to non-const and
242 // hardly sets the OrdNum member of the object (nOrdNum) to 0 (ZERO) if the object
243 // is not inserted in an object list.
244 // Since this may be by purpose and necessary somewhere else i decided that it is
245 // less dangerous to change this method then changing SdrObject::GetOrdNum().
246 if(pObj)
248 for(size_t a = 0; a < maList.size(); ++a)
250 if(maList[a]->GetMarkedSdrObj() == pObj)
252 return a;
257 return SAL_MAX_SIZE;
260 void SdrMarkList::InsertEntry(const SdrMark& rMark, bool bChkSort)
262 SetNameDirty();
263 const size_t nCount(maList.size());
265 if(!bChkSort || !mbSorted || nCount == 0)
267 if(!bChkSort)
268 mbSorted = false;
270 maList.emplace_back(new SdrMark(rMark));
272 else
274 SdrMark* pLast = GetMark(nCount - 1);
275 const SdrObject* pLastObj = pLast->GetMarkedSdrObj();
276 const SdrObject* pNewObj = rMark.GetMarkedSdrObj();
278 if(pLastObj == pNewObj)
280 // This one already exists.
281 // Con1/Con2 Merging
282 if(rMark.IsCon1())
283 pLast->SetCon1(true);
285 if(rMark.IsCon2())
286 pLast->SetCon2(true);
288 else
290 maList.emplace_back(new SdrMark(rMark));
292 // now check if the sort is ok
293 const SdrObjList* pLastOL = pLastObj!=nullptr ? pLastObj->getParentSdrObjListFromSdrObject() : nullptr;
294 const SdrObjList* pNewOL = pNewObj !=nullptr ? pNewObj->getParentSdrObjListFromSdrObject() : nullptr;
296 if(pLastOL == pNewOL)
298 const sal_uLong nLastNum(pLastObj!=nullptr ? pLastObj->GetOrdNum() : 0);
299 const sal_uLong nNewNum(pNewObj !=nullptr ? pNewObj ->GetOrdNum() : 0);
301 if(nNewNum < nLastNum)
303 // at some point, we have to sort
304 mbSorted = false;
307 else
309 // at some point, we have to sort
310 mbSorted = false;
316 void SdrMarkList::DeleteMark(size_t nNum)
318 SdrMark* pMark = GetMark(nNum);
319 DBG_ASSERT(pMark!=nullptr,"DeleteMark: MarkEntry not found.");
321 if(pMark)
323 maList.erase(maList.begin() + nNum);
324 if (maList.empty())
325 mbSorted = true; //we're empty, so can be considered sorted
326 SetNameDirty();
330 void SdrMarkList::ReplaceMark(const SdrMark& rNewMark, size_t nNum)
332 SdrMark* pMark = GetMark(nNum);
333 DBG_ASSERT(pMark!=nullptr,"ReplaceMark: MarkEntry not found.");
335 if(pMark)
337 SetNameDirty();
338 maList[nNum].reset(new SdrMark(rNewMark));
339 mbSorted = false;
343 void SdrMarkList::Merge(const SdrMarkList& rSrcList, bool bReverse)
345 const size_t nCount(rSrcList.maList.size());
347 if(rSrcList.mbSorted)
349 // merge without forcing a Sort in rSrcList
350 bReverse = false;
353 if(!bReverse)
355 for(size_t i = 0; i < nCount; ++i)
357 SdrMark* pM = rSrcList.maList[i].get();
358 InsertEntry(*pM);
361 else
363 for(size_t i = nCount; i > 0;)
365 --i;
366 SdrMark* pM = rSrcList.maList[i].get();
367 InsertEntry(*pM);
372 bool SdrMarkList::DeletePageView(const SdrPageView& rPV)
374 bool bChgd(false);
376 for(auto it = maList.begin(); it != maList.end(); )
378 SdrMark* pMark = it->get();
380 if(pMark->GetPageView()==&rPV)
382 it = maList.erase(it);
383 SetNameDirty();
384 bChgd = true;
386 else
387 ++it;
390 return bChgd;
393 bool SdrMarkList::InsertPageView(const SdrPageView& rPV)
395 bool bChgd(false);
396 DeletePageView(rPV); // delete all of them, then append the entire page
397 const SdrObjList* pOL = rPV.GetObjList();
398 const size_t nObjCount(pOL->GetObjCount());
400 for(size_t nO = 0; nO < nObjCount; ++nO)
402 SdrObject* pObj = pOL->GetObj(nO);
403 bool bDoIt(rPV.IsObjMarkable(pObj));
405 if(bDoIt)
407 maList.emplace_back(new SdrMark(pObj, const_cast<SdrPageView*>(&rPV)));
408 SetNameDirty();
409 bChgd = true;
413 return bChgd;
416 const OUString& SdrMarkList::GetMarkDescription() const
418 const size_t nCount(GetMarkCount());
420 if(mbNameOk && 1 == nCount)
422 // if it's a single selection, cache only text frame
423 const SdrObject* pObj = GetMark(0)->GetMarkedSdrObj();
424 const SdrTextObj* pTextObj = DynCastSdrTextObj( pObj );
426 if(!pTextObj || !pTextObj->IsTextFrame())
428 const_cast<SdrMarkList*>(this)->mbNameOk = false;
432 if(!mbNameOk)
434 SdrMark* pMark = GetMark(0);
435 OUString aNam;
437 if(!nCount)
439 const_cast<SdrMarkList*>(this)->maMarkName = SvxResId(STR_ObjNameNoObj);
441 else if(1 == nCount)
443 if(pMark->GetMarkedSdrObj())
445 aNam = pMark->GetMarkedSdrObj()->TakeObjNameSingul();
448 else
450 if(pMark->GetMarkedSdrObj())
452 aNam = pMark->GetMarkedSdrObj()->TakeObjNamePlural();
453 bool bEq(true);
455 for(size_t i = 1; i < GetMarkCount() && bEq; ++i)
457 SdrMark* pMark2 = GetMark(i);
458 OUString aStr1(pMark2->GetMarkedSdrObj()->TakeObjNamePlural());
459 bEq = aNam == aStr1;
462 if(!bEq)
464 aNam = SvxResId(STR_ObjNamePlural);
468 aNam = OUString::number( nCount ) + " " + aNam;
471 const_cast<SdrMarkList*>(this)->maMarkName = aNam;
472 const_cast<SdrMarkList*>(this)->mbNameOk = true;
475 return maMarkName;
478 const OUString& SdrMarkList::GetPointMarkDescription(bool bGlue) const
480 bool& rNameOk = const_cast<bool&>(bGlue ? mbGluePointNameOk : mbPointNameOk);
481 OUString& rName = const_cast<OUString&>(bGlue ? maGluePointName : maPointName);
482 const size_t nMarkCount(GetMarkCount());
483 size_t nMarkPtCnt(0);
484 size_t nMarkPtObjCnt(0);
485 size_t n1stMarkNum(SAL_MAX_SIZE);
487 for(size_t nMarkNum = 0; nMarkNum < nMarkCount; ++nMarkNum)
489 const SdrMark* pMark = GetMark(nMarkNum);
490 const SdrUShortCont& rPts = bGlue ? pMark->GetMarkedGluePoints() : pMark->GetMarkedPoints();
492 if (!rPts.empty())
494 if(n1stMarkNum == SAL_MAX_SIZE)
496 n1stMarkNum = nMarkNum;
499 nMarkPtCnt += rPts.size();
500 nMarkPtObjCnt++;
503 if(nMarkPtObjCnt > 1 && rNameOk)
505 // preliminary decision
506 return rName;
510 if(rNameOk && 1 == nMarkPtObjCnt)
512 // if it's a single selection, cache only text frame
513 const SdrObject* pObj = GetMark(0)->GetMarkedSdrObj();
514 const SdrTextObj* pTextObj = DynCastSdrTextObj( pObj );
516 if(!pTextObj || !pTextObj->IsTextFrame())
518 rNameOk = false;
522 if(!nMarkPtObjCnt)
524 rName.clear();
525 rNameOk = true;
527 else if(!rNameOk)
529 const SdrMark* pMark = GetMark(n1stMarkNum);
530 OUString aNam;
532 if(1 == nMarkPtObjCnt)
534 if(pMark->GetMarkedSdrObj())
536 aNam = pMark->GetMarkedSdrObj()->TakeObjNameSingul();
539 else
541 if(pMark->GetMarkedSdrObj())
543 aNam = pMark->GetMarkedSdrObj()->TakeObjNamePlural();
546 bool bEq(true);
548 for(size_t i = n1stMarkNum + 1; i < GetMarkCount() && bEq; ++i)
550 const SdrMark* pMark2 = GetMark(i);
551 const SdrUShortCont& rPts = bGlue ? pMark2->GetMarkedGluePoints() : pMark2->GetMarkedPoints();
553 if (!rPts.empty() && pMark2->GetMarkedSdrObj())
555 OUString aStr1(pMark2->GetMarkedSdrObj()->TakeObjNamePlural());
556 bEq = aNam == aStr1;
560 if(!bEq)
562 aNam = SvxResId(STR_ObjNamePlural);
565 aNam = OUString::number( nMarkPtObjCnt ) + " " + aNam;
568 OUString aStr1;
570 if(1 == nMarkPtCnt)
572 aStr1 = SvxResId(bGlue ? STR_ViewMarkedGluePoint : STR_ViewMarkedPoint);
574 else
576 aStr1 = SvxResId(bGlue ? STR_ViewMarkedGluePoints : STR_ViewMarkedPoints);
577 aStr1 = aStr1.replaceFirst("%2", OUString::number( nMarkPtCnt ));
580 aStr1 = aStr1.replaceFirst("%1", aNam);
581 rName = aStr1;
582 rNameOk = true;
585 return rName;
588 bool SdrMarkList::TakeBoundRect(SdrPageView const * pPV, tools::Rectangle& rRect) const
590 bool bFnd(false);
591 tools::Rectangle aR;
593 for(size_t i = 0; i < GetMarkCount(); ++i)
595 SdrMark* pMark = GetMark(i);
597 if(!pPV || pMark->GetPageView() == pPV)
599 if(pMark->GetMarkedSdrObj())
601 aR = pMark->GetMarkedSdrObj()->GetCurrentBoundRect();
603 if(bFnd)
605 rRect.Union(aR);
607 else
609 rRect = aR;
610 bFnd = true;
616 return bFnd;
619 bool SdrMarkList::TakeSnapRect(SdrPageView const * pPV, tools::Rectangle& rRect) const
621 bool bFnd(false);
623 for(size_t i = 0; i < GetMarkCount(); ++i)
625 SdrMark* pMark = GetMark(i);
627 if(!pPV || pMark->GetPageView() == pPV)
629 if(pMark->GetMarkedSdrObj())
631 tools::Rectangle aR(pMark->GetMarkedSdrObj()->GetSnapRect());
633 if(bFnd)
635 rRect.Union(aR);
637 else
639 rRect = aR;
640 bFnd = true;
646 return bFnd;
650 namespace sdr
652 ViewSelection::ViewSelection()
653 : mbEdgesOfMarkedNodesDirty(false)
657 void ViewSelection::SetEdgesOfMarkedNodesDirty()
659 if(!mbEdgesOfMarkedNodesDirty)
661 mbEdgesOfMarkedNodesDirty = true;
662 maEdgesOfMarkedNodes.Clear();
663 maMarkedEdgesOfMarkedNodes.Clear();
664 maAllMarkedObjects.clear();
668 const SdrMarkList& ViewSelection::GetEdgesOfMarkedNodes() const
670 if(mbEdgesOfMarkedNodesDirty)
672 const_cast<ViewSelection*>(this)->ImpForceEdgesOfMarkedNodes();
675 return maEdgesOfMarkedNodes;
678 const SdrMarkList& ViewSelection::GetMarkedEdgesOfMarkedNodes() const
680 if(mbEdgesOfMarkedNodesDirty)
682 const_cast<ViewSelection*>(this)->ImpForceEdgesOfMarkedNodes();
685 return maMarkedEdgesOfMarkedNodes;
688 const std::vector<SdrObject*>& ViewSelection::GetAllMarkedObjects() const
690 if(mbEdgesOfMarkedNodesDirty)
691 const_cast<ViewSelection*>(this)->ImpForceEdgesOfMarkedNodes();
693 return maAllMarkedObjects;
696 void ViewSelection::ImplCollectCompleteSelection(SdrObject* pObj)
698 if(!pObj)
699 return;
701 bool bIsGroup(pObj->IsGroupObject());
703 if(bIsGroup && DynCastE3dObject(pObj) != nullptr && DynCastE3dScene(pObj) == nullptr)
705 bIsGroup = false;
708 if(bIsGroup)
710 SdrObjList* pList = pObj->GetSubList();
712 for(size_t a = 0; a < pList->GetObjCount(); ++a)
714 SdrObject* pObj2 = pList->GetObj(a);
715 ImplCollectCompleteSelection(pObj2);
719 maAllMarkedObjects.push_back(pObj);
722 void ViewSelection::ImpForceEdgesOfMarkedNodes()
724 if(!mbEdgesOfMarkedNodesDirty)
725 return;
727 mbEdgesOfMarkedNodesDirty = false;
728 maMarkedObjectList.ForceSort();
729 maEdgesOfMarkedNodes.Clear();
730 maMarkedEdgesOfMarkedNodes.Clear();
731 maAllMarkedObjects.clear();
733 // GetMarkCount after ForceSort
734 const size_t nMarkCount(maMarkedObjectList.GetMarkCount());
736 for(size_t a = 0; a < nMarkCount; ++a)
738 SdrObject* pCandidate = maMarkedObjectList.GetMark(a)->GetMarkedSdrObj();
740 if(pCandidate)
742 // build transitive hull
743 ImplCollectCompleteSelection(pCandidate);
745 // travel over broadcaster/listener to access edges connected to the selected object
746 const SfxBroadcaster* pBC = pCandidate->GetBroadcaster();
748 if(pBC)
750 const size_t nLstCnt(pBC->GetSizeOfVector());
752 for(size_t nl=0; nl < nLstCnt; ++nl)
754 SfxListener* pLst = pBC->GetListener(nl);
755 SdrEdgeObj* pEdge = dynamic_cast<SdrEdgeObj*>( pLst );
757 if(pEdge && pEdge->IsInserted() && pEdge->getSdrPageFromSdrObject() == pCandidate->getSdrPageFromSdrObject())
759 SdrMark aM(pEdge, maMarkedObjectList.GetMark(a)->GetPageView());
761 if(pEdge->GetConnectedNode(true) == pCandidate)
763 aM.SetCon1(true);
766 if(pEdge->GetConnectedNode(false) == pCandidate)
768 aM.SetCon2(true);
771 if(SAL_MAX_SIZE == maMarkedObjectList.FindObject(pEdge))
773 // check if it itself is selected
774 maEdgesOfMarkedNodes.InsertEntry(aM);
776 else
778 maMarkedEdgesOfMarkedNodes.InsertEntry(aM);
786 maEdgesOfMarkedNodes.ForceSort();
787 maMarkedEdgesOfMarkedNodes.ForceSort();
789 } // end of namespace sdr
791 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */