Merge pull request #4021 from Ronfo2013/fix/planar-grid-index

G11: Shape Builder's edge-source index is a grid, so diagonal hatches are no longer quadratic
This commit is contained in:
BFlat authored and GitHub committed 2026-10-24 20:56:21 +07:00
commit 5c1185dd12
3 files changed
+159 -48

No files matched your search

+154 -45
View File
@@ -96,58 +96,128 @@ fn mid(segs: &[Seg]) -> Option<Point> {
/// Rectangles looked up by a point inside them, when there are too many to test one by one for
/// every point (the map asks once per edge and once per hole, so a scan of them all made it
/// quadratic in the input, #937). Rectangles narrow in x are sorted by their left edge, so the
/// ones that can hold a point are one short run of them; those wide in x but narrow in y (a hatch
/// of long horizontal lines) are sorted by their top edge the same way; the few wide both ways (a
/// long diagonal across the art) are scanned. "Narrow" is up to twice the side of a cell holding
/// one rectangle on average, so a run holds about the rectangles of one row or column of cells.
/// quadratic in the input, #937). A grid of cells over their bounds, each cell listing the
/// rectangles touching it; a lookup reads the cells around the point. The grid has about one cell
/// per rectangle, so a lookup reads about the rectangles of the point's neighbourhood. A rectangle
/// covering too many cells (a long diagonal's bounds take in most of the art, so an index of the
/// bounds alone scanned a diagonal hatch whole for every point) is filed under the cells of a
/// smaller footprint instead ([`Self::with_footprint`]), or, failing that, scanned for every point.
struct RectIndex<T> {
by_x: Vec<(kurbo::Rect, T)>,
max_width: f64,
by_y: Vec<(kurbo::Rect, T)>,
max_height: f64,
wide: Vec<(kurbo::Rect, T)>,
items: Vec<(kurbo::Rect, T)>,
/// The grid's top-left corner, cell size and column count; `cells` lists the items touching
/// each cell, row by row.
origin: Point,
cell: (f64, f64),
cols: usize,
cells: Vec<Vec<u32>>,
/// Items the grid doesn't hold (bounds covering most of it, or not finite), scanned for
/// every point.
rest: Vec<usize>,
}
/// The fewest cells one footprint rectangle may always be filed under. The cap is this or two
/// rows or columns of the grid, whichever is more: a thin stripe across the art (one of the faces
/// a hatch cuts a shape into) is filed under the cells along it, while a rectangle covering most
/// of the grid costs more to file and to read than to scan for every point.
const CELLS_PER_FOOTPRINT: usize = 64;
/// The cells (columns or rows) an interval `lo..=hi` touches on one axis of a grid: clamped to the
/// grid, so an interval past its edge gets the nearest cell (whose items `contains` then rejects),
/// and `None` for an interval that isn't a number.
fn cell_span(lo: f64, hi: f64, origin: f64, size: f64, count: usize) -> Option<std::ops::RangeInclusive<usize>> {
let last = count.saturating_sub(1) as f64;
let a = ((lo - origin) / size).floor().clamp(0.0, last);
let b = ((hi - origin) / size).floor().clamp(0.0, last);
(a.is_finite() && b.is_finite()).then(|| (a as usize)..=(b.max(a) as usize))
}
impl<T> RectIndex<T> {
fn new(items: Vec<(kurbo::Rect, T)>) -> Self {
let n = items.len().max(1) as f64;
let all = items.iter().map(|(r, _)| *r).reduce(|a, b| a.union(b));
let cell = all
.map(|a| {
let side = (a.area() / n).sqrt();
if side > 0.0 { 2.0 * side } else { 2.0 * a.width().max(a.height()) / n }
})
.filter(|c| c.is_finite())
.unwrap_or(0.0)
.max(1e-9);
let (mut by_x, mut by_y, mut wide) = (Vec::new(), Vec::new(), Vec::new());
for it in items {
if it.0.width() <= cell {
by_x.push(it);
} else if it.0.height() <= cell {
by_y.push(it);
} else {
// A NaN extent fails both tests above, so a non-finite rectangle is never in a sorted
// run along that axis; `contains` rejects it wherever it lands.
wide.push(it);
}
}
by_x.sort_by(|a, b| a.0.x0.total_cmp(&b.0.x0));
by_y.sort_by(|a, b| a.0.y0.total_cmp(&b.0.y0));
let max_width = by_x.iter().map(|(r, _)| r.width()).fold(0.0, f64::max);
let max_height = by_y.iter().map(|(r, _)| r.height()).fold(0.0, f64::max);
Self { by_x, max_width, by_y, max_height, wide }
Self::with_footprint(items, |r, _, _| vec![*r])
}
/// The items whose rectangle, grown by `tol`, holds `p`.
fn at(&self, p: Point, tol: f64) -> impl Iterator<Item = &T> {
let lo = self.by_x.partition_point(|(r, _)| r.x0 < p.x - tol - self.max_width);
let run_x = self.by_x.get(lo..).unwrap_or_default().iter().take_while(move |(r, _)| r.x0 <= p.x + tol);
let lo = self.by_y.partition_point(|(r, _)| r.y0 < p.y - tol - self.max_height);
let run_y = self.by_y.get(lo..).unwrap_or_default().iter().take_while(move |(r, _)| r.y0 <= p.y + tol);
run_x.chain(run_y).chain(&self.wide).filter(move |(r, _)| r.inflate(tol, tol).contains(p)).map(|(_, t)| t)
/// `footprint(bounds, item, cell side)` gives the rectangles an item is filed under: a lookup
/// finds the item when its bounds hold the point and one footprint rectangle is within the
/// lookup's tolerance of it. The bounds themselves (`new`) suit items as compact as their
/// bounds; a long diagonal segment is better filed under the bounds of its pieces, about a
/// cell long each, which take in the cells along it rather than every cell its bounds cover.
fn with_footprint(items: Vec<(kurbo::Rect, T)>, footprint: impl Fn(&kurbo::Rect, &T, f64) -> Vec<kurbo::Rect>) -> Self {
let n = items.len().max(1);
let all = items.iter().map(|(r, _)| *r).filter(kurbo::Rect::is_finite).reduce(|a, b| a.union(b)).unwrap_or(kurbo::Rect::ZERO);
// A cell's side holds one rectangle on average; a grid of collinear rectangles (zero area)
// is divided along its length.
let side = (all.area() / n as f64).sqrt();
let side = if side > 0.0 { side } else { all.width().max(all.height()) / n as f64 }.max(1e-9);
// Saturating casts: an extent of a billion cells is clamped to the item count, then the
// grid is kept to a few cells per item however lopsided its bounds.
let mut cols = ((all.width() / side).ceil() as usize).clamp(1, 2 * n);
let mut rows = ((all.height() / side).ceil() as usize).clamp(1, 2 * n);
while cols * rows > 4 * n + 4 {
if cols > rows { cols = cols.div_ceil(2) } else { rows = rows.div_ceil(2) }
}
let cell = ((all.width() / cols as f64).max(1e-9), (all.height() / rows as f64).max(1e-9));
let cap = CELLS_PER_FOOTPRINT.max(2 * cols.max(rows));
let mut cells: Vec<Vec<u32>> = vec![Vec::new(); cols * rows];
let mut rest = Vec::new();
for (i, (r, t)) in items.iter().enumerate() {
// Cells hold `u32` indices to halve the memory of a long stripe filed under a row of them.
let Ok(index) = u32::try_from(i) else {
rest.push(i);
continue;
};
let mut scan = !r.is_finite();
for f in if scan { Vec::new() } else { footprint(r, t, cell.0.min(cell.1)) } {
match (cell_span(f.x0, f.x1, all.x0, cell.0, cols), cell_span(f.y0, f.y1, all.y0, cell.1, rows)) {
(Some(xs), Some(ys)) if (xs.end() - xs.start() + 1) * (ys.end() - ys.start() + 1) <= cap => {
for y in ys {
for x in xs.clone() {
if let Some(c) = cells.get_mut(y * cols + x) {
c.push(index);
}
}
}
}
_ => scan = true,
}
}
if scan {
rest.push(i);
}
}
Self { items, origin: all.origin(), cell, cols, cells, rest }
}
/// The items whose rectangle, grown by `tol`, holds `p` (and, with a footprint, one of whose
/// footprint rectangles is within `tol` of it).
fn at(&self, p: Point, tol: f64) -> impl Iterator<Item = &T> {
let mut found = self.rest.clone();
let rows = self.cells.len() / self.cols.max(1);
if let (Some(xs), Some(ys)) = (
cell_span(p.x - tol, p.x + tol, self.origin.x, self.cell.0, self.cols),
cell_span(p.y - tol, p.y + tol, self.origin.y, self.cell.1, rows),
) {
for y in ys {
for x in xs.clone() {
found.extend(self.cells.get(y * self.cols + x).into_iter().flatten().map(|&i| i as usize));
}
}
}
found.sort_unstable();
found.dedup();
found.into_iter().filter_map(move |i| self.items.get(i)).filter(move |(r, _)| r.inflate(tol, tol).contains(p)).map(|(_, t)| t)
}
}
/// A segment's footprint in a [`RectIndex`]: the bounds of its pieces about a cell long, so a long
/// diagonal is filed under the cells along it, not under every cell its bounds cover.
fn segment_footprint(bounds: &kurbo::Rect, seg: &PathSeg, cell: f64) -> Vec<kurbo::Rect> {
let pieces = (bounds.width().max(bounds.height()) / cell).ceil();
// A count past the cap gives longer pieces, each filed under more cells.
if pieces.is_nan() || pieces <= 1.0 {
return vec![*bounds];
}
let pieces = pieces.min(4096.0) as usize;
(0..pieces).map(|k| seg.subsegment(k as f64 / pieces as f64..(k + 1) as f64 / pieces as f64).bounding_box()).collect()
}
/// The inputs' segments (in the sweep's frame), to tell which inputs an edge lies on.
@@ -165,7 +235,7 @@ impl Outlines {
.filter(|(r, ..)| r.width() > 0.0 || r.height() > 0.0)
.collect();
// The sweep moves points by a few `eps` at most.
Self { segs: RectIndex::new(segs), tol: 16.0 * eps }
Self { segs: RectIndex::with_footprint(segs, |r, (s, _), cell| segment_footprint(r, s, cell)), tol: 16.0 * eps }
}
/// The front-most input whose outline passes through `p`.
@@ -1970,6 +2040,45 @@ mod tests {
assert_eq!(RectIndex::<usize>::new(Vec::new()).at(Point::ZERO, 1.0).count(), 0);
}
#[test]
fn rect_index_reads_a_diagonal_hatch_only_near_the_point() {
// 2,000 parallel diagonals a tenth of a point apart: the bounds of every line left of a
// point hold it, so an index of the bounds alone handed half the hatch to each lookup
// (quadratic in the hatch, #937). Filed by pieces, a lookup gets the lines of its
// neighbourhood (a few cells' worth), among them every line through the point.
let n = 2000;
let items: Vec<_> = (0..n)
.map(|k| {
let d = f64::from(k) * 0.1;
let s = PathSeg::Line(kurbo::Line::new((d, 0.0), (d + 200.0, 200.0)));
(s.bounding_box(), (s, k))
})
.collect();
let index = RectIndex::with_footprint(items.clone(), |r, (s, _), cell| segment_footprint(r, s, cell));
for p in [Point::new(100.0, 100.0), Point::new(130.25, 60.0), Point::new(250.0, 150.0), Point::new(399.9, 200.0)] {
let got: Vec<u32> = index.at(p, 0.1).map(|(_, k)| *k).collect();
assert!(got.len() <= n as usize / 4, "{p:?}: {} candidates", got.len());
let through: Vec<u32> =
items.iter().filter(|(_, (s, _))| kurbo::ParamCurveNearest::nearest(s, p, 1e-9).distance_sq <= 0.01).map(|(_, (_, k))| *k).collect();
assert!(!through.is_empty() && through.iter().all(|k| got.contains(k)), "{p:?}: {through:?} vs {got:?}");
}
// Faces a hatch cuts a square into: thin stripes across the whole grid, each filed under
// its own column of cells, so a lookup reads a few of them, not the hatch.
let stripes: Vec<_> = (0..n).map(|k| (kurbo::Rect::new(f64::from(k) * 0.1, 0.0, f64::from(k) * 0.1 + 0.1, 200.0), k)).collect();
let index = RectIndex::new(stripes);
let got: Vec<u32> = index.at(Point::new(100.05, 50.0), 0.0).copied().collect();
assert_eq!(got, [1000]);
assert!(index.rest.is_empty());
// A footprint still finds a point on the item but off the grid's cells' edges, and a
// degenerate grid (collinear items) is divided along its length.
let line = PathSeg::Line(kurbo::Line::new((0.0, 0.0), (1000.0, 0.0)));
let items: Vec<_> = (0..10).map(|k| (line.bounding_box(), (line, k))).collect();
let index = RectIndex::with_footprint(items, |r, (s, _), cell| segment_footprint(r, s, cell));
assert_eq!(index.at(Point::new(333.3, 0.0), 0.1).count(), 10);
assert_eq!(index.at(Point::new(1000.0, 0.0), 0.1).count(), 10);
assert_eq!(index.at(Point::new(-5.0, 0.0), 0.1).count(), 0);
}
fn poly(pts: &[(f64, f64)], closed: bool) -> SubPath {
SubPath::polyline(&pts.iter().map(|&(x, y)| Point::new(x, y)).collect::<Vec<_>>(), closed)
}
+3 -2
View File
@@ -1,6 +1,6 @@
# Gaps
> **Last reviewed:** 2026-10-10 · **Last updated:** 2026-10-24 · **Change:** minor (docs catch-up: G11's stale Missing lines merged into one (#864 and #885's own-effect-list case left; #937, #722, #834 and interior anchor delete done), G2's pre-#2883 Effect Gallery duplicates removed; estimates unchanged; previously: G4: ruby (ふりがな) is kept by Create Outlines and in EPS, EMF/WMF and legacy `.ai`; previously: G14: pen pressure and the eraser end on macOS, #852, not yet tried on a Mac; previously: G11: Shape Builder pieces: the sweep's stubs between two cuts of one line's passes are contracted, so dense hatches no longer leave specks; previously: G4: images in OpenType SVG glyph documents draw, export and outline with the glyph; previously: bitmap glyphs (emoji) go with type that effects reshape, into Expand Appearance, envelope Expand and EMF/WMF export, as images; previously: ranked table: one row each for G2 and G13; previously: G5: Start Global Edit on paths, compound paths and symbol instances, #3521; previously:; G5: Window › Symbol Libraries and the Symbols panel's Symbol Libraries Menu open symbol libraries in library panels (a generated Basic Shapes library, User Defined, Other Library… from any document); clicking a symbol adds it to the document's Symbols, dragging one places it, Save Symbols writes a `.vectorcraft` library; previously:; G4: threading ports, the in port threading a new or clicked frame before the clicked one, #2572; estimate unchanged; G1: Distance Guides (Smart Guides › Invoke Distance Guides): with something selected and the Selection tool, Alt/Option over another object shows the horizontal and vertical distances between them, and over an empty part of an artboard the selection's distances from its left, right, top and bottom edges, as measured lines labelled in the General unit; scores and estimates unchanged; previously:; Pathfinder › Trap: the Pathfinder panel's Trap… and Effect › Pathfinder › Trap… add overprinting traps of the lighter colour where solid colours meet; no entry closed; Artboard Options: Show Video Safe Areas (`showVideoSafeAreas`) outlines the action-safe and title-safe areas 3.5% and 5% in from each edge (EBU R 95) on the canvas only, and Video Ruler Pixel Aspect Ratio (`videoRulerPixelAspectRatio`, 0.1–10, default 1) sets how wide a video pixel is, per artboard, in one undo step and in the native format; View › Rulers › Show Video Rulers (`view.videoRulers`) counts the active artboard in those pixels from its top-left corner (#2849); scores and estimates unchanged; G1: a double-click on the Line Segment, Arc, Rectangular Grid or Polar Grid tool opens its Tool Options, whose OK sets the next drag's and click's options (#2691, in part); estimates unchanged; font menu: Font Technology › Variable lists only variable font families, G4; previously:; colour glyphs (COLR, SVG) go with type that effects reshape, into Expand Appearance and EMF/WMF export; previously:; Simplify of part of a path: with anchors or segments of a path direct-selected, Object › Path › Simplify (slider, Auto-Simplify and dialog) refits only each run of selected segments between its end anchors and leaves the rest of the path exactly as it was, G1; estimates unchanged; Fix #3705: in Draw Inside, art drawn or pasted inside the isolated object takes isolation mode into its clip group, so it can be clicked and isn't dimmed; undo or redo that removes the isolated object ends isolation mode; Fix #3705 in part: drawing modes apply to pastes (Draw Inside puts Paste, Paste in Place and Paste on All Artboards inside the object drawn into; Draw Behind puts Paste in Place and Paste on All Artboards behind the selection), and Shift+D goes from Draw Behind back to Draw Normal when Draw Inside can't draw into the selection instead of stopping at Draw Behind; G2: the Effect Gallery shipped (#2883): Effect › Effect Gallery… browses the Artistic, Brush Strokes, Distort, Sketch, Stylize and Texture filters, edits each filter's settings, builds an ordered stack (add, reorder, hide, remove) with a live canvas preview, and OK applies it as separate appearance effects in one undo step; remaining: filter thumbnails and a preview area inside the dialog; G2 estimate 4–6 → 1–2 h; Raster effects 82% → 85% (power-user view 49% → 52%), estimated, a modest move because the named missing dialog landed without thumbnails or an in-dialog preview; previously: G4: colour emoji fonts with bitmap glyphs (`sbix`: Apple Color Emoji; `CBDT`: Noto Color Emoji) draw on the canvas and export: PDF Type 3 glyphs or images, SVG images with outlined text, EPS and legacy `.ai` images, Create Outlines images; COLR and OpenType SVG fonts remain; estimate unchanged; G13: gradient Dither (Illustrator 30.0): a Dither box in the Gradient panel (`paint.editGradient`/`paint.setFill` `dither`, saved in the native file) draws a linear or radial gradient fill with seeded fine noise that hides bandLine truncated
> **Last reviewed:** 2026-10-10 · **Last updated:** 2026-10-24 · **Change:** minor (G11: Shape Builder's edge-source index is a grid, so diagonal hatches are no longer quadratic; previously:; docs catch-up: G11's stale Missing lines merged into one (#864 and #885's own-effect-list case left; #937, #722, #834 and interior anchor delete done), G2's pre-#2883 Effect Gallery duplicates removed; estimates unchanged; previously: G4: ruby (ふりがな) is kept by Create Outlines and in EPS, EMF/WMF and legacy `.ai`; previously: G14: pen pressure and the eraser end on macOS, #852, not yet tried on a Mac; previously: G11: Shape Builder pieces: the sweep's stubs between two cuts of one line's passes are contracted, so dense hatches no longer leave specks; previously: G4: images in OpenType SVG glyph documents draw, export and outline with the glyph; previously: bitmap glyphs (emoji) go with type that effects reshape, into Expand Appearance, envelope Expand and EMF/WMF export, as images; previously: ranked table: one row each for G2 and G13; previously: G5: Start Global Edit on paths, compound paths and symbol instances, #3521; previously:; G5: Window › Symbol Libraries and the Symbols panel's Symbol Libraries Menu open symbol libraries in library panels (a generated Basic Shapes library, User Defined, Other Library… from any document); clicking a symbol adds it to the document's Symbols, dragging one places it, Save Symbols writes a `.vectorcraft` library; previously:; G4: threading ports, the in port threading a new or clicked frame before the clicked one, #2572; estimate unchanged; G1: Distance Guides (Smart Guides › Invoke Distance Guides): with something selected and the Selection tool, Alt/Option over another object shows the horizontal and vertical distances between them, and over an empty part of an artboard the selection's distances from its left, right, top and bottom edges, as measured lines labelled in the General unit; scores and estimates unchanged; previously:; Pathfinder › Trap: the Pathfinder panel's Trap… and Effect › Pathfinder › Trap… add overprinting traps of the lighter colour where solid colours meet; no entry closed; Artboard Options: Show Video Safe Areas (`showVideoSafeAreas`) outlines the action-safe and title-safe areas 3.5% and 5% in from each edge (EBU R 95) on the canvas only, and Video Ruler Pixel Aspect Ratio (`videoRulerPixelAspectRatio`, 0.1–10, default 1) sets how wide a video pixel is, per artboard, in one undo step and in the native format; View › Rulers › Show Video Rulers (`view.videoRulers`) counts the active artboard in those pixels from its top-left corner (#2849); scores and estimates unchanged; G1: a double-click on the Line Segment, Arc, Rectangular Grid or Polar Grid tool opens its Tool Options, whose OK sets the next drag's and click's options (#2691, in part); estimates unchanged; font menu: Font Technology › Variable lists only variable font families, G4; previously:; colour glyphs (COLR, SVG) go with type that effects reshape, into Expand Appearance and EMF/WMF export; previously:; Simplify of part of a path: with anchors or segments of a path direct-selected, Object › Path › Simplify (slider, Auto-Simplify and dialog) refits only each run of selected segments between its end anchors and leaves the rest of the path exactly as it was, G1; estimates unchanged; Fix #3705: in Draw Inside, art drawn or pasted inside the isolated object takes isolation mode into its clip group, so it can be clicked and isn't dimmed; undo or redo that removes the isolated object ends isolation mode; Fix #3705 in part: drawing modes apply to pastes (Draw Inside puts Paste, Paste in Place and Paste on All Artboards inside the object drawn into; Draw Behind puts Paste in Place and Paste on All Artboards behind the selection), and Shift+D goes from Draw Behind back to Draw Normal when Draw Inside can't draw into the selection instead of stopping at Draw Behind; G2: the Effect Gallery shipped (#2883): Effect › Effect Gallery… browses the Artistic, Brush Strokes, Distort, Sketch, Stylize and Texture filters, edits each filter's settings, builds an ordered stack (add, reorder, hide, remove) with a live canvas preview, and OK applies it as separate appearance effects in one undo step; remaining: filter thumbnails and a preview area inside the dialog; G2 estimate 4–6 → 1–2 h; Raster effects 82% → 85% (power-user view 49% → 52%), estimated, a modest move because the named missing dialog landed without thumbnails or an in-dialog preview; previously: G4: colour emoji fonts with bitmap glyphs (`sbix`: Apple Color Emoji; `CBDT`: Noto Color Emoji) draw on the canvas and export: PDF Type 3 glyphs or images, SVG images with outlined text, EPS and legacy `.ai` images, Create Outlines images; COLR and OpenType SVG fonts remain; estimate unchanged; G13: gradient Dither (Illustrator 30.0): a Dither box in the Gradient panel (`paint.editGradient`/`paint.setFill` `dithLine truncated
## Feature submission evidence
@@ -273,7 +273,7 @@ from G14 and the budget run of G15: **~170–270 h** one agent, ~50–80 h wall
a fill's or stroke's own effect list ignores the two options, and object effects after it keep their distances.
- **Done (#937, reproduced case):** Shape Builder regions on art of more than 4,096 segments (traced or type
outlines): the planar map no longer gives up there, so lines cut such art instead of the tool offering whole
shapes (the planar map's edge-source and face lookups were quadratic in the segments, now indexed, and the cap is 65,536; Divide with open paths shares it).
shapes (the planar map's edge-source and face lookups were quadratic in the segments, now indexed, and the cap is 65,536; Divide with open paths shares it). The edge-source index files a long segment under the grid cells along it, so a diagonal hatch (every line's bounds hold most points) no longer costs a scan of the hatch per edge.
- **Done (2026-10-24):** Shape Builder line and edge pieces on dense hatches: where the sweep cut a line's way there
and its way back a rounding error apart and joined the two cuts with a stub a little over its tolerance, the stub
came back as a speck of a piece (lines at exact 0.25 or 0.5 pt steps across a 45° line). The planar map now contracts
@@ -611,6 +611,7 @@ trap, and the defaults (0.25 pt, 100%, 40%) are VectorCraft's own, the pages giv
| 2026-10-24 | minor | Docs catch-up: G11's three Missing lines (left by merges, naming fixed bugs) become one: SVG units reverting to points (#864) and a Transform effect in a fill's or stroke's own effect list (#885) remain; Shape Builder regions (#937, closed), PDF text placement (#722), the bezier drag preview (#834) and interior anchor delete are done. G2's pre-#2883 "the Effect Gallery dialog" Missing and 4–6 h estimate lines and a duplicate Done line removed. Estimates unchanged. |
| 2026-10-24 | minor | G4: ruby (ふりがな) is kept, where it is laid out, by Type › Create Outlines and in EPS, EMF/WMF, legacy `.ai` (outlines where ruby is present) and type that effects, Expand Appearance and flattening turn into outlines; it was dropped there. Estimate unchanged. |
| 2026-10-24 | minor | G14 shrinks: pen pressure and the pen's eraser end on macOS, read from AppKit's tablet events (#852; not yet tried on a Mac); estimate 8–16 h → 4–10 h. |
| 2026-10-24 | minor | G11: Shape Builder on diagonal hatches: the planar map's edge-source index is a grid that files a long segment under the cells along it, not under every cell its bounds cover, so a hatch of thousands of diagonals no longer costs a scan of the hatch per edge (the quadratic case CodeRabbit found on #3357); estimate unchanged, #937 open. |
| 2026-10-24 | minor | G11: Shape Builder pieces: the planar map contracts the stubs the sweep left between two cuts of a line's passes a rounding error apart (bounded by each cluster's extent), so dense hatches at exact binary steps no longer add a speck per crossing; estimate unchanged, #937 open. |
| 2026-10-24 | minor | G10: the PDF pre-open stream scan reads the file as the reader does (literal and hex strings, comments, stream data skipped), so a `stream` or `>>` in a string or comment, or a comment before `stream`, no longer hides a cross-reference or object stream from it (#3919 review); a `<<` in skipped text that the reader could start a dictionary at (after white space, `>>` or `obj`) is read as one too, each about once, and a string or comment it enters is read once however many such readings enter it, so a run of `<` (grey 60) or a flat area of ` <<(` (CMYK 32, 60, 60, 40) in an uncompressed image no longer spends the budget and refuses the file (#3924 review). No entry closed, estimates unchanged. |
| 2026-10-24 | minor | G4: images in OpenType SVG glyph documents draw, export and outline with the glyph; colour fonts are done but for CPAL palette variables; estimate unchanged. |
+2 -1
View File
@@ -1,6 +1,6 @@
# Parity with Adobe Illustrator
> **Last reviewed:** 2026-10-10 · **Last updated:** 2026-10-24 · **Change:** minor (imported function-based PDF shadings keep their colours (#3621); docs catch-up: superseded Raster effects and Live vector effects rows removed, Relative rounding no longer missing (#3091), Hard/Soft Mix and Trap noted done in the 2026-10-05 table; scores and hours unchanged; previously: Type advanced: ruby is kept by Create Outlines and in EPS, EMF/WMF and legacy `.ai` exports, scores unchanged; previously: Path operations: Shape Builder pieces on dense hatches no longer leave specks where the sweep cut a line's two passes apart, scores unchanged; previously: Select › Start Global Edit: objects of the same shape (Appearance, Size, artboard options) edited together in proportion as one undo step, #3521, score and hours unchanged; previously:; symbol libraries: Window › Symbol Libraries and the Symbols panel's Symbol Libraries Menu open library panels of a generated Basic Shapes library, User Defined libraries and any document's symbols (Other Library…); a symbol clicked is added to the document's Symbols, one dragged onto the canvas is placed too, and Save Symbols writes a `.vectorcraft` library; scores and hours unchanged; previously:; Type core: threading ports on every selected area type and type on a path, the in port threading backwards, #2572; scores unchanged; G1: Distance Guides (Smart Guides › Invoke Distance Guides): with something selected and the Selection tool, Alt/Option over another object shows the horizontal and vertical distances between them, and over an empty part of an artboard the selection's distances from its four edges, labelled in the General unit; scores and hours unchanged; previously:; Pathfinder › Trap: the Pathfinder panel's Trap… and Effect › Pathfinder › Trap… add overprinting traps of the lighter colour where solid colours meet; Live vector effects measured count 49/50, score unchanged, hours 6–10 → 4–8; Artboard Options: Show Video Safe Areas (`showVideoSafeAreas`) outlines the action-safe and title-safe areas 3.5% and 5% in from each edge (EBU R 95) on the canvas only, and Video Ruler Pixel Aspect Ratio (`videoRulerPixelAspectRatio`, 0.1–10, default 1) sets how wide a video pixel is, per artboard, in one undo step and in the native format; View › Rulers › Show Video Rulers (`view.videoRulers`) counts the active artboard in those pixels from its top-left corner (#2849); scores and estimates unchanged; Drawing tools: a double-click on the Line Segment, Arc, Rectangular Grid or Polar Grid tool opens its Tool Options, whose OK sets the next drag's and click's options (#2691, in part); score and hours unchanged; Libraries panel: items show as icons or in a list, toggled beside the library picker; scores unchanged; Pencil: Shift held at the press draws a straight line at 45° steps from the Constrain Angle, and one started on an end of a selected open path continues it (part of #3799); status-bar pointer readout follow-up; scores and hours unchanged; font menu: Font Technology › Variable lists only variable font families, G4; previously:; Simplify of part of a path: with anchors or segments of a path direct-selected, Object › Path › Simplify (slider, Auto-Simplify and dialog) refits only each run of selected segments between its end anchors and leaves the rest of the path exactly as it was; Path operations score and hours unchanged (estimated); Fix #3705: in Draw Inside, art drawn or pasted inside the isolated object takes isolation mode into its clip group, so it can be clicked and isn't dimmed; undo or redo that removes the isolated object ends isolation mode; SVG keeps attributes in other applications' XML namespaces on their objects from import to export, the rest of #522; Fix #3705 in part: drawing modes apply to pastes (Draw Inside puts Paste, Paste in Place and Paste on All Artboards inside the object drawn into; Draw Behind puts Paste in Place and Paste on All Artboards behind the selection), and Shift+D goes from Draw Behind back to Draw Normal when Draw Inside can't draw into the selection instead of stopping at Draw Behind; G2: the Effect Gallery shipped (#2883): Effect › Effect Gallery… browses the Artistic, Brush Strokes, Distort, Sketch, Stylize and Texture filters, edits each filter's settings, builds an ordered stack (add, reorder, hide, remove) with a live canvas preview, and OK applies it as separate appearance effects in one undo step; remaining: filter thumbnails and a preview area inside the dialog; G2 estimate 4–6 → 1–2 h; Raster effects 82% → 85% (power-user view 49% → 52%), estimated, a modest move because the named missing dialog landed without thumbnails or an in-dialog preview; previously: colour emoji fonts with bitmap glyphs (`sbix`: Apple Color Emoji; `CBDT`: Noto Color Emoji) draw on the canvas and export: PDF Type 3 glyphs or images, SVG images with outlined text, EPS and legacy `.ai` images, Create Outlines imagLine truncated
> **Last reviewed:** 2026-10-10 · **Last updated:** 2026-10-24 · **Change:** minor (Path operations: Shape Builder's edge-source index is a grid, diagonal hatches no longer quadratic, scores unchanged; previously:; imported function-based PDF shadings keep their colours (#3621); docs catch-up: superseded Raster effects and Live vector effects rows removed, Relative rounding no longer missing (#3091), Hard/Soft Mix and Trap noted done in the 2026-10-05 table; scores and hours unchanged; previously: Type advanced: ruby is kept by Create Outlines and in EPS, EMF/WMF and legacy `.ai` exports, scores unchanged; previously: Path operations: Shape Builder pieces on dense hatches no longer leave specks where the sweep cut a line's two passes apart, scores unchanged; previously: Select › Start Global Edit: objects of the same shape (Appearance, Size, artboard options) edited together in proportion as one undo step, #3521, score and hours unchanged; previously:; symbol libraries: Window › Symbol Libraries and the Symbols panel's Symbol Libraries Menu open library panels of a generated Basic Shapes library, User Defined libraries and any document's symbols (Other Library…); a symbol clicked is added to the document's Symbols, one dragged onto the canvas is placed too, and Save Symbols writes a `.vectorcraft` library; scores and hours unchanged; previously:; Type core: threading ports on every selected area type and type on a path, the in port threading backwards, #2572; scores unchanged; G1: Distance Guides (Smart Guides › Invoke Distance Guides): with something selected and the Selection tool, Alt/Option over another object shows the horizontal and vertical distances between them, and over an empty part of an artboard the selection's distances from its four edges, labelled in the General unit; scores and hours unchanged; previously:; Pathfinder › Trap: the Pathfinder panel's Trap… and Effect › Pathfinder › Trap… add overprinting traps of the lighter colour where solid colours meet; Live vector effects measured count 49/50, score unchanged, hours 6–10 → 4–8; Artboard Options: Show Video Safe Areas (`showVideoSafeAreas`) outlines the action-safe and title-safe areas 3.5% and 5% in from each edge (EBU R 95) on the canvas only, and Video Ruler Pixel Aspect Ratio (`videoRulerPixelAspectRatio`, 0.1–10, default 1) sets how wide a video pixel is, per artboard, in one undo step and in the native format; View › Rulers › Show Video Rulers (`view.videoRulers`) counts the active artboard in those pixels from its top-left corner (#2849); scores and estimates unchanged; Drawing tools: a double-click on the Line Segment, Arc, Rectangular Grid or Polar Grid tool opens its Tool Options, whose OK sets the next drag's and click's options (#2691, in part); score and hours unchanged; Libraries panel: items show as icons or in a list, toggled beside the library picker; scores unchanged; Pencil: Shift held at the press draws a straight line at 45° steps from the Constrain Angle, and one started on an end of a selected open path continues it (part of #3799); status-bar pointer readout follow-up; scores and hours unchanged; font menu: Font Technology › Variable lists only variable font families, G4; previously:; Simplify of part of a path: with anchors or segments of a path direct-selected, Object › Path › Simplify (slider, Auto-Simplify and dialog) refits only each run of selected segments between its end anchors and leaves the rest of the path exactly as it was; Path operations score and hours unchanged (estimated); Fix #3705: in Draw Inside, art drawn or pasted inside the isolated object takes isolation mode into its clip group, so it can be clicked and isn't dimmed; undo or redo that removes the isolated object ends isolation mode; SVG keeps attributes in other applications' XML namespaces on their objects from import to export, the rest of #522; Fix #3705 in part: drawing modes apply to pastes (Draw Inside puts Paste, Paste in Place and Paste on All Artboards inside the object drawn into; Draw Behind puts Paste in Place and Paste on All Artboards behind the selection), and Shift+D goes from Draw Behind back to Draw Normal when Draw Inside can't draw into the selection instead of stopping at Draw Behind; G2: the Effect Gallery shipped (#2883): Effect › Effect Gallery… browses the Artistic, Brush Strokes, Distort, Sketch, Stylize and Texture filters, edits each filter's settings, builds an ordered stack (add, reorder, hide, remove) with a live canvas preview, and OK applies it as separate appearance effects in one undo step; remaining: filter thumbnails and a preview area inside the dialog; G2 estimate 4–6 → 1–2 h; Raster effects 82% → 85% (power-user view 49% → 52%), estimated, a modest move because the named missing dialog landed without thumbnails or an in-dialog preview; previously: colour emoji fonts with bitmap glyphs (`sbix`: Apple Color Emoji; `CBDT`: Noto Color Emoji) draw on tLine truncated
## Feature submission evidence
@@ -1105,6 +1105,7 @@ applies to fills). Tests: `color::gradient::tests` (perceptual midpoint, expansi
| 2026-10-24 | minor | Commands: a command whose params take `ids?|id?` (or `id?, ids?: … (instead of id)`) takes `id` as `ids` of one with nothing selected too, instead of refusing it as "nothing selected" (29 such commands needed a selection); Invert, Complement, Gradient Vector and Make Pixel Perfect act on the object given as `id` (`tests_ids_without_selection::id_does_what_ids_of_one_does_with_nothing_selected`); scores unchanged |
| 2026-10-24 | minor | Docs catch-up: superseded area rows removed (Raster effects at 45/57 and "the Effect Gallery dialog" missing, now one row at 52% with thumbnails and in-dialog preview left, #2883; Live vector effects naming #885's options); Live Corners' Relative rounding no longer listed missing (#3091); the 2026-10-05 table notes Hard Mix, Soft Mix and Trap as done (#3061, #3063, #3785) and drops its pre-#2883 Raster effects duplicate. Scores and estimates unchanged. |
| 2026-10-24 | minor | Type advanced: ruby (ふりがな) is kept, where it is laid out, by Type › Create Outlines and in EPS, EMF/WMF and legacy `.ai` exports (it was dropped there), see [type-parity.md](type-parity.md); scores and hours unchanged |
| 2026-10-24 | minor | Path operations: Shape Builder on diagonal hatches: the planar map's edge-source index is a grid that files a long segment under the cells along it, so a hatch of thousands of diagonals no longer costs a scan of the hatch per edge (CodeRabbit's finding on #3357); Path operations stays 80% and Shape Builder 70% while #937 is open (estimated) |
| 2026-10-24 | minor | Path operations: Shape Builder pieces: the planar map contracts the sweep's stubs between two cuts of a line's passes a rounding error apart (bounded by each cluster's extent), so dense hatches at exact binary steps no longer add a speck per crossing; Path operations stays 80% and Shape Builder 70% while #937 is open (estimated) |
| 2026-10-23 | minor | Selection: Select › Start Global Edit takes the paths, compound paths and symbol instances of the selected object's shape (moved or scaled copies), narrowed by Appearance (fill and stroke), Size and the artboards to search (range, objects on the canvas), and gives an edit of one of them (outline, anchors, fills and strokes, opacity, blending) to the others in proportion to their size, as one undo step; hidden and locked objects are left out (#3521, `crates/engine/src/tests_globaledit.rs`). Removed from the menu stubs. Global Edit of similar groups remains; score unchanged at 85% (estimated), hours unchanged. |
| 2026-10-23 | minor | Symbols: symbol libraries (Window › Symbol Libraries, the Symbols panel's Symbol Libraries Menu, one generated Basic Shapes library, User Defined, Other Library…, Save Symbols; adding and placing library symbols as one undo step); evidence added. More built-in libraries remain; score unchanged at 87% (estimated), hours unchanged. |