Skip to content

Commit

Permalink
feat: recover old calculate_bbox logic
Browse files Browse the repository at this point in the history
  • Loading branch information
zimond committed Sep 25, 2023
1 parent 6dbd057 commit 753995e
Show file tree
Hide file tree
Showing 3 changed files with 110 additions and 2 deletions.
2 changes: 1 addition & 1 deletion crates/usvg-parser/src/image.rs
Original file line number Diff line number Diff line change
Expand Up @@ -54,7 +54,7 @@ impl ImageHrefResolver {
/// The actual images would not be decoded. It's up to the renderer.
pub fn default_data_resolver() -> ImageHrefDataResolverFn {
Arc::new(
move |mime: &str, data: Arc<Vec<u8>>, opts: &Options| match mime {
move |mime: &str, data: Arc<Vec<u8>>, _opts: &Options| match mime {
"image/jpg" | "image/jpeg" => Some(ImageKind::JPEG(data)),
"image/png" => Some(ImageKind::PNG(data)),
"image/gif" => Some(ImageKind::GIF(data)),
Expand Down
1 change: 1 addition & 0 deletions crates/usvg-tree/Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@ readme = "README.md"
workspace = "../.."

[dependencies]
kurbo = "0.9.5"
rctree = "0.5"
strict-num = "0.1.1"
svgtypes = "0.11"
Expand Down
109 changes: 108 additions & 1 deletion crates/usvg-tree/src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -24,6 +24,7 @@ mod text;

use std::sync::Arc;

use kurbo::{CubicBez, Point};
pub use strict_num::{self, ApproxEqUlps, NonZeroPositiveF32, NormalizedF32, PositiveF32};
pub use svgtypes::{Align, AspectRatio};

Expand Down Expand Up @@ -1309,7 +1310,7 @@ impl NodeExt for Node {

fn calc_node_bbox(node: &Node, ts: Transform) -> Option<BBox> {
match *node.borrow() {
NodeKind::Path(ref path) => path.data.bounds().transform(ts).map(BBox::from),
NodeKind::Path(ref path) => bbox_with_transform(&path.data, ts, path.stroke.as_ref()),
NodeKind::Image(ref img) => img.view_box.rect.transform(ts).map(BBox::from),
NodeKind::Group(_) => {
let mut bbox = BBox::default();
Expand All @@ -1331,3 +1332,109 @@ fn calc_node_bbox(node: &Node, ts: Transform) -> Option<BBox> {
NodeKind::Text(_) => None,
}
}

fn bbox_with_transform(
path: &tiny_skia_path::Path,
ts: Transform,
stroke: Option<&Stroke>,
) -> Option<BBox> {
use tiny_skia_path::PathSegment;

if path.segments().count() == 0 {
return None;
}

let mut prev_x = 0.0;
let mut prev_y = 0.0;
let mut minx = 0.0;
let mut miny = 0.0;
let mut maxx = 0.0;
let mut maxy = 0.0;

if let Some(PathSegment::MoveTo(p)) =
path.clone().transform(ts).and_then(|p| p.segments().next())
{
prev_x = p.x;
prev_y = p.y;
minx = p.x;
miny = p.y;
maxx = p.x;
maxy = p.y;
}

for seg in path
.clone()
.transform(ts)
.as_ref()
.map(|p| p.segments())
.into_iter()
.flatten()
{
match seg {
PathSegment::MoveTo(p) | PathSegment::LineTo(p) => {
let x = p.x;
let y = p.y;
prev_x = x;
prev_y = y;

if x > maxx {
maxx = x;
} else if x < minx {
minx = x;
}

if y > maxy {
maxy = y;
} else if y < miny {
miny = y;
}
}
PathSegment::CubicTo(p1, p2, p) => {
let curve = CubicBez::new(
Point::new(prev_x as f64, prev_y as f64),
Point::new(p1.x as f64, p1.y as f64),
Point::new(p2.x as f64, p2.y as f64),
Point::new(p.x as f64, p.y as f64),
);
let r = kurbo::ParamCurveExtrema::bounding_box(&curve);

if (r.x0 as f32) < minx {
minx = r.x0 as f32;
}
if (r.x1 as f32) > maxx {
maxx = r.x1 as f32;
}
if (r.y0 as f32) < miny {
miny = r.y0 as f32;
}
if (r.y1 as f32) > maxy {
maxy = r.y1 as f32;
}

prev_x = p.x;
prev_y = p.y;
}
_ => {}
}
}

// TODO: find a better way
// It's an approximation, but it's better than nothing.
if let Some(stroke) = stroke {
let w = stroke.width.get()
/ if ts.is_identity() {
2.0
} else {
2.0 / (ts.sx * ts.sy - ts.kx * ts.ky).abs().sqrt()
};
minx -= w;
miny -= w;
maxx += w;
maxy += w;
}

let width = maxx - minx;
let height = maxy - miny;

Some(BBox::from(Rect::from_xywh(minx, miny, width, height)?))
}

0 comments on commit 753995e

Please sign in to comment.