计算机图形学课件Chapter04.pptVIP

0 0 6 1 11 13 15 10 0 Finite-width line (0 – 16) Pixel-weighting mask 1 2 1 2 4 2 1 2 1 3. Area sampling of line segments Calculate the area of overlap of each pixel with the rectangle representing the finite-width line. Subpixel counting method in supersampling can be used to estimate the area of overlap. 1 1 (x0, y0) The pixel is represented by a unit square centered at (x0, y0). Define square function as Pixel function: Line function: The pixel intensity is set to be proportional to area of overlap. 4. Filtering techniques in area-sampling Filter function w(x,y) Box filter Cone filter Gaussian filter 5. Pixel Phasing Pixel phasing: Shift the locations of the subpixels. 6. Compensating for Line Intensity Differences 7. Antialiasing Area Boundaries Supersampling: Divide each pixel into subpixels. Count the number of subpixels inside the boundary. Area sampling: Set pixel intensity according to the percent of pixel area inside the boundary. Pitteway–Watkinson method Calculate percent of pixel area inside the boundary based on Bresenham’s line-drawing algorithm xk xk+0.5 yk-0.5 yk yk+0.5 y=m(xk+0.5)+b xk-0.5 y=m(xk-0.5)+b Boundary Line For m 1, area of pixel (xk, yk) inside the boundary line y = mx + b is: Decision parameter for Bresenham’s algorithm is: Special cases: more than one boundary edges pass through a pixel. Methods of antialiasing: Supersampling (postfiltering): Sampling the object at a higher resolution and display the results at a lower resolution Area sampling (prefiltering): Set pixel intensity according to its area of overlap with the object. Exercise (x1, y1) (x2, y2) w/2 w/2 Consider a line segment with two end points (x1, y1), (x2, y2) and a line width w. We will draw this line segment as a filled rectangle with butt caps as shown in the following figure: (1) Calculate the coordinates of the four corners of the rectangle. (2) Let x1 = 0, y1 = 0, x2 = 200, y2 = 100, w = 4. What are the coordinates of the four corners of the rectangle? (3)