[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]
Re: [pygame] Drawing efficiency question
- To: pygame-users@xxxxxxxx
- Subject: Re: [pygame] Drawing efficiency question
- From: Greg Ewing <greg.ewing@xxxxxxxxxxxxxxxx>
- Date: Wed, 2 Mar 2022 19:19:05 +1300
- Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=canterbury.ac.nz; dmarc=pass action=none header.from=canterbury.ac.nz; dkim=pass header.d=canterbury.ac.nz; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=H4P5AYb3+YE6Q6u3VuspOQyGCd6YHwvVpsepuxuJQ+M=; b=bEyHnfng6TZq6aMidAQ8NpKe+52j6dhzHna1+IxXj2dGIVCqg0s1i77kmXH9HspYkHKHpqvJrHxJk151a8LzAk0sYgBy1tyTjXxEsNmiaY0pBeJKb4BLkAN5A7G0DxrkzXelPFr4AfFqNZvBhFIEmn2xooQkSyMIn+I96ObWsXDzhT5uyum8gup0ewy+tIYj1NEpKfaT0zp/W27ydYYKVAUck75ZTE8L0OwQXqa/3VI8mliFiS1CgU+Rh/T7b4Ph4cDDEP0O6+YXRfVWE6G2ZEv/a9GrjWzTctkCZzU6kN/tRbbnYZ45dNm0mUfEJqOzymcqQLbx1k0F1R44tROjNg==
- Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=GxxCVoMdS627WKvA06LYfZJYCNYhEMVHgpbY1/yUcIlrdoogJPiisdtUx0sr78aRqCFusRmZcAkuxkr7KHx0is8UBMX4li8J7tfmW4+udRWEBV2J7a90z0LVcqNBtb4O1QV3gxC9+BTfV+YYJZdgskRd04kRfeROZOt1ALGL6uk4281UOIEN+AmeQmwEInpMs7UyxFQLxrxjQOJYfDcetJJBZlRCcTsM5aNvx+Af9HO7uDw2awCBOf9XsOVsHmPTZ53epdRt37YGlnS3epk/52qIHZ0CatwW4NnxHx2cNgYh7WHSPFjPSCbwn/OwxhbOQJPVWsdhrTrqvrq4BS2L8g==
- Authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=canterbury.ac.nz;
- Delivered-to: archiver@xxxxxxxx
- Delivered-to: pygame-users-outgoing@xxxxxxxx
- Delivered-to: pygame-users@xxxxxxxx
- Delivery-date: Wed, 02 Mar 2022 01:19:22 -0500
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=canterbury.ac.nz; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=H4P5AYb3+YE6Q6u3VuspOQyGCd6YHwvVpsepuxuJQ+M=; b=sT3oykBRCPB7L9I1O0sgrn29qQre0IxYCIBGks7PPl5JcCAyCLaitbJhaCOPHY3sNJXiZJDrX7jjR+BiXqnBIZMJKiUZtLu1jnIs85mbEx3h2GoTLcg/ucT1FdOatTrOdK9UqpOb94cOlDjsARS0DEzyofxrwbLtP5OP6K21jnD5+8atBTg5QOG+Zd0FhazqNXmc0Sr1AqsbfJJWX+UfTm50bmnxia/qm7tXJpMS+fqT+oEwiR2DQQ+onyyvi9fy3uGjhiqSummkpbMnQVTMS+pEoM/8/btuxtNJWPdZUnK53cYuB6QohVdXhqyNXTQzT8ggFZ66jriHcBnyIGFeMQ==
- In-reply-to: <FEE8DCF1-2019-483E-9E21-93D449D68232@furrypants.com>
- References: <CACB9+z2nZ4f0NasQTNgrhjpp6dfXAmdvHcGbCA0R3Ypj0dM6iA@mail.gmail.com> <CAM8ZVwr5+WRYpw6mNscBpqbu6EyotJ2okepFZZSJZt7Lq6tO3w@mail.gmail.com> <FEE8DCF1-2019-483E-9E21-93D449D68232@furrypants.com>
- Reply-to: pygame-users@xxxxxxxx
- Sender: owner-pygame-users@xxxxxxxx
- User-agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.12; rv:91.0) Gecko/20100101 Thunderbird/91.3.2
On 2/03/22 12:02 pm, Irv Kalb wrote:> I'm wondering if my code to check
if an element is within the viewable area, is actually doing more work
than not bothering to check at all.
If the drawing of each object is just a blit call, then your checks are
probably just duplicating what pygame is already doing itself much more
efficiently.
The only way to find out for sure is to try it, which it sounds like
you've already done and found it only makes a small difference.
To do better you'll need some kind of spatial index to quickly find
objects that might be in view. A simple way would be to divide the
world into a grid of cells, each one about the size of the window,
and maintain a collection of objects in each cell. Then you can
draw just the objects in cells that overlap the window.
--
Greg