diff options
| author | Samuel Rødal <sroedal@trolltech.com> | 2010-04-23 08:51:31 (GMT) |
|---|---|---|
| committer | Samuel Rødal <sroedal@trolltech.com> | 2010-04-23 12:59:44 (GMT) |
| commit | ffb5db8aafbe2b49be5cd454841a2af8acc426ee (patch) | |
| tree | e7060b9d40a4d400b3d88cf580a960e3f5d9d903 /doc/src/snippets/code | |
| parent | 4743831d128dfad4ac9fbafa6e7544dbe7fb7ed2 (diff) | |
| download | Qt-ffb5db8aafbe2b49be5cd454841a2af8acc426ee.zip Qt-ffb5db8aafbe2b49be5cd454841a2af8acc426ee.tar.gz Qt-ffb5db8aafbe2b49be5cd454841a2af8acc426ee.tar.bz2 | |
Avoided O(n^2) behavior in painter path clipper.
Use a binary tree when producing the line vs line intersections to get
O(n * log n) behavior instead. Also tweak the threshold a bit to avoid
tessellating the bezier curves too finely.
Reviewed-by: Gunnar Sletta
Diffstat (limited to 'doc/src/snippets/code')
0 files changed, 0 insertions, 0 deletions