| @@ 5394-5406 (lines=13) @@ | ||
| 5391 | d3_geom_voronoiRedBlackRotateRight(this, parent); |
|
| 5392 | sibling = parent.L; |
|
| 5393 | } |
|
| 5394 | if (sibling.L && sibling.L.C || sibling.R && sibling.R.C) { |
|
| 5395 | if (!sibling.L || !sibling.L.C) { |
|
| 5396 | sibling.R.C = false; |
|
| 5397 | sibling.C = true; |
|
| 5398 | d3_geom_voronoiRedBlackRotateLeft(this, sibling); |
|
| 5399 | sibling = parent.L; |
|
| 5400 | } |
|
| 5401 | sibling.C = parent.C; |
|
| 5402 | parent.C = sibling.L.C = false; |
|
| 5403 | d3_geom_voronoiRedBlackRotateRight(this, parent); |
|
| 5404 | node = this._; |
|
| 5405 | break; |
|
| 5406 | } |
|
| 5407 | } |
|
| 5408 | sibling.C = true; |
|
| 5409 | node = parent; |
|
| @@ 5373-5385 (lines=13) @@ | ||
| 5370 | d3_geom_voronoiRedBlackRotateLeft(this, parent); |
|
| 5371 | sibling = parent.R; |
|
| 5372 | } |
|
| 5373 | if (sibling.L && sibling.L.C || sibling.R && sibling.R.C) { |
|
| 5374 | if (!sibling.R || !sibling.R.C) { |
|
| 5375 | sibling.L.C = false; |
|
| 5376 | sibling.C = true; |
|
| 5377 | d3_geom_voronoiRedBlackRotateRight(this, sibling); |
|
| 5378 | sibling = parent.R; |
|
| 5379 | } |
|
| 5380 | sibling.C = parent.C; |
|
| 5381 | parent.C = sibling.R.C = false; |
|
| 5382 | d3_geom_voronoiRedBlackRotateLeft(this, parent); |
|
| 5383 | node = this._; |
|
| 5384 | break; |
|
| 5385 | } |
|
| 5386 | } else { |
|
| 5387 | sibling = parent.L; |
|
| 5388 | if (sibling.C) { |
|