CS 325 Introduction to Computer Graphics
|
|
- Myles Woods
- 7 years ago
- Views:
Transcription
1 CS 325 Introduction to Computer Graphics 01 / 29 / 2014 Instructor: Michael Eckmann
2 Today s Topics Comments/Questions? Bresenham-Line drawing algorithm Midpoint-circle drawing algorithm Ellipse drawing Antialiasing Polygons Polygon filling algorithm
3 Bresenham's Line Algorithm Bresenham's Algorithm is efficient (fast) and accurate. The key part of Bresenham's algorithm lies in the determination of which pixel to turn on based on whether the line equation would cause the line to lie more near one pixel or the other.
4 Bresenham's Line Algorithm Think of a line whose slope is >0, but < 1. These are first octant lines (the area of the coordinate plane between the positive x-axis and the line y=x.) Assume we have the pixel at (x k, y k ) turned on and we're trying to determine between the following: Should (x k+1, y k ) or (x k+1, y k+1 ) be on? That is, the choice is between either the pixel one to the right of (x k, y k ) or the pixel one to the right and one up. The decision can be made based on whether d lower - d upper is positive or not. The goal is to come up with an inexpensive way to determine the sign of (d lower d upper )
5 Bresenham's Line Algorithm The y coordinate on the line is calculated by: y = m(x k + 1) + b and d lower = y y k d upper = y k+1 y d lower d upper = 2m(x k + 1) 2y k + 2b 1 Since m is < 1 (recall it's in the 1 st octant) it is a non-integer. That's not good so, replace it with dy/dx, where dy is the change in y endpoints and dx is the change in x endpoints these will be integer values divided --- but we'll get rid of the division. d lower d upper = 2 ( dy / dx )(x k + 1) 2y k + 2b 1 Multiply both sides by dx and get: dx (d lower d upper ) = 2 dy (x k + 1) 2 dx y k + 2 dx b dx dx (d lower d upper ) = 2 dy x k 2 dx y k + 2 dy + 2 dx b dx 2 dy + 2 dx b dx is a constant which is independent of each iteration
6 Bresenham's Line Algorithm So we end up with dx (d lower d upper ) = 2 dy x k 2 dx y k + c We only need to determine the sign of (d lower d upper ) dx is positive so it doesn't have an effect on the sign (so now there's no need to divide) --- does that make sense? Let p k = dx (d lower d upper ) p k is the decision parameter So, we check if 2 dy x k 2 dx y k + c < 0 and if it is we turn on the lower pixel, so (x k+1, y k ) should be the pixel turned on otherwise (x k+1, y k+1 ) is turned on As the algorithm iterates though it needs to then calculate the next value of p, which is p k+1
7 Bresenham's Line Algorithm Recall that to calculate p k we had: p k = 2 dy x k 2 dx y k + c So, p k+1 = 2 dy x k+1 2 dx y k+1 + c If we subtract p k+1 p k = 2dy ( x k+1 x k ) 2dx ( y k+1 y k ) But, x k+1 = x k + 1 because the first octant slope always increment x by 1 So, we have p k+1 p k = 2dy 2dx ( y k+1 y k ) Then, p k+1 = p k + 2dy 2dx ( y k+1 y k ) Where ( y k+1 y k ) is either 1 or 0 (why?) depending on the sign of p k. So, either p k+1 = p k + 2dy (when p k < 0) p k+1 = p k + 2dy 2dx (when p k >= 0)
8 Initial decision variable value The initial value of p in the Bresenham line algorithm is calculated by using the equation for p with (x 0, y 0 ) Derivation: p k = 2dyx k 2dxy k + c where c = 2dy + dx(2b-1) and since y k =mx k +b, b = y k mx k and m = dy/dx p k = 2dyx k 2dxy k + 2dy + dx(2(y k (dy/dx)x k ) 1) multiplied out: p k = 2dyx k 2dxy k + 2dy + 2dxy k 2dyx k dx = 2dy dx
9 Bresenham's Line Algorithm /* Bresenham line-drawing procedure for m < 1.0. */ void linebres (int x0, int y0, int xend, int yend) { int dx = fabs (xend - x0), dy = fabs(yend - y0); int p = 2 * dy - dx; int twody = 2 * dy, twodyminusdx = 2 * (dy - dx); int x, y; /* Determine which endpoint to use as start position. */ if (x0 > xend) { } x = xend; y = yend; xend = x0; else { } x = x0; y = y0; setpixel (x, y); while (x < xend) { x++; if (p < 0) } } p += twody; else { } y++; p += twodyminusdx; setpixel (x, y); /* From Hearn & Baker's Computer Graphics with OpenGL, 3 rd Edition */
10 Circle Algorithms
11 Circle Algorithms So, we only need to calculate the coordinates of an eighth of the circle and plot the following: (-x, -y), (-x, y), (x, -y), (x, y), (y, x), (y, -x), (-y, x), (-y, -x) Bresenham's Line Algorithm has been adapted to circles by deciding which pixel is closest to the actual circle at each sampling step. It should be able to draw circles with any center, but to make calculations easier, compute the pixel coordinates based on the same radius but centered at the origin. Then when you plot the pixel, add in the center coordinates. Consider only the octant between the lines x=0 and y=x. The slope of the curve varies from 0 (at the top) to -1 at the 45 degree angle. This implies that we should do unit steps on the x-axis and calculate y (I leave this for you to convince yourself that this is the right approach.) At each x, the decision is between which y is correct among two possible y's, the one to the right or the one to the right and down.
12 Circle Algorithms
13 Circle Algorithms The decision is always between the pixel one to the right or one to the right and one down. Respectively, y k or y k -1. The midpoint circle algorithm is a way to determine it using only integer arithmetic. Define a circle function as f(x,y) = x 2 + y 2 r 2 A point x,y on the circle with radius r will cause f(x,y) = 0 A point x,y in the circle's interior will cause f(x,y) < 0. A point x,y outside the circle will cause f(x,y) > 0. The point we use is the midpoint between the two pixel choices. And f(x,y) as defined above is our decision variable p k The point is (x k + 1, y k ½) If p k is < 0, it is inside the circle and closer to y k Otherwise choose y k -1
14 Circle Algorithms p k = f(x k + 1, y k ½) = (x k + 1) 2 + (y k ½) 2 r 2 If p k is < 0, it is inside the circle and closer to y k Otherwise choose y k -1 p k+1 = f(x k+1 + 1, y k+1 ½) = (x k+1 + 1) 2 + (y k+1 ½) 2 r 2 p k+1 = ((x k + 1) + 1) 2 + (y k+1 ½) 2 r 2 (p k+1 can be expressed in terms of p k ) Similar to how we determined the recursive decision variable computation in Bresenham's Line Algorithm, we do for the Circle Algorithm as well: skipping a bunch of steps leads to: p k+1 = p k + 2x k (when p k < 0) p k+1 = p k + 2x k y k+1 (otherwise) Assuming we start at point (0,r), we'll have p 0 = f(0 + 1, r ½) = f(1, r ½) which yields 5/4 r (or 1 r for integer radii because of rounding) Let's plot some points as an example for a circle of radius 6, and center (-2, 4) We do calculations with center 0,0 and for each point we plot, we add in the center.
15 Circle Algorithm Example p 0 = 1 r p k+1 = p k + 2x k (when p k < 0) p k+1 = p k + 2x k y k+1 (otherwise) Center = (-2, 4) K P k (x k+1, y k+1 ) Center + (x k+1, y k+1 ) 2x k+1 2y k (1, 6) (-1, 10) (2, 6) (0, 10) (3, 5) (1, 9) 6 10 Plot: (-1, 10), (0, 10), (1, 9), (2, 8) Also, plot points in the other 7 octants for each of these four. e.g. The other 7 points for (-1, 10) to plot are: (-3, 10), (-1,-2), (-3,-2), (4,5), (4, 3), (-8, 5), (-8, 3) These were calculated by adding the center (-2,4) to (-1,6), (1,-6), (-1,-6), (6, 1), (6,-1), (-6,1), and (-6,-1)
16 Circle Algorithms There's a figure in the text book (figure 6-15) and it looks to me like the circle line is drawn incorrectly but the pixels are correct. It is showing the center of the circle at the bottom left corner of the 0,0 pixel box, but it should be in the center of the 0,0 pixel box. I noticed it because when x=3, based on the drawn circle, the algorithm would turn on (3,9) not (3,10), because the midpoint is clearly outside the circle there. I didn't verify it, but I trust the calculations in the table which says that p 2 = -1 which would be inside the circle.
17 Ellipse Algorithm We can generalize the circle algorithm to generate ellipses but with only 4-way symmetry. The slope of the ellipse changes from > -1 to < -1 in one quadrant so that we will have to switch from unit samples along the x-axis and calculate y to unit samples along the y-axis and calculate x I'm not as concerned about the details of ellipses as I am with you understanding the details of the line and circle algorithms.
18 Ellipse Algorithms
19 Ellipse Algorithms
20 Antialiasing Aliasing is the distortion we see when we undersample. The jaggedness stairstep quality of lines is an example of aliasing. Solutions: Higher addressability e.g. Move from a 800x600 grid to a 1280x1024 grid and your lines will look smoother. If keep addressability fixed then we can change the intensity of the pixels being turned on. Instead of turning on one pixel at full intensity, we appropriately weight the intensities of two pixels at each step to cause the illusion of a point living at some intermediate location between the two pixel centers.
21 Antialiasing Example on the board.
22 Antialiasing Any ideas on how we could adapt Bresenham's line algorithm to do antialiased lines?
23 Antialiasing Any ideas on how we could adapt Bresenham's line algorithm to do antialiased lines? d lower + d upper = 1 The upper pixel's intensity can be set to be d lower The lower pixel's intensity can be set to be d upper When the line passes exactly through the center of a pixel, that pixel's intensity is 1 and the other is 0 (off).
24 Antialiasing Supersampling is a technique to treat the screen as a finer grid than is actually addressable and plot the points by turning on multiple points in the finer grid. Then when ready to display --- use the finer grid points to determine the intensities of the pixels of the actual screen. Example --- divide each actual addressable pixel into 9 (3x3) finer subpixels. Draw a Bresenham line on the subpixels. Then base the intensity of actual pixel on how many of the 9 subpixels would be on. 3 subpixels is max, so that's full intensity 2 subpixels could cause the pixel to be at 2/3 intensity 1 subpixel on could cause the pixel to be at 1/3 intensity 0 would be off
25 Antialiasing Alternately, we could use a weighting mask that would give more weight to the center subpixel of the 3x3 grid Another alternative is to treat the line as a rectangle of width 1 pixel & draw it on the finer grid (w/ 9 subpixels per pixel). Then how many of the 9 subpixels are on (on = bottom left corner of subpixel is inside the rectangle) determines the intensity of pixel (9 = full intensity, 8 = 8/9 intensity, etc.) This is better than the three intensity levels of the other supersampling method.
26 Antialiasing Area sampling is a technique that computes areas of overlap of each pixel with the object (e.g. line or polygon) to be displayed. This is similar to the supersampling method described last (treating the line as a rectangle), but instead of just 9 different intensities, let the intensity of a pixel be the area of the rectangle that overlaps the pixel / the area of the whole pixel.
27 Antialiasing There are other techniques to do antialiasing --- filtering techniques. These are similar to the discrete mask two slides ago, except they work with a continuous function to determine the weightings of the pixels. Examples on the next slide show a box, a cone and a gaussian. The volumes of these are normalized to 1 and to determine the weighting of a pixel we integrate the function over the pixel surface. Since integrating is expensive (in time) lookup tables can be used.
28 Antialiasing
29 Antialiasing also helps with... Notice: without antialiasing, compare a line with slope = 1 made up of n pixels and a line with slope = 0 made up of n pixels. The slope = 1 line is SQRT(2) longer but is made up of the same number of pixels. What do you think is the visual effect of this?
30 Antialiasing helps total intensity See figures 6-63 & 6-64 in text. In addition to lines looking straighter, when using the antialiasing technique that treats lines as having some finite width, lines of different angles will not have different total intensities.
31 Polygons 3 or more vertices describe a polygon. The vertices are connected with line segments (called an edge, or a side). Each edge can only have endpoints in common with any other edge. Definition of convex polygon Def 1: All interior angles are < 180 degrees Def 2: The interior lies completely on 1 side of the infinite extension of any edge. Def 3: If we select any two interior points, the line segment joining them is also fully in the interior of the polygon Definition of concave polygon Not convex.
32 Polygons Degenerate polygons are Those with 3 or more collinear vertices Those with repeated vertices Etc.
33 Polygon interior points A common operation is to determine if a point is in the interior of a polygon or not. One way to do it is, for some point, draw a horizontal line from that point to a distant point outside the possible area of the polygon and count how many times the horizontal line crosses edges of the polygon. If the line crosses an odd number of edges, then it is an interior point. If it crosses an even number of edges, then it is exterior. Example on board.
34 Polygon interior points What happens when the horizontal line crosses a vertex. Should it be counted as 1 or 2? Example on board.
35 Polygon interior points What happens when the horizontal line crosses a vertex. Should it be counted as 1 or 2? If the vertex is a local maximum or a local minimum then count it as 2. Otherwise count it as 1.
36 Polygon fill areas Polygons in OpenGL are specified by vertices. It is good to get into the habit now that you specify the vertices in counterclockwise order. The reason for this is, when we do some things later this semester like displaying 3D objects, we're going to care about which side (face) of the polygon is visible. The front face of a polygon is visible when its vertices are in counterclockwise order. We'll know if we're seeing the back face of a polygon if they are in clockwise order.
37 Polygon fill areas To do a scanline fill of a polygon (see figure 6-46, 47, 48). Determine the intersections (crossings) of the horizontal line (y=c) with the edges (y=mx + b) of the polygon. Sort the crossings (x coordinates) from low to high (left to right). There will be an even number of crossings, so draw horizontal lines between the first two crossings, then the next 2 and so on. If the scanline goes through a vertex Add the crossing to the list twice if it's a local max or min. Add the crossing only once otherwise. Horizontal edges of a polygon can be ignored (not turned on.) Example on board.
38 Polygon fill areas Another way to determine how many to count if the scanline goes through a vertex If the two edges are on the same side of the scanline, then add it twice. If the two edges are on different sides of the scanline, then add it once. To check for this, we can compare the y coordinates of the 3 vertices in question (draw on board) in either clockwise or counterclockwise fashion If all 3 are monotonically increasing or all 3 are monotonically decreasing then the two edges are on different sides.
39 Polygon fill areas Edge coherence properties can be used to speed up the calculation of the crossings of the scanline and edges. The crossing x-coordinate of one scanline with an edge differs from the crossing of the x-coordinate of the next scanline only by 1/m as seen below. Assuming we're processing the fill from bottom to top and the y's increase as we go up, Assume scan line y k crosses an edge at (x k, y k ) and y k+1 crosses at (x k+1, y k+1 ) m = (y k+1 y k ) / (x k+1 x k ) (y k+1 y k ) = 1, so, m = 1 / (x k+1 x k ) and solve for x k+1 So, scan line y k+1 crosses that edge at (x k + 1/m, y k+1 ) This is less processing than doing the intersection of y = y k+1 with y = mx + b which is x = (y k+1 +b)/m.
40 Polygon fill areas Efficient polygon filling 1) proceed around edges in a clockwise or counterclockwise fashion 2) store each edge in an edge table 3) sort the edges based on the minimum y in the edge 4) process the scanlines in a bottom to top order 5) when the current scanline reaches the lower endpoint (with the min y) of the edge, that edge becomes active 6) active edges are sorted by their x coordinates (left to right) During any given scanline non-active edges can be marked as either finished, or not yet active. Horizontal edges are ignored. Example on board.
41 Polygon fill areas Masks Besides being filled with a solid color, polygons are sometimes filled with patterns. The process of filling an area with a pattern is called tiling. Fill patterns can be stored as rectangular arrays. The arrays are called masks and they are applied to the fill area and are usually smaller than the area to be filled. The mask needs a starting position within the area to be filled. Starting at this position the mask is replicated both vertically and horizontally. If the mask is an m n array, and starting position is (0,0) a pixel at (x, y) will be drawn with the color in mask((x mod n), (y mod m)). Example on board.
42 Polygon fill areas Section 17.9 Halftoning and dithering When there are very few intensity levels available (e.g. 2, black & white) to be displayed, halftoning is a technique that can provide more intensities with the tradeoff in addressability. Newspapers show grey level photos by displaying black circles. The black circles vary in size according to how dark that part of the photo should be. In graphics systems this halftoning technique is approximated with halftone patterns. Halftone patterns are typically n n squares of pixels where the number of pixels turned on in that pattern correspond to the intensity desired.
43 Polygon fill areas How is halftoning a tradeoff between intensities and addressability (resolution)?
44 Polygon fill areas Guidelines to creating halftoning patterns With halftoning, one thing to be careful about is that unintended patterns can become apparent. The intent is to have the viewer see the increase in intensities without noticing unintentional patterns. Avoid only horizontal or vertical or diagonal pixels on in the patterns to reduce the possibility of streaks. Further it is good to approximate the way that newspapers do it --- that is, concentrate on turning on pixels in the center of the pattern at each successive intensity. To minimize unintentional patterns to be displayed, we can evolve each successive grid pattern by copying it and turning on an additional pixel. See next slide figure
45 Polygon fill areas
46 Polygon fill areas Dithering Dithering refers to techniques for approximating halftones but without reducing addressability (resolution). An n n dither matrix D n is used to detemine if a pixel should be on or off. The matrix is filled with the numbers from 0 to n 2 1 on page 534 (equation 17-49) there's a mistake, it should be the dither matrix D
47 Polygon fill areas Example of dither matrix D For some pixel (x, y) an intensity level I(x,y) between 0 and n 2 is desired. Compute i = x mod n and j = y mod n to find which element (i,j) of the matrix D n to compare to the desired intensity. If I(x,y) > D n (i,j) then the pixel is turned on, otherwise it is not. This has the effect of different intensities, without reducing resolution. But what gets lost?
Scan-Line Fill. Scan-Line Algorithm. Sort by scan line Fill each span vertex order generated by vertex list
Scan-Line Fill Can also fill by maintaining a data structure of all intersections of polygons with scan lines Sort by scan line Fill each span vertex order generated by vertex list desired order Scan-Line
More informationG.H. Raisoni College of Engineering, Nagpur. Department of Information Technology
Practical List 1) WAP to implement line generation using DDA algorithm 2) WAP to implement line using Bresenham s line generation algorithm. 3) WAP to generate circle using circle generation algorithm
More informationScan Conversion of Filled Primitives Rectangles Polygons. Many concepts are easy in continuous space - Difficult in discrete space
Walters@buffalo.edu CSE 480/580 Lecture 7 Slide 1 2D Primitives I Point-plotting (Scan Conversion) Lines Circles Ellipses Scan Conversion of Filled Primitives Rectangles Polygons Clipping In graphics must
More informationDrawing Lines with Pixels. Joshua Scott March 2012
Drawing Lines with Pixels Joshua Scott March 2012 1 Summary Computers draw lines and circles during many common tasks, such as using an image editor. But how does a computer know which pixels to darken
More informationAngles that are between parallel lines, but on opposite sides of a transversal.
GLOSSARY Appendix A Appendix A: Glossary Acute Angle An angle that measures less than 90. Acute Triangle Alternate Angles A triangle that has three acute angles. Angles that are between parallel lines,
More informationSolutions to Homework 10
Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,
More information2.3 WINDOW-TO-VIEWPORT COORDINATE TRANSFORMATION
2.3 WINDOW-TO-VIEWPORT COORDINATE TRANSFORMATION A world-coordinate area selected for display is called a window. An area on a display device to which a window is mapped is called a viewport. The window
More informationLine and Polygon Clipping. Foley & Van Dam, Chapter 3
Line and Polygon Clipping Foley & Van Dam, Chapter 3 Topics Viewing Transformation Pipeline in 2D Line and polygon clipping Brute force analytic solution Cohen-Sutherland Line Clipping Algorithm Cyrus-Beck
More informationINTRODUCTION TO RENDERING TECHNIQUES
INTRODUCTION TO RENDERING TECHNIQUES 22 Mar. 212 Yanir Kleiman What is 3D Graphics? Why 3D? Draw one frame at a time Model only once X 24 frames per second Color / texture only once 15, frames for a feature
More informationEE602 Algorithms GEOMETRIC INTERSECTION CHAPTER 27
EE602 Algorithms GEOMETRIC INTERSECTION CHAPTER 27 The Problem Given a set of N objects, do any two intersect? Objects could be lines, rectangles, circles, polygons, or other geometric objects Simple to
More informationx 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1
Implicit Functions Defining Implicit Functions Up until now in this course, we have only talked about functions, which assign to every real number x in their domain exactly one real number f(x). The graphs
More informationSAT Subject Math Level 1 Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reals: integers plus fractions, decimals, and irrationals ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences: PEMDAS (Parenteses
More informationCHAPTER 8, GEOMETRY. 4. A circular cylinder has a circumference of 33 in. Use 22 as the approximate value of π and find the radius of this cylinder.
TEST A CHAPTER 8, GEOMETRY 1. A rectangular plot of ground is to be enclosed with 180 yd of fencing. If the plot is twice as long as it is wide, what are its dimensions? 2. A 4 cm by 6 cm rectangle has
More informationALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
More informationAdditional Topics in Math
Chapter Additional Topics in Math In addition to the questions in Heart of Algebra, Problem Solving and Data Analysis, and Passport to Advanced Math, the SAT Math Test includes several questions that are
More informationArrangements And Duality
Arrangements And Duality 3.1 Introduction 3 Point configurations are tbe most basic structure we study in computational geometry. But what about configurations of more complicated shapes? For example,
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationChapter 9. Systems of Linear Equations
Chapter 9. Systems of Linear Equations 9.1. Solve Systems of Linear Equations by Graphing KYOTE Standards: CR 21; CA 13 In this section we discuss how to solve systems of two linear equations in two variables
More informationFreehand Sketching. Sections
3 Freehand Sketching Sections 3.1 Why Freehand Sketches? 3.2 Freehand Sketching Fundamentals 3.3 Basic Freehand Sketching 3.4 Advanced Freehand Sketching Key Terms Objectives Explain why freehand sketching
More informationReflection and Refraction
Equipment Reflection and Refraction Acrylic block set, plane-concave-convex universal mirror, cork board, cork board stand, pins, flashlight, protractor, ruler, mirror worksheet, rectangular block worksheet,
More informationVector Notation: AB represents the vector from point A to point B on a graph. The vector can be computed by B A.
1 Linear Transformations Prepared by: Robin Michelle King A transformation of an object is a change in position or dimension (or both) of the object. The resulting object after the transformation is called
More informationAlgebra Geometry Glossary. 90 angle
lgebra Geometry Glossary 1) acute angle an angle less than 90 acute angle 90 angle 2) acute triangle a triangle where all angles are less than 90 3) adjacent angles angles that share a common leg Example:
More informationElements of a graph. Click on the links below to jump directly to the relevant section
Click on the links below to jump directly to the relevant section Elements of a graph Linear equations and their graphs What is slope? Slope and y-intercept in the equation of a line Comparing lines on
More information56 questions (multiple choice, check all that apply, and fill in the blank) The exam is worth 224 points.
6.1.1 Review: Semester Review Study Sheet Geometry Core Sem 2 (S2495808) Semester Exam Preparation Look back at the unit quizzes and diagnostics. Use the unit quizzes and diagnostics to determine which
More informationE XPLORING QUADRILATERALS
E XPLORING QUADRILATERALS E 1 Geometry State Goal 9: Use geometric methods to analyze, categorize and draw conclusions about points, lines, planes and space. Statement of Purpose: The activities in this
More informationSAT Subject Math Level 2 Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reals: integers plus fractions, decimals, and irrationals ( 2, 3, π, etc.) Order Of Operations: Arithmetic Sequences: PEMDAS (Parentheses
More information4. How many integers between 2004 and 4002 are perfect squares?
5 is 0% of what number? What is the value of + 3 4 + 99 00? (alternating signs) 3 A frog is at the bottom of a well 0 feet deep It climbs up 3 feet every day, but slides back feet each night If it started
More informationGrade 7/8 Math Circles November 3/4, 2015. M.C. Escher and Tessellations
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Tiling the Plane Grade 7/8 Math Circles November 3/4, 2015 M.C. Escher and Tessellations Do the following
More informationTriangulation by Ear Clipping
Triangulation by Ear Clipping David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: November 18, 2002 Last Modified: August 16, 2015 Contents
More informationAbout the Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Computer Graphics
About the Tutorial To display a picture of any size on a computer screen is a difficult process. Computer graphics are used to simplify this process. Various algorithms and techniques are used to generate
More informationGrade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013
Faculty of Mathematics Waterloo, Ontario N2L 3G Introduction Grade 7 & 8 Math Circles Circles, Circles, Circles March 9/20, 203 The circle is a very important shape. In fact of all shapes, the circle is
More informationGeometry Unit 6 Areas and Perimeters
Geometry Unit 6 Areas and Perimeters Name Lesson 8.1: Areas of Rectangle (and Square) and Parallelograms How do we measure areas? Area is measured in square units. The type of the square unit you choose
More informationCabri Geometry Application User Guide
Cabri Geometry Application User Guide Preview of Geometry... 2 Learning the Basics... 3 Managing File Operations... 12 Setting Application Preferences... 14 Selecting and Moving Objects... 17 Deleting
More informationLargest Fixed-Aspect, Axis-Aligned Rectangle
Largest Fixed-Aspect, Axis-Aligned Rectangle David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: February 21, 2004 Last Modified: February
More informationMD5-26 Stacking Blocks Pages 115 116
MD5-26 Stacking Blocks Pages 115 116 STANDARDS 5.MD.C.4 Goals Students will find the number of cubes in a rectangular stack and develop the formula length width height for the number of cubes in a stack.
More information39 Symmetry of Plane Figures
39 Symmetry of Plane Figures In this section, we are interested in the symmetric properties of plane figures. By a symmetry of a plane figure we mean a motion of the plane that moves the figure so that
More informationwww.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates
Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c
More informationEdExcel Decision Mathematics 1
EdExcel Decision Mathematics 1 Linear Programming Section 1: Formulating and solving graphically Notes and Examples These notes contain subsections on: Formulating LP problems Solving LP problems Minimisation
More informationGeometry Chapter 1. 1.1 Point (pt) 1.1 Coplanar (1.1) 1.1 Space (1.1) 1.2 Line Segment (seg) 1.2 Measure of a Segment
Geometry Chapter 1 Section Term 1.1 Point (pt) Definition A location. It is drawn as a dot, and named with a capital letter. It has no shape or size. undefined term 1.1 Line A line is made up of points
More informationPatterns in Pascal s Triangle
Pascal s Triangle Pascal s Triangle is an infinite triangular array of numbers beginning with a at the top. Pascal s Triangle can be constructed starting with just the on the top by following one easy
More informationTessellating with Regular Polygons
Tessellating with Regular Polygons You ve probably seen a floor tiled with square tiles. Squares make good tiles because they can cover a surface without any gaps or overlapping. This kind of tiling is
More information(Least Squares Investigation)
(Least Squares Investigation) o Open a new sketch. Select Preferences under the Edit menu. Select the Text Tab at the top. Uncheck both boxes under the title Show Labels Automatically o Create two points
More information2. If C is the midpoint of AB and B is the midpoint of AE, can you say that the measure of AC is 1/4 the measure of AE?
MATH 206 - Midterm Exam 2 Practice Exam Solutions 1. Show two rays in the same plane that intersect at more than one point. Rays AB and BA intersect at all points from A to B. 2. If C is the midpoint of
More informationMATH STUDENT BOOK. 8th Grade Unit 6
MATH STUDENT BOOK 8th Grade Unit 6 Unit 6 Measurement Math 806 Measurement Introduction 3 1. Angle Measures and Circles 5 Classify and Measure Angles 5 Perpendicular and Parallel Lines, Part 1 12 Perpendicular
More informationAngle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees
Angle - a figure formed by two rays or two line segments with a common endpoint called the vertex of the angle; angles are measured in degrees Apex in a pyramid or cone, the vertex opposite the base; in
More informationB2.53-R3: COMPUTER GRAPHICS. NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions.
B2.53-R3: COMPUTER GRAPHICS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAR-OFF ANSWER
More informationDetermine If An Equation Represents a Function
Question : What is a linear function? The term linear function consists of two parts: linear and function. To understand what these terms mean together, we must first understand what a function is. The
More informationPROBLEM SET. Practice Problems for Exam #1. Math 1352, Fall 2004. Oct. 1, 2004 ANSWERS
PROBLEM SET Practice Problems for Exam # Math 352, Fall 24 Oct., 24 ANSWERS i Problem. vlet R be the region bounded by the curves x = y 2 and y = x. A. Find the volume of the solid generated by revolving
More informationCopyright 2011 Casa Software Ltd. www.casaxps.com. Centre of Mass
Centre of Mass A central theme in mathematical modelling is that of reducing complex problems to simpler, and hopefully, equivalent problems for which mathematical analysis is possible. The concept of
More informationWhich two rectangles fit together, without overlapping, to make a square?
SHAPE level 4 questions 1. Here are six rectangles on a grid. A B C D E F Which two rectangles fit together, without overlapping, to make a square?... and... International School of Madrid 1 2. Emily has
More informationSession 6 Number Theory
Key Terms in This Session Session 6 Number Theory Previously Introduced counting numbers factor factor tree prime number New in This Session composite number greatest common factor least common multiple
More informationParallel and Perpendicular. We show a small box in one of the angles to show that the lines are perpendicular.
CONDENSED L E S S O N. Parallel and Perpendicular In this lesson you will learn the meaning of parallel and perpendicular discover how the slopes of parallel and perpendicular lines are related use slopes
More information(b)using the left hand end points of the subintervals ( lower sums ) we get the aprroximation
(1) Consider the function y = f(x) =e x on the interval [, 1]. (a) Find the area under the graph of this function over this interval using the Fundamental Theorem of Calculus. (b) Subdivide the interval
More informationIntroduction to CATIA V5
Introduction to CATIA V5 Release 16 (A Hands-On Tutorial Approach) Kirstie Plantenberg University of Detroit Mercy SDC PUBLICATIONS Schroff Development Corporation www.schroff.com www.schroff-europe.com
More information1. The volume of the object below is 186 cm 3. Calculate the Length of x. (a) 3.1 cm (b) 2.5 cm (c) 1.75 cm (d) 1.25 cm
Volume and Surface Area On the provincial exam students will need to use the formulas for volume and surface area of geometric solids to solve problems. These problems will not simply ask, Find the volume
More informationH.Calculating Normal Vectors
Appendix H H.Calculating Normal Vectors This appendix describes how to calculate normal vectors for surfaces. You need to define normals to use the OpenGL lighting facility, which is described in Chapter
More informationSection 1.1 Linear Equations: Slope and Equations of Lines
Section. Linear Equations: Slope and Equations of Lines Slope The measure of the steepness of a line is called the slope of the line. It is the amount of change in y, the rise, divided by the amount of
More informationPlanar Curve Intersection
Chapter 7 Planar Curve Intersection Curve intersection involves finding the points at which two planar curves intersect. If the two curves are parametric, the solution also identifies the parameter values
More informationCOMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012
Binary numbers The reason humans represent numbers using decimal (the ten digits from 0,1,... 9) is that we have ten fingers. There is no other reason than that. There is nothing special otherwise about
More informationCOMMON CORE STATE STANDARDS FOR MATHEMATICS 3-5 DOMAIN PROGRESSIONS
COMMON CORE STATE STANDARDS FOR MATHEMATICS 3-5 DOMAIN PROGRESSIONS Compiled by Dewey Gottlieb, Hawaii Department of Education June 2010 Operations and Algebraic Thinking Represent and solve problems involving
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationShortest Path Algorithms
Shortest Path Algorithms Jaehyun Park CS 97SI Stanford University June 29, 2015 Outline Cross Product Convex Hull Problem Sweep Line Algorithm Intersecting Half-planes Notes on Binary/Ternary Search Cross
More informationLesson #13 Congruence, Symmetry and Transformations: Translations, Reflections, and Rotations
Math Buddies -Grade 4 13-1 Lesson #13 Congruence, Symmetry and Transformations: Translations, Reflections, and Rotations Goal: Identify congruent and noncongruent figures Recognize the congruence of plane
More informationBasic AutoSketch Manual
Basic AutoSketch Manual Instruction for students Skf-Manual.doc of 3 Contents BASIC AUTOSKETCH MANUAL... INSTRUCTION FOR STUDENTS... BASIC AUTOSKETCH INSTRUCTION... 3 SCREEN LAYOUT... 3 MENU BAR... 3 FILE
More informationVocabulary Cards and Word Walls Revised: June 29, 2011
Vocabulary Cards and Word Walls Revised: June 29, 2011 Important Notes for Teachers: The vocabulary cards in this file match the Common Core, the math curriculum adopted by the Utah State Board of Education,
More informationConjunction is true when both parts of the statement are true. (p is true, q is true. p^q is true)
Mathematical Sentence - a sentence that states a fact or complete idea Open sentence contains a variable Closed sentence can be judged either true or false Truth value true/false Negation not (~) * Statement
More informationChapter 1. Creating Sketches in. the Sketch Mode-I. Evaluation chapter. Logon to www.cadcim.com for more details. Learning Objectives
Chapter 1 Creating Sketches in Learning Objectives the Sketch Mode-I After completing this chapter you will be able to: Use various tools to create a geometry. Dimension a sketch. Apply constraints to
More informationGrade 6 Mathematics Performance Level Descriptors
Limited Grade 6 Mathematics Performance Level Descriptors A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Grade 6 Mathematics. A student at this
More informationWe can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationSummed-Area Tables for Texture Mapping
Computer Graphics Volume 18, Number 3 July 1984 Summed-Area Tables for Texture Mapping Franklin C. Crow Computer Sciences Laboratory Xerox Palo Alto Research Center Abstract Texture-map computations can
More informationLesson 1: Introducing Circles
IRLES N VOLUME Lesson 1: Introducing ircles ommon ore Georgia Performance Standards M9 12.G..1 M9 12.G..2 Essential Questions 1. Why are all circles similar? 2. What are the relationships among inscribed
More informationGEOMETRY. Constructions OBJECTIVE #: G.CO.12
GEOMETRY Constructions OBJECTIVE #: G.CO.12 OBJECTIVE Make formal geometric constructions with a variety of tools and methods (compass and straightedge, string, reflective devices, paper folding, dynamic
More informationLecture 2 Mathcad Basics
Operators Lecture 2 Mathcad Basics + Addition, - Subtraction, * Multiplication, / Division, ^ Power ( ) Specify evaluation order Order of Operations ( ) ^ highest level, first priority * / next priority
More informationGeometry and Measurement
The student will be able to: Geometry and Measurement 1. Demonstrate an understanding of the principles of geometry and measurement and operations using measurements Use the US system of measurement for
More informationQuickstart for Desktop Version
Quickstart for Desktop Version What is GeoGebra? Dynamic Mathematics Software in one easy-to-use package For learning and teaching at all levels of education Joins interactive 2D and 3D geometry, algebra,
More informationGRAPHING IN POLAR COORDINATES SYMMETRY
GRAPHING IN POLAR COORDINATES SYMMETRY Recall from Algebra and Calculus I that the concept of symmetry was discussed using Cartesian equations. Also remember that there are three types of symmetry - y-axis,
More informationArea and Arc Length in Polar Coordinates
Area and Arc Length in Polar Coordinates The Cartesian Coordinate System (rectangular coordinates) is not always the most convenient way to describe points, or relations in the plane. There are certainly
More informationPOLYNOMIAL FUNCTIONS
POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a
More informationLogo Symmetry Learning Task. Unit 5
Logo Symmetry Learning Task Unit 5 Course Mathematics I: Algebra, Geometry, Statistics Overview The Logo Symmetry Learning Task explores graph symmetry and odd and even functions. Students are asked to
More informationActivity Set 4. Trainer Guide
Geometry and Measurement of Solid Figures Activity Set 4 Trainer Guide Mid_SGe_04_TG Copyright by the McGraw-Hill Companies McGraw-Hill Professional Development GEOMETRY AND MEASUREMENT OF SOLID FIGURES
More informationEQUATIONS and INEQUALITIES
EQUATIONS and INEQUALITIES Linear Equations and Slope 1. Slope a. Calculate the slope of a line given two points b. Calculate the slope of a line parallel to a given line. c. Calculate the slope of a line
More informationCreating 2D Isometric Drawings
1-(800) 877-2745 www.ashlar-vellum.com Creating 2D Isometric Drawings Using Graphite TM Copyright 2008 Ashlar Incorporated. All rights reserved. C62DISO0806. Ashlar-Vellum Graphite No matter how many Top,
More informationNumeracy Targets. I can count at least 20 objects
Targets 1c I can read numbers up to 10 I can count up to 10 objects I can say the number names in order up to 20 I can write at least 4 numbers up to 10. When someone gives me a small number of objects
More informationCreating a 2D Geometry Model
Creating a 2D Geometry Model This section describes how to build a 2D cross section of a heat sink and introduces 2D geometry operations in COMSOL. At this time, you do not model the physics that describe
More information1. A student followed the given steps below to complete a construction. Which type of construction is best represented by the steps given above?
1. A student followed the given steps below to complete a construction. Step 1: Place the compass on one endpoint of the line segment. Step 2: Extend the compass from the chosen endpoint so that the width
More informationGrade 5 Common Core State Standard
2.1.5.B.1 Apply place value concepts to show an understanding of operations and rounding as they pertain to whole numbers and decimals. M05.A-T.1.1.1 Demonstrate an understanding that 5.NBT.1 Recognize
More informationUnderstanding Basic Calculus
Understanding Basic Calculus S.K. Chung Dedicated to all the people who have helped me in my life. i Preface This book is a revised and expanded version of the lecture notes for Basic Calculus and other
More informationInv 1 5. Draw 2 different shapes, each with an area of 15 square units and perimeter of 16 units.
Covering and Surrounding: Homework Examples from ACE Investigation 1: Questions 5, 8, 21 Investigation 2: Questions 6, 7, 11, 27 Investigation 3: Questions 6, 8, 11 Investigation 5: Questions 15, 26 ACE
More informationA Short Introduction to Computer Graphics
A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical
More information12-1 Representations of Three-Dimensional Figures
Connect the dots on the isometric dot paper to represent the edges of the solid. Shade the tops of 12-1 Representations of Three-Dimensional Figures Use isometric dot paper to sketch each prism. 1. triangular
More informationAngles and Quadrants. Angle Relationships and Degree Measurement. Chapter 7: Trigonometry
Chapter 7: Trigonometry Trigonometry is the study of angles and how they can be used as a means of indirect measurement, that is, the measurement of a distance where it is not practical or even possible
More informationConjectures. Chapter 2. Chapter 3
Conjectures Chapter 2 C-1 Linear Pair Conjecture If two angles form a linear pair, then the measures of the angles add up to 180. (Lesson 2.5) C-2 Vertical Angles Conjecture If two angles are vertical
More informationThe Graphical Method: An Example
The Graphical Method: An Example Consider the following linear program: Maximize 4x 1 +3x 2 Subject to: 2x 1 +3x 2 6 (1) 3x 1 +2x 2 3 (2) 2x 2 5 (3) 2x 1 +x 2 4 (4) x 1, x 2 0, where, for ease of reference,
More informationEveryday Mathematics. Grade 4 Grade-Level Goals CCSS EDITION. Content Strand: Number and Numeration. Program Goal Content Thread Grade-Level Goal
Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation
More informationGeometric Transformations
Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted
More informationALGEBRA. Find the nth term, justifying its form by referring to the context in which it was generated
ALGEBRA Pupils should be taught to: Find the nth term, justifying its form by referring to the context in which it was generated As outcomes, Year 7 pupils should, for example: Generate sequences from
More informationUsing Excel (Microsoft Office 2007 Version) for Graphical Analysis of Data
Using Excel (Microsoft Office 2007 Version) for Graphical Analysis of Data Introduction In several upcoming labs, a primary goal will be to determine the mathematical relationship between two variable
More informationAreas of Polygons. Goal. At-Home Help. 1. A hockey team chose this logo for their uniforms.
-NEM-WBAns-CH // : PM Page Areas of Polygons Estimate and measure the area of polygons.. A hockey team chose this logo for their uniforms. A grid is like an area ruler. Each full square on the grid has
More informationof surface, 569-571, 576-577, 578-581 of triangle, 548 Associative Property of addition, 12, 331 of multiplication, 18, 433
Absolute Value and arithmetic, 730-733 defined, 730 Acute angle, 477 Acute triangle, 497 Addend, 12 Addition associative property of, (see Commutative Property) carrying in, 11, 92 commutative property
More information