(a: LabelBox, b: LabelBox)
| 37 | } |
| 38 | |
| 39 | function overlaps(a: LabelBox, b: LabelBox): boolean { |
| 40 | return ( |
| 41 | a.left - LABEL_PAD < b.right + LABEL_PAD && |
| 42 | a.right + LABEL_PAD > b.left - LABEL_PAD && |
| 43 | a.top - LABEL_PAD < b.bottom + LABEL_PAD && |
| 44 | a.bottom + LABEL_PAD > b.top - LABEL_PAD |
| 45 | ); |
| 46 | } |
| 47 | |
| 48 | /** Returns the ids whose labels should render, in placement order. */ |
| 49 | export function selectLabels(boxes: LabelBox[], cap: number): string[] { |