Beanz/pdf.js
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Merge pull request #20358 from calixteman/intersector

Browse Source 
Very slightly improve intersector performance
This commit is contained in:
Tim van der Meij 2025-10-14 20:25:40 +02:00 committed by GitHub
commit 3eca60735b
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 11 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
src/core/intersector.js
View File

@ -150,8 +150,12 @@ class Intersector {
#minX; #minX;
#maxX;
#minY; #minY;
#maxY;
#invXRatio; #invXRatio;
#invYRatio; #invYRatio;
@ -175,9 +179,13 @@ class Intersector {
} }
this.#minX = minX; this.#minX = minX;
this.#minY = minY; this.#minY = minY;
this.#maxX = maxX;
this.#maxY = maxY;
this.#invXRatio = (STEPS - 1) / (maxX - minX); this.#invXRatio = (STEPS - 1) / (maxX - minX);
this.#invYRatio = (STEPS - 1) / (maxY - minY); this.#invYRatio = (STEPS - 1) / (maxY - minY);
for (const intersector of intersectors) { for (const intersector of intersectors) {
// TODO: instead of using the intersector bounds, we could iterate over
// the grid cells that the quad points intersect.
const iMin = this.#getGridIndex(intersector.minX, intersector.minY); const iMin = this.#getGridIndex(intersector.minX, intersector.minY);
const iMax = this.#getGridIndex(intersector.maxX, intersector.maxY); const iMax = this.#getGridIndex(intersector.maxX, intersector.maxY);
const w = (iMax - iMin) % STEPS; const w = (iMax - iMin) % STEPS;
@ -197,17 +205,16 @@ class Intersector {
#getGridIndex(x, y) { #getGridIndex(x, y) {
const i = Math.floor((x - this.#minX) * this.#invXRatio); const i = Math.floor((x - this.#minX) * this.#invXRatio);
const j = Math.floor((y - this.#minY) * this.#invYRatio); const j = Math.floor((y - this.#minY) * this.#invYRatio);
return i >= 0 && i < STEPS && j >= 0 && j < STEPS ? i + j * STEPS : -1; return i + j * STEPS;
} }
addGlyph(transform, width, height, glyph) { addGlyph(transform, width, height, glyph) {
const x = transform[4] + width / 2; const x = transform[4] + width / 2;
const y = transform[5] + height / 2; const y = transform[5] + height / 2;
const index = this.#getGridIndex(x, y); if (x < this.#minX || y < this.#minY || x > this.#maxX || y > this.#maxY) {
if (index < 0) {
return; return;
} }
const intersectors = this.#grid[index]; const intersectors = this.#grid[this.#getGridIndex(x, y)];
if (!intersectors) { if (!intersectors) {
return; return;
} }