[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Re: [pygame] Dirty rect overlapping optimizations
- To: pygame-users@xxxxxxxx
- Subject: Re: [pygame] Dirty rect overlapping optimizations
- From: Radomir Dopieralski <pygame@xxxxxxxxxxxx>
- Date: Mon, 27 Mar 2017 20:23:31 +0200
- Delivered-to: archiver@xxxxxxxx
- Delivered-to: pygame-users-outgoing@xxxxxxxx
- Delivered-to: pygame-users@xxxxxxxx
- Delivery-date: Mon, 27 Mar 2017 14:23:37 -0400
- In-reply-to: <CAG4NV=uR1GXr3BvgJ2VSd6pz=JoDLc5gd04L+CCGnQnhnmzKnA@mail.gmail.com>
- References: <CAEiAHjL8hTbMSudd=6BjwXZ2g3LeTorau2KDtCSYjykqkUY7sQ@mail.gmail.com> <CAObsL-3q=Tu2SOjXW0pCkzvc+44-PpeCtCV_Sbnef0Aoh=acvQ@mail.gmail.com> <CAEiAHj+G4Ynp6QiNhp1E9oz8=EQVpCiaOAzx=Zafrz6ifJad6Q@mail.gmail.com> <CAObsL-2Eg2ffkKv3ivCQXjjaf=g3trcVzPykDOhvSp=D0-1tZg@mail.gmail.com> <CAEiAHjJ=iPHv3wsVpU7R60SRS-bKPuojeYTW37RmsugavRNxtw@mail.gmail.com> <CAG4NV=uR1GXr3BvgJ2VSd6pz=JoDLc5gd04L+CCGnQnhnmzKnA@mail.gmail.com>
- Reply-to: pygame-users@xxxxxxxx
- Sender: owner-pygame-users@xxxxxxxx
On Mon, 27 Mar 2017 12:08:10 -0600
Ian Mallett <ian@xxxxxxxxxxxxxx> wrote:
> --There are two key cases to think about: (1) You have 1x1 pixel
> rects for each pixel on the screen. No overdraw, so the algorithm is
> complete waste.
I think it would make sense to merge dirty rectangles even if they don't
actually overlap, but simply touch. This would improve this use case
(and a common use case of a tiled map) greatly.
--
Radomir Dopieralski