2017-10-02 17:03:56 -04:00
|
|
|
// pathfinder/partitioner/src/mesh_library.rs
|
|
|
|
//
|
2018-01-24 15:08:39 -05:00
|
|
|
// Copyright © 2018 The Pathfinder Project Developers.
|
2017-10-02 17:03:56 -04:00
|
|
|
//
|
|
|
|
// 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.
|
|
|
|
|
2017-10-02 18:17:21 -04:00
|
|
|
use bincode::{self, Infinite};
|
|
|
|
use byteorder::{LittleEndian, WriteBytesExt};
|
2018-01-30 12:34:34 -05:00
|
|
|
use euclid::approxeq::ApproxEq;
|
|
|
|
use euclid::{Point2D, Rect, Size2D, Vector2D};
|
2018-01-24 15:08:39 -05:00
|
|
|
use lyon_path::PathEvent;
|
|
|
|
use pathfinder_path_utils::normals::PathNormals;
|
|
|
|
use pathfinder_path_utils::segments::{self, SegmentIter};
|
2017-10-02 18:17:21 -04:00
|
|
|
use serde::Serialize;
|
2018-01-24 15:08:39 -05:00
|
|
|
use std::f32;
|
2017-10-02 18:17:21 -04:00
|
|
|
use std::io::{self, ErrorKind, Seek, SeekFrom, Write};
|
2017-10-02 17:03:56 -04:00
|
|
|
use std::ops::Range;
|
2017-10-06 19:11:53 -04:00
|
|
|
use std::u32;
|
2017-10-02 17:03:56 -04:00
|
|
|
|
2018-01-02 22:15:19 -05:00
|
|
|
use {BQuad, BQuadVertexPositions, BVertexLoopBlinnData};
|
2017-10-02 17:03:56 -04:00
|
|
|
|
|
|
|
#[derive(Debug, Clone)]
|
|
|
|
pub struct MeshLibrary {
|
2017-11-02 14:14:45 -04:00
|
|
|
pub path_ranges: Vec<PathRanges>,
|
2017-10-02 17:03:56 -04:00
|
|
|
pub b_quads: Vec<BQuad>,
|
2017-12-15 16:41:27 -05:00
|
|
|
// FIXME(pcwalton): Merge with `b_vertex_positions` below.
|
2018-01-02 22:15:19 -05:00
|
|
|
pub b_quad_vertex_positions: Vec<BQuadVertexPositions>,
|
2018-01-07 14:14:24 -05:00
|
|
|
pub b_quad_vertex_interior_indices: Vec<u32>,
|
2017-10-02 17:03:56 -04:00
|
|
|
pub b_vertex_positions: Vec<Point2D<f32>>,
|
|
|
|
pub b_vertex_loop_blinn_data: Vec<BVertexLoopBlinnData>,
|
2018-01-30 12:34:34 -05:00
|
|
|
pub b_boxes: Vec<BBox>,
|
2018-02-05 18:10:52 -05:00
|
|
|
pub stencil_segments: Vec<StencilSegment>,
|
|
|
|
pub stencil_normals: Vec<StencilNormals>,
|
2017-10-02 17:03:56 -04:00
|
|
|
}
|
|
|
|
|
|
|
|
impl MeshLibrary {
|
|
|
|
#[inline]
|
|
|
|
pub fn new() -> MeshLibrary {
|
|
|
|
MeshLibrary {
|
2017-11-02 14:14:45 -04:00
|
|
|
path_ranges: vec![],
|
2017-10-02 17:03:56 -04:00
|
|
|
b_quads: vec![],
|
2017-12-15 16:41:27 -05:00
|
|
|
b_quad_vertex_positions: vec![],
|
2018-01-07 14:14:24 -05:00
|
|
|
b_quad_vertex_interior_indices: vec![],
|
2017-10-02 17:03:56 -04:00
|
|
|
b_vertex_positions: vec![],
|
|
|
|
b_vertex_loop_blinn_data: vec![],
|
2018-01-30 12:34:34 -05:00
|
|
|
b_boxes: vec![],
|
2018-02-05 18:10:52 -05:00
|
|
|
stencil_segments: vec![],
|
|
|
|
stencil_normals: vec![],
|
2017-10-02 17:03:56 -04:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn clear(&mut self) {
|
2017-11-02 14:14:45 -04:00
|
|
|
self.path_ranges.clear();
|
2017-10-02 17:03:56 -04:00
|
|
|
self.b_quads.clear();
|
2017-12-15 16:41:27 -05:00
|
|
|
self.b_quad_vertex_positions.clear();
|
2018-01-07 14:14:24 -05:00
|
|
|
self.b_quad_vertex_interior_indices.clear();
|
2017-10-02 17:03:56 -04:00
|
|
|
self.b_vertex_positions.clear();
|
|
|
|
self.b_vertex_loop_blinn_data.clear();
|
2018-01-30 12:34:34 -05:00
|
|
|
self.b_boxes.clear();
|
2018-02-05 18:10:52 -05:00
|
|
|
self.stencil_segments.clear();
|
|
|
|
self.stencil_normals.clear();
|
2017-10-06 19:11:53 -04:00
|
|
|
}
|
|
|
|
|
2017-11-02 14:14:45 -04:00
|
|
|
pub(crate) fn ensure_path_ranges(&mut self, path_id: u16) -> &mut PathRanges {
|
|
|
|
let path_index = (path_id as usize) - 1;
|
|
|
|
while path_index >= self.path_ranges.len() {
|
|
|
|
self.path_ranges.push(PathRanges::new())
|
|
|
|
}
|
|
|
|
&mut self.path_ranges[path_index]
|
|
|
|
}
|
|
|
|
|
2017-10-27 18:12:33 -04:00
|
|
|
pub(crate) fn add_b_vertex(&mut self,
|
|
|
|
position: &Point2D<f32>,
|
2018-01-21 14:41:26 -05:00
|
|
|
loop_blinn_data: &BVertexLoopBlinnData) {
|
2017-10-27 18:12:33 -04:00
|
|
|
self.b_vertex_positions.push(*position);
|
|
|
|
self.b_vertex_loop_blinn_data.push(*loop_blinn_data);
|
|
|
|
}
|
|
|
|
|
2017-10-06 19:11:53 -04:00
|
|
|
pub(crate) fn add_b_quad(&mut self, b_quad: &BQuad) {
|
2018-01-30 12:34:34 -05:00
|
|
|
let BQuadVertexPositions {
|
|
|
|
upper_left_vertex_position: ul,
|
|
|
|
upper_right_vertex_position: ur,
|
|
|
|
lower_left_vertex_position: ll,
|
|
|
|
lower_right_vertex_position: lr,
|
|
|
|
..
|
|
|
|
} = self.get_b_quad_vertex_positions(b_quad);
|
|
|
|
|
|
|
|
if ul.x.approx_eq(&ur.x) || ll.x.approx_eq(&lr.x) {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2017-10-06 19:11:53 -04:00
|
|
|
self.b_quads.push(*b_quad);
|
|
|
|
|
2018-01-30 12:34:34 -05:00
|
|
|
self.add_b_quad_vertex_positions(b_quad);
|
|
|
|
self.add_b_box(b_quad);
|
|
|
|
}
|
|
|
|
|
|
|
|
fn add_b_quad_vertex_positions(&mut self, b_quad: &BQuad) {
|
|
|
|
let b_quad_vertex_positions = self.get_b_quad_vertex_positions(b_quad);
|
|
|
|
let first_b_quad_vertex_position_index = (self.b_quad_vertex_positions.len() as u32) * 6;
|
|
|
|
self.push_b_quad_vertex_position_interior_indices(first_b_quad_vertex_position_index,
|
|
|
|
&b_quad_vertex_positions);
|
|
|
|
self.b_quad_vertex_positions.push(b_quad_vertex_positions);
|
|
|
|
}
|
|
|
|
|
|
|
|
fn add_b_box(&mut self, b_quad: &BQuad) {
|
|
|
|
let BQuadVertexPositions {
|
|
|
|
upper_left_vertex_position: ul,
|
|
|
|
upper_control_point_position: uc,
|
|
|
|
upper_right_vertex_position: ur,
|
|
|
|
lower_left_vertex_position: ll,
|
|
|
|
lower_control_point_position: lc,
|
|
|
|
lower_right_vertex_position: lr,
|
|
|
|
} = self.get_b_quad_vertex_positions(b_quad);
|
|
|
|
|
|
|
|
let rect = Rect::from_points([ul, uc, ur, ll, lc, lr].into_iter());
|
|
|
|
|
|
|
|
let (edge_ucl, edge_urc, edge_ulr) = (uc - ul, ur - uc, ul - ur);
|
|
|
|
let (edge_lcl, edge_lrc, edge_llr) = (lc - ll, lr - lc, ll - lr);
|
|
|
|
|
|
|
|
let (edge_len_ucl, edge_len_urc) = (edge_ucl.length(), edge_urc.length());
|
|
|
|
let (edge_len_lcl, edge_len_lrc) = (edge_lcl.length(), edge_lrc.length());
|
|
|
|
let (edge_len_ulr, edge_len_llr) = (edge_ulr.length(), edge_llr.length());
|
|
|
|
|
|
|
|
let (uv_upper, uv_lower, sign_upper, sign_lower, mode_upper, mode_lower);
|
|
|
|
|
|
|
|
if edge_len_ucl < 0.01 || edge_len_urc < 0.01 || edge_len_ulr < 0.01 ||
|
|
|
|
edge_ucl.dot(-edge_ulr) > 0.9999 * edge_len_ucl * edge_len_ulr {
|
|
|
|
uv_upper = Uv::line(&rect, &ul, &ur);
|
|
|
|
sign_upper = -1.0;
|
|
|
|
mode_upper = -1.0;
|
|
|
|
} else {
|
|
|
|
uv_upper = Uv::curve(&rect, &ul, &uc, &ur);
|
|
|
|
sign_upper = (edge_ucl.cross(-edge_ulr)).signum();
|
|
|
|
mode_upper = 1.0;
|
|
|
|
}
|
|
|
|
|
|
|
|
if edge_len_lcl < 0.01 || edge_len_lrc < 0.01 || edge_len_llr < 0.01 ||
|
|
|
|
edge_lcl.dot(-edge_llr) > 0.9999 * edge_len_lcl * edge_len_llr {
|
|
|
|
uv_lower = Uv::line(&rect, &ll, &lr);
|
|
|
|
sign_lower = 1.0;
|
|
|
|
mode_lower = -1.0;
|
|
|
|
} else {
|
|
|
|
uv_lower = Uv::curve(&rect, &ll, &lc, &lr);
|
|
|
|
sign_lower = -(edge_lcl.cross(-edge_llr)).signum();
|
|
|
|
mode_lower = 1.0;
|
|
|
|
}
|
|
|
|
|
|
|
|
let b_box = BBox {
|
|
|
|
upper_left_position: rect.origin,
|
|
|
|
lower_right_position: rect.bottom_right(),
|
|
|
|
upper_left_uv_upper: uv_upper.origin,
|
|
|
|
upper_left_uv_lower: uv_lower.origin,
|
|
|
|
d_upper_uv_dx: uv_upper.d_uv_dx,
|
|
|
|
d_lower_uv_dx: uv_lower.d_uv_dx,
|
|
|
|
d_upper_uv_dy: uv_upper.d_uv_dy,
|
|
|
|
d_lower_uv_dy: uv_lower.d_uv_dy,
|
|
|
|
upper_sign: sign_upper,
|
|
|
|
lower_sign: sign_lower,
|
|
|
|
upper_mode: mode_upper,
|
|
|
|
lower_mode: mode_lower,
|
|
|
|
};
|
|
|
|
|
|
|
|
self.b_boxes.push(b_box);
|
|
|
|
}
|
|
|
|
|
|
|
|
fn get_b_quad_vertex_positions(&self, b_quad: &BQuad) -> BQuadVertexPositions {
|
|
|
|
let ul = self.b_vertex_positions[b_quad.upper_left_vertex_index as usize];
|
|
|
|
let ur = self.b_vertex_positions[b_quad.upper_right_vertex_index as usize];
|
|
|
|
let ll = self.b_vertex_positions[b_quad.lower_left_vertex_index as usize];
|
|
|
|
let lr = self.b_vertex_positions[b_quad.lower_right_vertex_index as usize];
|
2017-10-06 19:11:53 -04:00
|
|
|
|
2018-01-02 22:15:19 -05:00
|
|
|
let mut b_quad_vertex_positions = BQuadVertexPositions {
|
2018-01-30 12:34:34 -05:00
|
|
|
upper_left_vertex_position: ul,
|
|
|
|
upper_control_point_position: ul,
|
|
|
|
upper_right_vertex_position: ur,
|
|
|
|
lower_left_vertex_position: ll,
|
|
|
|
lower_control_point_position: lr,
|
|
|
|
lower_right_vertex_position: lr,
|
2018-01-02 22:15:19 -05:00
|
|
|
};
|
2017-12-15 16:41:27 -05:00
|
|
|
|
2018-01-07 14:14:24 -05:00
|
|
|
if b_quad.upper_control_point_vertex_index != u32::MAX {
|
2018-01-30 12:34:34 -05:00
|
|
|
let uc = &self.b_vertex_positions[b_quad.upper_control_point_vertex_index as usize];
|
|
|
|
b_quad_vertex_positions.upper_control_point_position = *uc;
|
2017-10-06 19:11:53 -04:00
|
|
|
}
|
|
|
|
|
2018-01-07 14:14:24 -05:00
|
|
|
if b_quad.lower_control_point_vertex_index != u32::MAX {
|
2018-01-30 12:34:34 -05:00
|
|
|
let lc = &self.b_vertex_positions[b_quad.lower_control_point_vertex_index as usize];
|
|
|
|
b_quad_vertex_positions.lower_control_point_position = *lc;
|
2017-10-06 19:11:53 -04:00
|
|
|
}
|
2018-01-02 22:15:19 -05:00
|
|
|
|
2018-01-30 12:34:34 -05:00
|
|
|
b_quad_vertex_positions
|
2017-10-02 17:03:56 -04:00
|
|
|
}
|
|
|
|
|
2018-01-07 14:14:24 -05:00
|
|
|
fn push_b_quad_vertex_position_interior_indices(&mut self,
|
|
|
|
first_vertex_index: u32,
|
|
|
|
b_quad: &BQuadVertexPositions) {
|
|
|
|
let upper_curve_is_concave =
|
|
|
|
(b_quad.upper_right_vertex_position - b_quad.upper_left_vertex_position).cross(
|
|
|
|
b_quad.upper_control_point_position - b_quad.upper_left_vertex_position) > 0.0;
|
|
|
|
let lower_curve_is_concave =
|
|
|
|
(b_quad.lower_left_vertex_position - b_quad.lower_right_vertex_position).cross(
|
|
|
|
b_quad.lower_control_point_position - b_quad.lower_right_vertex_position) > 0.0;
|
|
|
|
|
|
|
|
let indices: &'static [u32] = match (upper_curve_is_concave, lower_curve_is_concave) {
|
|
|
|
(false, false) => &[UL, UR, LL, UR, LR, LL],
|
|
|
|
(true, false) => &[UL, UC, LL, UC, LR, LL, UR, LR, UC],
|
|
|
|
(false, true) => &[UL, LC, LL, UL, UR, LC, UR, LR, LC],
|
|
|
|
(true, true) => &[UL, UC, LL, UC, LC, LL, UR, LC, UC, UR, LR, LC],
|
|
|
|
};
|
|
|
|
|
|
|
|
self.b_quad_vertex_interior_indices
|
|
|
|
.extend(indices.into_iter().map(|index| index + first_vertex_index));
|
|
|
|
|
|
|
|
const UL: u32 = 0;
|
|
|
|
const UC: u32 = 1;
|
|
|
|
const UR: u32 = 2;
|
|
|
|
const LR: u32 = 3;
|
|
|
|
const LC: u32 = 4;
|
|
|
|
const LL: u32 = 5;
|
|
|
|
}
|
|
|
|
|
2017-10-02 18:36:39 -04:00
|
|
|
/// Reverses interior indices so that they draw front-to-back.
|
|
|
|
///
|
|
|
|
/// This enables early Z optimizations.
|
|
|
|
pub fn optimize(&mut self) {
|
2018-01-07 14:14:24 -05:00
|
|
|
reverse_indices(&mut self.path_ranges,
|
|
|
|
&mut self.b_quad_vertex_interior_indices,
|
|
|
|
|path_ranges| path_ranges.b_quad_vertex_interior_indices.clone(),
|
|
|
|
|path_ranges, new_range| {
|
|
|
|
path_ranges.b_quad_vertex_interior_indices = new_range
|
|
|
|
});
|
|
|
|
|
|
|
|
fn reverse_indices<G, S>(path_ranges: &mut [PathRanges],
|
|
|
|
indices: &mut Vec<u32>,
|
|
|
|
mut getter: G,
|
|
|
|
mut setter: S)
|
|
|
|
where G: FnMut(&PathRanges) -> Range<u32>,
|
|
|
|
S: FnMut(&mut PathRanges, Range<u32>) {
|
|
|
|
let mut new_indices = Vec::with_capacity(indices.len());
|
|
|
|
for path_range in path_ranges.iter_mut().rev() {
|
|
|
|
let old_range = getter(path_range);
|
|
|
|
let old_range = (old_range.start as usize)..(old_range.end as usize);
|
|
|
|
let new_start_index = new_indices.len() as u32;
|
|
|
|
new_indices.extend_from_slice(&indices[old_range]);
|
|
|
|
let new_end_index = new_indices.len() as u32;
|
|
|
|
setter(path_range, new_start_index..new_end_index);
|
|
|
|
}
|
2017-11-02 14:14:45 -04:00
|
|
|
|
2018-01-07 14:14:24 -05:00
|
|
|
*indices = new_indices
|
|
|
|
}
|
2017-10-02 18:36:39 -04:00
|
|
|
}
|
|
|
|
|
2018-02-05 18:10:52 -05:00
|
|
|
pub fn push_stencil_segments<I>(&mut self, path_id: u16, stream: I)
|
|
|
|
where I: Iterator<Item = PathEvent> {
|
|
|
|
let first_segment_index = self.stencil_segments.len() as u32;
|
2017-11-02 14:14:45 -04:00
|
|
|
|
2018-01-24 15:08:39 -05:00
|
|
|
let segment_iter = SegmentIter::new(stream);
|
|
|
|
for segment in segment_iter {
|
2017-10-09 17:14:24 -04:00
|
|
|
match segment {
|
2018-01-24 15:08:39 -05:00
|
|
|
segments::Segment::Line(line_segment) => {
|
2018-02-05 18:10:52 -05:00
|
|
|
self.stencil_segments.push(StencilSegment {
|
|
|
|
from: line_segment.from,
|
|
|
|
ctrl: line_segment.from.lerp(line_segment.to, 0.5),
|
|
|
|
to: line_segment.to,
|
2018-01-24 15:08:39 -05:00
|
|
|
})
|
2017-10-09 17:14:24 -04:00
|
|
|
}
|
2018-02-05 18:10:52 -05:00
|
|
|
segments::Segment::Quadratic(quadratic_segment) => {
|
|
|
|
self.stencil_segments.push(StencilSegment {
|
|
|
|
from: quadratic_segment.from,
|
|
|
|
ctrl: quadratic_segment.ctrl,
|
|
|
|
to: quadratic_segment.to,
|
2018-01-24 15:08:39 -05:00
|
|
|
})
|
|
|
|
}
|
|
|
|
segments::Segment::Cubic(..) => {
|
2018-02-05 18:10:52 -05:00
|
|
|
panic!("push_stencil_segments(): Convert cubics to quadratics first!")
|
2017-10-09 17:14:24 -04:00
|
|
|
}
|
2018-02-05 18:10:52 -05:00
|
|
|
segments::Segment::EndSubpath(..) => {}
|
2017-10-09 17:14:24 -04:00
|
|
|
}
|
|
|
|
}
|
2017-11-02 14:14:45 -04:00
|
|
|
|
2018-02-05 18:10:52 -05:00
|
|
|
let last_segment_index = self.stencil_segments.len() as u32;
|
2017-11-02 14:14:45 -04:00
|
|
|
|
|
|
|
let path_ranges = self.ensure_path_ranges(path_id);
|
2018-02-05 18:10:52 -05:00
|
|
|
path_ranges.stencil_segments = first_segment_index..last_segment_index;
|
2017-10-09 17:14:24 -04:00
|
|
|
}
|
|
|
|
|
2018-02-05 18:10:52 -05:00
|
|
|
/// Computes vertex normals necessary for emboldening and/or stem darkening. This is intended
|
|
|
|
/// for stencil-and-cover.
|
|
|
|
pub fn push_stencil_normals<I>(&mut self, _path_id: u16, stream: I)
|
|
|
|
where I: Iterator<Item = PathEvent> + Clone {
|
2018-01-24 15:08:39 -05:00
|
|
|
let mut normals = PathNormals::new();
|
2018-02-05 18:10:52 -05:00
|
|
|
normals.add_path(stream);
|
|
|
|
self.stencil_normals.extend(normals.normals().iter().map(|normals| {
|
|
|
|
StencilNormals {
|
|
|
|
from: normals.from,
|
|
|
|
ctrl: normals.ctrl,
|
|
|
|
to: normals.to,
|
2018-01-24 15:08:39 -05:00
|
|
|
}
|
2018-02-05 18:10:52 -05:00
|
|
|
}))
|
2017-10-09 17:14:24 -04:00
|
|
|
}
|
|
|
|
|
2017-10-02 18:17:21 -04:00
|
|
|
/// Writes this mesh library to a RIFF file.
|
|
|
|
///
|
|
|
|
/// RIFF is a dead-simple extensible binary format documented here:
|
|
|
|
/// https://msdn.microsoft.com/en-us/library/windows/desktop/ee415713(v=vs.85).aspx
|
|
|
|
pub fn serialize_into<W>(&self, writer: &mut W) -> io::Result<()> where W: Write + Seek {
|
|
|
|
// `PFML` for "Pathfinder Mesh Library".
|
|
|
|
try!(writer.write_all(b"RIFF\0\0\0\0PFML"));
|
|
|
|
|
|
|
|
// NB: The RIFF spec requires that all chunks be padded to an even byte offset. However,
|
|
|
|
// for us, this is guaranteed by construction because each instance of all of the data that
|
|
|
|
// we're writing has a byte size that is a multiple of 4. So we don't bother with doing it
|
|
|
|
// explicitly here.
|
2017-11-02 14:14:45 -04:00
|
|
|
try!(write_chunk(writer, b"prng", |writer| write_path_ranges(writer, &self.path_ranges)));
|
|
|
|
|
|
|
|
try!(write_simple_chunk(writer, b"bqua", &self.b_quads));
|
2017-12-15 16:41:27 -05:00
|
|
|
try!(write_simple_chunk(writer, b"bqvp", &self.b_quad_vertex_positions));
|
2018-01-07 14:14:24 -05:00
|
|
|
try!(write_simple_chunk(writer, b"bqii", &self.b_quad_vertex_interior_indices));
|
2018-01-30 12:34:34 -05:00
|
|
|
try!(write_simple_chunk(writer, b"bbox", &self.b_boxes));
|
2018-02-05 18:10:52 -05:00
|
|
|
try!(write_simple_chunk(writer, b"sseg", &self.stencil_segments));
|
|
|
|
try!(write_simple_chunk(writer, b"snor", &self.stencil_normals));
|
2017-10-02 18:17:21 -04:00
|
|
|
|
|
|
|
let total_length = try!(writer.seek(SeekFrom::Current(0)));
|
|
|
|
try!(writer.seek(SeekFrom::Start(4)));
|
|
|
|
try!(writer.write_u32::<LittleEndian>((total_length - 8) as u32));
|
|
|
|
return Ok(());
|
|
|
|
|
2017-11-02 14:14:45 -04:00
|
|
|
fn write_chunk<W, F>(writer: &mut W, tag: &[u8; 4], mut closure: F) -> io::Result<()>
|
|
|
|
where W: Write + Seek, F: FnMut(&mut W) -> io::Result<()> {
|
2017-10-02 18:17:21 -04:00
|
|
|
try!(writer.write_all(tag));
|
|
|
|
try!(writer.write_all(b"\0\0\0\0"));
|
|
|
|
|
|
|
|
let start_position = try!(writer.seek(SeekFrom::Current(0)));
|
2017-11-02 14:14:45 -04:00
|
|
|
try!(closure(writer));
|
2017-10-02 18:17:21 -04:00
|
|
|
|
|
|
|
let end_position = try!(writer.seek(SeekFrom::Current(0)));
|
|
|
|
try!(writer.seek(SeekFrom::Start(start_position - 4)));
|
|
|
|
try!(writer.write_u32::<LittleEndian>((end_position - start_position) as u32));
|
|
|
|
try!(writer.seek(SeekFrom::Start(end_position)));
|
|
|
|
Ok(())
|
|
|
|
}
|
2017-11-02 14:14:45 -04:00
|
|
|
|
|
|
|
fn write_simple_chunk<W, T>(writer: &mut W, tag: &[u8; 4], data: &[T]) -> io::Result<()>
|
|
|
|
where W: Write + Seek, T: Serialize {
|
|
|
|
write_chunk(writer, tag, |writer| {
|
|
|
|
for datum in data {
|
|
|
|
try!(bincode::serialize_into(writer, datum, Infinite).map_err(|_| {
|
|
|
|
io::Error::from(ErrorKind::Other)
|
|
|
|
}));
|
|
|
|
}
|
|
|
|
Ok(())
|
|
|
|
})
|
|
|
|
}
|
|
|
|
|
|
|
|
fn write_path_ranges<W>(writer: &mut W, path_ranges: &[PathRanges]) -> io::Result<()>
|
|
|
|
where W: Write + Seek {
|
|
|
|
try!(write_path_range(writer, b"bqua", path_ranges, |ranges| &ranges.b_quads));
|
2017-12-15 16:41:27 -05:00
|
|
|
try!(write_path_range(writer,
|
|
|
|
b"bqvp",
|
|
|
|
path_ranges,
|
|
|
|
|ranges| &ranges.b_quad_vertex_positions));
|
2017-11-02 14:14:45 -04:00
|
|
|
try!(write_path_range(writer,
|
2018-01-07 14:14:24 -05:00
|
|
|
b"bqii",
|
2017-11-02 14:14:45 -04:00
|
|
|
path_ranges,
|
2018-01-07 14:14:24 -05:00
|
|
|
|ranges| &ranges.b_quad_vertex_interior_indices));
|
|
|
|
try!(write_path_range(writer, b"bver", path_ranges, |ranges| &ranges.b_vertices));
|
2018-01-30 12:34:34 -05:00
|
|
|
try!(write_path_range(writer, b"bbox", path_ranges, |ranges| &ranges.b_boxes));
|
2018-02-05 18:10:52 -05:00
|
|
|
try!(write_path_range(writer,
|
|
|
|
b"sseg",
|
|
|
|
path_ranges,
|
|
|
|
|ranges| &ranges.stencil_segments));
|
2017-11-02 14:14:45 -04:00
|
|
|
Ok(())
|
|
|
|
}
|
|
|
|
|
|
|
|
fn write_path_range<W, F>(writer: &mut W,
|
|
|
|
tag: &[u8; 4],
|
|
|
|
all_path_ranges: &[PathRanges],
|
|
|
|
mut get_range: F)
|
|
|
|
-> io::Result<()>
|
|
|
|
where W: Write + Seek, F: FnMut(&PathRanges) -> &Range<u32> {
|
|
|
|
write_chunk(writer, tag, |writer| {
|
|
|
|
for path_ranges in all_path_ranges {
|
|
|
|
let range = get_range(path_ranges);
|
|
|
|
try!(writer.write_u32::<LittleEndian>(range.start));
|
|
|
|
try!(writer.write_u32::<LittleEndian>(range.end));
|
|
|
|
}
|
|
|
|
Ok(())
|
|
|
|
})
|
|
|
|
}
|
2017-10-02 18:17:21 -04:00
|
|
|
}
|
|
|
|
|
2017-10-02 17:03:56 -04:00
|
|
|
pub(crate) fn snapshot_lengths(&self) -> MeshLibraryLengths {
|
|
|
|
MeshLibraryLengths {
|
2017-11-02 14:14:45 -04:00
|
|
|
b_quads: self.b_quads.len() as u32,
|
2017-12-15 16:41:27 -05:00
|
|
|
b_quad_vertex_positions: self.b_quad_vertex_positions.len() as u32,
|
2018-01-07 14:14:24 -05:00
|
|
|
b_quad_vertex_interior_indices: self.b_quad_vertex_interior_indices.len() as u32,
|
2017-11-02 14:14:45 -04:00
|
|
|
b_vertices: self.b_vertex_positions.len() as u32,
|
2018-01-30 12:34:34 -05:00
|
|
|
b_boxes: self.b_boxes.len() as u32,
|
2017-10-02 17:03:56 -04:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
#[derive(Debug, Clone)]
|
|
|
|
pub struct MeshLibraryCoverIndices {
|
|
|
|
pub interior_indices: Vec<u32>,
|
|
|
|
pub curve_indices: Vec<u32>,
|
|
|
|
}
|
|
|
|
|
|
|
|
pub(crate) struct MeshLibraryLengths {
|
2018-01-07 14:14:24 -05:00
|
|
|
pub(crate) b_quads: u32,
|
2017-12-15 16:41:27 -05:00
|
|
|
b_quad_vertex_positions: u32,
|
2018-01-07 14:14:24 -05:00
|
|
|
b_quad_vertex_interior_indices: u32,
|
2017-11-02 14:14:45 -04:00
|
|
|
b_vertices: u32,
|
2018-01-30 12:34:34 -05:00
|
|
|
b_boxes: u32,
|
2017-10-02 17:03:56 -04:00
|
|
|
}
|
|
|
|
|
2017-11-02 14:14:45 -04:00
|
|
|
#[derive(Clone, Debug)]
|
|
|
|
pub struct PathRanges {
|
|
|
|
pub b_quads: Range<u32>,
|
2017-12-15 16:41:27 -05:00
|
|
|
pub b_quad_vertex_positions: Range<u32>,
|
2018-01-07 14:14:24 -05:00
|
|
|
pub b_quad_vertex_interior_indices: Range<u32>,
|
2017-11-02 14:14:45 -04:00
|
|
|
pub b_vertices: Range<u32>,
|
2018-01-30 12:34:34 -05:00
|
|
|
pub b_boxes: Range<u32>,
|
2017-11-02 14:14:45 -04:00
|
|
|
pub segment_lines: Range<u32>,
|
|
|
|
pub segment_curves: Range<u32>,
|
2018-02-05 18:10:52 -05:00
|
|
|
pub stencil_segments: Range<u32>,
|
2017-10-02 17:03:56 -04:00
|
|
|
}
|
|
|
|
|
2017-11-02 14:14:45 -04:00
|
|
|
impl PathRanges {
|
|
|
|
fn new() -> PathRanges {
|
|
|
|
PathRanges {
|
|
|
|
b_quads: 0..0,
|
2017-12-15 16:41:27 -05:00
|
|
|
b_quad_vertex_positions: 0..0,
|
2018-01-07 14:14:24 -05:00
|
|
|
b_quad_vertex_interior_indices: 0..0,
|
2017-11-02 14:14:45 -04:00
|
|
|
b_vertices: 0..0,
|
2018-01-30 12:34:34 -05:00
|
|
|
b_boxes: 0..0,
|
2017-11-02 14:14:45 -04:00
|
|
|
segment_lines: 0..0,
|
|
|
|
segment_curves: 0..0,
|
2018-02-05 18:10:52 -05:00
|
|
|
stencil_segments: 0..0,
|
2017-10-02 17:03:56 -04:00
|
|
|
}
|
|
|
|
}
|
2017-11-02 14:14:45 -04:00
|
|
|
|
|
|
|
pub(crate) fn set_partitioning_lengths(&mut self,
|
|
|
|
start: &MeshLibraryLengths,
|
|
|
|
end: &MeshLibraryLengths) {
|
|
|
|
self.b_quads = start.b_quads..end.b_quads;
|
2017-12-15 16:41:27 -05:00
|
|
|
self.b_quad_vertex_positions = start.b_quad_vertex_positions..end.b_quad_vertex_positions;
|
2018-01-07 14:14:24 -05:00
|
|
|
self.b_quad_vertex_interior_indices =
|
|
|
|
start.b_quad_vertex_interior_indices..end.b_quad_vertex_interior_indices;
|
2017-11-02 14:14:45 -04:00
|
|
|
self.b_vertices = start.b_vertices..end.b_vertices;
|
2018-01-30 12:34:34 -05:00
|
|
|
self.b_boxes = start.b_boxes..end.b_boxes;
|
2017-10-06 19:11:53 -04:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-01-30 12:34:34 -05:00
|
|
|
#[derive(Clone, Copy, Debug, Serialize, Deserialize)]
|
|
|
|
pub struct BBox {
|
|
|
|
pub upper_left_position: Point2D<f32>,
|
|
|
|
pub lower_right_position: Point2D<f32>,
|
|
|
|
pub upper_left_uv_upper: Point2D<f32>,
|
|
|
|
pub upper_left_uv_lower: Point2D<f32>,
|
|
|
|
pub d_upper_uv_dx: Vector2D<f32>,
|
|
|
|
pub d_lower_uv_dx: Vector2D<f32>,
|
|
|
|
pub d_upper_uv_dy: Vector2D<f32>,
|
|
|
|
pub d_lower_uv_dy: Vector2D<f32>,
|
|
|
|
pub upper_sign: f32,
|
|
|
|
pub lower_sign: f32,
|
|
|
|
pub upper_mode: f32,
|
|
|
|
pub lower_mode: f32,
|
|
|
|
}
|
|
|
|
|
2018-02-05 18:10:52 -05:00
|
|
|
#[derive(Clone, Copy, Debug, Serialize, Deserialize)]
|
|
|
|
pub struct StencilSegment {
|
|
|
|
pub from: Point2D<f32>,
|
|
|
|
pub ctrl: Point2D<f32>,
|
|
|
|
pub to: Point2D<f32>,
|
|
|
|
}
|
|
|
|
|
|
|
|
#[derive(Clone, Copy, Debug, Serialize, Deserialize)]
|
|
|
|
pub struct StencilNormals {
|
|
|
|
pub from: Vector2D<f32>,
|
|
|
|
pub ctrl: Vector2D<f32>,
|
|
|
|
pub to: Vector2D<f32>,
|
2018-01-30 12:34:34 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
#[derive(Clone, Copy, Debug)]
|
|
|
|
struct CornerValues {
|
|
|
|
upper_left: Point2D<f32>,
|
|
|
|
upper_right: Point2D<f32>,
|
|
|
|
lower_left: Point2D<f32>,
|
|
|
|
lower_right: Point2D<f32>,
|
|
|
|
}
|
|
|
|
|
|
|
|
#[derive(Clone, Copy, Debug)]
|
|
|
|
struct Uv {
|
|
|
|
origin: Point2D<f32>,
|
|
|
|
d_uv_dx: Vector2D<f32>,
|
|
|
|
d_uv_dy: Vector2D<f32>,
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Uv {
|
|
|
|
fn from_values(origin: &Point2D<f32>, origin_right: &Point2D<f32>, origin_down: &Point2D<f32>)
|
|
|
|
-> Uv {
|
|
|
|
Uv {
|
|
|
|
origin: *origin,
|
|
|
|
d_uv_dx: *origin_right - *origin,
|
|
|
|
d_uv_dy: *origin_down - *origin,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
fn curve(rect: &Rect<f32>, left: &Point2D<f32>, ctrl: &Point2D<f32>, right: &Point2D<f32>)
|
|
|
|
-> Uv {
|
|
|
|
let origin_right = rect.top_right();
|
|
|
|
let origin_down = rect.bottom_left();
|
|
|
|
|
|
|
|
let (lambda_origin, denom) = to_barycentric(left, ctrl, right, &rect.origin);
|
|
|
|
let (lambda_origin_right, _) = to_barycentric(left, ctrl, right, &origin_right);
|
|
|
|
let (lambda_origin_down, _) = to_barycentric(left, ctrl, right, &origin_down);
|
|
|
|
|
|
|
|
let uv_origin = lambda_to_uv(&lambda_origin, denom);
|
|
|
|
let uv_origin_right = lambda_to_uv(&lambda_origin_right, denom);
|
|
|
|
let uv_origin_down = lambda_to_uv(&lambda_origin_down, denom);
|
|
|
|
|
|
|
|
return Uv::from_values(&uv_origin, &uv_origin_right, &uv_origin_down);
|
|
|
|
|
|
|
|
// https://gamedev.stackexchange.com/a/23745
|
|
|
|
fn to_barycentric(a: &Point2D<f32>, b: &Point2D<f32>, c: &Point2D<f32>, p: &Point2D<f32>)
|
|
|
|
-> ([f64; 2], f64) {
|
|
|
|
let (a, b, c, p) = (a.to_f64(), b.to_f64(), c.to_f64(), p.to_f64());
|
|
|
|
let (v0, v1, v2) = (b - a, c - a, p - a);
|
|
|
|
let (d00, d01) = (v0.dot(v0), v0.dot(v1));
|
|
|
|
let d11 = v1.dot(v1);
|
|
|
|
let (d20, d21) = (v2.dot(v0), v2.dot(v1));
|
|
|
|
let denom = d00 * d11 - d01 * d01;
|
|
|
|
([(d11 * d20 - d01 * d21), (d00 * d21 - d01 * d20)], denom)
|
|
|
|
}
|
|
|
|
|
|
|
|
fn lambda_to_uv(lambda: &[f64; 2], denom: f64) -> Point2D<f32> {
|
|
|
|
(Point2D::new(lambda[0] * 0.5 + lambda[1], lambda[1]) / denom).to_f32()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
fn line(rect: &Rect<f32>, left: &Point2D<f32>, right: &Point2D<f32>) -> Uv {
|
|
|
|
let (values, line_bounds);
|
|
|
|
if f32::abs(left.y - right.y) < 0.01 {
|
|
|
|
values = CornerValues {
|
|
|
|
upper_left: Point2D::new(0.0, 0.5),
|
|
|
|
upper_right: Point2D::new(0.5, 1.0),
|
|
|
|
lower_right: Point2D::new(1.0, 0.5),
|
|
|
|
lower_left: Point2D::new(0.5, 0.0),
|
|
|
|
};
|
|
|
|
line_bounds = Rect::new(*left + Vector2D::new(0.0, -1.0),
|
|
|
|
Size2D::new(right.x - left.x, 2.0));
|
|
|
|
} else {
|
|
|
|
if left.y < right.y {
|
|
|
|
values = CornerValues {
|
|
|
|
upper_left: Point2D::new(1.0, 1.0),
|
|
|
|
upper_right: Point2D::new(0.0, 1.0),
|
|
|
|
lower_left: Point2D::new(1.0, 0.0),
|
|
|
|
lower_right: Point2D::new(0.0, 0.0),
|
|
|
|
};
|
|
|
|
} else {
|
|
|
|
values = CornerValues {
|
|
|
|
upper_left: Point2D::new(0.0, 1.0),
|
|
|
|
upper_right: Point2D::new(1.0, 1.0),
|
|
|
|
lower_left: Point2D::new(0.0, 0.0),
|
|
|
|
lower_right: Point2D::new(1.0, 0.0),
|
|
|
|
};
|
|
|
|
}
|
|
|
|
line_bounds = Rect::from_points([*left, *right].into_iter());
|
|
|
|
}
|
|
|
|
|
|
|
|
let origin_right = rect.top_right();
|
|
|
|
let origin_down = rect.bottom_left();
|
|
|
|
|
|
|
|
let uv_origin = bilerp(&line_bounds, &values, &rect.origin);
|
|
|
|
let uv_origin_right = bilerp(&line_bounds, &values, &origin_right);
|
|
|
|
let uv_origin_down = bilerp(&line_bounds, &values, &origin_down);
|
|
|
|
|
|
|
|
return Uv::from_values(&uv_origin, &uv_origin_right, &uv_origin_down);
|
|
|
|
|
|
|
|
fn bilerp(rect: &Rect<f32>, values: &CornerValues, position: &Point2D<f32>)
|
|
|
|
-> Point2D<f32> {
|
|
|
|
let upper = values.upper_left.lerp(values.upper_right,
|
|
|
|
(position.x - rect.min_x()) / rect.size.width);
|
|
|
|
let lower = values.lower_left.lerp(values.lower_right,
|
|
|
|
(position.x - rect.min_x()) / rect.size.width);
|
|
|
|
upper.lerp(lower, (position.y - rect.min_y()) / rect.size.height)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|