To comment on the following update, log in, then open the issue:
http://www.openoffice.org/issues/show_bug.cgi?id=100851


User hdu changed the following:

                What    |Old value                 |New value
================================================================================
             Assigned to|hdu                       |aw
--------------------------------------------------------------------------------




------- Additional comments from [email protected] Tue Apr  7 10:47:15 +0000 
2009 -------
@aw: callgrinding shows that most of the cost on UNX is in the methods:
  basegfx::tools::clipPolyggonOnRange()
  basegfx::tools::clipPolygonToParallelAxis()
  basegfx::tools::adaptiveSubdivideByDistance()
  basegfx::tools::getRange()
Since most non-trivial glyph outlines have quite a number of segments any 
O(n^2) algorithm employed 
in the methods above would be too costly. AFAIK all of them could be 
implemented as O(n*log n).

The other probably even much more important question is why there is such a 
tremendous amount of 
polygon drawing operations. In the document sample I'm attaching the resize of 
the fontwork object 
had almost 100k polygon drawing operations whereas I see only a few visible 
dozen polygons.

---------------------------------------------------------------------
Please do not reply to this automatically generated notification from
Issue Tracker. Please log onto the website and enter your comments.
http://qa.openoffice.org/issue_handling/project_issues.html#notification

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]


---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to