Created attachment 40308 optimization of search for tables Hi,
this patch improves efficiency of searching for blocks which belong to a table. In the worst case it is still quadratic but it should be O(n*sqrt(n)) in average case. It creates a list of all y coordinates and then sort it. After that it goes through this list and for each y coordinate which begins a block it starts a local while cycle. This while cycle searches for blocks which overlaps with the actual block in y. It finds closest blocks from the left and from the right during this search. It does the same for the x coordinate and finds up and down adjacent blocks. After that, it uses this information for computing of ExMin, .., EyMax and for determining whether the actual block is part of a table. (You need to have the Brian's patch applied already.) Regards Marek -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to poppler in Ubuntu. https://bugs.launchpad.net/bugs/33288 Title: Evince doesn't handle columns properly Status in Poppler: Confirmed Status in “poppler” package in Ubuntu: Fix Released Status in “poppler” source package in Lucid: Fix Released Bug description: So, now that RC is here, let's propose it as an SRU. I've pushed it in lucid-proposed. The debdiff is poppler_0.12.4-0ubuntu4_2_0.12.4-0ubuntu5.debdiff attached there for information. I'm removing old debdiff to avoid confusion. poppler (0.12.4-0ubuntu5) lucid-proposed; urgency=low * debian/patches/11_column_selection.patch: - backport from upstream git commit to fix wrong selection in pdf when containing tables, long text, broken flow and so on. (fixing most of known issues with selection in pdf) (LP: #33288) ---------------------------- ---------------------------- When making a multi column selection from a PDF like this: http://www.specialist-games.com/mordheim/assets/lrb/1Rules.pdf And pasting the result into OpenOffice.org the columns are not maintained. The results unusable because the text from both columns becomes mixed. Please note, this is not a PDF problem, using Adobe Acrobat Reader 7.x under Windows does properly copy-paste columned text over to OpenOffice.org. Regards, Pascal de Bruijn To manage notifications about this bug go to: https://bugs.launchpad.net/poppler/+bug/33288/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : [email protected] Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp
