New label placement - #8

Merged

assaron merged 74 commits into

mainfrom

feat/label-placement

Jul 21, 2026

Commits on Jul 8, 2026

Stage 0: integration plan + golden layoutScore baselines

assaron
and
claude
committed
2055802
Stage 1: de-risk spikes (BH rtree, label hook, poles)

assaron
and
claude
committed
13d77d4
Stage 2: C++ kernels into src/ (Rcpp + BH R-tree box-fit)

assaron
and
claude
committed
454426e
Stage 3: R placement driver (R/place.R)

assaron
and
claude
committed
e75cbcd
Stage 4: wire placer into the draw-stage label hook

assaron
and
claude
committed
59ac0cf
Stage 5: score test-helper + placement tests; harden draw-stage placer

assaron
and
claude
committed
41ffb8a
Stage 6: cleanup, docs, passing R CMD check

assaron
and
claude
committed
ecae2b6
Rename R/place.R -> R/placeLabels.R (after its main function)

assaron
and
claude
committed
260f2bf
Cleanup after review: delete dead code, fix misleading comments

assaron
and
claude
committed
d12c246
Use simplified polygons for placement (repurpose simp_ratio)

assaron
and
claude
committed
fd38429

Commits on Jul 9, 2026

Draw leaders to the pole (consistent with the placement algorithm)

assaron
and
claude
committed
fed6c77
Fix polygon reordering that mismatched labels, colors, and leaders

assaron
and
claude
committed
ffaab0e
Anchor boundary-seed columns to the polygon cloud, not the panel

assaron
and
claude
committed
5e60b5c
Integrate anchor (corner/edge) leaders into the package

assaron
and
claude
committed
a575bab
Address review: honor con.cap, drop dead code, connect seed ledge

assaron
and
claude
committed
557d8b3
Revive force-polish as an anchor-aware stage

assaron
and
claude
committed
7357625
Replace con.padding with label.buffer polygon padding

assaron
and
claude
committed
ec5e774
Add viewport-overflow term to effective length; rename foreign -> effective

assaron
and
claude
committed
cab0084
Make the polish viewport a soft overflow penalty, not a hard clip

assaron
and
claude
committed
f6a1f4b
Let radial candidates overflow the viewport (priced by effective length)

assaron
and
claude
committed
5a59397
Set viewport-overflow weight to 3

assaron
and
claude
committed
2867a58
Inset the overflow viewport by label.buffer

assaron
and
claude
committed
b309b55
Clean up effective.cpp for readability

assaron
and
claude
committed
0632da3
Use Boost.Geometry for foreign-crossing; share OVERFLOW_WEIGHT; add style rule

assaron
and
claude
committed
6a8d697
Two-move: exhaustive all-pairs search for conflicted labels

assaron
and
claude
committed
508ec28
Reformat refine.cpp to the CLAUDE.md brace style

assaron
and
claude
committed
85d1b62
refine.cpp: descriptive names, one statement per line, broken lambdas

assaron
and
claude
committed
5b143f0
Add roxygen doc-strings to the placement internals

assaron
and
claude
committed
5cf1623
Document the C++ kernels and drop @noRd from R internals

assaron
and
claude
committed
0cb71d2
refine.cpp: lift shared conflict geometry into a CandidateSet struct

assaron
and
claude
committed
4485116
Reformat polish.cpp to the conventions; restore DESCRIPTION roxygen marker

assaron
and
claude
committed
d38257a

Commits on Jul 10, 2026

Reformat the remaining C++ kernels to the conventions

assaron
and
claude
committed
6aefa36
Polish energy uses squared effective length; DP packer; Boost segment predicates

assaron
and
claude
committed
7ca0c20
Broad-phase AABB reject before Boost segment predicates in conflict counting

assaron
and
claude
committed
7ba03d5
Hand-rolled segment-in-polygon length for the foreign-cluster arc

assaron
and
claude
committed
8f2a205

Commits on Jul 13, 2026

Simplify polish/effective: shared arc + effective-length kernel, Rect

assaron
and
claude
committed
f5a40bb
Rename leaderAnchor -> updateLeaderAnchor; unexpose placeLabels MU/iters

assaron
and
claude
committed
c1f3dfe
Refactor placeLabels into a Layout/Pool pipeline; move geometry to C++

assaron
and
claude
committed
969c623
Route single-label placement through the pipeline; handle K=0

assaron
and
claude
committed
5b7d2a4
Thread one Layout object (carrying the scene) through placeLabels

assaron
and
claude
committed
54a1b33
Address code review: rank candidates by eff, fix stale comments/DESCRIPTION

assaron
and
claude
committed
dec5b7d
Fix R CMD check: tutorial vignette con.type, .seedSlots NSE note

assaron
and
claude
committed
fb5bcb6

Commits on Jul 14, 2026

Documentation review: cut duplication, fix a stale comment, add a default

assaron
and
claude
committed
cdb2523
Drop unused viewport args from radialCandidates()

assaron
and
claude
committed
2becafb

Commits on Jul 17, 2026

Rename con.type options "cl"/"cm" to "ledge"/"direct"

assaron
and
claude
committed
48140a8
Add con.type = "box" leader style; move type descriptions to @details

assaron
and
claude
committed
3a8e61a

Commits on Jul 18, 2026

Remove dead space under labels (empty descent reservation)

assaron
and
claude
committed
2a346a9
Warn when a label box overflows the plot area

assaron
and
claude
committed
58108d4
fix font_descent
assaron
committed
6719893
doc fixes
assaron
committed
f7f641b

Commits on Jul 19, 2026

Rename con.type "direct" leader style to "line"

assaron
and
claude
committed
9d1f98d
Add label.maxwidth for balanced label wrapping

assaron
and
claude
committed
9e8b924
Address review: trim n<=1 wrap output; brace inline ifs

assaron
and
claude
committed
c06d674

Commits on Jul 20, 2026

vignette fixes
assaron
committed
bbfb15d
Unify label wrapping on a single soft-cap label.width

assaron
and
claude
committed
2b6b1b3
Refactor my_place_labels() for readability

assaron
and
claude
committed
00f7d9c
Refactor my_make_label() for readability

assaron
and
claude
committed
47dfc9a
Drop degenerate clusters up front instead of expanding them

assaron
and
claude
committed
2120c0c

Commits on Jul 21, 2026

Doc titles verb-first; rename seed/radial placements to side/radial slots

assaron
and
claude
committed
1b2254b
Normalize ring->polygon in the placement layer; note single-ring contract

assaron
and
claude
committed
090ef54
Replace unreachable degeneracy guards with assertions

assaron
and
claude
committed
658e193
Remove the anchor fallback and the x0/y0 anchor aesthetics

assaron
and
claude
committed
4d1d5df
Assert label.buffer >= 0; drop dead dilate/poi guards; mark legacy reductions

assaron
and
claude
committed
66881fa
Default label.minwidth to 0; drop the width/min.width interaction hack

assaron
and
claude
committed
5aa8392
remove plan.md
assaron
committed
adda8b5
colorrepel version
assaron
committed
0fa9611
clean up Rbuildignore
assaron
committed
fc78e4f
Use expect_no_error() over expect_error(..., NA) in placement test

assaron
and
claude
committed
afbba29
vignette typo
assaron
committed
5df5993
Route single labels through the normal placement pipeline

assaron
and
claude
committed
6fd14e5
Drop the box-scale view-change placement test

assaron
and
claude
committed
908c195
Inline OVERFLOW_WEIGHT into effective.h, drop constants.h

assaron
and
claude
committed
7c48e82
vignette fixes
assaron
committed
ebc991e
colorepel 0.5.0
assaron
committed
38d2867