870 Index
Bresenham
circle-drawing algorithm, 56
improved circle-drawing algorithm, 58
line-drawing algorithm, 39, 41, 362
Bridging, 668
Brightness
perceived, 296
Brilliance
perceived, 296
BSP algorithm, 265, 266, 270, 332
orthogonal, 273
BSP tree, 270, 273, 342
construction of, 270
orthogonal, 273
traversal of, 271
B-spline, 408
barycentric coordinate property of, 418
compact support of, 411
definitions of, 404
desirable properties of, 406
differentiability of, 411
linear, 405
of degree m, 408
of order k, 408
properties of, 411
recursive definition of, 407
B-spline basis function, 408
see B-spline
B-spline coefficients, 415
B-spline curve, 411, 432, 466
as Bézier curves, 427, 428
clamped, 408, 411
closed cubic uniform, 416
closed quadratic uniform, 416
control polygon, 411
convex hull property of, 417
derivatives of, 438
differences with Bézier curve, 466
differences with Hermite curve, 467
domain of, 411
evaluation of, 438
knot insertion, 428
local control property, 411
local convex hull property, 417
matrix of, 414
nonperiodic, 409
nonuniform, 408, 411
nonuniform rational, 433
of degree m, 411
of order k, 411
open uniform, 408
periodic, 408, 411
properties of, 417
rational, 432
segment of, 411
similarities with Bézier curve, 466
unclamped, 408, 411
uniform, 408, 411
variation diminishing property of, 430
B-spline matrix
cubic periodic/uniform, 414
quadratic periodic/uniform, 414
B-spline surface, 504
bicubic, 504
convex hull property of, 504
degree, 504
domain of, 504
evaluation of, 514
local control of, 504
local convex hull property of, 504
order, 504
partial derivatives of, 515
rational, 512
u-knot, 504
v-knot, 504
Bubble meshing, 603
Buckle
in interpolating spline, 459
Buffer
frame, 8
refresh, 8
stencil, 9
texture, 9, 325
z-, 9, 275
BUILD, 172, 194, 196
Bump map, 328, 329
Buttock
of ship, 533
By-polygon rendering, 330
By-scan-line rendering, 330
C
CAD, v, 156, 169, 180, 181, 190, 191, 212,
445, 467, 588, 601, 614, 649, 686, 687,
688, 714, 822
CADD, 175
CAGD, v, 181, 373, 377, 378, 445, 456, 480,
487, 495, 517, 520, 521, 649, 674, 687,
714, 822
CAM, 180, 588, 687, 688