3pp-mirror/penpot
1
0
Fork 0
mirror of https://github.com/penpot/penpot.git synced 2025-06-04 06:31:37 +02:00
Code Issues Projects Releases Packages Wiki Activity

🎉 Sort viewport tiles by distance to center

Browse source
This commit is contained in:
Aitor Moreno 2025-03-27 16:14:38 +01:00 • committed by Alejandro Alonso
parent b6c4376217
commit 8a8d89dfc0
2 changed files with 15 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

12
render-wasm/src/render.rs
View file

@ -94,7 +94,7 @@ pub(crate) struct RenderState {
pub sampling_options: skia::SamplingOptions, pub sampling_options: skia::SamplingOptions,
pub render_area: Rect, pub render_area: Rect,
pub tiles: tiles::TileHashMap, pub tiles: tiles::TileHashMap,
pub pending_tiles: Vec<tiles::Tile>, pub pending_tiles: Vec<tiles::TileWithDistance>,
} }
impl RenderState { impl RenderState {
@ -460,16 +460,20 @@ impl RenderState {
ex + interest_delta ex + interest_delta
ey + interest_delta ey + interest_delta
*/ */
let tile_center = ((ex - sx) / 2, (ey - sy) / 2);
self.pending_tiles = vec![]; self.pending_tiles = vec![];
self.surfaces.cache_clear_visited(); self.surfaces.cache_clear_visited();
for y in sy..=ey { for y in sy..=ey {
for x in sx..=ex { for x in sx..=ex {
let tile = (x, y); let tile = (x, y);
self.pending_tiles.push(tile); let distance = tiles::manhattan_distance(tile, tile_center);
self.pending_tiles.push((x, y, distance));
self.surfaces.cache_visit(tile); self.surfaces.cache_visit(tile);
} }
} }
self.pending_nodes = vec![]; self.pending_nodes = vec![];
// reorder by distance to the center.
self.pending_tiles.sort_by(|a, b| b.2.cmp(&a.2));
self.current_tile = None; self.current_tile = None;
self.render_in_progress = true; self.render_in_progress = true;
self.apply_drawing_to_render_canvas(None); self.apply_drawing_to_render_canvas(None);
@ -744,7 +748,9 @@ impl RenderState {
// If we finish processing every node rendering is complete // If we finish processing every node rendering is complete
// let's check if there are more pending nodes // let's check if there are more pending nodes
if let Some(next_tile) = self.pending_tiles.pop() { if let Some(next_tile_with_distance) = self.pending_tiles.pop() {
let (x, y, _) = next_tile_with_distance;
let next_tile = (x, y);
self.update_render_context(next_tile); self.update_render_context(next_tile);
if !self.surfaces.has_cached_tile_surface(next_tile) { if !self.surfaces.has_cached_tile_surface(next_tile) {
if let Some(ids) = self.tiles.get_shapes_at(next_tile) { if let Some(ids) = self.tiles.get_shapes_at(next_tile) {

6
render-wasm/src/render/tiles.rs
View file

@ -5,9 +5,15 @@ use skia_safe as skia;
use std::collections::{HashMap, HashSet}; use std::collections::{HashMap, HashSet};
pub type Tile = (i32, i32); pub type Tile = (i32, i32);
pub type TileWithDistance = (i32, i32, i32);
pub const TILE_SIZE: f32 = 512.; pub const TILE_SIZE: f32 = 512.;
// @see https://en.wikipedia.org/wiki/Taxicab_geometry
pub fn manhattan_distance(a: (i32, i32), b: (i32, i32)) -> i32 {
(a.0 - b.0).abs() + (a.1 - b.1).abs()
}
pub fn get_tile_dimensions() -> skia::ISize { pub fn get_tile_dimensions() -> skia::ISize {
(TILE_SIZE as i32, TILE_SIZE as i32).into() (TILE_SIZE as i32, TILE_SIZE as i32).into()
} }