2019-01-14 17:20:36 -05:00
|
|
|
// pathfinder/renderer/src/gpu_data.rs
|
|
|
|
//
|
|
|
|
// Copyright © 2019 The Pathfinder Project Developers.
|
|
|
|
//
|
|
|
|
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
|
|
|
|
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
|
|
|
|
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
|
|
|
|
// option. This file may not be copied, modified, or distributed
|
|
|
|
// except according to those terms.
|
|
|
|
|
|
|
|
//! Packed data ready to be sent to the GPU.
|
|
|
|
|
2019-04-15 16:21:24 -04:00
|
|
|
use crate::builder::SceneBuilder;
|
2019-04-30 22:13:28 -04:00
|
|
|
use crate::options::BoundingQuad;
|
|
|
|
use crate::scene::ObjectShader;
|
2019-04-11 22:25:02 -04:00
|
|
|
use crate::tile_map::DenseTileMap;
|
2019-01-14 17:20:36 -05:00
|
|
|
use crate::tiles::{self, TILE_HEIGHT, TILE_WIDTH};
|
2019-02-04 23:20:32 -05:00
|
|
|
use pathfinder_geometry::basic::line_segment::{LineSegmentF32, LineSegmentU4, LineSegmentU8};
|
2019-04-18 18:09:37 -04:00
|
|
|
use pathfinder_geometry::basic::point::{Point2DF32, Point2DI32};
|
2019-02-05 13:55:01 -05:00
|
|
|
use pathfinder_geometry::basic::rect::{RectF32, RectI32};
|
2019-01-14 17:20:36 -05:00
|
|
|
use pathfinder_geometry::util;
|
2019-02-01 14:48:10 -05:00
|
|
|
use pathfinder_simd::default::{F32x4, I32x4};
|
2019-03-29 22:11:38 -04:00
|
|
|
use std::fmt::{Debug, Formatter, Result as DebugResult};
|
2019-04-15 16:21:24 -04:00
|
|
|
use std::sync::atomic::Ordering;
|
2019-04-30 22:13:28 -04:00
|
|
|
use std::time::Duration;
|
2019-01-14 17:20:36 -05:00
|
|
|
|
|
|
|
#[derive(Debug)]
|
2019-04-15 16:21:24 -04:00
|
|
|
pub(crate) struct BuiltObject {
|
2019-02-05 13:03:20 -05:00
|
|
|
pub bounds: RectF32,
|
2019-04-15 16:21:24 -04:00
|
|
|
pub fills: Vec<FillBatchPrimitive>,
|
|
|
|
pub alpha_tiles: Vec<AlphaTileBatchPrimitive>,
|
|
|
|
pub tiles: DenseTileMap<TileObjectPrimitive>,
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
|
2019-03-29 22:11:38 -04:00
|
|
|
pub enum RenderCommand {
|
2019-04-30 22:13:28 -04:00
|
|
|
Start { object_count: usize, bounding_quad: BoundingQuad },
|
|
|
|
AddShaders(Vec<ObjectShader>),
|
2019-04-15 16:21:24 -04:00
|
|
|
AddFills(Vec<FillBatchPrimitive>),
|
|
|
|
FlushFills,
|
2019-03-29 22:11:38 -04:00
|
|
|
AlphaTile(Vec<AlphaTileBatchPrimitive>),
|
|
|
|
SolidTile(Vec<SolidTileBatchPrimitive>),
|
2019-04-30 22:13:28 -04:00
|
|
|
Finish { build_time: Duration },
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
#[derive(Clone, Copy, Debug)]
|
|
|
|
pub struct FillObjectPrimitive {
|
|
|
|
pub px: LineSegmentU4,
|
|
|
|
pub subpx: LineSegmentU8,
|
|
|
|
pub tile_x: i16,
|
|
|
|
pub tile_y: i16,
|
|
|
|
}
|
|
|
|
|
|
|
|
#[derive(Clone, Copy, Debug)]
|
2019-04-15 16:21:24 -04:00
|
|
|
#[repr(C)]
|
|
|
|
pub struct TileObjectPrimitive {
|
|
|
|
/// If `u16::MAX`, then this is a solid tile.
|
|
|
|
pub alpha_tile_index: u16,
|
|
|
|
pub backdrop: i8,
|
|
|
|
}
|
|
|
|
|
|
|
|
// FIXME(pcwalton): Move `subpx` before `px` and remove `repr(packed)`.
|
|
|
|
#[derive(Clone, Copy, Debug, Default)]
|
2019-01-15 13:52:37 -05:00
|
|
|
#[repr(packed)]
|
2019-01-14 17:20:36 -05:00
|
|
|
pub struct FillBatchPrimitive {
|
|
|
|
pub px: LineSegmentU4,
|
|
|
|
pub subpx: LineSegmentU8,
|
2019-03-22 17:28:18 -04:00
|
|
|
pub alpha_tile_index: u16,
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
#[derive(Clone, Copy, Debug)]
|
2019-01-14 22:32:53 -05:00
|
|
|
#[repr(C)]
|
2019-03-29 22:11:38 -04:00
|
|
|
pub struct SolidTileBatchPrimitive {
|
2019-01-14 17:20:36 -05:00
|
|
|
pub tile_x: i16,
|
|
|
|
pub tile_y: i16,
|
2019-04-03 14:58:45 -04:00
|
|
|
pub object_index: u16,
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
|
2019-04-15 16:21:24 -04:00
|
|
|
#[derive(Clone, Copy, Debug, Default)]
|
2019-01-14 22:32:53 -05:00
|
|
|
#[repr(C)]
|
2019-03-22 17:28:18 -04:00
|
|
|
pub struct AlphaTileBatchPrimitive {
|
2019-04-15 16:21:24 -04:00
|
|
|
pub tile_x_lo: u8,
|
|
|
|
pub tile_y_lo: u8,
|
|
|
|
pub tile_hi: u8,
|
|
|
|
pub backdrop: i8,
|
2019-04-03 14:58:45 -04:00
|
|
|
pub object_index: u16,
|
2019-04-15 16:21:24 -04:00
|
|
|
pub tile_index: u16,
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
// Utilities for built objects
|
|
|
|
|
|
|
|
impl BuiltObject {
|
2019-04-15 16:21:24 -04:00
|
|
|
pub(crate) fn new(bounds: RectF32) -> BuiltObject {
|
2019-02-05 13:03:20 -05:00
|
|
|
let tile_rect = tiles::round_rect_out_to_tile_bounds(bounds);
|
2019-04-15 16:21:24 -04:00
|
|
|
let tiles = DenseTileMap::new(tile_rect);
|
2019-04-29 19:45:29 -04:00
|
|
|
BuiltObject {
|
|
|
|
bounds,
|
|
|
|
fills: vec![],
|
|
|
|
alpha_tiles: vec![],
|
|
|
|
tiles,
|
|
|
|
}
|
2019-04-11 21:54:03 -04:00
|
|
|
}
|
|
|
|
|
|
|
|
#[inline]
|
2019-04-15 16:21:24 -04:00
|
|
|
pub(crate) fn tile_rect(&self) -> RectI32 {
|
|
|
|
self.tiles.rect
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
|
2019-04-29 19:45:29 -04:00
|
|
|
fn add_fill(
|
|
|
|
&mut self,
|
|
|
|
builder: &SceneBuilder,
|
|
|
|
segment: &LineSegmentF32,
|
|
|
|
tile_coords: Point2DI32,
|
|
|
|
) {
|
2019-04-29 19:43:24 -04:00
|
|
|
debug!("add_fill({:?} ({:?}))", segment, tile_coords);
|
2019-04-15 16:21:24 -04:00
|
|
|
|
|
|
|
// Ensure this fill is in bounds. If not, cull it.
|
|
|
|
if self.tile_coords_to_local_index(tile_coords).is_none() {
|
|
|
|
return;
|
2019-02-22 16:15:00 -05:00
|
|
|
};
|
2019-01-29 22:29:42 -05:00
|
|
|
|
2019-02-22 16:15:00 -05:00
|
|
|
debug_assert_eq!(TILE_WIDTH, TILE_HEIGHT);
|
|
|
|
let tile_size = F32x4::splat(TILE_WIDTH as f32);
|
2019-04-29 19:45:29 -04:00
|
|
|
let (min, max) = (
|
|
|
|
F32x4::default(),
|
|
|
|
F32x4::splat((TILE_WIDTH * 256 - 1) as f32),
|
|
|
|
);
|
2019-02-22 16:15:00 -05:00
|
|
|
let shuffle_mask = I32x4::new(0x0c08_0400, 0x0d05_0901, 0, 0).as_u8x16();
|
2019-01-14 17:20:36 -05:00
|
|
|
|
2019-04-11 22:25:02 -04:00
|
|
|
let tile_upper_left = tile_coords.to_f32().0.xyxy() * tile_size;
|
2019-01-14 17:20:36 -05:00
|
|
|
|
2019-02-22 16:15:00 -05:00
|
|
|
let segment = (segment.0 - tile_upper_left) * F32x4::splat(256.0);
|
2019-04-29 19:45:29 -04:00
|
|
|
let segment = segment
|
|
|
|
.clamp(min, max)
|
|
|
|
.to_i32x4()
|
|
|
|
.as_u8x16()
|
|
|
|
.shuffle(shuffle_mask)
|
|
|
|
.as_i32x4();
|
2019-01-14 17:20:36 -05:00
|
|
|
|
2019-01-29 14:27:25 -05:00
|
|
|
// Unpack whole and fractional pixels.
|
2019-01-14 17:20:36 -05:00
|
|
|
let px = LineSegmentU4((segment[1] | (segment[1] >> 12)) as u16);
|
|
|
|
let subpx = LineSegmentU8(segment[0] as u32);
|
|
|
|
|
|
|
|
// Cull degenerate fills.
|
2019-04-29 19:45:29 -04:00
|
|
|
if (px.0 & 0xf) as u8 == ((px.0 >> 8) & 0xf) as u8
|
|
|
|
&& (subpx.0 & 0xff) as u8 == ((subpx.0 >> 16) & 0xff) as u8
|
|
|
|
{
|
2019-04-29 19:43:24 -04:00
|
|
|
debug!("... culling!");
|
2019-01-29 14:27:25 -05:00
|
|
|
return;
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
2019-01-29 14:27:25 -05:00
|
|
|
|
2019-04-15 16:21:24 -04:00
|
|
|
// Allocate global tile if necessary.
|
|
|
|
let alpha_tile_index = self.get_or_allocate_alpha_tile_index(builder, tile_coords);
|
|
|
|
|
2019-04-29 19:43:24 -04:00
|
|
|
debug!("... OK, pushing");
|
2019-04-29 19:45:29 -04:00
|
|
|
self.fills.push(FillBatchPrimitive {
|
|
|
|
px,
|
|
|
|
subpx,
|
|
|
|
alpha_tile_index,
|
|
|
|
});
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
|
2019-04-29 19:45:29 -04:00
|
|
|
fn get_or_allocate_alpha_tile_index(
|
|
|
|
&mut self,
|
|
|
|
builder: &SceneBuilder,
|
|
|
|
tile_coords: Point2DI32,
|
|
|
|
) -> u16 {
|
2019-04-15 16:21:24 -04:00
|
|
|
let local_tile_index = self.tiles.coords_to_index_unchecked(tile_coords);
|
|
|
|
let alpha_tile_index = self.tiles.data[local_tile_index].alpha_tile_index;
|
|
|
|
if alpha_tile_index != !0 {
|
|
|
|
return alpha_tile_index;
|
|
|
|
}
|
|
|
|
|
2019-04-29 19:45:29 -04:00
|
|
|
let alpha_tile_index = builder
|
|
|
|
.next_alpha_tile_index
|
|
|
|
.fetch_add(1, Ordering::Relaxed) as u16;
|
2019-04-15 16:21:24 -04:00
|
|
|
self.tiles.data[local_tile_index].alpha_tile_index = alpha_tile_index;
|
|
|
|
alpha_tile_index
|
|
|
|
}
|
|
|
|
|
2019-04-29 19:45:29 -04:00
|
|
|
pub(crate) fn add_active_fill(
|
|
|
|
&mut self,
|
|
|
|
builder: &SceneBuilder,
|
|
|
|
left: f32,
|
|
|
|
right: f32,
|
|
|
|
mut winding: i32,
|
|
|
|
tile_coords: Point2DI32,
|
|
|
|
) {
|
2019-04-11 22:25:02 -04:00
|
|
|
let tile_origin_y = (tile_coords.y() * TILE_HEIGHT as i32) as f32;
|
2019-01-14 17:20:36 -05:00
|
|
|
let left = Point2DF32::new(left, tile_origin_y);
|
|
|
|
let right = Point2DF32::new(right, tile_origin_y);
|
|
|
|
|
|
|
|
let segment = if winding < 0 {
|
|
|
|
LineSegmentF32::new(&left, &right)
|
|
|
|
} else {
|
|
|
|
LineSegmentF32::new(&right, &left)
|
|
|
|
};
|
|
|
|
|
2019-04-29 19:45:29 -04:00
|
|
|
debug!(
|
|
|
|
"... emitting active fill {} -> {} winding {} @ tile {:?}",
|
|
|
|
left.x(),
|
|
|
|
right.x(),
|
|
|
|
winding,
|
|
|
|
tile_coords
|
|
|
|
);
|
2019-01-14 17:20:36 -05:00
|
|
|
|
|
|
|
while winding != 0 {
|
2019-04-15 16:21:24 -04:00
|
|
|
self.add_fill(builder, &segment, tile_coords);
|
2019-01-14 17:20:36 -05:00
|
|
|
if winding < 0 {
|
|
|
|
winding += 1
|
|
|
|
} else {
|
|
|
|
winding -= 1
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-04-29 19:45:29 -04:00
|
|
|
pub(crate) fn generate_fill_primitives_for_line(
|
|
|
|
&mut self,
|
|
|
|
builder: &SceneBuilder,
|
|
|
|
mut segment: LineSegmentF32,
|
|
|
|
tile_y: i32,
|
|
|
|
) {
|
|
|
|
debug!(
|
|
|
|
"... generate_fill_primitives_for_line(): segment={:?} tile_y={} ({}-{})",
|
|
|
|
segment,
|
|
|
|
tile_y,
|
|
|
|
tile_y as f32 * TILE_HEIGHT as f32,
|
|
|
|
(tile_y + 1) as f32 * TILE_HEIGHT as f32
|
|
|
|
);
|
2019-01-14 17:20:36 -05:00
|
|
|
|
|
|
|
let winding = segment.from_x() > segment.to_x();
|
|
|
|
let (segment_left, segment_right) = if !winding {
|
|
|
|
(segment.from_x(), segment.to_x())
|
|
|
|
} else {
|
|
|
|
(segment.to_x(), segment.from_x())
|
|
|
|
};
|
|
|
|
|
2019-02-05 13:55:01 -05:00
|
|
|
// FIXME(pcwalton): Optimize this.
|
|
|
|
let segment_tile_left = f32::floor(segment_left) as i32 / TILE_WIDTH as i32;
|
2019-01-14 17:20:36 -05:00
|
|
|
let segment_tile_right =
|
2019-02-05 13:55:01 -05:00
|
|
|
util::alignup_i32(f32::ceil(segment_right) as i32, TILE_WIDTH as i32);
|
2019-04-29 19:45:29 -04:00
|
|
|
debug!(
|
|
|
|
"segment_tile_left={} segment_tile_right={} tile_rect={:?}",
|
|
|
|
segment_tile_left,
|
|
|
|
segment_tile_right,
|
|
|
|
self.tile_rect()
|
|
|
|
);
|
2019-01-14 17:20:36 -05:00
|
|
|
|
|
|
|
for subsegment_tile_x in segment_tile_left..segment_tile_right {
|
|
|
|
let (mut fill_from, mut fill_to) = (segment.from(), segment.to());
|
|
|
|
let subsegment_tile_right =
|
|
|
|
((i32::from(subsegment_tile_x) + 1) * TILE_HEIGHT as i32) as f32;
|
|
|
|
if subsegment_tile_right < segment_right {
|
|
|
|
let x = subsegment_tile_right;
|
|
|
|
let point = Point2DF32::new(x, segment.solve_y_for_x(x));
|
|
|
|
if !winding {
|
|
|
|
fill_to = point;
|
|
|
|
segment = LineSegmentF32::new(&point, &segment.to());
|
|
|
|
} else {
|
|
|
|
fill_from = point;
|
|
|
|
segment = LineSegmentF32::new(&segment.from(), &point);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
let fill_segment = LineSegmentF32::new(&fill_from, &fill_to);
|
2019-04-15 16:21:24 -04:00
|
|
|
let fill_tile_coords = Point2DI32::new(subsegment_tile_x, tile_y);
|
|
|
|
self.add_fill(builder, &fill_segment, fill_tile_coords);
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-04-11 22:25:02 -04:00
|
|
|
#[inline]
|
2019-04-15 16:21:24 -04:00
|
|
|
pub(crate) fn tile_coords_to_local_index(&self, coords: Point2DI32) -> Option<u32> {
|
|
|
|
self.tiles.coords_to_index(coords).map(|index| index as u32)
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
|
2019-04-11 21:54:03 -04:00
|
|
|
#[inline]
|
2019-04-15 16:21:24 -04:00
|
|
|
pub(crate) fn local_tile_index_to_coords(&self, tile_index: u32) -> Point2DI32 {
|
|
|
|
self.tiles.index_to_coords(tile_index as usize)
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-04-15 16:21:24 -04:00
|
|
|
impl Default for TileObjectPrimitive {
|
|
|
|
#[inline]
|
|
|
|
fn default() -> TileObjectPrimitive {
|
2019-04-29 19:45:29 -04:00
|
|
|
TileObjectPrimitive {
|
|
|
|
backdrop: 0,
|
|
|
|
alpha_tile_index: !0,
|
|
|
|
}
|
2019-04-15 16:21:24 -04:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl TileObjectPrimitive {
|
|
|
|
#[inline]
|
|
|
|
pub fn is_solid(&self) -> bool {
|
|
|
|
self.alpha_tile_index == !0
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl AlphaTileBatchPrimitive {
|
|
|
|
#[inline]
|
2019-04-29 19:45:29 -04:00
|
|
|
pub fn new(
|
|
|
|
tile_coords: Point2DI32,
|
|
|
|
backdrop: i8,
|
|
|
|
object_index: u16,
|
|
|
|
tile_index: u16,
|
|
|
|
) -> AlphaTileBatchPrimitive {
|
2019-04-15 16:21:24 -04:00
|
|
|
AlphaTileBatchPrimitive {
|
|
|
|
tile_x_lo: (tile_coords.x() & 0xff) as u8,
|
|
|
|
tile_y_lo: (tile_coords.y() & 0xff) as u8,
|
|
|
|
tile_hi: (((tile_coords.x() >> 8) & 0x0f) | ((tile_coords.y() >> 4) & 0xf0)) as u8,
|
|
|
|
backdrop,
|
|
|
|
object_index,
|
|
|
|
tile_index,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
#[inline]
|
|
|
|
pub fn tile_coords(&self) -> Point2DI32 {
|
2019-04-29 19:45:29 -04:00
|
|
|
Point2DI32::new(
|
|
|
|
(self.tile_x_lo as i32) | (((self.tile_hi & 0xf) as i32) << 8),
|
|
|
|
(self.tile_y_lo as i32) | (((self.tile_hi & 0xf0) as i32) << 4),
|
|
|
|
)
|
2019-04-15 16:21:24 -04:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-03-29 22:11:38 -04:00
|
|
|
impl Debug for RenderCommand {
|
|
|
|
fn fmt(&self, formatter: &mut Formatter) -> DebugResult {
|
|
|
|
match *self {
|
2019-04-30 22:13:28 -04:00
|
|
|
RenderCommand::Start { .. } => write!(formatter, "Start"),
|
|
|
|
RenderCommand::AddShaders(ref shaders) => {
|
|
|
|
write!(formatter, "AddShaders(x{})", shaders.len())
|
|
|
|
}
|
2019-04-15 16:21:24 -04:00
|
|
|
RenderCommand::AddFills(ref fills) => write!(formatter, "AddFills(x{})", fills.len()),
|
|
|
|
RenderCommand::FlushFills => write!(formatter, "FlushFills"),
|
2019-04-29 19:45:29 -04:00
|
|
|
RenderCommand::AlphaTile(ref tiles) => write!(formatter, "AlphaTile(x{})", tiles.len()),
|
|
|
|
RenderCommand::SolidTile(ref tiles) => write!(formatter, "SolidTile(x{})", tiles.len()),
|
2019-04-30 22:13:28 -04:00
|
|
|
RenderCommand::Finish { .. } => write!(formatter, "Finish"),
|
2019-01-14 17:20:36 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|