[fix] snapping bug (#1819)

This PR fixes a crash that was happening with certain snapping
interactions. Closes https://github.com/tldraw/tldraw/issues/1815

### Change Type

- [x] `patch` — Bug fix

### Test Plan

Create a series of equally spaced shapes like this:
 
<img width="870" alt="image"
src="https://github.com/tldraw/tldraw/assets/23072548/416a42af-d8b0-4013-9d3c-341e374e96a4">

Drag the right group into position with the left group while snapping.

### Release Notes

- [fix] crash that could occur when snapping
This commit is contained in:
Steve Ruiz 2023-08-25 17:19:40 +02:00 committed by GitHub
parent fd71bd1b5f
commit 162f68b71a
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23

View file

@ -129,11 +129,8 @@ function findAdjacentGaps(
shapeId: TLShapeId,
gapLength: number,
direction: 'forward' | 'backward',
intersection: [number, number],
depth: number
intersection: [number, number]
): Gap[] {
if (depth > 100) return []
// TODO: take advantage of the fact that gaps is sorted by starting position?
const matches = gaps.filter(
(gap) =>
@ -151,12 +148,11 @@ function findAdjacentGaps(
const nextNodes = new Set<TLShapeId>()
for (const match of matches) {
matches.forEach((match) => {
const node = direction === 'forward' ? match.endNode.id : match.startNode.id
if (!nextNodes.has(node)) {
nextNodes.add(node)
matches.push(
...findAdjacentGaps(
const foundGaps = findAdjacentGaps(
gaps,
node,
gapLength,
@ -166,12 +162,12 @@ function findAdjacentGaps(
match.breadthIntersection[1],
intersection[0],
intersection[1]
)!,
depth + 1
)
)!
)
matches.push(...foundGaps)
}
}
})
return matches
}
@ -1135,8 +1131,7 @@ export class SnapManager {
startNode.id,
newGapsLength,
'backward',
gapBreadthIntersection,
0
gapBreadthIntersection
),
{
startEdge,
@ -1151,8 +1146,7 @@ export class SnapManager {
endNode.id,
newGapsLength,
'forward',
gapBreadthIntersection,
0
gapBreadthIntersection
),
],
})
@ -1185,8 +1179,7 @@ export class SnapManager {
endNode.id,
length,
'forward',
gapBreadthIntersection,
0
gapBreadthIntersection
),
]
: [
@ -1195,8 +1188,7 @@ export class SnapManager {
startNode.id,
length,
'backward',
gapBreadthIntersection,
0
gapBreadthIntersection
),
{ startEdge, endEdge },
{
@ -1242,8 +1234,7 @@ export class SnapManager {
startNode.id,
newGapsLength,
'backward',
gapBreadthIntersection,
0
gapBreadthIntersection
),
{
startEdge,
@ -1258,8 +1249,7 @@ export class SnapManager {
snap.gap.endNode.id,
newGapsLength,
'forward',
gapBreadthIntersection,
0
gapBreadthIntersection
),
],
})
@ -1293,8 +1283,7 @@ export class SnapManager {
endNode.id,
length,
'forward',
gapBreadthIntersection,
0
gapBreadthIntersection
),
]
: [
@ -1303,8 +1292,7 @@ export class SnapManager {
startNode.id,
length,
'backward',
gapBreadthIntersection,
0
gapBreadthIntersection
),
{ startEdge, endEdge },
{