Multidimensional Data and Modelling - Operations
|
|
- Lydia Hubbard
- 6 years ago
- Views:
Transcription
1 Multidimensional Data and Modelling - Operations 1
2 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial data practically cover just 1-, 2-, 3-dimensional data), l management of md-data splits into distinct types of processing: a) md-data or spatial data, b) conventional data, c) associations with spatial data, l formulation of queries was almost missing and too much programming was required, 2
3 Problems of multidimensional data structures l md-data or spatial data lacked an underlying formalism, l conventional data can only be achieved from within DBMS, l management of spatial data is not possible from within a conventional DBMS. 3
4 Problems of multidimensional data structures l a new research effort was undertaken in the area of spatial databases, l efforts covered various sectors, such as design of efficient physical data structures and access methods, l approaches address spatial data modelling issues in: l an indirect way (spatial data modelling was not their primary objective), l direct way (research has been undertaken dedicated solely to the definition of data models). 4
5 Problems of multidimensional data structures The tasks: l surveys and evaluates spatial data modelling approaches, l reviewing restrictions of spatio-temporal models (spatial models with additional time coordinate) to the management of spatial data, l identifying data types, data structures used and operations supported by a data model for the management of cartography, topography, cadastral and relevant applications. 5
6 Problems of multidimensional data structures Background: l relevant applications require the processing of data that can geometrically be represented on a 2-d plane, a point, line or surface, but also including higher dimensions, l such piece of data, and any set of them as well, is termed spatial data or (spatial) object, l these data are distinguished from conventional data, such as a name, a number, a date, and so forth, l data modelling requires specifying at minimum data types, data structures and operations. 6
7 Problems of multidimensional data structures l to face individuality of spatial/multidimensional data and define closed spatial operations, many distinct spatial data modelling approaches have been proposed, l many of following characteristics: l adopt set-based data types, such as set of points, set of surfaces, etc. l use either complex data structures to record spatial data or two types of such structures, one to record spatial and another to record conventional data, l define operations that apply to spatial data of one specific type; for example, Overlay only between surfaces. 7
8 Problems of multidimensional data structures l other operations discard part of the result, for example, the point and line parts produced by the spatial intersection of two surfaces, l however, a data model should be simple, and enable a most accurate mapping of the real world. 8
9 Problems l Formal / expressive language for defining spatial data is missing, as... l too much effort has been put into geometric representation of spatial data, l underlying data management possibilities of spatial data and conventional data in one DBMS is not satisfying (not efficient, nor simple or nor optimized) 9
10 Goals l Find an appropriate spatial data modelling approach, satisfying the following demands: 1. support of spatial data types: point, line & surface, 2. data structures should be simple, i.e. conform to the First Normal Form (1NF) of relational model, 3. spatial operations possible on any spatial data type. 10
11 Note: 1NF Definition l The term First Normal Form (INF) describes the tabular format in which l All the key attributes are defined. l There are no repeating groups in the table, id est each row/column intersection can contain one and only one value, rather than a set of values. l All attributes are dependent on the primary key. 11
12 Point -definition l A point is a location on a line (1-dimensional), in plane (2-d) or in space (3-d) with specific coordinates, i.e. (x), (x,y) or (x,y,z), corresponding to the axis in a coordination system. A set of points is a collection of more than one point. 12
13 Vector -definition l A vector is a straight line segment or movement defined by its end points or by the current position, i.e. (0,0), and one other point. Its length is magnitude and its orientation in space is direction. A vector exists in 1- d, 2-d and 3-d. 13
14 Line -definition l A line is defined by a set of points that have the same length (vector). It is also defined by a point and a vector, this line is called infinite line, whereas a segment of line has two (end-)points and is-called finite line. A line exists in 1-d, 2-d and 3-d. A set of lines is a collection of more than one line. 14
15 Surface -definition l A simple surface is defined by a point & two vector or by a point & one vector (parallel to axis) and exists in 2-d and 3-d. More complex surfaces need more vector. Any point of the surface is a linear combination of these vectors. A set of surfaces is a collection of more than one surface. 15
16 Hybrid surface -definition l An hybrid surface is a special surface. It consists of linked objects of at least 2 different dimensions, i.e. a line connected with a cube in space. An hybrid surface exists in 2-d and in 3-d. 16
17 Polyline -definition l A polyline or vector polyline consists of more than one point (so-called interpolation points), which are connected by lines/segments with each other depending on their coordinates. Polylines exist in 2-d and 3-d 17
18 Polygon -definition l A polygon or vector polygon is described by its vertices (points; min. three vertices!) which are connected by lines/segments with each other depending on their coordinates. However, the connecting lines are not allowed to intersect each other, they can only be tangent to their vertices. In fact, a polygon is a polyline which is closed, l Furthermore, there is special type of polygon called polygon with hole. Typical polygons are: triangle, rectangle, square, lozenge,.polygons exist in 2-d and 3-d. In 3-d, polygon is laying in some plane. 18
19 Polygon -definition 19
20 Overview: Definitions of spatial data operations A, B represents sets of data or geometric shapes, i.e. surfaces, lines in 1-d or x-dimension. 1. Spatial Union / Fusion: A union B: Result of union is one set or none, which contains all elements which are whether in A or B. 2. Spatial Difference: A difference B: Result of difference is one or more sets, containing all elements from A which are not in B. 3. Spatial Intersection: A intersects B: Result of intersection is one or more sets, containing all elements which are in A and in B. 20
21 Overview: Definitions of spatial data operations Overlay: 1. Inner Overlay 2. Left Overlay 3. Right Overlay 4. Full Overlay Unary operations: 1. Spatial Complementation 2. Spatial Boundary 3. Spatial Envelope 4. Spatial Buffer. 21
22 Definition - Spatial union / fusion A union / fusion operation on a set of spatial data objects which fully/partly intersects results in an aggregation of these sets to one set. Unless they haven t any intersections the union / fusion has no impact at all. Application is in 2-d and x-d possible on a set of two or more spatial objects. Application on two objects in 2-d 22
23 Definition Spatial difference l A difference operation on a set of spatial objects is comparable to the math. minus -operation. Applied to two different spatial objects it abstracts all common data of these objects from the first object. Application is possible in 2-d and x-d for a set of two spatial objects. Application on two objects in 2-d 23
24 Definition Spatial intersection l An intersection operation on a set of spatial objects extracts the common area of two or more spatial objects. Unless they haven t common area, the application of this operation results in no object. Application is possible in 2-d and x-d on a set of two or more spatial objects. Application on two objects in 2-d 24
25 Definition Overlay An overlay operation applied to a set of two spatial object extracts the visible front face of these objects. A requirement of successful overlay is intersection of these objects. Distinguish between inner (only intersecting area), left, right and full overlay. Application is possible in 2-d and x-d on a set of two spatial objects. l Inner Overlay: all elements that are in the intersection of A and B are shown. l l Left Overlay: all elements are in A and in the intersection of A and B are shown. Right Overlay: all elements that are in B and in the intersection of A and B are shown. 25
26 Definition Overlay l Full Overlay: all elements that are in A and B and in the intersection of A and B are shown. Application on two objects in 2-d 26
27 Definition Unary operations Unary operations on spatial data need no interaction between two or more spatial objects like the precedent operations. Each has a specific impact on the spatial objects applied on, needing no or only one input attribute to be set (only spatial buffer distance d). They can be applied on spatial objects in 2-d or x-d. l Spatial Complementation: all elements of the sets are converted to a different status (i.e., selected- >unselected & vice versa). l Spatial Boundary: all boundaries of the sets are selected. Application in 2-d 27
28 Definition Unary operations l l Spatial Envelope: the outer common boundary of the sets is determined and all sets inside regardless of their inner own boundaries are selected. Spatial Buffer: A buffer space size is defined in the first step. In the second all boundaries of the sets to each other are reduced by the buffer space size. Application in 2-d 28
29 Spatial operations in 3-d union / fusion 29
30 Spatial operations in 3-d union / fusion other cases l Point (0-d) lays inside cube (3-d): union includes a fixed pair of area of point + cube. l Point (0-d) lays outside cube (3-d): union results in area of point and area of cube. l Line (1-d) lays inside cube (3-d): union results in a fixed pair of area of line + cube. l Line (1-d) lays outside cube (3-d): union results in area of line and area of cube. l Line (1-d) intersects cube (3-d): union includes nonintersecting area of line + cube as one new object. 30
31 Spatial operations in 3-d union / fusion other cases l Polygon (2-d) lays inside cube (3-d): union results in a fixed pair of area of polygon + cube. l Polygon (2-d) lays outside cube (3-d): union has no effect on objects. l Polygon (2-d) intersects cube (3-d): union includes a fixed pair of non-intersecting area of polygon + cube. 31
32 Spatial operations in 3-d difference 32
33 Spatial operations in 3-d difference other cases l Point (0-d) lays inside cube (3-d): cube difference point results in area of cube as one new object. Point difference cube results in area of point as one new object. l Point (0-d) lays outside cube (3-d): difference results in no object. l Line (1-d) lays inside cube (3-d): cube difference line results in area of cube as one new object. Line difference cube results in area of line as one new object. l Line (1-d) lays outside cube (3-d): difference results in no object. 33
34 Spatial operations in 3-d difference other cases l Line (1-d) intersects cube (3-d): cube difference line results in non-intersecting area of cube with line as one new object. Line difference cube results in nonintersecting area of line with cube as one new object. l Polygon (2-d) lays inside cube (3-d): cube difference polygon results in area of cube as one new object. Polygon difference cube results in area of polygon as one new object. l Polygon (2-d) lays outside cube (3-d): difference results in no object. 34
35 Spatial operations in 3-d difference other cases l Polygon (2-d) intersects cube (3-d): cube difference polygon results in non-intersecting area of cube with polygon as one new object. Polygon difference cube results in non-intersecting area of polygon with cube as one new object. 35
36 Spatial operations in 3-d intersection 36
37 Spatial operations in 3-d intersection other cases l Point (0-d) lays inside cube (3-d): intersection results in area of point as new object. l Point (0-d) lays outside cube (3-d): intersection results in no object. l Line (1-d) lays inside cube (3-d): intersection results in area of line as one new object. l Line (1-d) lays outside cube (3-d): intersection results in no object. 37
38 Spatial operations in 3-d intersection other cases l Line (1-d) intersects cube (3-d): intersection results in intersecting area of cube with line as one new object. l Polygon (2-d) lays inside cube (3-d): intersection results in area of polygon as one new object. l Polygon (2-d) lays outside cube (3-d): intersection results in no object. l Polygon (2-d) intersects cube (3-d): intersection results in intersecting area of cube with polygon as one new object. 38
39 Spatial operations in 3-d overlay 39
40 Spatial operations in 3-d overlay other cases l Point (0-d) lays inside cube (3-d): LO results in area of point + cube. RO results in area of point + cube. IO results in area of point. FO results in area of point + cube. l Point (0-d) lays outside cube (3-d): overlay results in no object. l Line (1-d) lays inside cube (3-d): LO results in area of line + cube. RO results in area of line + cube. IO results in area of line. FO results in area of point + cube. l Line (1-d) lays outside cube (3-d): overlay results in no object. 40
41 Spatial operations in 3-d overlay other cases l Line (1-d) intersects cube (3-d): LO results in area of line + intersecting area with cube. RO results in area of cube + intersecting area with line. IO results in intersecting area of line with cube. FO results in area of line + cube. l Polygon (2-d) lays inside cube (3-d): LO results in area of polygon + cube. RO results in area of polygon + cube. IO results in area of polygon. FO overlay results in area of polygon + cube. l Polygon (2-d) lays outside cube (3-d): overlay results in no object. 41
42 Spatial operations in 3-d overlay other cases l Polygon (2-d) intersects cube (3-d): LO results in area of polygon + intersecting area with cube. RO results in area of cube + intersecting area with polygon. IO results in intersecting area of polygon with cube. FO results in area of polygon + cube. Note: Spatial overlay in 3-d is only applicable in combination with some transformation or rotation operations, whereas for geometric overlay in 2-d it is sufficient to use only the standard overlay operations. 42
Multidimensional Data and Modelling
Multidimensional Data and Modelling 1 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial data practically
More informationM. Andrea Rodríguez-Tastets. I Semester 2008
M. -Tastets Universidad de Concepción,Chile andrea@udec.cl I Semester 2008 Outline refers to data with a location on the Earth s surface. Examples Census data Administrative boundaries of a country, state
More informationMultidimensional (spatial) Data and Modelling (3)
Multidimensional (spatial) Data and Modelling (3) 1 GIS-centric approach l Focus on management of spatial data l Goal: Creation of a solely spatial data representation like maps (spatial partition, map
More informationL1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming
L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the
More informationThree-Dimensional and Dynamic Constructions Based on Leonardo Grids
Three-Dimensional and Dynamic Constructions Based on Leonardo Grids Rinus Roelofs Sculptor Lansinkweg 28 7553AL Hengelo, the Netherlands E-mail: rinusroelofs@hetnet.nl Abstract Leonardo grids is the name
More informationMath 2260 Exam #1 Practice Problem Solutions
Math 6 Exam # Practice Problem Solutions. What is the area bounded by the curves y x and y x + 7? Answer: As we can see in the figure, the line y x + 7 lies above the parabola y x in the region we care
More informationMultidimensional (spatial) Data and Modelling (2)
Multidimensional (spatial) Data and Modelling (2) 1 Representative operations on maps l l l l l are operations on layers used in maps (all 2-d). Synonyms f. map: layer, spatial partition Def. properties:
More informationMultidimensional Data and Modelling - DBMS
Multidimensional Data and Modelling - DBMS 1 DBMS-centric approach Summary: l Spatial data is considered as another type of data beside conventional data in a DBMS. l Enabling advantages of DBMS (data
More informationScope and Sequence for the New Jersey Core Curriculum Content Standards
Scope and Sequence for the New Jersey Core Curriculum Content Standards The following chart provides an overview of where within Prentice Hall Course 3 Mathematics each of the Cumulative Progress Indicators
More informationComputer Graphics / Animation
Computer Graphics / Animation Artificial object represented by the number of points in space and time (for moving, animated objects). Essential point: How do you interpolate these points in space and time?
More informationTOPICS. Integers Properties of addition and. Rational Numbers Need for rational numbers. Exponents or Powers Introduction to Exponents or
TOPICS DETAILS Integers Properties of addition and subtraction of integers Multiplication of integers Properties of multiplication of integers Division of integers Properties of division of integers Introduction
More informationMulti-View Matching & Mesh Generation. Qixing Huang Feb. 13 th 2017
Multi-View Matching & Mesh Generation Qixing Huang Feb. 13 th 2017 Geometry Reconstruction Pipeline RANSAC --- facts Sampling Feature point detection [Gelfand et al. 05, Huang et al. 06] Correspondences
More informationThe figures below are all prisms. The bases of these prisms are shaded, and the height (altitude) of each prism marked by a dashed line:
Prisms Most of the solids you ll see on the Math IIC test are prisms or variations on prisms. A prism is defined as a geometric solid with two congruent bases that lie in parallel planes. You can create
More informationSection 7.2 Volume: The Disk Method
Section 7. Volume: The Disk Method White Board Challenge Find the volume of the following cylinder: No Calculator 6 ft 1 ft V 3 1 108 339.9 ft 3 White Board Challenge Calculate the volume V of the solid
More informationCS 112 The Rendering Pipeline. Slide 1
CS 112 The Rendering Pipeline Slide 1 Rendering Pipeline n Input 3D Object/Scene Representation n Output An image of the input object/scene n Stages (for POLYGON pipeline) n Model view Transformation n
More informationmorphology on binary images
morphology on binary images Ole-Johan Skrede 10.05.2017 INF2310 - Digital Image Processing Department of Informatics The Faculty of Mathematics and Natural Sciences University of Oslo After original slides
More informationCS3621 Midterm Solution (Fall 2005) 150 points
CS362 Midterm Solution Fall 25. Geometric Transformation CS362 Midterm Solution (Fall 25) 5 points (a) [5 points] Find the 2D transformation matrix for the reflection about the y-axis transformation (i.e.,
More informationarxiv:cs/ v1 [cs.cg] 13 Jun 2001
Hinged Kite Mirror Dissection David Eppstein arxiv:cs/0106032v1 [cs.cg] 13 Jun 2001 Abstract Any two polygons of equal area can be partitioned into congruent sets of polygonal pieces, and in many cases
More informationPage 1. Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms
Visible Surface Determination Visibility Culling Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms Divide-and-conquer strategy:
More informationAnoka Hennepin K-12 Curriculum plan
Anoka Hennepin K-12 Curriculum plan Department: Elementary Math Unit Title: Packages and Polygons (Blue Book, Geo and Measurement) Triangles and Beyond (Blue Book, Geo and Measurement) Everyday Math: Volume
More informationConsolidation of Grade 6 EQAO Questions Geometry and Spatial Sense
Consolidation of Grade 6 EQAO Questions Geometry and Spatial Sense SE2 Families of Schools Year GV1 GV2 GV3 Spring 2006 Spring 2007 Spring 2008 MC14 MC24 MC13 OR9 MC17 OR30 OR9 MC21 MC18 MC3 MC23 OR30
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationCurriculum Correlation Geometry Cluster 1: 2-D Shapes
Master 1a ON 17.1 explore, sort, and compare the attributes (e.g., reflective symmetry) and the properties (e.g., number of faces) of traditional and non-traditional two-dimensional shapes and three-dimensional
More informationSupporting planning for shape, space and measures in Key Stage 4: objectives and key indicators
1 of 7 Supporting planning for shape, space and measures in Key Stage 4: objectives and key indicators This document provides objectives to support planning for shape, space and measures in Key Stage 4.
More informationLesson 10. Unit 3. Creating Designs. Transformational Designs. Reflection
Lesson 10 Transformational Designs Creating Designs M.C. Escher was an artist that made remarkable pieces of art using geometric transformations. He was first inspired by the patterns in mosaic tiles.
More informationTopics and things to know about them:
Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will
More informationProperties of a Circle Diagram Source:
Properties of a Circle Diagram Source: http://www.ricksmath.com/circles.html Definitions: Circumference (c): The perimeter of a circle is called its circumference Diameter (d): Any straight line drawn
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationXVIII. AMC 8 Practice Questions
XVIII. AMC 8 Practice Questions - A circle and two distinct lines are drawn on a sheet of paper. What is the largest possible number of points of intersection of these figures? (A) (B) 3 (C) 4 (D) 5 (E)
More informationCopyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CHAPTER 11 VECTOR DATA ANALYSIS 11.1 Buffering 11.1.1 Variations in Buffering Box 11.1 Riparian Buffer Width 11.1.2 Applications of Buffering 11.2 Overlay 11.2.1 Feature Type and Overlay 11.2.2 Overlay
More informationRectangular Coordinates in Space
Rectangular Coordinates in Space Philippe B. Laval KSU Today Philippe B. Laval (KSU) Rectangular Coordinates in Space Today 1 / 11 Introduction We quickly review one and two-dimensional spaces and then
More informationBoardworks Ltd KS3 Mathematics. S1 Lines and Angles
1 KS3 Mathematics S1 Lines and Angles 2 Contents S1 Lines and angles S1.1 Labelling lines and angles S1.2 Parallel and perpendicular lines S1.3 Calculating angles S1.4 Angles in polygons 3 Lines In Mathematics,
More informationCCM6+/7+ - Unit 13 - Page 1 UNIT 13. Transformations CCM6+/7+ Name: Math Teacher: Projected Test Date:
CCM6+/7+ - Unit 13 - Page 1 UNIT 13 Transformations CCM6+/7+ Name: Math Teacher: Projected Test Date: Main Idea Pages Unit 9 Vocabulary 2 Translations 3 10 Rotations 11 17 Reflections 18 22 Transformations
More informationMath 7, Unit 8: Geometric Figures Notes
Math 7, Unit 8: Geometric Figures Notes Points, Lines and Planes; Line Segments and Rays s we begin any new topic, we have to familiarize ourselves with the language and notation to be successful. My guess
More informationLecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2
Visualisatie BMT Fundamental algorithms Arjan Kok a.j.f.kok@tue.nl Lecture overview Classification of algorithms Scalar algorithms Vector algorithms Tensor algorithms Modeling algorithms 1 2 Visualization
More informationComputer Graphics. The Two-Dimensional Viewing. Somsak Walairacht, Computer Engineering, KMITL
Computer Graphics Chapter 6 The Two-Dimensional Viewing Somsak Walairacht, Computer Engineering, KMITL Outline The Two-Dimensional Viewing Pipeline The Clipping Window Normalization and Viewport Transformations
More informationPoint A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled.
Test Date: November 3, 2016 Format: Scored out of 100 points. 8 Multiple Choice (40) / 8 Short Response (60) Topics: Points, Angles, Linear Objects, and Planes Recognizing the steps and procedures for
More informationGraphics and Interaction Rendering pipeline & object modelling
433-324 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationEdexcel Linear GCSE Higher Checklist
Number Add, subtract, multiply and divide whole numbers integers and decimals Multiply and divide fractions Order integers and decimals Order rational numbers Use the concepts and vocabulary of factor
More informationChapters 1.18 and 2.18 Areas, Perimeters and Volumes
Chapters 1.18 and.18 Areas, Perimeters and Volumes In this chapter, we will learn about: From Text Book 1: 1. Perimeter of a flat shape: 1.A Perimeter of a square 1.B Perimeter of a rectangle 1.C Perimeter
More information2D Object Definition (1/3)
2D Object Definition (1/3) Lines and Polylines Lines drawn between ordered points to create more complex forms called polylines Same first and last point make closed polyline or polygon Can intersect itself
More informationACT SparkNotes Test Prep: Plane Geometry
ACT SparkNotes Test Prep: Plane Geometry Plane Geometry Plane geometry problems account for 14 questions on the ACT Math Test that s almost a quarter of the questions on the Subject Test If you ve taken
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
More informationTable of Contents. Foundations 5p Vocabulary List
Table of Contents Objective 1: Review (Natural Numbers)... 3 Objective 2: Reading and Writing Natural Numbers... 5 Objective 3: Lines: Rays, and Line Segments... 6 Objective 4: Comparing Natural Numbers...
More informationCopyright 2009 Pearson Education, Inc. Chapter 9 Section 1 Slide 1 AND
Copyright 2009 Pearson Education, Inc. Chapter 9 Section 1 Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 1 Slide 2 WHAT YOU WILL LEARN Points, lines, planes, and
More informationChapter 8. Properties of Triangles and Quadrilaterals. 02/2017 LSowatsky
Chapter 8 Properties of Triangles and Quadrilaterals 02/2017 LSowatsky 1 8-1A: Points, Lines, and Planes I can Identify and label basic geometric figures. LSowatsky 2 Vocabulary: Point: a point has no
More informationUNIT 7 Coordinate Geometry 15 DAYS
Pg 46 UNIT 7 Coordinate Geometry 15 DAYS G.GPE.5 Prove the slope criteria for parallel and perpendicular lines and uses them to solve geometric problems (e.g., find the equation of a line parallel or perpendicular
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 18: Putting Lines Together: Polylines and Polygons Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book
More informationQuestion. Why is the third shape not convex?
1. CONVEX POLYGONS Definition. A shape D in the plane is convex if every line drawn between two points in D is entirely inside D. Convex 6 gon Another convex 6 gon Not convex Question. Why is the third
More informationSECONDARY DRAFT SYLLABUS. 2. Representation of functions. 3. Types of functions. 4. Composition of functions (two and three)
et et et CLASS IX Topic :Set Language et et 1. Describing and representing sets SECONDARY DRAFT SYLLABUS Able to describe a set in Descriptive, Set- builder and roster forms and through Venn diagram. Use
More informationPrime Time (Factors and Multiples)
CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;
More informationMathematics Curriculum
6 G R A D E Mathematics Curriculum GRADE 6 5 Table of Contents 1... 1 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)... 11 Lesson 1: The Area of Parallelograms Through Rectangle Facts...
More informationA subquery is a nested query inserted inside a large query Generally occurs with select, from, where Also known as inner query or inner select,
Sub queries A subquery is a nested query inserted inside a large query Generally occurs with select, from, where Also known as inner query or inner select, Result of the inner query is passed to the main
More informationγ 2 γ 3 γ 1 R 2 (b) a bounded Yin set (a) an unbounded Yin set
γ 1 γ 3 γ γ 3 γ γ 1 R (a) an unbounded Yin set (b) a bounded Yin set Fig..1: Jordan curve representation of a connected Yin set M R. A shaded region represents M and the dashed curves its boundary M that
More informationBig Ideas. Objects can be transferred in an infinite number of ways. Transformations can be described and analyzed mathematically.
Big Ideas Numbers, measures, expressions, equations, and inequalities can represent mathematical situations and structures in many equivalent forms. Objects can be transferred in an infinite number of
More informationAs a consequence of the operation, there are new incidences between edges and triangles that did not exist in K; see Figure II.9.
II.4 Surface Simplification 37 II.4 Surface Simplification In applications it is often necessary to simplify the data or its representation. One reason is measurement noise, which we would like to eliminate,
More informationComputer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling Welcome to the lectures on computer graphics. We have
More information9. Three Dimensional Object Representations
9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationSolid Modelling. Graphics Systems / Computer Graphics and Interfaces COLLEGE OF ENGINEERING UNIVERSITY OF PORTO
Solid Modelling Graphics Systems / Computer Graphics and Interfaces 1 Solid Modelling In 2D, one set 2D line segments or curves does not necessarily form a closed area. In 3D, a collection of surfaces
More informationMath 7, Unit 08: Geometric Figures Notes
Math 7, Unit 08: Geometric Figures Notes Points, Lines and Planes; Line Segments and Rays s we begin any new topic, we have to familiarize ourselves with the language and notation to be successful. My
More informationGuidelines for proper use of Plate elements
Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known
More informationMathematics. Year 7. Autumn Term
Mathematics Year 7 Autumn Term Decimals o Use place value with decimals o Add and subtract, multiply and divide decimal numbers Basic Arithmetic o Multiply by a two or three digit number o Divide by a
More informationQuickTutor. An Introductory SilverScreen Modeling Tutorial. Solid Modeler
QuickTutor An Introductory SilverScreen Modeling Tutorial Solid Modeler TM Copyright Copyright 2005 by Schroff Development Corporation, Shawnee-Mission, Kansas, United States of America. All rights reserved.
More informationCopyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 1 AND
Copyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,
More informationTopology notes. Basic Definitions and Properties.
Topology notes. Basic Definitions and Properties. Intuitively, a topological space consists of a set of points and a collection of special sets called open sets that provide information on how these points
More informationCopyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley. Chapter 6 Outline. Unary Relational Operations: SELECT and
Chapter 6 The Relational Algebra and Relational Calculus Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 6 Outline Unary Relational Operations: SELECT and PROJECT Relational
More informationGeometry Vocabulary. acute angle-an angle measuring less than 90 degrees
Geometry Vocabulary acute angle-an angle measuring less than 90 degrees angle-the turn or bend between two intersecting lines, line segments, rays, or planes angle bisector-an angle bisector is a ray that
More informationGeometry: Concept Categories Concept Category 1 (CC1): Transformations & Basic Definitions
Concept Category 1 (CC1): Transformations & Basic Definitions Concept Category 2 (CC2): Triangles (Similarity and Properties) Concept Category 3 (CC3): Triangle Trigonometry Concept Category 4 (CC4): Triangle
More informationCS S Lecture February 13, 2017
CS 6301.008.18S Lecture February 13, 2017 Main topics are #Voronoi-diagrams, #Fortune. Quick Note about Planar Point Location Last week, I started giving a difficult analysis of the planar point location
More informationpine cone Ratio = 13:8 or 8:5
Chapter 10: Introducing Geometry 10.1 Basic Ideas of Geometry Geometry is everywhere o Road signs o Carpentry o Architecture o Interior design o Advertising o Art o Science Understanding and appreciating
More informationMathematics Scope & Sequence Geometry
Mathematics Scope & Sequence Geometry Readiness Standard(s) First Six Weeks (29 ) Coordinate Geometry G.7.B use slopes and equations of lines to investigate geometric relationships, including parallel
More informationMain Idea: classify polygons and determine which polygons can form a tessellation.
10 8: Polygons and Tesselations Main Idea: classify polygons and determine which polygons can form a tessellation. Vocabulary: polygon A simple closed figure in a plane formed by three or more line segments
More informationGTPS Curriculum Mathematics Grade 8
4.2.8.B2 Use iterative procedures to generate geometric patterns: Fractals (e.g., the Koch Snowflake); Self-similarity; Construction of initial stages; Patterns in successive stages (e.g., number of triangles
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationMathematics 308 Geometry. Chapter 9. Drawing three dimensional objects
Mathematics 308 Geometry Chapter 9. Drawing three dimensional objects In this chapter we will see how to draw three dimensional objects with PostScript. The task will be made easier by a package of routines
More informationModule 1 Session 1 HS. Critical Areas for Traditional Geometry Page 1 of 6
Critical Areas for Traditional Geometry Page 1 of 6 There are six critical areas (units) for Traditional Geometry: Critical Area 1: Congruence, Proof, and Constructions In previous grades, students were
More informationCopyright 2013 A+ Interactive MATH (an A+ TutorSoft Inc. company), All Rights Reserved.
www.aplustutorsoft.com Page 1 of 20 Dimensions of Shapes Lesson, Worksheet & Solution Guide Release 7 A+ Interactive Math (By A+ TutorSoft, Inc.) Email: info@aplustutorsoft.com www.aplustutorsoft.com www.aplustutorsoft.com
More informationacute angle An angle with a measure less than that of a right angle. Houghton Mifflin Co. 2 Grade 5 Unit 6
acute angle An angle with a measure less than that of a right angle. Houghton Mifflin Co. 2 Grade 5 Unit 6 angle An angle is formed by two rays with a common end point. Houghton Mifflin Co. 3 Grade 5 Unit
More information5 Mathematics Curriculum. Module Overview... i. Topic A: Concepts of Volume... 5.A.1
5 Mathematics Curriculum G R A D E Table of Contents GRADE 5 MODULE 5 Addition and Multiplication with Volume and Area GRADE 5 MODULE 5 Module Overview... i Topic A: Concepts of Volume... 5.A.1 Topic B:
More information2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GRADE ACOS 2010 ACOS
CURRENT ALABAMA CONTENT PLACEMENT 5.1 Demonstrate number sense by comparing, ordering, rounding, and expanding whole numbers through millions and decimals to thousandths. 5.1.B.1 2003/2010 ACOS MATHEMATICS
More informationPrentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 6)
Colorado Model Content Standards and Grade Level Expectations (Grade 6) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the
More informationNUMBER 1 ALGEBRA 1 AUTUMN TERM YEAR 7
NUMBER 1 Know what even numbers, odd numbers, factors, multiples, primes, squares and square roots are and how to find them. Find the Highest Common Factor by listing factors and/or using Venn diagrams.
More informationTOURNAMENT OF THE TOWNS, Glossary
TOURNAMENT OF THE TOWNS, 2003 2004 Glossary Absolute value The size of a number with its + or sign removed. The absolute value of 3.2 is 3.2, the absolute value of +4.6 is 4.6. We write this: 3.2 = 3.2
More informationOther Voronoi/Delaunay Structures
Other Voronoi/Delaunay Structures Overview Alpha hulls (a subset of Delaunay graph) Extension of Voronoi Diagrams Convex Hull What is it good for? The bounding region of a point set Not so good for describing
More informationEXTREME POINTS AND AFFINE EQUIVALENCE
EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard
More informationDissection Tiling. Dissection Tiling. Triangles, Squares, and Hexagons
Dissection Tiling Dissection Tiling It has long been known that for any two polygons of equal area (or groups of polygons adding to the same area) there is a collection of smaller polygonal pieces that
More informationFLORIDA GEOMETRY EOC TOOLKIT
FLORIDA GEOMETRY EOC TOOLKIT CORRELATION Correlated to the Geometry End-of-Course Benchmarks For more information, go to etacuisenaire.com\florida 78228IS ISBN 978-0-7406-9565-0 MA.912.D.6.2 Find the converse,
More informationChapter 1: Some Uses of Integers and Fractions
Chapter 1: Some Uses of Integers and Fractions 1-1 Numbers for Counting A Write word names for decimals, and vice versa. 1-2 Dividing Segments into Parts L Indicate parts of trips completed as points on
More informationMath 6, Unit 8 Notes: Geometric Relationships
Math 6, Unit 8 Notes: Geometric Relationships Points, Lines and Planes; Line Segments and Rays As we begin any new topic, we have to familiarize ourselves with the language and notation to be successful.
More informationChapter 5. Projections and Rendering
Chapter 5 Projections and Rendering Topics: Perspective Projections The rendering pipeline In order to view manipulate and view a graphics object we must find ways of storing it a computer-compatible way.
More informationTwo-Dimensional Viewing. Chapter 6
Two-Dimensional Viewing Chapter 6 Viewing Pipeline Two-Dimensional Viewing Two dimensional viewing transformation From world coordinate scene description to device (screen) coordinates Normalization and
More information3D Cadastral System Functionalities for 5D Multi- Purpose LIS
3D Cadastral System Functionalities for 5D Multi- Purpose LIS ΕΣΠΑ 2007-2013, Δράση«Διμερής Ε&Τ Συνεργασία Ελλάδας- Ισραήλ 2013-2015» YΠOYPΓEIO ΠAΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ Γ.Γ.Ε.Τ. ΕΥΔΕ - ΕΤΑΚ Outline 5DMuPLIS
More informationACT Math and Science - Problem Drill 11: Plane Geometry
ACT Math and Science - Problem Drill 11: Plane Geometry No. 1 of 10 1. Which geometric object has no dimensions, no length, width or thickness? (A) Angle (B) Line (C) Plane (D) Point (E) Polygon An angle
More informationWe can use square dot paper to draw each view (top, front, and sides) of the three dimensional objects:
Unit Eight Geometry Name: 8.1 Sketching Views of Objects When a photo of an object is not available, the object may be drawn on triangular dot paper. This is called isometric paper. Isometric means equal
More informationDIOCESE OF HARRISBURG MATHEMATICS CURRICULUM GRADE 8
MATHEMATICS CURRICULUM GRADE 8 8A Numbers and Operations 1. Demonstrate an numbers, ways of representing numbers, relationships among numbers and number systems. 2. Compute accurately and fluently. a.
More informationChapel Hill Math Circle: Symmetry and Fractals
Chapel Hill Math Circle: Symmetry and Fractals 10/7/17 1 Introduction This worksheet will explore symmetry. To mathematicians, a symmetry of an object is, roughly speaking, a transformation that does not
More informationSolve 3-D problems using Pythagoras theorem and trigonometric ratios (A*) Solve more complex 2-D problems using Pythagoras theorem & trigonometry (A)
Moving from A to A* Solve 3-D problems using Pythagoras theorem and trigonometric ratios (A*) A* Use the sine & cosine rules to solve more complex problems involving non right-angled triangles (A*) Find
More informationMATH 113 Section 8.2: Two-Dimensional Figures
MATH 113 Section 8.2: Two-Dimensional Figures Prof. Jonathan Duncan Walla Walla University Winter Quarter, 2008 Outline 1 Classifying Two-Dimensional Shapes 2 Polygons Triangles Quadrilaterals 3 Other
More informationPrentice Hall Mathematics: Geometry 2007 Correlated to: Arizona Academic Standards for Mathematics (Grades 9-12)
Strand 1: Number Sense and Operations Every student should understand and use all concepts and skills from the previous grade levels. The standards are designed so that new learning builds on preceding
More information