Estimating the K-function for a univariate spatial point process on an arbitrary polygon.
|
|
- Sophie McDonald
- 7 years ago
- Views:
Transcription
1 Estimating the K-function for a univariate spatial point process on an arbitrary polygon. B. S. Rowlingson & P. J. Diggle University of Lancaster, Lancaster, UK December 1991 Keywords: point process; spatial data. 1 Language Fortran 77 2 Description and Purpose One of the most useful summary descriptions of a spatial point pattern is an estimate of the reduced second moment measure, or K-function. The K-function of a stationary isotropic point process is K(r) = λ 1 E[ Number of further points within distance r of an arbitrary point of the process ]. where λ is the intensity, or expected number of points per unit area (Ripley, 1976,1977). For a set of data {x i : i = 1,..., n} consisting of n points in a planar region A, Ripley s estimator for K(r) is defined as follows. Let A denote the area of A, and d ij the distance between x i and x j. Let δ ij (r) = 1 if d ij < r, δ ij (r) = 0 otherwise. Define w(x, r) to be the reciprocal of the proportion of the circumference of the circle with centre x and radius r which is contained in A. Then, 1 ˆK(r) = n(n 1) A w ij δ ij (r) (1) i j 1
2 where w ij = w(x i, d ij ). See Figure 1 for an example in which A is a rectangle, w ij = 1 and w ji > 1. The estimator (1) is approximately unbiased for sufficiently small r. As r increases, so the value of w ij can become large until, eventually, w ij becomes unbounded. For example, if A is a unit square then this happens when r = In practice this is not a serious problem except possibly for very convoluted shapes of region A, since the precision of ˆK(r) also deteriorates with increasing r and the useful statistical information in ˆK(r) is confined to values of r which are small relative to the dimensions of A. Applications of ˆK(r) are described by many authors, including Cliff & Ord (1981), Ripley (1981), Diggle (1983), Upton & Fingleton (1985), Stoyan et al (1987). Motivated by recent applications in spatial epidemiology (e.g. Diggle & Chetwynd 1991), in which A is a geographical region with a complicated boundary, our objective here is to present an algorithm for computation of (1) when the region A is an arbitrary polygon. 3 Method The only non-routine step in the computation of (1) is the evaluation of the weights w ij. Explicit formulae are available for simple shapes of A such as rectangles or circles, e.g. Diggle (1983) p72. Our algorithm for a general m-sided polygon A proceeds as follows. 1. Find all the 2k 2m points of intersection of the circle in question with the boundary of A, by solving a quadratic equation for each boundary segment. Store two coincident points if the circle touches the boundary. If the circle passes through a vertex of the polygon, the code determines whether or not the polygon passes through the circle at this point by considering the direction of the two polygon segments at that vertex. 2. Order the 2k points in increasing angle around the circumference of the circle, from an arbitrary origin. Note that this partitions the circle into a sequence of arcs which alternate between being inside and outside the polygon. 3. Identify the largest arc and use a point-in-polygon test on the mid-point of this arc to establish whether that arc is inside or outside A. 2
3 4. Using the alternating property, sum the angles subtended by the k arcs which lie within A. Call this total angle θ. Then, w ij = θ/(2π). The use of the mid-point of the largest arc in step (3) is simply a convenient way to avoid problems of numerical instability. In step (4), the possibility of θ = 0 is precluded by a restriction on the range of r, as noted earlier. In order to handle multiple coincident points, we define w(x, 0) = 1 for all x. This is detected by the WEIGHT subroutine and a value of 1 is returned immediately without doing the full calculation. 4 Extensions Essentially the same calculations are involved in estimating the K-functions for a multivariate spatial point process, in which the points are of two or more qualitatively different types (Lotwick & Silverman 1982 ; Diggle 1983, chapter 7), or for a spatial-temporal process (Diggle, Chetwynd & Häggkvist, 1991). In its present form the routine will correctly handle concave and selfintersecting polygons. With a more comprehensive boundary data structure it can easily be extended to boundaries that are disjoint or regions A with holes. 5 Structure SUBROUTINE KHAT(X,Y,N,XV,YV,NV,NCELL,HCELL,HKHAT,IFAULT) Formal Parameters Input X Real*8 array(n) X-coordinates of points Y Real*8 array(n) Y-coordinates of points N Integer Number of points XV Real*8 array(nc) Ordered array of x-coordinates of vertices YV Real*8 array(nc) Ordered array of y-coordinates of vertices NV Integer Number of vertices defining the polygon NCELL Integer Number of tabulated values of Khat HCELL Real*8 Step size between successive r-values Output 3
4 HKHAT Real*8 array(ncell) Returned table of Khat values IFAULT Integer Error code The NV vertices define NV line segments forming the boundary of the polygon. The polygon is closed by a line segment from the NV th vertex to the first vertex. The values of the returned array HKHAT are such that HKHAT(J) = ˆK(J*HCELL) 6 Failure Indications The error code IFAULT returns 0 on successful completion. Non-zero values indicate an error, and the contents of HKHAT are undefined. IFAULT = 1 indicates that too many vertices were specified in the polygon data. Increase the parameter IBMAX and recompile. IFAULT = 2 indicates that a zero-length line segment was found in the polygon data. Remove one of the points defining this segment, and rerun with the new polygon data. IFAULT = 3 means that a point in the data was found to lie outside the polygon. Either remove this point from the dataset or enlarge the polygon to enclose it. IFAULT = 4 means that an odd number of polygon-circle intersections were found at some particular point and radius. This could only occur if there were a problem with the finite precision of the calculation, and we have never experienced it in practice. 7 Timings The most computationally intensive part of the routine is the calculation of the weight for a given pair of points. This is embedded inside two nested doloops, giving O(n 2 ) operations for n point events. The weight routine loops over the boundary polygon segments once, and for m boundary segments, the algorithm is therefore O(m). For further comparison, two other weightcalculation routines were coded, one to calculate the weight on a rectangular boundary by simple trigonometry, and a slightly more general version that was valid for any convex polygon. These routines were timed using uniform random point data on a square boundary. The ratios of the times for rectangular:convex:general algorithms were 1:1.8:2.6 4
5 8 Acknowledgements The authors would like to thank Ken McElvain for permission to use his point-in-polygon algorithm. 9 References Cliff A.D. and Ord J.K. (1981) Spatial Processes : Models and Applications. London: Pion Diggle P.J. (1983) Statistical Analysis of Spatial Point Patterns. London: Academic Press. Diggle P.J. and Chetwynd A.G. (1991) Second-order analysis of spatial clustering for inhomogeneous populations. Biometrics Diggle P.J., Chetwynd A.G. & Häggkvist R. (1991) Second order analysis of spatial-temporal point patterns. Bull. Int. Statist. Inst. Lotwick H.W. & Silverman B.W. (1982) Methods for analysing spatial processes of several types of points. J. R. Statist. Soc. B 44, Ripley B.D. (1976) The second-order analysis of stationary point processes. J. Appl. Prob, 13, Ripley B.D. (1977) Modelling spatial patterns (with discussion). J. R. Statist. Soc. B 39, Ripley B.D. (1981) Spatial Statistics. New York: Wiley. Stoyan D., Kendall W.S., Mecke J. (1987) Stochastic Geometry and its Applications. Berlin: Akademie-Verlag. Upton G. and Fingleton B. (1985) Spatial Data Analysis by Example, Vol 1. Chichester: Wiley. 5
Algebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
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 informationPre-Algebra 2008. Academic Content Standards Grade Eight Ohio. Number, Number Sense and Operations Standard. Number and Number Systems
Academic Content Standards Grade Eight Ohio Pre-Algebra 2008 STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express large numbers and small
More informationObjective: To distinguish between degree and radian measure, and to solve problems using both.
CHAPTER 3 LESSON 1 Teacher s Guide Radian Measure AW 3.2 MP 4.1 Objective: To distinguish between degree and radian measure, and to solve problems using both. Prerequisites Define the following concepts.
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 informationGeometry Enduring Understandings Students will understand 1. that all circles are similar.
High School - Circles Essential Questions: 1. Why are geometry and geometric figures relevant and important? 2. How can geometric ideas be communicated using a variety of representations? ******(i.e maps,
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 informationCSU Fresno Problem Solving Session. Geometry, 17 March 2012
CSU Fresno Problem Solving Session Problem Solving Sessions website: http://zimmer.csufresno.edu/ mnogin/mfd-prep.html Math Field Day date: Saturday, April 21, 2012 Math Field Day website: http://www.csufresno.edu/math/news
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 informationNew York State Student Learning Objective: Regents Geometry
New York State Student Learning Objective: Regents Geometry All SLOs MUST include the following basic components: Population These are the students assigned to the course section(s) in this SLO all students
More informationMath 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.
Math 0980 Chapter Objectives Chapter 1: Introduction to Algebra: The Integers. 1. Identify the place value of a digit. 2. Write a number in words or digits. 3. Write positive and negative numbers used
More informationHigher Education Math Placement
Higher Education Math Placement Placement Assessment Problem Types 1. Whole Numbers, Fractions, and Decimals 1.1 Operations with Whole Numbers Addition with carry Subtraction with borrowing Multiplication
More informationArea. Area Overview. Define: Area:
Define: Area: Area Overview Kite: Parallelogram: Rectangle: Rhombus: Square: Trapezoid: Postulates/Theorems: Every closed region has an area. If closed figures are congruent, then their areas are equal.
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 informationFlorida Department of Education/Office of Assessment January 2012. Grade 6 FCAT 2.0 Mathematics Achievement Level Descriptions
Florida Department of Education/Office of Assessment January 2012 Grade 6 FCAT 2.0 Mathematics Achievement Level Descriptions Grade 6 FCAT 2.0 Mathematics Reporting Category Fractions, Ratios, Proportional
More informationGeometry. Higher Mathematics Courses 69. Geometry
The fundamental purpose of the course is to formalize and extend students geometric experiences from the middle grades. This course includes standards from the conceptual categories of and Statistics and
More informationWORK SCHEDULE: MATHEMATICS 2007
, K WORK SCHEDULE: MATHEMATICS 00 GRADE MODULE TERM... LO NUMBERS, OPERATIONS AND RELATIONSHIPS able to recognise, represent numbers and their relationships, and to count, estimate, calculate and check
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 informationSouth Carolina College- and Career-Ready (SCCCR) Pre-Calculus
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
More informationPostulate 17 The area of a square is the square of the length of a. Postulate 18 If two figures are congruent, then they have the same.
Chapter 11: Areas of Plane Figures (page 422) 11-1: Areas of Rectangles (page 423) Rectangle Rectangular Region Area is measured in units. Postulate 17 The area of a square is the square of the length
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 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 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 informationSolving Geometric Problems with the Rotating Calipers *
Solving Geometric Problems with the Rotating Calipers * Godfried Toussaint School of Computer Science McGill University Montreal, Quebec, Canada ABSTRACT Shamos [1] recently showed that the diameter of
More informationCHM 579 Lab 1: Basic Monte Carlo Algorithm
CHM 579 Lab 1: Basic Monte Carlo Algorithm Due 02/12/2014 The goal of this lab is to get familiar with a simple Monte Carlo program and to be able to compile and run it on a Linux server. Lab Procedure:
More informationGEOMETRIC MENSURATION
GEOMETRI MENSURTION Question 1 (**) 8 cm 6 cm θ 6 cm O The figure above shows a circular sector O, subtending an angle of θ radians at its centre O. The radius of the sector is 6 cm and the length of the
More informationMean Value Coordinates
Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its
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 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 informationDEFINITIONS. Perpendicular Two lines are called perpendicular if they form a right angle.
DEFINITIONS Degree A degree is the 1 th part of a straight angle. 180 Right Angle A 90 angle is called a right angle. Perpendicular Two lines are called perpendicular if they form a right angle. Congruent
More informationBiggar High School Mathematics Department. National 5 Learning Intentions & Success Criteria: Assessing My Progress
Biggar High School Mathematics Department National 5 Learning Intentions & Success Criteria: Assessing My Progress Expressions & Formulae Topic Learning Intention Success Criteria I understand this Approximation
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 informationGlencoe. correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 3-3, 5-8 8-4, 8-7 1-6, 4-9
Glencoe correlated to SOUTH CAROLINA MATH CURRICULUM STANDARDS GRADE 6 STANDARDS 6-8 Number and Operations (NO) Standard I. Understand numbers, ways of representing numbers, relationships among numbers,
More informationSituation: Proving Quadrilaterals in the Coordinate Plane
Situation: Proving Quadrilaterals in the Coordinate Plane 1 Prepared at the University of Georgia EMAT 6500 Date Last Revised: 07/31/013 Michael Ferra Prompt A teacher in a high school Coordinate Algebra
More informationGEOMETRY COMMON CORE STANDARDS
1st Nine Weeks Experiment with transformations in the plane G-CO.1 Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of point,
More informationTopology. Shapefile versus Coverage Views
Topology Defined as the the science and mathematics of relationships used to validate the geometry of vector entities, and for operations such as network tracing and tests of polygon adjacency Longley
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 informationCircle Name: Radius: Diameter: Chord: Secant:
12.1: Tangent Lines Congruent Circles: circles that have the same radius length Diagram of Examples Center of Circle: Circle Name: Radius: Diameter: Chord: Secant: Tangent to A Circle: a line in the plane
More information7.4A/7.4B STUDENT ACTIVITY #1
7.4A/7.4B STUDENT ACTIVITY #1 Write a formula that could be used to find the radius of a circle, r, given the circumference of the circle, C. The formula in the Grade 7 Mathematics Chart that relates the
More information1.2 GRAPHS OF EQUATIONS. Copyright Cengage Learning. All rights reserved.
1.2 GRAPHS OF EQUATIONS Copyright Cengage Learning. All rights reserved. What You Should Learn Sketch graphs of equations. Find x- and y-intercepts of graphs of equations. Use symmetry to sketch graphs
More informationSpatial Data Analysis
14 Spatial Data Analysis OVERVIEW This chapter is the first in a set of three dealing with geographic analysis and modeling methods. The chapter begins with a review of the relevant terms, and an outlines
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 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 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 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 informationCAMI Education linked to CAPS: Mathematics
- 1 - TOPIC 1.1 Whole numbers _CAPS curriculum TERM 1 CONTENT Mental calculations Revise: Multiplication of whole numbers to at least 12 12 Ordering and comparing whole numbers Revise prime numbers to
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 informationNorth Carolina Math 2
Standards for Mathematical Practice 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively 3. Construct viable arguments and critique the reasoning of others 4.
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 informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationGeometry 8-1 Angles of Polygons
. Sum of Measures of Interior ngles Geometry 8-1 ngles of Polygons 1. Interior angles - The sum of the measures of the angles of each polygon can be found by adding the measures of the angles of a triangle.
More informationExpression. Variable Equation Polynomial Monomial Add. Area. Volume Surface Space Length Width. Probability. Chance Random Likely Possibility Odds
Isosceles Triangle Congruent Leg Side Expression Equation Polynomial Monomial Radical Square Root Check Times Itself Function Relation One Domain Range Area Volume Surface Space Length Width Quantitative
More informationGeometry Course Summary Department: Math. Semester 1
Geometry Course Summary Department: Math Semester 1 Learning Objective #1 Geometry Basics Targets to Meet Learning Objective #1 Use inductive reasoning to make conclusions about mathematical patterns Give
More information13. Write the decimal approximation of 9,000,001 9,000,000, rounded to three significant
æ If 3 + 4 = x, then x = 2 gold bar is a rectangular solid measuring 2 3 4 It is melted down, and three equal cubes are constructed from this gold What is the length of a side of each cube? 3 What is the
More informationNEW MEXICO Grade 6 MATHEMATICS STANDARDS
PROCESS STANDARDS To help New Mexico students achieve the Content Standards enumerated below, teachers are encouraged to base instruction on the following Process Standards: Problem Solving Build new mathematical
More informationBaltic Way 1995. Västerås (Sweden), November 12, 1995. Problems and solutions
Baltic Way 995 Västerås (Sweden), November, 995 Problems and solutions. Find all triples (x, y, z) of positive integers satisfying the system of equations { x = (y + z) x 6 = y 6 + z 6 + 3(y + z ). Solution.
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 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 informationalternate interior angles
alternate interior angles two non-adjacent angles that lie on the opposite sides of a transversal between two lines that the transversal intersects (a description of the location of the angles); alternate
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 informationMATHCOUNTS TOOLBOX Facts, Formulas and Tricks
MATHCOUNTS TOOLBOX Facts, Formulas and Tricks MATHCOUNTS Coaching Kit 40 I. PRIME NUMBERS from 1 through 100 (1 is not prime!) 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 II.
More informationACT Math Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationals: fractions, tat is, anyting expressable as a ratio of integers Reals: integers plus rationals plus special numbers suc as
More informationClass One: Degree Sequences
Class One: Degree Sequences For our purposes a graph is a just a bunch of points, called vertices, together with lines or curves, called edges, joining certain pairs of vertices. Three small examples of
More informationEveryday Mathematics CCSS EDITION CCSS EDITION. Content Strand: Number and Numeration
CCSS EDITION Overview of -6 Grade-Level Goals CCSS EDITION Content Strand: Number and Numeration Program Goal: Understand the Meanings, Uses, and Representations of Numbers Content Thread: Rote Counting
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 informationMathematical Conventions Large Print (18 point) Edition
GRADUATE RECORD EXAMINATIONS Mathematical Conventions Large Print (18 point) Edition Copyright 2010 by Educational Testing Service. All rights reserved. ETS, the ETS logo, GRADUATE RECORD EXAMINATIONS,
More informationChapter 5: Working with contours
Introduction Contoured topographic maps contain a vast amount of information about the three-dimensional geometry of the land surface and the purpose of this chapter is to consider some of the ways in
More informationMathematical Conventions. for the Quantitative Reasoning Measure of the GRE revised General Test
Mathematical Conventions for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview The mathematical symbols and terminology used in the Quantitative Reasoning measure
More informationEveryday Mathematics GOALS
Copyright Wright Group/McGraw-Hill GOALS The following tables list the Grade-Level Goals organized by Content Strand and Program Goal. Content Strand: NUMBER AND NUMERATION Program Goal: Understand the
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More informationExample SECTION 13-1. X-AXIS - the horizontal number line. Y-AXIS - the vertical number line ORIGIN - the point where the x-axis and y-axis cross
CHAPTER 13 SECTION 13-1 Geometry and Algebra The Distance Formula COORDINATE PLANE consists of two perpendicular number lines, dividing the plane into four regions called quadrants X-AXIS - the horizontal
More informationConjectures for Geometry for Math 70 By I. L. Tse
Conjectures for Geometry for Math 70 By I. L. Tse Chapter Conjectures 1. Linear Pair Conjecture: If two angles form a linear pair, then the measure of the angles add up to 180. Vertical Angle Conjecture:
More informationModuMath Basic Math Basic Math 1.1 - Naming Whole Numbers Basic Math 1.2 - The Number Line Basic Math 1.3 - Addition of Whole Numbers, Part I
ModuMath Basic Math Basic Math 1.1 - Naming Whole Numbers 1) Read whole numbers. 2) Write whole numbers in words. 3) Change whole numbers stated in words into decimal numeral form. 4) Write numerals in
More informationPERIMETER AND AREA. In this unit, we will develop and apply the formulas for the perimeter and area of various two-dimensional figures.
PERIMETER AND AREA In this unit, we will develop and apply the formulas for the perimeter and area of various two-dimensional figures. Perimeter Perimeter The perimeter of a polygon, denoted by P, is the
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 information1 Solution of Homework
Math 3181 Dr. Franz Rothe February 4, 2011 Name: 1 Solution of Homework 10 Problem 1.1 (Common tangents of two circles). How many common tangents do two circles have. Informally draw all different cases,
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 information11.3 Curves, Polygons and Symmetry
11.3 Curves, Polygons and Symmetry Polygons Simple Definition A shape is simple if it doesn t cross itself, except maybe at the endpoints. Closed Definition A shape is closed if the endpoints meet. Polygon
More informationMATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education)
MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education) Accurately add, subtract, multiply, and divide whole numbers, integers,
More informationMATHS LEVEL DESCRIPTORS
MATHS LEVEL DESCRIPTORS Number Level 3 Understand the place value of numbers up to thousands. Order numbers up to 9999. Round numbers to the nearest 10 or 100. Understand the number line below zero, and
More informationFinal Review Geometry A Fall Semester
Final Review Geometry Fall Semester Multiple Response Identify one or more choices that best complete the statement or answer the question. 1. Which graph shows a triangle and its reflection image over
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 informationGEOMETRY CONCEPT MAP. Suggested Sequence:
CONCEPT MAP GEOMETRY August 2011 Suggested Sequence: 1. Tools of Geometry 2. Reasoning and Proof 3. Parallel and Perpendicular Lines 4. Congruent Triangles 5. Relationships Within Triangles 6. Polygons
More informationLeast-Squares Intersection of Lines
Least-Squares Intersection of Lines Johannes Traa - UIUC 2013 This write-up derives the least-squares solution for the intersection of lines. In the general case, a set of lines will not intersect at a
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 informationArea of Parallelograms (pages 546 549)
A Area of Parallelograms (pages 546 549) A parallelogram is a quadrilateral with two pairs of parallel sides. The base is any one of the sides and the height is the shortest distance (the length of a perpendicular
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 informationMonte Carlo tests for spatial patterns and their change a
1 Monte Carlo tests for spatial patterns and their change a Finnish Forest Research Institute Unioninkatu 40 A, 00170 Helsinki juha.heikkinen@metla.fi Workshop on Spatial Statistics and Ecology Perämeri
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 informationSection 1: How will you be tested? This section will give you information about the different types of examination papers that are available.
REVISION CHECKLIST for IGCSE Mathematics 0580 A guide for students How to use this guide This guide describes what topics and skills you need to know for your IGCSE Mathematics examination. It will help
More informationEstimating the Average Value of a Function
Estimating the Average Value of a Function Problem: Determine the average value of the function f(x) over the interval [a, b]. Strategy: Choose sample points a = x 0 < x 1 < x 2 < < x n 1 < x n = b and
More informationwith functions, expressions and equations which follow in units 3 and 4.
Grade 8 Overview View unit yearlong overview here The unit design was created in line with the areas of focus for grade 8 Mathematics as identified by the Common Core State Standards and the PARCC Model
More information1 BPS Math Year at a Glance (Adapted from A Story of Units Curriculum Maps in Mathematics P-5)
Grade 5 Key Areas of Focus for Grades 3-5: Multiplication and division of whole numbers and fractions-concepts, skills and problem solving Expected Fluency: Multi-digit multiplication Module M1: Whole
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 informationOverview. Essential Questions. Grade 8 Mathematics, Quarter 4, Unit 4.3 Finding Volume of Cones, Cylinders, and Spheres
Cylinders, and Spheres Number of instruction days: 6 8 Overview Content to Be Learned Evaluate the cube root of small perfect cubes. Simplify problems using the formulas for the volumes of cones, cylinders,
More informationSURFACE AREA AND VOLUME
SURFACE AREA AND VOLUME In this unit, we will learn to find the surface area and volume of the following threedimensional solids:. Prisms. Pyramids 3. Cylinders 4. Cones It is assumed that the reader has
More informationMath Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
More informationChapter 8 Geometry We will discuss following concepts in this chapter.
Mat College Mathematics Updated on Nov 5, 009 Chapter 8 Geometry We will discuss following concepts in this chapter. Two Dimensional Geometry: Straight lines (parallel and perpendicular), Rays, Angles
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 informationUnit 3: Circles and Volume
Unit 3: Circles and Volume This unit investigates the properties of circles and addresses finding the volume of solids. Properties of circles are used to solve problems involving arcs, angles, sectors,
More information