Libraryless. Click here for Pure Java version (7986L/45K).
static L<Rect> mergeOverlappingRects(L<Rect> boxes) { while true { ping(); bool change; for (box1 : boxes) { for (box2 : boxes) { if (box1 == box2) continue; if (rectsOverlap(box1, box2)) { //printVars("Merging", +box1, +box2); copyRect(rectUnion(box1, box2), box1); box2.w = 0; box2.h = 0; set change; }; } } if (!change) break; boxes = filter(boxes, b -> nempty(b)); } ret boxes; }
download show line numbers debug dex old transpilations
Travelled to 3 computer(s): ekrmjmnbrukm, mowyntqkapby, mqqgnosmbjvj
No comments. add comment
| Snippet ID: | #1035379 |
| Snippet name: | mergeOverlappingRects |
| Eternal ID of this version: | #1035379/4 |
| Text MD5: | 9b1477ec9a8a0ba8b827b253f747e1fb |
| Transpilation MD5: | 0f417fb00f81b0ef6140208d5049ce59 |
| Author: | stefan |
| Category: | javax |
| Type: | JavaX fragment (include) |
| Public (visible to everyone): | Yes |
| Archived (hidden from active list): | No |
| Created/modified: | 2022-05-03 20:30:05 |
| Source code size: | 525 bytes / 22 lines |
| Pitched / IR pitched: | No / No |
| Views / Downloads: | 388 / 496 |
| Version history: | 3 change(s) |
| Referenced in: | [show references] |